• 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