International Journal of Engineering Research in Computer Science and Engineering (IJERCSE)

Fully Homomorphic HEROIC Framework

Author : Sreelekshmi S ¹ Devi Dath ²

Date of Publication :7th February 2016

Abstract: Outsourcing to cloud is now so common due to its enhanced features. Different services can be outsourced and one such useful service is computation. As with outsourcing, the data owners are always concerned about the data they share with a third party. Security and privacy of data are the most important concerns of the data owner. In order to protect the data inside the processor of a third party a framework called the HEROIC framework (Homomorphically EncRypted One Instruction Computer) was developed. Single instruction architecture and homomorphism made it stronger. In this framework partially homomorphic scheme was introduced which supported only additive homomorphism. This paper suggests a fully homomorphic scheme which makes the HEROIC framework more secure and time efficient. The scheme supports both additive and multiplicative homomorphism.

Reference :

1. Wikipedia,https://en.wikipedia.org/wiki/Outsourcing computing
2. C. Fontaine and F. Galand, ”A survey of homomorphic encryption for nonspecialists,” EURASIP Journal on Information Security, vol. 2007, no. 1, pp. 26-35, 2007.
3. Nektarios Georgios Tsoutsos, Michail Maniatakos ”HEROIC: Homomorphically EncRypted One Instruction Computer” 2014
4. O. Mazonka and A. Kolodin,”A simple multi-processor computer based on subleq,” arXiv preprint arXiv:1106.2593, 2011
5. A. Teller,”Turing completeness in the language of genetic programming with indexed memory,” in Proc. 1st IEEE Conf. Evol. Comput., Orlando, FL, USA, 1994, pp. 136-141.
6. Marten van Dijk, Craig Gentry, Shai Halevi, Vinod Vaikuntanathan, (2009), “Fully Homomorphic Encryption over the Integers”, IACR Cryptology ePrint Archive
7. Craig Gentry, (2009). A fully homomorphic encryption scheme. PhD thesis, Stanford University.
8. C. W. Fletcher, M. van Dijk, and S. Devadas, “A secure processor architecture for encrypted computation on untrusted programs,” in Proc. ACM Workshop Scal. Trust. Comput., Raleigh, NC, USA, 2012, pp. 3–8.
9. [Online]. Available: https://github.com/mikeivanov/paillier
10. G. E. Suh, D. Clarke, B. Gassend, M. van Dijk, and S.