快速相關攻擊

快速相關攻擊:利用一段已知序列與未知的線性反饋移位暫存器序列之間的相關性進行密碼分析的方法。

基本介紹

  • 中文名:快速相關攻擊
  • 定義:利用一段已知序列與未知的線性反饋移位暫存器序列之間的相關性進行密碼分析的方法
利用一段已知序列與未知的線性反饋移位暫存器序列之間的相關性進行密碼分析的方法。
快速相關攻擊主要是在不知道線性反饋移位暫存器序列a但知道a與已知序列段z的相關係數的絕對值不等於零的前提下,由z構造出一個與序列a具有更大相關性的新序列z′,再由z′出發構造出一個與序列a具有更大相關性的新序列z″,多次重複這一過程,直到恢復出序列a。利用卷積碼進行快速相關攻擊時,首先將相關攻擊問題轉化為低碼率卷積碼的解碼,然後用最大似然解碼算法恢復出移位暫存器的初態。快速相關攻擊的攻擊效果主要與相關性的大小、移位暫存器序列生成多項式的非零項數和已知序列段的長度有關。是分析序列密碼算法的基本工具之一。
發布者:中國軍事百科全書編審室

相關詞條

熱門詞條

聯絡我們