| 序列快速傅里叶攻击的改进 |
| |
| 引用本文： | 王晶晶,陈克非.序列快速傅里叶攻击的改进[J].上海交通大学学报,2012,46(2):285-288. |
| |
| 作者姓名： | 王晶晶 陈克非 |
| |
| 作者单位： | (上海交通大学 密码与信息安全实验室， 上海 200240) |
| |
| 基金项目： | 国家重点基础研究发展计划(973)项目(2007CB311201) |
| |
| 摘 要： | 基于序列快速离散傅里叶攻击不适合实际应用场景中伪随机序列发生方式复杂、序列常不连续等特点，提出了改进的傅里叶攻击算法，放宽了原攻击条件，允许序列发生器包含记忆位等.改进的傅里叶攻击算法在蓝牙加密算法上验证了其有效性.通过结合傅里叶谱性质及滤波思想，可以提高傅里叶攻击算法的效率，改进后的算法用序列的位移叠加取代了快速离散傅里叶攻击在有限域解方程的耗时操作，大幅降低了攻击的计算复杂度.
|
| 关 键 词： | 离散傅里叶变换 蓝牙加密算法 快速离散傅里叶攻击 流密码 |
| 收稿时间： | 2011-04-28 |
Improvement of Discrete Fourier Transform Attack |
| |
| WANG Jing-jing,CHEN Ke-fei.Improvement of Discrete Fourier Transform Attack[J].Journal of Shanghai Jiaotong University,2012,46(2):285-288. |
| |
| Authors: | WANG Jing-jing CHEN Ke-fei |
| |
| Institution: | (Cryptography and Information Security Laboratory, Shanghai Jiaotong University,Shanghai 200240, China) |
| |
| 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. |
| |
| Keywords: | discrete Fourier transform Bluetooth encryption E0 fast discrete Fourier attack stream ciphers |
| 本文献已被 CNKI 等数据库收录！ |
| 点击此处可从《上海交通大学学报》浏览原始摘要信息 |
| 点击此处可从《上海交通大学学报》下载免费的PDF全文 |
