组合公钥体制的线性共谋攻击

发布时间：2017-09-18 08:29

  本文关键词：组合公钥体制的线性共谋攻击

  更多相关文章： 组合公钥 线性共谋 高斯消元

【摘要】：组合公钥体制由南湘浩等人提出,用于解决密钥生成及其管理问题。由于目前已有的文献尚无对组合公钥体制的线性共谋攻击提出切实可行的破解算法,提出一种基于有限域的高斯消元法,用于私钥的恢复。该算法根据组合公钥体制的私钥是基于有限域上运算生成的原理,利用高斯消元法结合扩展欧几里德求解逆元的方法来实现精确快速求解共谋方程组。当参与共谋的方程的系数矩阵的秩达到理论最大值时,该算法能够得到一个用于恢复私钥的等价私钥矩阵。通过理论和实验分析表明,当共谋方程组的数目达到一定值时,基于有限域的高斯消元法能够得出一个用于恢复私钥的等价私钥矩阵,从而证明了组合公钥体制是存在线性共谋攻击的。
【作者单位】： 华南师范大学计算机学院;广东财经大学数学与统计学院;上海市信息安全综合管理技术研究重点实验室;
【关键词】： 组合公钥 线性共谋 高斯消元
【基金】：国家自然科学基金项目(61300204,61572028) 广东省自然科学基金项目(2015A030313630,2014A030313439) 广东省科技计划项目(2013B010406008,2016B010125002) 广东省高等学校优秀青年教师培养计划项目(Yq2013051) 广州市科技计划项目珠江科技新星专项(2014J2200006) 广州市应用基础研究项目(2014J4100111) 深圳市基础应用研究项目(JCYJ20130401095559824) 佛山市高校和医院科研基础平台建设项目(2014AG100162)
【分类号】：TN918.4
【正文快照】： 0引言 由南湘浩等人提出的组合公钥体制(CPK)是一种基于标识的身份认证技术[1,2],该技术试图解决密钥管理规模化的问题。然而组合公钥体制中可能存在线性共谋攻击,原因是:在组合公钥体制中,私钥是通过映射函数来选取私钥矩阵中的一些元素进行模上加法运算生成的。因此当攻击

【相似文献】

中国期刊全文数据库 前10条

1 王新梅;纠错码数字签名、加密纠错公钥体制[J];电子学报;1991年05期

2 姜奇;李光松;马建峰;杨超;;异构无线网络混合认证模型[J];华中科技大学学报(自然科学版);2011年02期

3 李元兴,王新梅;关于Niederreiter代数码公钥密码体制的安全性及参数优化[J];电子学报;1993年07期

4 曹珍富;公钥密码体制及其计算机实现(1987～1991)[J];哈尔滨工业大学学报;1993年02期

5 刘红,张彤,张传华,张平;公钥体制中BAN逻辑的扩展[J];通信保密;2000年04期

6 游之墨;RSA公钥体制实现的现状与展望[J];通信保密;1989年02期

7 王新梅;纠错码数字签名公钥体制[J];通信学报;1993年01期

8 胡予濮,冶继民;公钥体制OUPKC的变形及其应用[J];西安电子科技大学学报;2001年02期

9 武传坤;;GD—猜想的证明和RSA公钥体制中欧拉函数值的估计[J];西安电子科技大学学报;1992年02期

10 胡予濮,肖国镇;公钥体制[N_(ac)/S_(te)]的安全性分析[J];西安电子科技大学学报;1999年05期

中国重要会议论文全文数据库 前1条

1 苏盛辉;徐茂智;;背包类公钥体制的破译与反破译[A];2005通信理论与技术新进展——第十届全国青年通信学术会议论文集[C];2005年

中国硕士学位论文全文数据库 前1条

1 龙弟强;组合公钥体制的Ad Hoc网络密钥管理方案研究[D];解放军信息工程大学;2011年

，

本文编号：874462