earticle

논문검색

Cryptanalysis of Smart-Vercauteren and Gentry-Halevi’s Fully Homomorphic Encryption

원문정보

초록

영어

For the fully homomorphic encryption schemes in [3, 6], this paper presents attacks to solve an equivalent secret key and directly recover plaintext from ciphertext for lattice dimensions n=2048 with lattice reduction algorithm. Given the average-case behavior of LLL in [8] is true, then their schemes are also not secure for n=8192.

목차

Abstract
 1. Introduction
  1.1 Our Results
  1.2 Organization
 2. Preliminaries
  2.1 Notations
  2.2 Lattice Reduction Algorithm
 3. Cryptanalysis of Smart-Vercauteren’s Scheme
  3.1 Fully Homomorphic Encryption
  3.2 Cryptanalysis of Smart-Vercauteren’s FHE
 4. Cryptanalysis of Gentry-Halevi’s Scheme
  4.1 Fully Homomorphic Encryption
  4.2 Cryptanalysis of Gentry-Halevi’s FHE
 5. Recovering Plaintext from Ciphertext
 6. Conclusion and Open Problems
 References

저자정보

  • Gu Chun-sheng School of Computer Engineering, Jiangsu Teachers University of Technology, School of Computer Science and Technology, University of Science and Technology of China
  • Gu Ji-xing Institute of Image Communication & Information Processing, Shanghai Jiaotong University

참고문헌

자료제공 : 네이버학술정보

    함께 이용한 논문

      ※ 원문제공기관과의 협약기간이 종료되어 열람이 제한될 수 있습니다.

      0개의 논문이 장바구니에 담겼습니다.