construction of dynamic linear feedback shift registers in rakaposhi stream cipher

ISCAS OpenIR

	construction of dynamic linear feedback shift registers in rakaposhi stream cipher
	Yang Yang; Zeng Guang
	2011
发表期刊	Tongxin Xuebao/Journal on Communications
ISSN	1000-436X
卷号	32 期号:11 A 页码:178-183
摘要	Dynamic linear feedback shift register (DLFSR) was a popular way to irregular clocking the linear feedback shift registers, which had a better tradeoff between the security and efficiency. Through analysis of the DLFSR in stream cipher RAKAPOSHI, a RAKAPOSHI-like DLFSE model was presented, and the sufficient and necessary condition was analyzedfor its output sequence being periodic. Furthermore, the relationship of the period between controlled sequence and output one was explicie, and finally the condition for the output sequence to be the maximal sequence was obtained. Based on these results, a naive search algorithm was given for finding maximal period RAKAPOSHI-like DLFSE.; Dynamic linear feedback shift register (DLFSR) was a popular way to irregular clocking the linear feedback shift registers, which had a better tradeoff between the security and efficiency. Through analysis of the DLFSR in stream cipher RAKAPOSHI, a RAKAPOSHI-like DLFSE model was presented, and the sufficient and necessary condition was analyzedfor its output sequence being periodic. Furthermore, the relationship of the period between controlled sequence and output one was explicie, and finally the condition for the output sequence to be the maximal sequence was obtained. Based on these results, a naive search algorithm was given for finding maximal period RAKAPOSHI-like DLFSE.
收录类别	EI
关键词	Communication Cryptography Technology
部门归属	(1) Department of Applied Mathematics PLA Information Engineering University Zhengzhou 450002 China; (2) State Key Laboratory of Information Security Institute of Software Chinese Acad. of Sci. Beijing 100190 China
语种	中文
内容类型	期刊论文
URI标识	http://ir.iscas.ac.cn/handle/311060/16135
专题	中国科学院软件研究所
推荐引用方式 GB/T 7714	Yang Yang,Zeng Guang. construction of dynamic linear feedback shift registers in rakaposhi stream cipher[J]. Tongxin Xuebao/Journal on Communications,2011,32(11 A):178-183.
APA	Yang Yang,&Zeng Guang.(2011).construction of dynamic linear feedback shift registers in rakaposhi stream cipher.Tongxin Xuebao/Journal on Communications,32(11 A),178-183.
MLA	Yang Yang,et al."construction of dynamic linear feedback shift registers in rakaposhi stream cipher".Tongxin Xuebao/Journal on Communications 32.11 A(2011):178-183.