计算机工程 ›› 2010, Vol. 36 ›› Issue (2): 135-136.doi: 10.3969/j.issn.1000-3428.2010.02.048

• 安全技术 • 上一篇    下一篇

基于DNA计算的IDEA密码攻击方法

杨学庆1,2,柳重堪1,2   

  1. (1. 数学、信息与行为教育部重点实验室,北京 100083;2. 北京航空航天大学电子信息工程学院,北京 100083)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2010-01-20 发布日期:2010-01-20

Attacking Method on International Data Encryption Algorithm Code Based on DNA Computing

YANG Xue-qing1,2, LIU Zhong-kan1,2   

  1. (1. Key Laboratory of Mathematics, Informatics and Behavioral Semantics of Ministry of Education of China, Beijing 100083;2. School of Electronic and Information Engineering, Beihang University, Beijing 100083)
  • Received:1900-01-01 Revised:1900-01-01 Online:2010-01-20 Published:2010-01-20

摘要: 针对国际数据加密算法(IDEA)密码的特点,提出一种基于DNA计算的粘附子模型的IDEA密码系统攻击方法。该方法使用已知明文进行攻击,采用DNA储存链编码各种可能的密钥与已知明文,通过组合、分离、设置、清除4种操作筛选出密钥,由凝胶电泳确定密钥的具体值。该攻击方法所需的数据量仅为一组明文密文对,时间复杂度为O(n2)。

关键词: DNA计算, 国际数据加密算法, 粘附子模型

Abstract: In terms of the features of International Data Encryption Algorithm(IDEA), this paper presents an attacking method on IDEA code system, which is based on the sticker model of DNA computing. It uses known-plaintext to realize attack. All possible key and the known plaintext are encoded by DNA strands, and the desired key is sorted out by applying combination, separation, set and clear. The corresponding key is read out by gel electrophoresis. The method requires only one pair of plaintext-ciphertext and its time complexity is O(n2).

Key words: DNA computing, International Data Encryption Algorithm(IDEA), sticker model

中图分类号: