| 基于DNA计算的IDEA密码攻击方法 |
| |
| 引用本文： | 杨学庆,柳重堪.基于DNA计算的IDEA密码攻击方法[J].计算机工程,2010,36(2):135-136. |
| |
| 作者姓名： | 杨学庆 柳重堪 |
| |
| 作者单位： | 数学、信息与行为教育部重点实验室,北京,100083;北京航空航天大学电子信息工程学院,北京,100083 |
| |
| 基金项目： | 国家自然科学基金资助重点项目(11037705) |
| |
| 摘 要： | 针对国际数据加密算法(IDEA)密码的特点，提出一种基于DNA计算的粘附子模型的IDEA密码系统攻击方法。该方法使用已知明文进行攻击，采用DNA储存链编码各种可能的密钥与已知明文，通过组合、分离、设置、清除4种操作筛选出密钥，由凝胶电泳确定密钥的具体值。该攻击方法所需的数据量仅为一组明文密文对，时间复杂度为O(n2)。
|
| 关 键 词： | DNA计算 国际数据加密算法 粘附子模型 |
| 修稿时间： | |
Attacking Method on International Data Encryption Algorithm Code Based on DNA Computing |
| |
| YANG Xue-qing,LIU Zhong-kan.Attacking Method on International Data Encryption Algorithm Code Based on DNA Computing[J].Computer Engineering,2010,36(2):135-136. |
| |
| Authors: | YANG Xue-qing LIU Zhong-kan |
| |
| Affiliation: | (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) |
| |
| 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). |
| |
| Keywords: | DNA computing International Data Encryption Algorithm(IDEA) sticker model |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程》浏览原始摘要信息 |
|
点击此处可从《计算机工程》下载全文 |
