Title :
Homomorphism Encryption Algorithm for Elementary Operations over Real Number Domain
Author :
Tong, Zhang ; Qi, Wu ; Wen, Liu ; Liang, Chen
Author_Institution :
Dept. of Comput., Guangdong Police Coll., Guangzhou, China
Abstract :
Based on the homomorphism of Lee et al, Xiang Guangli et al proposed similar module and implemented encrypting operations of addition, subtraction, multiplication and division over real number domain. There was additive and multiplicative homomorphism heretofore. But their cipher text leaks the information of decimal fraction, sign and relationship of big and small. We propose additive, subtractive, multiplicative and divisive homomorphism over real number domain based on representation of real number by positive integer and Fermat´s Little Theorem. We prove the security and correctness of the proposed homomorphism encryption system. The results of instances show that there are no the problems mentioned above in our algorithm.
Keywords :
cryptography; number theory; Fermat little theorem; additive homomorphism; decimal fraction; elementary operations; encrypting operations; homomorphism encryption algorithm; multiplicative homomorphism; positive integer; real number domain; Additives; Computers; Encryption; Mobile agents; Mobile communication; arithmetic homomorphism; homomorphism encryption; real number domain; subtractive homomorphism;
Conference_Titel :
Cyber-Enabled Distributed Computing and Knowledge Discovery (CyberC), 2012 International Conference on
Conference_Location :
Sanya
Print_ISBN :
978-1-4673-2624-7
DOI :
10.1109/CyberC.2012.35