全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...

单圈T-函数输出序列的线性复杂度及稳定性

DOI: 10.13190/jbupt.200804.62.zhaol, PP. 62-65

Keywords: 流密码,单圈T-函数,周期,线性复杂度,k-错线性复杂度

Full-Text   Cite this paper   Add to My Lib

Abstract:

根据单圈T-函数的基本性质,研究了基于单圈T-函数的流密码的一些性质,得到单字的单圈T-函数前位所构成序列的周期、线性复杂度及k-错线性复杂度。对某类含有个字的单圈T-函数,给出了连续输出状态中的任一固定位所构成的序列以及前位所构成序列的周期、线性复杂度及k-错线性复杂度,结果表明由T-函数输出序列具有良好性质。

References

[1]  Klimov A, Shamir A. A new class of invertible mappings//Workshop on Cryptographic Hardware and Em-beded Systems '02, LNCS. : Springer-Verlag, 2003: 470-483.
[2]  Kolokotronis N. Cryptographic properties of stream ciphers based on T-functions//ISIT 2006. USA: IEEE, 2006: 1604-1608.
[3]  Zhang Wenying, Wu Chuankun. The algebraic normal form, linear complexity and k-error linear complexity of single cycle T-function. Heidelberg: Springer Berlin, 2006. http://www.springerlink.com/index/x8t648x51l24p087.pdf.
[4]  Molland H, Helleseth T. A linear weakness in the Klimov-Shamir T-function//Proc IEEE Symp Inf Theory. Spain:IEEE Transactions on Information Theory Society, 2005: 1106-1110.
[5]  Kurosawa 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.
[6]  Games R A, Chan A H. A fast algorithm for determining the complexity of a binary sequence with period 2n[J]. IEEE Trans Inf Theory, 1983, 29(4): 144-146.

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133