• DocumentCode
    130910
  • Title

    A new testing method of randomness for true random sequences

  • Author

    Fan Yutao ; Su Guiping

  • Author_Institution
    Sch. of Comput. Sci., North China Inst. of Sci.& Technol., Beijing, China
  • fYear
    2014
  • fDate
    27-29 June 2014
  • Firstpage
    537
  • Lastpage
    540
  • Abstract
    In this paper, based on researches and analysis for some common testing methods of randomness, a new testing method for randomness was proposed. This new method applied theories on kolmogorov complexity and wavelet transform to the randomness testing. This new method can be used to evaluate quality of random sequences generators and security of encryption algorithms.
  • Keywords
    computational complexity; cryptography; random sequences; statistical testing; wavelet transforms; encryption algorithm security; kolmogorov complexity; random sequence generators; randomness testing method; wavelet transform; Complexity theory; Continuous wavelet transforms; Discrete wavelet transforms; Random sequences; Testing; True random sequences; kolmogorov complexity; randomness testing; wavelet transform;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Software Engineering and Service Science (ICSESS), 2014 5th IEEE International Conference on
  • Conference_Location
    Beijing
  • ISSN
    2327-0586
  • Print_ISBN
    978-1-4799-3278-8
  • Type

    conf

  • DOI
    10.1109/ICSESS.2014.6933624
  • Filename
    6933624