A Method to Attack the FHE Schemes Based on the Hardness of PACDP

Zheng Wang; Yong Ding; Xinguo Li; Yi Liu

doi:10.3969/j.issn.1000-0801.2013.03.016

您当前的位置：

首页 >

文章列表页 >

A Method to Attack the FHE Schemes Based on the Hardness of PACDP

research and development | 更新时间：2024-06-05

- A Method to Attack the FHE Schemes Based on the Hardness of PACDP
- Telecommunications Science Vol. 29, Issue 3, Pages: 85-89(2013)
- 作者机构：
  
  1. 桂林电子科技大学数学与计算科学学院桂林541004
  2. 西安电子科技大学综合业务网理论及关键技术国家重点实验室西安 710126
  3. 深圳数字电视国家工程实验室股份有限公司深圳 518057
  4. 广东工业大学计算机科学学院广州 510006
- 作者简介：
- 基金信息：
- DOI：10.3969/j.issn.1000-0801.2013.03.016
  CLC：
- Published Online：2013-03，
  
  Published：20 March 2013
- 稿件说明：
移动端阅览
Zheng Wang, Yong Ding, Xinguo Li, et al. A Method to Attack the FHE Schemes Based on the Hardness of PACDP[J]. Telecommunications science, 2013, 29(3): 85-89.
DOI：

Zheng Wang, Yong Ding, Xinguo Li, et al. A Method to Attack the FHE Schemes Based on the Hardness of PACDP[J]. Telecommunications science, 2013, 29(3): 85-89. DOI： 10.3969/j.issn.1000-0801.2013.03.016.

摘要

针对汤等人设计的整数上具有更小公钥尺寸的全同态加密方案，研究安全性基于整数上部分近似公因子问题（PACDP）的全同态加密方案的攻击方法。通过对公钥噪声区间进行适当的分割，结合快速多项式多点求值，再利用GCD算法得到私钥，从而成功攻击安全性基于PACDP的全同态加密方案。

Abstract

For the FHE scheme designed by Tang et a1

the security of the FHE schemes based on the hardness of a partia11y approximate integer common divisor prob1em（PACDP）was discussed.By dividing the interva1 of the noise of the pub1ic key

using the fast po1ynomia1 mu1tipoint eva1uation and GCD a1gorithm to get the secret key

the FHE schemes based on the hardness of PACDP were successfu11y crashed down.

关键词

Keywords

references

Rona1d L R , Len A , Michael L D , . On data banks and privacy homomorphisms . Foundations of Secure Computation , New York , 1978 , 9 : 169 ～ 180 .

Gentry Craig . Fully homomorphic encryption using ideal lattices . STOC 2009 , Bethesda, Maryland, USA , 2009 : 169 ～ 178 .

Gentry Craig . A fully homomorphic encryption scheme . PhD Thesis,Stanford University . http://crypto.stanford.edu/craig,2009 http://crypto.stanford.edu/craig,2009

Van Dijk Marten , Gentry Craig , Ha1evi Shai , et al . Fully homomorphic encryption over the integers . EUROCRYPT 2010, LNCS , 2010 24 ～ 43 .

Jean-Sebastien C , Avradip M , David N , et al . Fully homomorphic encryption over the integers with shorter public keys . P Rogaway（Ed）, CRYPTO 2011 , LNCS, Springer , 2011 : 487 ～ 504 .

Gentry Craig , Ha1evi Shai . Implementing gentry's fully-homomorphic encryption scheme . Paterson, KG（ed）EUROCRYPT 2011 , LNCS, Springer, Heidelberg , 2011 : 129 ～ 148 .

Jean-Sebastien C , David N , Mehdi T , . Pub1ic Key Compression and Modulus Switching for Fully Homomorphic Encryption over the Integers . Cryptology ePrint Archive Report , 2011

Brakerski Zvika , Gentry Craig , Vaikuntanathan Vinod , . Fully Homomorphic Encryption without Bootstrapping . Cryptology ePrint Archive Report , 2011

汤殿华，祝世雄，曹云飞 . 一个较快速的整数上的全同态加密方案 . 计算机工程与应用 http：//www.cnki.net/kcms/detail/11.2127.TP.20110804.1604.040.htm1 http：//www.cnki.net/kcms/detail/11.2127.TP.20110804.1604.040.htm1 ， 2011

Stehlé Damien , Steinfeld Ron . Faster fully homomorphic encryption . Asiacrypt2010，LNCS , 2010 377 ～ 394

古春生，景征骏，于志敏 . 破解较快速的整数上的全同态加密方案 . 计算机工程与应用 http：//www.cnki.net/kcms/detai1/11.2127.TP.20120601.1456.003.htm1 http：//www.cnki.net/kcms/detai1/11.2127.TP.20120601.1456.003.htm1 ， 2012

Chen Y M , Nguyen P Q . Faster A1gorithms for Approximate Common Divisors:Breaking Fully-Homomorphic-Encryption Challenges over the Integers . Cryptology ePrint Archive Report , 2011

Howgrave-Graham Nick . Approximate integer divisors . CaLC'01, Lecture Notes in Computer Science, Springer , 2001 : 51 ～ 66

Views

374

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Future vehicular fog computing networks

Equipment network management security of electrical power PTN

Low Cost Safety Data Storage and Processing Framework Under Cloud Environment

Design of United Identity Authentication and Key Agreement Protocol for Hybrid Cloud

Related Author

Ning HUI

Jie WU

Yiqing ZHOU

Ling LIU

Zhengang PAN

Yun LIU

Guojun LIU

Jianwei REN

Related Institution

Institute of Computing Technology, Chinese Academy of Sciences

Beijing Key Laboratory of Mobile Computing and Pervasive Device

University of Chinese Academy of Sciences

Beijing UNISOC Technologies Co.,Ltd.

State Grid Jibei Information and Communication Company

⁰