linear complexity of pseudorandom sequences generated by fermat quotients and their generalizations

ISCAS OpenIR

	linear complexity of pseudorandom sequences generated by fermat quotients and their generalizations
	Du Xiaoni; Klapper Andrew; Chen Zhixiong
	2012
Source	Information Processing Letters
ISSN	200190
Volume	112 Issue:6 Pages:233-237
English Abstract	We use polynomial quotients modulo an odd prime p, which are generalized from the Fermat quotients, to define two families of d(≥2)-ary sequences of period ^p2. If d is a primitive element modulo ^p2, we determine the minimal characteristic polynomials of the sequences and hence their linear complexities, which depend on whether p 1 or 3 (mod 4). Moreover, we generalize the result to the polynomial quotients modulo a power of p. © 2011 Elsevier B.V. All rights reserved.
Indexed Type	ei
Department	(1) College of Mathematics and Information Science, Northwest Normal University, Lanzhou, Gansu 730070, China; (2) State Key Lab. of Integrated Service Networks, Xidian University, Xian, Shaanxi 710071, China; (3) Department of Computer Science, University of Kentucky, Lexington, KY 40506-0633, United States; (4) State Key Laboratory of Information Security, Institute of Software, Chinese Academy of Sciences, Beijing 100049, China; (5) Department of Mathematics, Putian University, Putian, Fujian 351100, China
Language	英语
WOS ID	WOS:000300811700005
Citation statistics	Cited Times:24[WOS] [WOS Record] [Related Records in WOS]
Content Type	期刊论文
URI	http://ir.iscas.ac.cn/handle/311060/14744
Collection	中国科学院软件研究所
Recommended Citation GB/T 7714	Du Xiaoni,Klapper Andrew,Chen Zhixiong. linear complexity of pseudorandom sequences generated by fermat quotients and their generalizations[J]. Information Processing Letters,2012,112(6):233-237.
APA	Du Xiaoni,Klapper Andrew,&Chen Zhixiong.(2012).linear complexity of pseudorandom sequences generated by fermat quotients and their generalizations.Information Processing Letters,112(6),233-237.
MLA	Du Xiaoni,et al."linear complexity of pseudorandom sequences generated by fermat quotients and their generalizations".Information Processing Letters 112.6(2012):233-237.

Files in This Item:
File Name/Size	DocType	Version	Access	License
1-s2.0-S002001901100（136KB）			开放获取	License	Application Full Text

If you have any objections to this item, please fill out the form below and the administrator will contact you as soon as possible.
Content:
Email：	*
Institution:
Verification Code:	Refresh

Any comments and suggestions are welcomed.
Title:	*
Content:
Email：	*
Verification Code:	Refresh

中国科学院软件研究所机构知识库