基于PACDP的全同态加密方案的一种攻击方法

王政; 丁勇; 李新国; 柳毅

doi:10.3969/j.issn.1000-0801.2013.03.016

您当前的位置：

首页 >

文章列表页 >

基于PACDP的全同态加密方案的一种攻击方法

研究与开发 | 更新时间：2024-06-05

- 基于PACDP的全同态加密方案的一种攻击方法
- A Method to Attack the FHE Schemes Based on the Hardness of PACDP
- 电信科学 2013年29卷第3期页码：85-89
- 作者机构：
  
  1. 桂林电子科技大学数学与计算科学学院桂林541004
  2. 西安电子科技大学综合业务网理论及关键技术国家重点实验室西安 710126
  3. 深圳数字电视国家工程实验室股份有限公司深圳 518057
  4. 广东工业大学计算机科学学院广州 510006
- 作者简介：
  
  [ "王政，男，桂林电子科技大学硕士研究生，主要研究方向为全同态加密。" ]
  [ "丁勇，男，博士，桂林电子科技大学教授，主要研究方向为密码学与信息安全。" ]
  [ "李新国，男，博士，深圳数字电视国家工程实验室股份有限公司技术总监，主要研究方向为数字多媒体安全。" ]
  [ "柳毅，男，博士，广东工业大学副教授，主要研究方向为密码学与网络安全。" ]
- 基金信息：
  
  国家“863”项目基金资助项目(2012AA011705);国家自然科学基金资助项目(60963024);广东省教育部产学研结合项目(2012B091000060);广西无线宽带通信与信号处理重点实验室2012年开放基金资助项目，综合业务网理论及关键技术国家重点实验室2012年开放基金资助项目
- DOI：10.3969/j.issn.1000-0801.2013.03.016
  中图分类号：
- 网络出版日期：2013-03，
  
  纸质出版日期：2013-03-20
- 稿件说明：
移动端阅览
王政, 丁勇, 李新国, 等. 基于PACDP的全同态加密方案的一种攻击方法[J]. 电信科学, 2013,29(3):85-89.

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.
王政, 丁勇, 李新国, 等. 基于PACDP的全同态加密方案的一种攻击方法[J]. 电信科学, 2013,29(3):85-89. DOI： 10.3969/j.issn.1000-0801.2013.03.016.

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

浏览量

374

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

未来车辆雾计算网络

电力PTN设备网管安全性

云环境下一种低成本的数据安全存储和处理框架

混合云联合身份认证与密钥协商协议设计