外文翻譯--用于gsm加密算法中a51和a52修改后的流產(chǎn)生器中文(編輯修改稿)
2025-06-26 06:15 本頁面
【文章內(nèi)容簡介】 2， R3是分別 相關(guān)聯(lián)的，計(jì)算如下所示： 如果 F1 是 1，那么 R1 被 驅(qū)動(dòng) ；如果 F2 是 1，那么 R2 被 驅(qū)動(dòng) ；如果 F3是 1，那么 R3被 驅(qū)動(dòng) 。寄存器的相關(guān)功能值是 0，不被 驅(qū)動(dòng) 。然而，如果 F1，F(xiàn)2， F3 是 0，所有的三個(gè)寄存器被 驅(qū)動(dòng) 來避免 R1， R2， R3 在同一時(shí)間停止。 在 驅(qū)動(dòng) R1， R2， R3 之后（根據(jù) 大數(shù)原則 或等價(jià)原則）， R4 被 驅(qū)動(dòng) 一次，產(chǎn)生器的輸出流是通過異或 R1， R2， R3 最顯著位來實(shí)現(xiàn)的。與 A5/1 情況相同。 所有的計(jì)時(shí)機(jī)制整理到表 1 中，像前面 提到的 ，輸入 驅(qū)動(dòng) 控制機(jī)制是在A5/3 中的 R4所得， A5/1 輸入來自 R1， R2， R3。另一方面，作為新的計(jì)時(shí)模型 4 個(gè)二元 線性反饋移位寄存器的輸入將給提高安全保障以抵制分開克服攻擊的驅(qū)動(dòng) 機(jī)制。 外 文 翻 譯 5 在密碼設(shè)計(jì)中，最重要的問題是：設(shè)計(jì)者要考慮到算法抵制不同的攻擊。因此，在這部分我們來介紹一些關(guān)于提高流生成器安全保障的攻擊。 在 1997 年的密歐會(huì)， Golic 提出了時(shí)間內(nèi)存權(quán)衡攻擊 A5/1，實(shí)際上這種攻擊的主要準(zhǔn)則和 Babbage 的時(shí)間內(nèi)存權(quán)衡是一樣的。然而它一般作為 BG時(shí)間內(nèi)存權(quán)衡攻擊。如果 N代表解決 LFSR 的內(nèi)部狀態(tài)空間的總數(shù)， M代表被要求的內(nèi)存數(shù)量， T 代表被要求攻擊所需要的時(shí)間，那么當(dāng) TM≥ N 時(shí)，才能夠成功攻擊。自從 A5/1 流密碼的長度是 64bit，那就有 642 不同可能的 LFRS的內(nèi)部狀態(tài)。然而有 3/8 內(nèi)部不可到達(dá)的狀態(tài)。所以根據(jù) [2]解空間 N下降到 ，對(duì)于 212 已知的不同密鑰流序列相對(duì)應(yīng) 212 不同的幀，有必要的內(nèi)存和消耗的時(shí)間能夠計(jì)算得到： ?M , ?N 。 在提出的流生成器中，有四個(gè) LFSR 總長為 81，所以根據(jù)模型 N成為 812 ，考 慮到新的算法，內(nèi)存和時(shí)間都依照 [2],可以看出密碼破譯需要 172 的時(shí)間，甚至更多。兩種情況看起來都不可行。因?yàn)閮?nèi)存會(huì)從 升到 。大概有130153 個(gè)字節(jié)。根據(jù)這次攻擊，消耗的時(shí)間不能超過 ，在大約 222 種不同的幀能 用相同的 CK ,因此要求增加消耗時(shí)間是不可能的。所以 Golic 關(guān)于新的流生成器的攻擊是不現(xiàn)實(shí)的。 Biryukov 等人提出了改進(jìn)時(shí)間內(nèi)存權(quán)衡攻擊 作為偏生日攻擊。這個(gè)攻擊通過預(yù)處理多個(gè)案例來定義出特定的模式，相對(duì)于 Golic 的時(shí)間內(nèi)存權(quán)衡攻外 文 翻 譯 6 擊有很大的改善。在這種特殊的模式下產(chǎn)生的輸出流密鑰序列，在內(nèi)部狀態(tài)中很可能找到。根據(jù) [1]，如果 R 代表保存在磁盤上特殊狀態(tài)的數(shù)量， t 代表已知的對(duì)話數(shù)量作為相應(yīng)的不同幀 的已知密鑰流， k 代表特殊模式的長度，W(s)代表特殊狀態(tài)的重量，那么碰撞特殊狀態(tài)在磁盤的預(yù)期數(shù) 和實(shí)際的數(shù)據(jù)表示為： N tsRW2 )( 。 N指為 LFSR 的內(nèi)部狀態(tài)的解空間數(shù)目。在 [2]中，結(jié)果已經(jīng)給出 352?R ,W(s)=12500,t=120*10000/=26087,大約 2分鐘的已知交流信息。由于 A5/1 可知 642?N 。在這些值 (1)將變?yōu)?,使得發(fā)生碰撞成為可 能。攻擊的要求是 146 千兆字節(jié)的內(nèi)存和作為談話時(shí)間的 2 分鐘。 這種攻擊可以考慮提議的生成器，然而可以看出，由于新模型中 812?N ，所以 (1)成為 172 次，甚至更小。為了解決這個(gè)問題，攻擊者不得不增加保持在磁盤上特殊狀態(tài)的數(shù)乘和對(duì)話要增加到 172 倍以上。如果攻擊者向制造出在時(shí)間和內(nèi)存的權(quán)衡
畢業(yè)設(shè)計(jì)相關(guān)推薦
鄂ICP備17016276號(hào)-1