Updates on sorting of fully homomorphic encrypted data
Data(s) |
2015
|
---|---|
Resumo |
In this paper, we show implementation results of various algorithms that sort data encrypted with Fully Homomorphic Encryption scheme based on Integers. We analyze the complexities of sorting algorithms over encrypted data by considering Bubble Sort, Insertion Sort, Bitonic Sort and Odd-Even Merge sort. Our complexity analysis together with implementation results show that Odd-Even Merge Sort has better performance than the other sorting techniques. We observe that complexity of sorting in homomorphic domain will always have worst case complexity independent of the nature of input. In addition, we show that combining different sorting algorithms to sort encrypted data does not give any performance gain when compared to the application of sorting algorithms individually. |
Formato |
application/pdf |
Identificador | |
Relação |
http://eprints.qut.edu.au/88895/1/88895.pdf http://www.thecloudcomputing.org/2015/cfp.html Emmadi, Nitesh, Gauravaram, Praveen, Narumanchi, Harika, & Syed, Habeeb (2015) Updates on sorting of fully homomorphic encrypted data. In 8th IEEE International Conference on Cloud Computing, June 27 - July 2, 2015, New York, USA. (In Press) http://purl.org/au-research/grants/ARC/DP130104304 |
Direitos |
The authors |
Fonte |
School of Electrical Engineering & Computer Science; Science & Engineering Faculty |
Tipo |
Conference Paper |