Security challenges are the vital issues to be addressed in the research arena of cloud computing, among which the data security plays an important role. The technique of correctness verification enables the cloud use...
详细信息
ISBN:
(纸本)9781509041527
Security challenges are the vital issues to be addressed in the research arena of cloud computing, among which the data security plays an important role. The technique of correctness verification enables the cloud user to check whether or not the returned results by the cloud service provider are correct. Inner product of vectors, i.e. weighted sum, is studied and applied in wide area, such as similar document detection, face recognition, etc. In this paper, we aim at the goal of result correctness verification with error localization of the outsourced inner products of vectors in the cloud. Our proposed scheme can help the cloud user to verify the correctness of the results. Further more, the cloud user can localize which result(s) is(are) incorrect if the results are checked to be incorrect. The efficiency analysis show the running efficiency of the proposed scheme.
We study a simple Markov chain, the switch chain, on the set of all perfect matchings in a bipartite graph. This Markov chain was proposed by Diaco-nis, Graham and Holmes as a possible approach to a sampling problem a...
详细信息
In the paper described directions of distributed, high performance computing (HPC) and other computer technologies development in Moldova. Considered research includes analysis of trends in the development of computer...
详细信息
The Euclidean minimum spanning tree (EMST) is a fundamental and widely studied structure. In the approximate version we are given an n-element point set P in Rd and an error parameter ϵ > 0, and the objective is to...
详细信息
We study a path-planning problem amid a set 0 of obstacles in R2, in which we wish to compute a short path between two points while also maintaining a high clearance from 0;the clearance of a point is its distance fro...
详细信息
Set cover, over a universe of size n, may be modelled as a data-streaming problem, where the m sets that comprise the instance are to be read one by one. A semi-streaming algorithm is allowed only 0(npoly{logn, logm})...
详细信息
Many statistical physics models are defined on an infinite lattice by taking appropriate limits of finite lattice regions, where a key consideration is how the boundaries are defined. For several models on planar latt...
详细信息
暂无评论