2-adic有限状态自动机的新实现方法

doi:10.3724/SP.J.1087.2012.02783

计算机应用 ›› 2012, Vol. 32 ›› Issue (10): 2783-2785.DOI: 10.3724/SP.J.1087.2012.02783

2-adic有限状态自动机的新实现方法

林志强¹,²

1. 广州大学数学与交叉科学广东普通高校重点实验室,广州 510006
2. 广州大学数学与信息科学学院,广州 510006

收稿日期:2012-04-09 修回日期:2012-05-17 发布日期:2012-10-23 出版日期:2012-10-01
通讯作者: 林志强
作者简介:林志强（1983-）,男,广东潮州人,博士研究生,主要研究方向：流密码。
基金资助:
国家自然科学基金

New implementation of 2-aidc finite state machines

LIN Zhi-qiang¹,²

1. Key Laboratory of Mathematics and Interdisciplinary Sciences of Guangdong Higher Education Institutes, Guangzhou University, Guangzhou Guangdong 510006, China
2. School of Mathematics and Information Science, Guangzhou University, Guangzhou Guangdong 510006, China

Received:2012-04-09 Revised:2012-05-17 Online:2012-10-23 Published:2012-10-01
Contact: LIN Zhi-qiang

摘要/Abstract

摘要： 对2-adic有限状态自动机（2-adic FSM）的构造进行了研究,利用多输入的Galois 进位反馈移位寄存器(FCSR)模块代替以往方法中单输入的Galois进位反馈移位寄存器模块,给出一种实现2-adic有限状态自动机的新方法。该方法可将一般的2-adic有限状态自动机等价变换为整数矩阵的2-adic有限状态自动机,且当输入矩阵或状态转移矩阵某行中存在分母不互素的元素时,所得的整数矩阵2-aidc有限状态自动机长度更短,从而节省了寄存器的使用数量。

关键词: 密码学, 流密码, 有限状态自动机, 进位反馈移位寄存器, l-序列

Abstract: The structure of 2-adic Finite State Machine (2-adic FSM) was studied. To build the machine, multiple-input Galois Feedback with Carry Shift Register (FCSR) vanes were used as building blocks instead of the one-input vanes which were used in the old method. This leads to a new implementation method of 2-adic FSM. With this method, a general 2-adic FSM was transformed into an equivalent 2-adic FSM with integer matrices. Moreover, if there exist some entries whose denominators are not coprime in the same row of the input or the transition matrix, the length of the transformed 2-adic FSM is shorter than the one in the old method, thus reducing the number of registers.

Key words: cryptography, stream cipher, finite state machine, Feedback with Carry Shift Register (FCSR), l-sequence

中图分类号:

TP309.7

林志强. 2-adic有限状态自动机的新实现方法[J]. 计算机应用, 2012, 32(10): 2783-2785.

LIN Zhi-qiang. New implementation of 2-aidc finite state machines[J]. Journal of Computer Applications, 2012, 32(10): 2783-2785.

参考文献

