LFCSR:基于FCSR的新密码学部件

doi:10.3969/j.issn.0372-2112.2018.08.017

电子学报 ›› 2018, Vol. 46 ›› Issue (8): 1924-1930.DOI: 10.3969/j.issn.0372-2112.2018.08.017

LFCSR:基于FCSR的新密码学部件

董丽华¹, 曾勇², 王春红³, 胡予濮¹

1. 西安电子科技大学ISN国家重点实验室, 陕西西安 710071;
2. 西安电子科技大学网络与信息安全学院, 陕西西安 710071;
3. 中船重工集团第七二二研究所, 湖北武汉 430205

收稿日期:2016-11-07 修回日期:2018-06-07 出版日期:2018-08-25 发布日期:2018-08-25
作者简介:董丽华 女,1977年生,辽宁盘锦人,西安电子科技大学副教授,硕士生导师.主要研究方向为密码学.E-mail:lih_dong@mail.xidian.edu.cn;曾勇男,1978年生,湖南石门人,西安电子科技大学副教授,硕士生导师,主要研究方向为信息安全、传感器网络安全等.E-mail:yzeng@mail.xidian.edu.cn;王春红 女,1976年生,河南遂平人,中船重工集团第七二二研究所高级工程师,主要研究方向为通信安全.E-mail:4506532@qq.com;胡予濮 男,1955年生,河南濮阳人,西安电子科技大学教授,博士生导师,主要研究方向为密码学、信息安全.E-mail:yphu@mail.xidian.edu.cn
基金资助:
国家重点研发计划（No.2016YFB0800601；111基地项目（No.B16037）

LFCSR:A Novel FCSR-Based Cryptographic Primitive

DONG Li-hua¹, ZENG Yong², WANG Chun-hong³, HU Yu-pu¹

1. National ISN Key Laboratory, Xidian University, Xi'an, Shaanxi 710071, China;
2. School of Cyber Engineering, Xidian University, Xi'an, Shaanxi 710071, China;
3. No. 722 Research Institute of CSIC, Wuhan, Hubei 430205, China

Received:2016-11-07 Revised:2018-06-07 Online:2018-08-25 Published:2018-08-25

摘要/Abstract

摘要： 为了有效抵抗M Hell与T Johansson对基于带进位反馈移位寄存器（Feedback with carry shift Register，FCSR）的流密码的实时攻击，本文给出了一个使用密码学部件（FCSR）的新方法.在该方法中，只需要将FCSR的有效进位单元的内容与线性反馈移位寄存器（Linear Fedback Shift Regsiters，LFSR）的对应比特进行异或，随后即可执行原FCSR的运算.以新方法得到的组合部件的状态转移函数依然是二次的，因而对代数攻击和相关攻击有天然的免疫性，尤其重要的是理论分析与实验结果表明新的组合部件的所有进位单元的输出序列是独立的，无偏的，具有良好的统计特性，因而可以有效的阻止M Hell与T Johansson对基于FCSR的流密码的实时攻击以及其它类似攻击.

关键词: 密码学, 流密码, 带进位反馈移位寄存器, 滤波生成器

Abstract: We propose a novel FCSR-based cryptographic primitive for efficiently resisting M.Hell and T.Johansson's real-time crypt-analysis on FCSR-based stream ciphers.With this proposed primitive in the application,we simply need to xor the bit in the carry unit with the corresponding state bit in a LFSR.Then just perform the original operation of the FCSR.Analysis and experimental results show that:the transition function of the proposed primitive is still quadratic,thus it provides an intrinsic resistance to algebraic attacks and correlation attacks;and it is very important that all the sequences generated by the carry cells are independent,unbiased and have good statistical properties,thus can prevent the attack of Hell and Johansson and other similar attacks on FCSR-based stream ciphers.

Key words: cryptography, stream cipher, Feedback with Carry Shift Register(FCSR), filtered generator

中图分类号:

TN918

董丽华, 曾勇, 王春红, 胡予濮. LFCSR:基于FCSR的新密码学部件[J]. 电子学报, 2018, 46(8): 1924-1930.

DONG Li-hua, ZENG Yong, WANG Chun-hong, HU Yu-pu. LFCSR:A Novel FCSR-Based Cryptographic Primitive[J]. Acta Electronica Sinica, 2018, 46(8): 1924-1930.

参考文献

