[發(fā)明專利]基于DNA自組裝技術的IDEA系統(tǒng)的密碼分析方法

在審

• 申請?zhí)枺?/td>: 201310403295.2
• 申請日: 2013-09-06
• 公開（公告）號: CN103577721A
• 公開（公告）日: 2014-02-12
• 發(fā)明（設計）人: 程珍;池凱凱;趙城
• 申請（專利權）人: 浙江工業(yè)大學
• 主分類號: G06F19/10
• 分類號: G06F19/10
• 代理公司: 杭州天正專利事務所有限公司 33201
• 代理人: 王兵;黃美娟

1.基于DNA自組裝技術的IDEA系統(tǒng)的密碼分析方法，其特征在于：包括下步驟：

步驟1，建立DNA自組裝模型完成IDEA系統(tǒng)中的按位異或運算；

步驟2，利用DNA自組裝模型完成IDEA系統(tǒng)中的模2ⁿ加法運算；

步驟3，基于DNA自組裝技術的實現(xiàn)IDEA系統(tǒng)中的模(2ⁿ+1)乘法運算的計算方案；基于DNA自組裝技術求解IDEA系統(tǒng)的模(2¹⁶+1)乘法運算，表達式為x·ymod(2¹⁶+1)，其中x,y為二進制位數(shù)相同的整數(shù)；先考慮一般情況下的模(2ⁿ+1)乘法運算，其中，n為整數(shù)，在IDEA密碼系統(tǒng)中，n=16。

2.如權利要求1所述的方法，其特征在于：步驟3所述的模(2ⁿ+1)乘法運算通過自組裝運算的并行性，可在多項式組裝時間內，用Θ(1)種不同的Tile類型，獲得模(2ⁿ+1)乘法的運算結果，具體是：

2.1在公式(5)的基礎上，建立DNA自組裝模型來完成基于DNA自組裝技術的模(2ⁿ+1)乘法。在公式(5)中，x，y為二進制位數(shù)相同的正整數(shù)，n為正整數(shù)。

x·ymod(2n+1)=Σi=0nyi(2iXmod2n+2iX‾div2n+2i)mod(2n+1)---(5)]]>

2.2在每次加法運算過程中，針對加法模(2ⁿ+1)的計算，需要分兩種情況考慮。給定A，B，n為正整數(shù)，即計算(A+B+1)mod(2ⁿ+1)時，如果A+B+1≥2ⁿ，(A+B+1)mod(2ⁿ+1)=(A+B)mod2ⁿ；如果A+B+1<2ⁿ，計算結果為(A+B+1)mod(2ⁿ+1)=A+B+1。可用如下公式表示：

(A+B+1)mod(2n+1)=(A+B)mod2nA+B+1≥2nA+B+1Otherwise---(6)]]>