[Resource Topic] 2018/1070: A New Batch FHE Scheme over the Integers

Welcome to the resource topic for 2018/1070

Title:
A New Batch FHE Scheme over the Integers

Authors: Kwak Wi Song, Kim Chol Un

Abstract:

The FHE (fully homomorphic encryption) schemes [7, 13] based on the modified AGCD problem (noise-free AGCD problem) are vulnerable to quantum attacks, because its security relies partly on the hardness of factoring, and some FHE schemes based on the decisional AGCD without the noise-free assumption, for example [1], has a drawback that its ciphertexts are very large. In this paper, we construct a new batch FHE scheme based on the decisional AGCD problem to overcome these weaknesses and prove its security.

ePrint: https://eprint.iacr.org/2018/1070

See all topics related to this paper.

Feel free to post resources that are related to this paper below.

Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.

For more information, see the rules for Resource Topics .