位置:成果数据库 > 期刊 > 期刊详情页
一种多混沌系统公钥密码算法的安全性分析
  • ISSN号:1000-3290
  • 期刊名称:物理学报
  • 时间:0
  • 页码:1031-1038
  • 语言:中文
  • 分类:O415.5[理学—理论物理;理学—物理]
  • 作者机构:[1]东南大学无线电工程系,南京210096
  • 相关基金:国家自然科学基金(批准号:60672095)、国家高技术研究发展计划(批准号;2003AA3040)和东南大学优秀青年教师基金资助的课题.
  • 相关项目:确定性随机框架下非线性动力学理论与应用研究
中文摘要:

最近,Ranjan利用m组混沌系统及线性变换组合方法提出一种混沌公钥密码,安全分析表明攻击该公钥密码难度为(NP)”,其中N,P分别为密钥空间大小及线性变换复杂度.由于向量任意的线性变换都能映射为向量2-范数简单的幅度变化,据此提出一种仅依赖公钥、初始向量及算法结构的私钥攻击算法.分析与实验结果均表明该多混沌公钥密码无法抵抗此类攻击,并且该分析方法可以有效攻击各种多混沌公钥密码算法.

英文摘要:

A novel public key encryption technique based on multiple chaotic systems has been proposed. This scheme employs m-chaotic systems and a set of linear functions for key exchange over an insecure channel. The security of the proposed algorithm grows as (NP)^m, where N, P are the size of the key and the computational complexity of the linear functions, respectively. In this paper, the fundamental weakness of the cryptosystem is pointed out and a successful attack is described. Given the fact that any complex linear transformations on a vector will make the norm of the vector approximate linear growth, we present an attack that permits recovering the corresponding secret key from the public key and the initial value. Both theoretical and experimental results show that the attacker can access the secret key without any difficulty, The lack of security discourages the use of such algorithm for practical applications.

同期刊论文项目
期刊论文 37 会议论文 13 专利 12
同项目期刊论文
期刊信息
  • 《物理学报》
  • 北大核心期刊(2011版)
  • 主管单位:中国科学院
  • 主办单位:中国物理学会 中国科学院物理研究所
  • 主编:欧阳钟灿
  • 地址:北京603信箱(中国科学院物理研究所)
  • 邮编:100190
  • 邮箱:apsoffice@iphy.ac.cn
  • 电话:010-82649026
  • 国际标准刊号:ISSN:1000-3290
  • 国内统一刊号:ISSN:11-1958/O4
  • 邮发代号:2-425
  • 获奖情况:
  • 1999年首届国家期刊奖,2000年中科院优秀期刊特等奖,2001年科技期刊最高方阵队双高期刊居中国期刊第12位
  • 国内外数据库收录:
  • 美国化学文摘(网络版),荷兰文摘与引文数据库,美国工程索引,美国科学引文索引(扩展库),英国科学文摘数据库,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:49876