CAJ | 학술논문

针对国际数据加密算法(IDEA)密码的特点,提出一种基于DNA计算的粘附子模型的IDEA密码系统攻击方法.该方法使用已知明文进行攻击,采用DNA储存链编码各种可能的密钥与已知明文,通过组合、分离、设置、清除4种操作筛选出密钥,由凝胶电泳确定密钥的具体值.该攻击方法所需的数据量仅为一组明文密文对,时间复杂度为O(n~2).
침대국제수거가밀산법(IDEA)밀마적특점,제출일충기우DNA계산적점부자모형적IDEA밀마계통공격방법.해방법사용이지명문진행공격,채용DNA저존련편마각충가능적밀약여이지명문,통과조합、분리、설치、청제4충조작사선출밀약,유응효전영학정밀약적구체치.해공격방법소수적수거량부위일조명문밀문대,시간복잡도위O(n~2).
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(n~2).