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

第36卷 第2期 计 算 机 工 程 2010年 1月 Vo1．36 No．2 ComputerEngineering January2010 · 安全技术 · 文章编号：1001)--3428(2010)0 ll3 — __l ■—— 基于DNA计算的IDEA密码攻击方法 杨学庆 ，柳重堪 0 (1．数学、信息与行为教育部重点实验室，北京 100083；2．北京航空航天大学电子信息工程学院，北京 100083) 摘 要：针对国际数据加密算法(IDEA)密码的特点，提出一种基于 DNA计算的粘附子模型的IDEA密码系统攻击方法。该方法使用已知 明文进行攻击，采用DNA储存链编码各种可能的密钥与已知明文，通过组合、分离、设置、清除4种操作筛选出密钥，由凝胶电泳确定 密钥的具体值。该攻击方法所需的数据量仅为一组明文密文对，时间复杂度为O(n)。 关健诃：DNA计算；国际数据加密算法；粘附子模型 AttackingM ethodonInternationalDataEncryptionAlgorithm Code Based0nDNAComputing YANG Xue-qing ．LIU Zhong-kan0 (1．KeyLaboratoryofMahtematics，InformaticsandBehavioralSemanticsofMinistryofEducationofChina，Beijing100083； 2．SchoolofElectronicandInformationEngineering，BeihangUniversity,Beijing100083) [Abstract]IntermsofthefeaturesofInternationalDataEncryptionAlgori[hm(IDEA)，thispaperpresentsanattackingmehtodonIDEAcode system，which isbasedonthestickermodelofDNA computing．Itusesknown—plaintexttOrealizeattack．Allpossiblekeyna dtheknownplaintext areencodedbyDNA strands，andthedesiredkeyissortedoutbyapplyingcombination，separation，setandclera．Thecorrespondingkeyisreadout bygelelectrophoresis．Themethodrequiresonlyonepairofplaintext—ciphertextanditstimecomplexityisO(n)． [KeywordsIDNAcomputing；InternationalDataEncryptionAlgorithm(IDEA)；stickermodel 1 概述 粘附子模型包括 以下4种基本操作： DNA…因为具有极强的并行计算能力与海量的储存密 (1)组合：将2个由字符串组成的集合组合成一个新的多 度，所以一经创建就被尝试用来处理密码攻击问题 】。在诸 重集合，其元素由原来 2个集合的所有字符串组成 ，其中， 多的DNA计算模型中，粘附子模型 的突出优点为：实验实 元素有可能重复出现。 现比较容易。国际数据加密算法(InternationalDataEncryption (2)分离：将一个由字符串组成的集合分成2个新的集合， Algorithm，IDEA)141是 20世纪90年代出现的分组加密算法， 把指定比特为 0的字符串归为一个集合，指定比特为 1的字 现已成为 目前公开的最好、最安