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

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

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

CLC Number: 

• TP309.2