Bonfring International Journal of Software Engineering and Soft Computing
Online ISSN: 2277-5099 | Print ISSN: 2250-1045 | Frequency: 4 Issues/Year
Impact Factor: 0.375 | International Scientific Indexing(ISI) calculate based on International Citation Report(ICR)
Enhanced Sorting on Fully Homomorphic Encrypted Data
Abstract:
The challenge of maintaining confidentiality of stored data in cloud is of vital importance to realize the potential of cloud computing. Storing data in encrypted form may solve the problem, but increases the security issues. Performing operations on cloud data requires repeated decryption-encryption which lessens the meaning of cloud. Hence, Fully homomorphic encryption (FHE) is an effective scheme to support arbitrary operations directly on encrypted data. It is propose the implementation of various algorithms that sort data encrypted with Fully Homomorphic Encryption scheme. The technique is obtained by focusing on the multiplicative depth of the sorting circuit along with the more traditional metrics such as number of comparisons and number of iterations. The reduced depth allows significant reduction in the growth of noise resulting in approximately 50% efficiency savings. It is first to consider a number of well known comparison based sorting algorithms as well as some sorting networks, and analyze their circuit implementations with respect to multiplicative depth.
Keywords: Cloud, Fully Homomorphic Encryption (FHE), Hcrypt.
Volume: 6 | Issue: Special Issue on Advances in Computer Science and Engineering and Workshop on Big Data Analytics Editors: Dr.S.B. Kulkarni, Dr.U.P. Kulkarni, Dr.S.M. Joshi and J.V. Vadavi
Pages: 156-159
Issue Date: October , 2016
DOI: 10.9756/BIJSESC.8265
 |
|