Grain-like structures with minimal and maximal period sequences

doi:10.1007/s10623-020-00839-3

	Grain-like structures with minimal and maximal period sequences
	Wang, Zhongxiao 1,2; Zheng, Qunxiong 1; Zhao, Xiaoxin 1; Feng, Xiutao 2
刊名	DESIGNS CODES AND CRYPTOGRAPHY
	2021-01-19
页码	15
关键词	Stream ciphers Nonlinear feedback shift registers Cascade connection of NFSRs Grain-like structures
ISSN号	0925-1022
DOI	10.1007/s10623-020-00839-3
英文摘要	Nonlinear feedback shift registers (NFSRs) are important building blocks for stream ciphers. The cascade connection of an n-stage full-length linear feedback shift register (LFSR) into an m-stage NFSR is called a Grain-like structure. In this paper, we focus on Grain-like structures which can generate minimal and maximal possible period sequences. The existence of Grain-like structures which can generate minimal possible period sequences is proved for the cases m = n and m > n. The number of such Grain-like structures is estimated in both cases. Two necessary conditions are presented for Grain-like structures to generate maximal possible period sequences. Moreover, some interesting properties of such Grain-like structures are discussed.
资助项目	National Natural Science Foundation of China[61872383] ; National Natural Science Foundation of China[61502524] ; Young Elite Scientists Sponsorship Program by CAST[2016QNRC001] ; National Postdoctoral Program for Innovative Talents[BX201600188] ; China Postdoctoral Science Foundation[2017M611035]
WOS研究方向	Computer Science ; Mathematics
语种	英语
出版者	SPRINGER
WOS记录号	WOS:000608966900004
内容类型	期刊论文
源URL	[http://ir.amss.ac.cn/handle/2S8OKBNM/58000]
专题	中国科学院数学与系统科学研究院
通讯作者	Zheng, Qunxiong
作者单位	1.PLA Strateg Support Force Informat Engn Univ, 62 Kexue Rd, Zhengzhou 450001, Peoples R China 2.Chinese Acad Sci, Acad Math & Syst Sci, Key Lab Math Mechanizat, Beijing 100190, Peoples R China
推荐引用方式 GB/T 7714	Wang, Zhongxiao,Zheng, Qunxiong,Zhao, Xiaoxin,et al. Grain-like structures with minimal and maximal period sequences[J]. DESIGNS CODES AND CRYPTOGRAPHY,2021:15.
APA	Wang, Zhongxiao,Zheng, Qunxiong,Zhao, Xiaoxin,&Feng, Xiutao.(2021).Grain-like structures with minimal and maximal period sequences.DESIGNS CODES AND CRYPTOGRAPHY,15.
MLA	Wang, Zhongxiao,et al."Grain-like structures with minimal and maximal period sequences".DESIGNS CODES AND CRYPTOGRAPHY (2021):15.