上海交通大学学报

上海交通大学学报（自然版） ›› 2012, Vol. 46 ›› Issue (02): 285-288.

• 自动化技术、计算机技术 • 上一篇    下一篇

序列快速傅里叶攻击的改进  

王晶晶，陈克非   

  1. (上海交通大学 密码与信息安全实验室， 上海 200240)
  • 收稿日期:2011-04-28 出版日期:2012-02-28 发布日期:2012-02-28
  • 基金资助:

    国家重点基础研究发展计划（973）项目(2007CB311201)

Improvement of Discrete Fourier Transform Attack

 WANG  Jing-Jing, CHEN  Ke-Fei   

  1. (Cryptography and Information Security Laboratory, Shanghai Jiaotong University,Shanghai 200240, China)
  • Received:2011-04-28 Online:2012-02-28 Published:2012-02-28

摘要： 基于序列快速离散傅里叶攻击不适合实际应用场景中伪随机序列发生方式复杂、序列常不连续等特点，提出了改进的傅里叶攻击算法，放宽了原攻击条件，允许序列发生器包含记忆位等.改进的傅里叶攻击算法在蓝牙加密算法上验证了其有效性.通过结合傅里叶谱性质及滤波思想，可以提高傅里叶攻击算法的效率，改进后的算法用序列的位移叠加取代了快速离散傅里叶攻击在有限域解方程的耗时操作，大幅降低了攻击的计算复杂度.

关键词: 离散傅里叶变换, 蓝牙加密算法, 快速离散傅里叶攻击, 流密码

Abstract: The fast discrete Fourier attack on stream cipher is not suitable for practical application as it requires the pseudorandom sequence to be successive and its complexity grows with the degree of the finite field where the discrete Fourier transform is done. The Fourier attack proposed in this paper is an improvement on the fast discrete Fourier attack. It relaxes the conditions of the former and replaces solving equations in the finite field of some high degree with shifting and adding sequences. The improved Fourier attack is tested on the Bluetooth encryption algorithm E0 to validate its effectiveness.

Key words: Bluetooth encryption E0, fast discrete Fourier attack, stream ciphers, discrete Fourier transform

中图分类号: