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 :
بازگشت