Paper 2018/088 Original: eprint.iacr.org/2018/088 ↗
Fully homomorphic public-key encryption with small ciphertext size
Abstract
In previous work I proposed a fully homomorphic encryption without bootstrapping which has the large size of ciphertext. This tme I propose the fully homomorphic public-key encryption scheme on non-associative octonion ring over finite field with the small size of ciphertext. In this scheme the size of ciphertext is one-third of the size in the scheme proposed before. Because proposed scheme adopts the medium text with zero norm, it is immune from the “p and -p attack”. As the proposed scheme is based on computational difficulty to solve the multivariate algebraic equations of high degree, it is immune from the Gröbner basis attack, the differential attack, rank attack and so on.
Metadata
- Available format(s)
PDF- Category
- Public-key cryptography
- Publication info
- Preprint.
- History
- 2018-01-28: last updated
- 2018-01-28: published
- Short URL
- https://ia.cr/2018/088
- License
- https://creativecommons.org/licenses/by/4.0/
BibTeX
@misc{cryptoeprint:2018/088,
author = {Masahiro Yagisawa},
title = {Fully homomorphic public-key encryption with small ciphertext size},
howpublished = {Cryptology {ePrint} Archive, Paper 2018/088},
year = {2018},
url = {https://eprint.iacr.org/2018/088}
}