[1] Dj Golic,J Menicocci,R.Edit probability correlation attacks on stop/go clocked keystream generators[J].J Cryptology,2003,16(1):41-68.
[2] Zhang B,Wu H,Feng D,Bao F.A fast correlation attack on the shrinking generator[A].Topics in Cryptology-CT-RSA 2005.CT-RSA 2005[C].Springer,Berlin,Heidelberg.2005.LNCS 3376:72-86.
[3] Martin Hell,Thomas Johansson.Two new attacks on the self-shrinking generator[J].IEEE Transactions on Information Theory,2006,52(8):3837-3843.
[4] Faheem Masoodi,Shadab Alam and M U Bokhari.An analysis of linear feedback shift registers in stream ciphers[J].International Journal of Computer Applications,2012,46(17):46-49.
[5] Zhong X,Wang M,Zhang B,Wu S.A guess-then-algebraic attack on LFSR-based stream ciphers with nonlinear filter[A].Information and Communications Security.ICICS 2014[C].Springer,Cham.2015.LNCS 8958:132-142.
[6] Goli'c,J,Menicocci,R.A new statistical distinguisher for the shrinking generator[OL].http://eprint.iacr.org/2003/041.
[7] Debraize B,Goubin L.Guess-and-determine algebraic attack on the self-shrinking generator[A].Fast Software Encryption.FSE 2008[C].Springer,Berlin,Heidelberg,2008.LNCS 5086:235-252.
[8] 冯登国.NESSIE工程简介[J].信息安全与通信保密,2001,(3):36-39.
[9] Robshaw M.The eSTREAM project[A].New Stream Cipher Designs[C].Springer,Berlin,Heidelberg,2008.LNCS 4986:1-6.
[10] Elena Dubrova.An equivalence preserving transformation from the Fibonacci to the Galois NLFSRs[OL].2008,http://arxiv.org/PS_cache/arxiv/pdf/0801/0801.4079v2.pdf.
[11] Deb S.,Biswas B.,Kar N.(2015) Study of NLFSR and reasonable security improvement on trivium cipher[A].Information Systems Design and Intelligent Applications.Advances in Intelligent Systems and Computing[C].Springer,New Delhi,2015.339:731-739.
[12] Shi T,Anashin V,Lin D.Linear weaknesses in t-functions[A].Sequences and Their Applications-SETA 2012.SETA 2012[C].Springer,Berlin,Heidelberg,2012.LNCS 7280:279-290.
[13] Vladimir Anashin,Andrei Khrennikov,Ekaterina Yurova.T-functions revisited:new criteria for bijectivity/transitivity[J].Des.Codes Cryptogr,2014,71(3):383-407.
[14] Francois Arnault,Thierry P.Berger and Benjamin Pousse.A matrix approach for FCSR automata.Cryptography and Communications,2011[OL].www.springerlink.com/index/J16174424270X56G.pdf.
[15] Paul Stankovski,Martin Hell,Thomas Johansson.An efficient state secovery attack on the X-FCSR family of stream ciphers[J].J Cryptol,2014,27(1):1-22.
[16] Klapper A,Goresky M.2-Adic shift registers[A].Fast Software Encryption.FSE 1993[C].Springer,Berlin,Heidelberg.1994.LNCS 809:174-178.
[17] Arnault F,Berger T P.(2005) F-FCSR:Design of a new class of stream ciphers[A].Fast Software Encryption.FSE 2005[C].Springer,Berlin,Heidelberg.2005.LNCS 3557:83-97.
[18] Hell M,Johansson T.(2008) Breaking the F-FCSR-H stream cipher in real time[A].Advances in Cryptology-ASIACRYPT 2008.ASIACRYPT 2008[C].Springer,Berlin,Heidelberg.2008.LNCS 5350:557-569.
[19] Song H,Fan X,Wu C,Feng D.On the probability distribution of the carry cells of stream ciphers F-FCSR-H v2 and F-FCSR-H v3[A].Information Security and Cryptology.Inscrypt 2011[C].Springer,Berlin,Heidelberg,2012.LNCS 7537:160-178.
[20] Arnault F,Berger T,Lauradoux C,Minier M,Pousse B.A new approach for FCSRs[A].Selected Areas in Cryptography.SAC 2009[C].Springer,Berlin,Heidelberg,2009.LNCS 5867:433-448.
[21] Marjane A,Allailou B.Vectorial conception of FCSR[A].Sequences and Their Applications-SETA 2010.SETA 2010[C].Springer,Berlin,Heidelberg,2010.LNCS 6338:240-252.
[22] Allailou B,Marjane A,Mokrane A.Design of a novel pseudo-random generator based on vectorial FCSRs[A].Information Security Applications.WISA 2010[C].Springer,Berlin,Heidelberg,2011.LNCS 6513:76-91.
[23] Berger T P,Minier M,Pousse B.Software oriented stream ciphers based upon FCSRs in diversified mode[A].Progress in Cryptology-INDOCRYPT 2009.INDOCRYPT 2009[C].Springer,Berlin,Heidelberg,2009.5922:119-135.
[24] Stankovski P,Hell M,Johansson T.An efficient state recovery attack on the X-FCSR family of stream ciphers[J].Journal of Cryptology,2014,27(1):1-22.
[25] Wang H,Stankovski P,Johansson T.A generalized birthday approach for efficiently finding linear relations inl-sequences[J].Designs Codes & Cryptography,2015,74(1):41-57.
[26] Pei D,Lin Z,Zhang X.Construction of transition matrices for ternary ring feedback with carry shift registers[J].IEEE Transactions on Information Theory,2015,61(5):2942-2951.
[27] 刘鑫,田甜,戚文峰.一类LFSR序列簇的2-adic复杂度[J].系统科学与数学,2015,35(9):999-1007. Liu xin,Tian tian,Qi wenfeng.The 2-adic complexity of a class of LFSR sequence families[J].Journal of Systems Scieme and Mathematical Sciences,2015,35(9):999-1007.(in Chinese)
[28] Lin Z,Lin D,Pei D.Practical construction of ring LFSRs and ring FCSRs with low diffusion delay for hardware cryptographic applications[J].Cryptography & Communications,2017,9(4):431-443.
[29] M.Goresky,A Klapper.Fibonacci and galois representations of feedback-with-carry shift registers[J].IEEE Transaction on Information Theory,2002,48(11):2826-2836.