［1］ KLAPPER A, GORESKY M. 2-aidc shift registers ［C］ // Fast Software Encryption, LNCS 809. New York: Springer, 1993: 174-178. ［2］ GORESKY M, KLAPPER A. Arithmetic cross-correlations of feedback with carry shift register sequences ［J］. IEEE Transactions on Information Theory, 1997, 43(4): 1342-1345. ［3］ GORESKY M, KLAPPER A. Fibonacci and Galois representations of feedback-with-carry shift registers ［J］. IEEE Transactions on Information Theory, 2002, 48(11): 2826-2836. ［4］薛帅,戚文峰. Galois FCSR的内部状态分析［J］. 计算机工程, 2008, 34(18)：179-181. ［5］ FISCHER S, MEIER W, STEGEMANN D. Equivalent representations of the F-FCSR keystream generator ［EB/OL］. ［2012-03-01］. http://www.ecrypt.eu.org/stvl/sasc2008/. ［6］ ARNAULT F, BERGER T P. Design of a new class of stream ciphers ［C］ // Fast Software Encryption, LNCS 3557. New York: Springer, 2005: 83-97. ［7］ ARNAULT F, BERGER T P, LAURADOUX C. The FCSR: Primitive specification and supporting documentation ［EB/OL］. ［2012-01-01］. http://www.ecrypt.eu.org/stream/. ［8］ ARNAULT F, BERGER T P, LAURADOUX C. Update on F-FCSR stream cipher ［EB/OL］. ［2012-04-05］. http://www.ecrypt.eu.org/stream/. ［9］ ARNAULT F, BERGER T P, LAURADOUX C, et al.X-FCSR: A new software oriented stream cipher based upon FCSRs ［C］ // INDOCRYPT 2007, LNCS 4859. New York: Springer, 2007: 341-350. ［10］ HELL M, JOHANSSON T. Breaking the F-FCSR-H stream cipher in real time ［C］ // ASIACRYPT,LNCS 5350. New York: Springer, 2008: 557-569. ［11］ STANKOVSKI P, HELL M, JOHANSSON T. An efficient state recovery attack on X-FCSR-256 ［C］ // Fast Software Encryption,LNCS 5665. New York: Springer, 2009: 23-37. ［12］ ARNAULT F, BERGER T P, LAURADOUX C,et al.A new approach for FCSRs ［C］ // Selected Areas in Cryptography, LNCS 5867. New York: Springer, 2009: 433-448. ［13］ BERGER T P, MINIER M, POUSSE B. Software oriented stream ciphers based upon FCSRs in diversified mode ［C］ // INDOCRYPT 2009,LNCS 5922. New York: Springer, 2009: 119-135. ［14］ ARNAULT F, BERGER T P, POUSSE B. A matrix approach for FCSR automata ［J］. Cryptography and Communications, 2010, 3(2): 109-139. ［15］ LAURADOUX C. Extended windmill polynomials ［C］ // ISIT’09: Proceedings of the 2009 IEEE International Conference on Symposium on Information Theory. New York: IEEE Press, 2009: 1120-1124.

[1]	谷正川, 郭渊博, 方晨. 基于代理重加密的消息队列遥测传输协议端到端安全解决方案[J]. 计算机应用, 2021, 41(5): 1378-1385.
[2]	陈虹, 刘雨朦, 肖成龙, 郭鹏飞, 肖振久. 基于椭圆曲线的改进RC4算法[J]. 计算机应用, 2019, 39(8): 2339-2345.
[3]	刘欣东, 徐水帅, 陈建华. 基于椭圆曲线密码的智能电网通信认证协议[J]. 计算机应用, 2019, 39(3): 779-783.
[4]	苑超, 徐蜜雪, 斯雪明. 对不同种子密钥长度的RC4算法的明文恢复攻击[J]. 计算机应用, 2018, 38(2): 370-373.
[5]	邵栋阳, 亢保元, 王佳强. 两个电子货币方案的分析与改进[J]. 计算机应用, 2018, 38(2): 386-389.
[6]	杨健杨邓奇王剑. 关键词可检索的公钥加密技术综述[J]. 计算机应用, 2014, 34(7): 1878-1883.
[7]	赵庆兰郑东董晓丽. 对称布尔函数的算术相关函数[J]. 计算机应用, 2014, 34(2): 442-443.
[8]	陈银冬向洪艳张亚楠. 代数免疫度最优的偶数元旋转对称布尔函数的构造[J]. 计算机应用, 2014, 34(2): 444-447.
[9]	涂光友何波. 基于时空混沌的伪随机数发生器设计[J]. 计算机应用, 2013, 33(12): 3499-3502.
[10]	袁宏博杨晓元. 基于毗连的几乎最优弹性布尔函数的构造[J]. 计算机应用, 2013, 33(12): 3503-3505.
[11]	范畅茹鹏. 非线性一次一密(t,n)门限秘密共享方案[J]. 计算机应用, 2013, 33(09): 2536-2539.
[12]	仝瑞阳孟庆见陈明. 高效安全的身份混合签密方案[J]. 计算机应用, 2013, 33(05): 1382-1393.
[13]	牛志华郭丹峰. 计算p^n-周期二元序列的最小错线性复杂度新算法[J]. 计算机应用, 2013, 33(01): 12-14.
[14]	黄斌邓小鸿. 高效的基于身份签名方案的安全性分析[J]. 计算机应用, 2013, 33(01): 168-170.
[15]	邓飞贺军. 基于签名方案的多密钥协商协议[J]. 计算机应用, 2012, 32(12): 3456-3457.

2-adic有限状态自动机的新实现方法

New implementation of 2-aidc finite state machines

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics