基因算法在密码学中的应用分析-信息工程大学学报.PDFVIP

第4卷 第l期 信息工程大学学报 v01．4No．1 2()03年3月 JoumaIofInfo硼alion Mar．2003 En画nee““guniversity 基因算法在密码学中的应用分析 祁建清 (台肥电子_[程学院．安徽合肥230037) 摘要：密码系统的研发工作传统上必须投入大量的人力与财力，且研究周期长，如何使密码系 统的研发工作变得更有效率是本文要探讨的主题。运用基因算法(GeneticAl鼬dthm8)，可模拟 新密码系统的演进模式，由计算机不断产生新的密码系统并且彼此竞争演化，适者生存不适者 淘汰，以创造出精简、快速、安全的优质密码系统。 关键词：基因算法；密码学；公开密钥密码系统 中图分类号：TN918．1 文献标识码：A of in Gene6c AppUc娟佣A衄lysisAlgorithmCryptography QIJiaIl—qi“g Elee咖nic (Insm忙of 230037，chjna) En出need“g，Hefei to a tennand aInount80fresource a Abstran：Tmdltionally．“takes10ng la。曹e developciphersystem．In this authordi加usse8howIodoiImore Itcan8imu— anicle．the emcientlybyusi。培GeneticAl孽。一山ms latetheactual ofa and newones the ciphersy8temproduce ceaselessly devel叩i“gprocess by computer． Keywords：genelicalgo^thrlls；。ryPlolo科；public-k。y；crypt08ystem JohnHolland在1975年运用进化论提出基因算 l 引言 法，它大致上可分为6个步骤，包括基因定序及编 码、设定群体大小、定义适应函数、选择及复制、基 在信息系统中，信息的安全必威体育官网网址性具有决定性 因交换、基因突变。现将各步骤说明如下。 的意义，电子信息的加解密问题引起越来越多的关 2．1基因定序及编码 注。目前，在引用国外已开发的公开密码系统时， 在运用基因算法解决问题之前，必须针对问题 存在极大的不安全隐患，如该密码系统内部是否存 的特性，将所解决问题的最基本元素，适当地以基 在后门，使得在加解密过程中，重要信息甚至密码 因排列的方式，表现于染色体中。如图l所示。 可能均已被复制一份传送给原密码公司或辗转至 在