LFCSR:基于FCSR的新密码学部件

LFCSR:A Novel FCSR-Based Cryptographic Primitive

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

[1]	赵璐, 刘春红, 杜蛟, 曹天庆. Z₄上两类具有最优自相关四元序列的线性复杂度研究[J]. 电子学报, 2021, 49(4): 631-636.
[2]	陈露, 相峰, 孙知信. 基于属性密码体制的区块链安全技术研究进展[J]. 电子学报, 2021, 49(1): 192-200.
[3]	窦家维, 王颖囡, 葛雪. 区间关系保密计算若干问题研究[J]. 电子学报, 2021, 49(1): 50-57.
[4]	戚珉, 陈明. 标准模型下基于身份的混淆乐观公平交换方案[J]. 电子学报, 2020, 48(8): 1516-1527.
[5]	杨启良, 周彦伟, 杨坤伟, 王涛. 标准模型下可公开验证的匿名IBE方案的安全性分析[J]. 电子学报, 2020, 48(2): 291-295.
[6]	李顺东, 杜润萌, 杨颜璟, 魏琼. 有理数相等的保密判定[J]. 电子学报, 2020, 48(10): 1933-1937.
[7]	窦家维, 陈明艳. 多重集的保密计算及应用[J]. 电子学报, 2020, 48(1): 204-208.
[8]	杨小东, 王美丁, 裴喜祯, 李雨潼, 陈春霖, 麻婷春. 一种标准模型下无证书签名方案的安全性分析与改进[J]. 电子学报, 2019, 47(9): 1972-1978.
[9]	陈智雄, 刘华宁, 杨阳. 基于RSA模数的一类新型广义割圆序列的迹表示[J]. 电子学报, 2019, 47(7): 1512-1517.
[10]	窦家维, 王文丽, 刘旭红, 李顺东. 有理区间的安全多方计算与应用[J]. 电子学报, 2018, 46(9): 2057-2062.
[11]	杜蛟, 刘春红, 张恩, 尚玉婧, 董乐. 基于拉丁方的GF(p)上q元旋转对称弹性函数的新构造[J]. 电子学报, 2018, 46(9): 2173-2180.
[12]	李顺东, 杨晓莉, 左祥建, 周素芳, 亢佳, 刘新. 保护私有信息的图形相似判定[J]. 电子学报, 2017, 45(9): 2184-2189.
[13]	窦家维, 马丽, 李顺东. 最小值问题的安全多方计算及其应用[J]. 电子学报, 2017, 45(7): 1715-1721.
[14]	许艳, 黄刘生, 田苗苗, 仲红, 崔杰. 一种可证安全的紧致无证书聚合签名方案[J]. 电子学报, 2016, 44(8): 1845-1850.
[15]	王健, 戚文峰, 郑群雄. 模m加法的一类线性逼近关系研究[J]. 电子学报, 2015, 43(11): 2194-2199.