期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

序列快速傅里叶攻击的改进 被引量：3

Improvement of Discrete Fourier Transform Attack
下载PDF
导出
摘要 基于序列快速离散傅里叶攻击不适合实际应用场景中伪随机序列发生方式复杂、序列常不连续等特点,提出了改进的傅里叶攻击算法,放宽了原攻击条件,允许序列发生器包含记忆位等.改进的傅里叶攻击算法在蓝牙加密算法上验证了其有效性.通过结合傅里叶谱性质及滤波思想,可以提高傅里叶攻击算法的效率,改进后的算法用序列的位移叠加取代了快速离散傅里叶攻击在有限域解方程的耗时操作,大幅降低了攻击的计算复杂度. 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.
作者 王晶晶 陈克非
机构地区 上海交通大学密码与信息安全实验室
出处 《上海交通大学学报》 EI CAS CSCD 北大核心 2012年第2期285-288,295,共5页 Journal of Shanghai Jiaotong University
基金 国家重点基础研究发展计划(973)项目(2007CB311201)
关键词 离散傅里叶变换 蓝牙加密算法 快速离散傅里叶攻击 流密码 discrete Fourier transform Bluetooth encryption E0 fast discrete Fourier attack stream ciphers
分类号 TP309 [自动化与计算机技术—计算机系统结构]
  • 相关文献

参考文献5

  • 1Armknecht F.Algebraic attacks on certain stream ci-phers[D].Germany:School of Business Informaticsand Mathematics,University Mannheim,2006.
  • 2Armknecht F,Krause M.Algebraic attacks on com-biners with memory[C] //Boneh D.CRYPTO 2003.Germany:Springer Berlin,2003:162-175.
  • 3Gong G,Ronjom S,Helleseth T,et al.Fast discretefourier spectra attacks on stream ciphers[J].IEEETransactions on Information Theory,2011,57(8):5555-5565.
  • 4Golomb S W,Gong G.Signal design for good corre-lation for wireless communication,cryptography,andradar[M].New York:Cambridge UniversityPress,2005.
  • 5Bluetooth Special Interest Group.Specification of thebluetooth system,Version 1.1[EB/OL].(2000-03-15)[2011-10-22].http://www.bluetooth.com/.

同被引文献18

  • 1COURTOIS N T, MEIER W. Algebraic attacks on stream ciphers with linear feedback [ C]// Proceedings of the 2003 International Conference on the Theory and Applications of Cryptographic Tech- niques: Advances in Cryptology -- EUROCRYPT 2003, LNCS 2656. Berlin: Springer, 2003:345-359.
  • 2RONJOM S, HELLESETH T. A new attack on the filter generator[ J]. IEEE Transactions on Information Theory, 2007, 53(5) : 1752 - 1758.
  • 3GONG G, RONJOM S, HELLESETH T, et al. Fast discrete Fourier spectra attacks on stream ciphers [ J]. IEEE Transactions on Infor- mation Theory, 2011,57(8) : 5555 - 5565.
  • 4RONJOM S, GONG G, HELLESETH T. On attacks on filtering gen- erators using linear subspace structures [ C]//SSC 2007: Proceedings of the 2007 International Workshop on Sequences, Subsequenees, and Consequences, LNCS 4893. Berlin: Springer, 2007:204-217. WANG J, CHEN K, ZHU S. Annihilators of fast discrete Fourier spectra attacks [ C]//IWSEC 2012: Proceedings of the 7th Interna- tional Workshop on Security: Advances in Information and Computer Security, LNCS 7631. Berlin: Springer, 2012: 182-196. RONJOM S, HELLESETH T. Attacking the filter generator over GF(2') [ C]// WAIFI 2007: Proceedings of the 1st International Workshop on Arithmetic of Finite Fields, LNCS 4547. Bedim Springer, 2007:264 - 275.
  • 5WANG J, CHEN K, ZHU S. Annihilators of fast discrete Fourier spectra attacks [ C]//IWSEC 2012: Proceedings of the 7th Interna- tional Workshop on Security: Advances in Information and Computer Security, LNCS 7631. Berlin: Springer, 2012: 182-196.
  • 6RONJOM S, HELLESETH T. Attacking the filter generator over GF(2') [ C]// WAIFI 2007: Proceedings of the 1st International.
  • 7GONG G, Rcnjom S, Helleseth T. Fast Discrete Fourier Spectra Attacks on Stream Ciphers [ J ]. IEEE Transac- tions on Information Theory. 2011, 57: 5555-5565.
  • 8王品晶.序列密码的快速离散傅里叶频谱攻击[D].上海交通大学硕士论文,2013:13-34.
  • 9Courtois N. Fast Algebraic Attacks on Stream Ciphers with Linear Feedback [ C ]. Advances in Cryptology - CRYPT() 2003. Springer-Verlag. 2003,2729 : 176-194.
  • 10Armknecht F. Improving Fast Algebraic Attacks [ C ~. FSE 2004. Springer-Verlag. 2004, 3017: 65-82.

引证文献3

二级引证文献2

上海交通大学学报
2012年 第2期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部