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

• 学术论文 • 上一篇    下一篇

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

董丽华1, 曾勇2, 王春红3, 胡予濮1   

  1. 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-hua1, ZENG Yong2, WANG Chun-hong3, HU Yu-pu1   

  1. 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

摘要: 为了有效抵抗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

中图分类号: