期刊文献+

单圈T函数输出序列k-错线性复杂度研究

k-error Linear Complexity of Output Sequences of Single Cycle T-function
下载PDF
导出
摘要 该文对单圈T函数输出序列的k-错线性复杂度进行了深入研究,利用多项式理论和Chan Games算法,分析得到了当n=2t时,单圈T函数输出序列线性复杂度的n个下降点及其对应位置的k-错线性复杂度,并给出了k-错线性复杂度的分布和k-错线性复杂度曲线。 The k-error linear complexity of the output sequences of single cycle T-function is investigated with the polynomial theory and the Chan Games algorithm as the main tools.All of the linear complexity drop points and the k-error linear complexity on the drop position of the output sequences are given when.The distribution of k-error linear complexity and k-error linear complexity profile of the output sequences of single cycle T-function are given.
作者 罗小建 胡斌
出处 《电子与信息学报》 EI CSCD 北大核心 2011年第7期1765-1769,共5页 Journal of Electronics & Information Technology
关键词 密码学 T函数 线性复杂度 K-错线性复杂度 Cryptography T-functions Linear complexity k-error linear complexity
  • 相关文献

参考文献12

  • 1Klimov A and Shamir A. A new class of invertible mappings. Workshop of CHES 2002, Springer Verlag, 2003, LNCS 2523: 470-483. 被引量:1
  • 2Zhang W Y and Wu C K. The algebraic normal form, linear complexity and k-error linear complexity of single-cycle T-function. Proceedings of SETA 2006, LNCS 4086, Springer Heidelberg, 2006: 391-401. 被引量:1
  • 3赵璐,温巧燕.单圈T-函数输出序列的线性复杂度及稳定性[J].北京邮电大学学报,2008,31(4):62-65. 被引量:11
  • 4Cusick T, Ding C, and Renvall A. Stream ciphers and number theory. North-Holland, Elsevier, 1998. 被引量:1
  • 5Ding C, Xiao G, and Shan W. The stability theoery of stream ciphers. Springer-Verlag, Heidelberg, LNCS 561, 1991: 1. 被引量:1
  • 6Kurosawa K and Sato F. A relationship between linear complexity and k-error linear complexity. IEEE Transactions on Information Theory, 2000, 46(2): 694-698. 被引量:1
  • 7Games R A and Chan A H. A fast algorithm for determining the complexity of a binary sequence with period 2" . IEEE Transactions on Information Theory, 1983, 29(4): 144-146. 被引量:1
  • 8Massey J, Costeuo D, and Juotesen J. Polynomial weights and code constructions. IEEE Transactions on Information Theory, 1973, IT-19(1): 101-110. 被引量:1
  • 9周旋 瞿成勤 李斌.单圈T函数输出序列性质研究[J].电子技术学院学报,2009,21(6):13-16. 被引量:2
  • 10王菊香..周期序列的K-错线性复杂度分析和研究[D].合肥工业大学,2009:

二级参考文献10

  • 1Ding Cunsheng, Xiao Guozhen, Shan Weijuan. The Stability Theory of Stream Ciphers[M]. Berlin, Germany: Springer-Verlag, 1991: 176-179. 被引量:1
  • 2Games R A, Chart A H. A Fast Algorithm for Determining the Complexity of A Binary Sequence with Period 2n[J]. IEEE Trans. on Information Theory, 1983, 29(1): 144-146. 被引量:1
  • 3Stamp M, Martin C F. An Algorithm for Determining k-error Linear Complexity of Binary Sequences with Period 2^n[J]. IEEE Trans. on Information Theory, 1993, 39(4): 1398-1401. 被引量:1
  • 4Klimov A, Shamir A. A new class of invertible mappings [C] // Workshop on Cryptographic Hardware and Embeded Systems ' 02, LNCS. [ S. l. ] : Springer-Verlag, 2003 : 470-483. 被引量:1
  • 5Kolokotronis N. Cryptographic properties of stream ciphers based on T-functions[C] // ISIT 2006. USA. IEEE, 2006: 1604-1608. 被引量:1
  • 6Zhang Wenying, Wu Chuankun. The algebraic normal form, linear complexity and k-error linear complexity of single cycle T-function [ DB/OL]. Heidelberg: Springer Berlin, 2005 [ 2007-09-02 ]. http://www. springerlink. com/index/x8t648x51124p087. pdf. 被引量:1
  • 7Molland H, Helleseth T. A linear weakness in the Klimov-Shamir T-function[ C] //Proc IEEE Syrup Inf Theory. Spain: IEEE Transactions on Information Theory Society, 2005. 1106-1110. 被引量:1
  • 8Kurosawa K, Sato F, Sakata T, et al. A relationship between linear complexity and k-error linear complexity [J]. IEEE Trans Inf Theory, 2000, 46(2). 694-698. 被引量:1
  • 9Games R A, Chan A H. A fast algorithm for determining the complexity of a binary sequence with period 2^n [J]. IEEE Trans Inf Theory, 1983, 29(4) : 144-146. 被引量:1
  • 10苏明.周期序列线性复杂度的k位置错误谱[J].计算机工程,2007,33(22):1-3. 被引量:3

共引文献11

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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