Paper 2016/462 Original: eprint.iacr.org/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.
Metadata
- Available format(s)
PDF- Category
- Secret-key cryptography
- Publication info
- Preprint.
- History
- 2016-05-13: last updated
- 2016-05-13: published
- Short URL
- https://ia.cr/2016/462
- License
- https://creativecommons.org/licenses/by/4.0/
BibTeX
@misc{cryptoeprint:2016/462,
author = {Masahiro Yagisawa},
title = {Fully Homomorphic Encryption with Isotropic Elements},
howpublished = {Cryptology {ePrint} Archive, Paper 2016/462},
year = {2016},
url = {https://eprint.iacr.org/2016/462}
}