Cryptology ePrint Archive: Report 2016/462
Fully Homomorphic Encryption with Isotropic Elements
Abstract: In previous work I proposed a fully homomorphic encryption without bootstrapping which has the weak point in the enciphering function. In this paper I propose the fully homomorphic encryption scheme with non-zero isotropic octonions. I improve the previous scheme by adopting the non-zero isotropic octonions so that the “m and -m attack” is not useful because in proposed scheme many ciphertexts exist where the plaintext m is not zero and the norm is zero. The improved scheme is based on multivariate algebraic equations with high degree or too many variables while the almost all multivariate cryptosystems proposed until now are based on the quadratic equations avoiding the explosion of the coefficients. The improved scheme is against the Gröbner basis attack.
Category / Keywords: secret-key cryptography / fully homomorphic encryption, isotropic octonion, multivariate algebraic equation, Gröbner basis
Original Publication (with major differences): Masahiro, Y. (2015). Fully Homomorphic Encryption without bootstrapping which was published by LAP LAMBERT Academic Publishing, Saarbrücken/Germany
Date: received 12 May 2016
Contact author: tfkt8398yagi at hb tp1 jp
Available format(s): PDF | BibTeX Citation
Note: In previous report 2015/474,2015/733 in Cryptology ePrint Archive, I proposed fully homomorphic encryption which has the weak point in the enciphering function and is not immune from “m and -m attack”. In this report I propose the improved scheme which overcomes the weak point.
Version: 20160513:121212 (All versions of this report)
Short URL: ia.cr/2016/462
Discussion forum: Show discussion | Start new discussion
[ Cryptology ePrint archive ]