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

单圈T函数输出序列的稳定性研究

The Stability of Output Sequences of Single Cycle T-function
下载PDF
导出
摘要 k-错线性复杂度是衡量序列稳定性的重要指标,该文对单圈T函数按位输出序列的k-错线性复杂度进行了深入研究,利用序列线性复杂度的多项式求解法和Chan Games算法,分析得到了当输入规模n=2t时,单圈T函数按位输出序列k-错线性复杂度的分布,并进一步给出了该序列的k-错线性复杂度曲线。 The k-error linear complexity of the output sequences by-bit of single cycle T-function is investigated with the polynomial and the Chan Games algorithm as the main tools. The distribution of k-error linear complexity and k-error linear complexity profile of the output sequences by-bit of single cycle T-function are presented when n=2^t.
作者 罗小建 胡斌 郝珊珊 张翀
机构地区 信息工程大学电子技术学院 解放军 铁道警官专科学校 信息工程大学电子技术学院兰州技术大队
出处 《电子与信息学报》 EI CSCD 北大核心 2011年第10期2328-2333,共6页 Journal of Electronics & Information Technology
关键词 密码学 T函数 线性复杂度 K-错线性复杂度 Cryptography T-functions Linear complexity k-error linear complexity
分类号 TN918.1 [电子电信—通信与信息系统]
  • 相关文献

参考文献12

  • 1Klimov A and Shamir A. A new class of invertible mappings. Workshop of CHES 2002, 2003, LNCS 2523: 470-483. 被引量：1
  • 2Zhang W Y and Wu C K. The algebraic normal form,linearcomplexity and k-error linear complexity of single-cycle T-function. Proceedings of SETA 2006, 2006, LNCS 4086: 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. 被引量：1
  • 5Ding C, Xiao G, and Shah W. The Stability Theoery of Stream Ciphers. Springer Verlag Press, 1991, LNCS 561: 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^n. 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

电子与信息学报
2011年 第10期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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