计算机工程
計算機工程
계산궤공정
COMPUTER ENGINEERING
2009年
17期
129-131,134
,共4页
序列密码%快速相关攻击%Walsh变换
序列密碼%快速相關攻擊%Walsh變換
서렬밀마%쾌속상관공격%Walsh변환
提出一种针对序列密码的改进的快速相关攻击算法.将序列密码的攻击问题转化为线性分组码的译码问题,采用最大似然译码方法进行译码.利用Walsh变换进一步优化算法的计算复杂度.对算法中的穷搜索比特数和校验方程重量2个关键参数的选取进行探讨,从理论上推导出校验方程重量与算法攻击成功概率之间的解析关系,为选取参数提供了依据.仿真结果表明,该算法性能优于之前的快速相关攻击算法.
提齣一種針對序列密碼的改進的快速相關攻擊算法.將序列密碼的攻擊問題轉化為線性分組碼的譯碼問題,採用最大似然譯碼方法進行譯碼.利用Walsh變換進一步優化算法的計算複雜度.對算法中的窮搜索比特數和校驗方程重量2箇關鍵參數的選取進行探討,從理論上推導齣校驗方程重量與算法攻擊成功概率之間的解析關繫,為選取參數提供瞭依據.倣真結果錶明,該算法性能優于之前的快速相關攻擊算法.
제출일충침대서렬밀마적개진적쾌속상관공격산법.장서렬밀마적공격문제전화위선성분조마적역마문제,채용최대사연역마방법진행역마.이용Walsh변환진일보우화산법적계산복잡도.대산법중적궁수색비특수화교험방정중량2개관건삼수적선취진행탐토,종이론상추도출교험방정중량여산법공격성공개솔지간적해석관계,위선취삼수제공료의거.방진결과표명,해산법성능우우지전적쾌속상관공격산법.
