基于回溯法的逆推攻击

摘要：

该文针对基于乘法电路的前馈序列密码模型的分析问题,在Gclic逆推攻击算法的基础上,利用回溯法及前馈函数的输入输出相关性,提出了基于回溯法的逆推攻击算法.在解决了回溯法平均计算复杂性的基础上,给出了基于回溯法的逆推攻击算法的平均计算复杂性.新的逆推攻击算法在存储复杂性和平均计算复杂性方面均优于Golic算法.

关键词：密码分析、逆推攻击、回溯法、前馈模型、计算复杂性

所属期刊栏目：30

分类号：TN918.1

资助基金：河南省杰出青年科学基金0312001800资助课题

在线出版日期：2008-12-16（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：2464-2467