全部 标题 作者
关键词 摘要

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

查看量下载量

相关文章

更多...

T函数生成的非线性伪随机序列的自相关性

DOI: 10.13190/jbupt.201102.104.wangy, PP. 104-107

Keywords: 密码学,伪随机序列,T函数,自相关性,非线性

Full-Text   Cite this paper   Add to My Lib

Abstract:

针对以单圈T函数代替线性移位寄存器设计流密码的可行性,对单圈T函数的分量函数所生成序列(第k位序列)的移位自相关性进行了研究.在移位量取第k位序列周期与2的负指数幂之积的条件下,根据单圈T函数的性质,结合自相关函数的周期特征,计算了对应的自相关函数的上界和下界.由该上下界分析知,当移位量较小时,自相关函数的取值较大,表明T函数不适合直接用作密码函数生成伪随机序列.

References

[1]  Klimov A, Shamir A. A new class of invertible mappings//CHES 2002. Berlin: Springer-Verlag, 2003: 470-483.
[2]  Klimov A, Shamir A. Cryptographic applications of T-functions//SAC 2003. Berlin: Springer-Verlag, 2004: 248-261.
[3]  Klimov A, Shamir A. New cryptographic primitives based on multiword T functions//FSE 2004. Berlin: Springer-Verlag: 2004: 1-15
[4]  赵璐, 温巧燕. 单圈T-函数输出序列的线性复杂度及稳定性[J]. 北京邮电大学学报, 2008, 31(4): 62-65. Zhao Lu, Wen Qiaoyan. Linear complexity and stability of output sequences of single cycle T-function[J]. Journal of Beijing University of Posts and Telecommunications, 2008, 31(4): 62-65.
[5]  Kolokotronis N. Cryptographic properties of nonlinear pseudorandom number generators[J]. Des Codes Cryptogr, 2008, 46(3): 353-363.
[6]  Klimov A. Applications of T-functions in cryptography. Rehovot: Weizmann Institute of Science, 2005.
[7]  Mayhew G L. Auto-correlation properties of modified de Bruijn sequences//PLANS 2000. San Diego: IEEE Press, 2000: 349-354.

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133