The search functionality is under construction.
The search functionality is under construction.

IND-CCA1 Secure FHE on Non-Associative Ring

Masahiro YAGISAWA

  • Full Text Views

    0

  • Cite this

Summary :

A fully homomorphic encryption (FHE) would be the important cryptosystem as the basic scheme for the cloud computing. Since Gentry discovered in 2009 the first fully homomorphic encryption scheme, some fully homomorphic encryption schemes were proposed. In the systems proposed until now the bootstrapping process is the main bottleneck and the large complexity for computing the ciphertext is required. In 2011 Zvika Brakerski et al. proposed a leveled FHE without bootstrapping. But circuit of arbitrary level cannot be evaluated in their scheme while in our scheme circuit of any level can be evaluated. The existence of an efficient fully homomorphic cryptosystem would have great practical implications in the outsourcing of private computations, for instance, in the field of the cloud computing. In this paper, IND-CCA1secure FHE based on the difficulty of prime factorization is proposed which does not need the bootstrapping and it is thought that our scheme is more efficient than the previous schemes. In particular the computational overhead for homomorphic evaluation is O(1).

Publication
IEICE TRANSACTIONS on Fundamentals Vol.E104-A No.1 pp.275-282
Publication Date
2021/01/01
Publicized
2020/07/08
Online ISSN
1745-1337
DOI
10.1587/transfun.2020EAP1057
Type of Manuscript
PAPER
Category
Cryptography and Information Security

Authors

Keyword