DocumentCode
16161
Title
Distribution Properties of Compressing Sequences Derived From Primitive Sequences Modulo Odd Prime Powers
Author
Yupeng Jiang ; Dongdai Lin
Author_Institution
State Key Lab. of Inf. Security, Inst. of Inf. Eng., Beijing, China
Volume
60
Issue
10
fYear
2014
fDate
Oct. 2014
Firstpage
6602
Lastpage
6608
Abstract
Let a and b be primitive sequences over ℤ/(pe) with odd prime p and e ≥ 2. For certain compressing maps, we consider the distribution properties of compressing sequences of a and b, and prove that a = b if the compressing sequences are equal at the times t such that α(t) = k, where α is a sequence related to a. We also discuss the s-uniform distribution property of compressing sequences. For some compressing maps, we obtain that there exist different primitive sequences such that the compressing sequences are s-uniform. We also discuss that for how many elements s, compressing sequences of different primitive sequences can be s-uniform.
Keywords
compressed sensing; compressing maps; compressing sequences; distribution properties; primitive sequences modulo odd prime powers; s-uniform distribution property; Boolean functions; Cryptography; Hafnium; Indexes; Information security; Polynomials; (s) -uniform; Compressing map; integer residue ring; linear recurring sequence; primitive sequence;
fLanguage
English
Journal_Title
Information Theory, IEEE Transactions on
Publisher
ieee
ISSN
0018-9448
Type
jour
DOI
10.1109/TIT.2014.2345769
Filename
6872819
Link To Document