基于自组装DNA计算的RSA密码系统破译方案.pdfVIP

第32卷第5期 系统工程与电子技术 V01．32No．5 andElectronics 2010 2010年5月 SystemsEngineering May ●_●___●●_●___●-__-___-●____●_●____-_-●_________■_一_—— ml Il 文章编号：1001—506X(2010)05—1094—06 基于自组装DNA计算的RSA密码系统破译方案 张勋才1’2，牛 莹1，崔光照1，许进2 (1．郑州轻工业学院电气信息工程学院，河南郑州450002； 2，华中科技大学控制科学与工程系，湖北武汉430074) 摘要：自组装DNA计算在解决NP问题，尤其是破译密码系统方面，具有传统计算机无法比拟的优势。采 用DNA分子瓦编码信息，借助于分子瓦之间的粘性末端进行自组装，给出了乘法运算的实现方案。