• DocumentCode
    1783713
  • Title

    A Method to Generate Random Number for Cryptographic Application

  • Author

    Xiamu Niu ; Yongting Wang ; Di Wu

  • Author_Institution
    Sch. of Comput. Sci. & Technol., Harbin Inst. of Technol., Harbin, China
  • fYear
    2014
  • fDate
    27-29 Aug. 2014
  • Firstpage
    235
  • Lastpage
    238
  • Abstract
    Random number is widely used in cryptographic applications, which is mainly used as key. Because the security of key totally depends on the amount and randomness of itself, it´s very important to produce random numbers for cryptographic applications. This paper presents a method to generate random numbers for cryptographic applications. NIST Statistical Test Suite which provides 15 statistical methods is used to test the randomness of the random number generated by this method. Because the tests focus on a variety of different types of non-randomness, not all tests are needed. The chosen statistical tests are Frequency (Monobit) Test, Frequency Test within a Block, The Cumulative Sums (Cusums) Test, The Runs Test, Test for the Longest Run of Ones in a Block, Discrete Fourier Transform (Specral) Test, Approximate Entropy Test and Serial Test. The result of tests shows that the random number generated by the random number generator is random. Therefore the conclusion is the random number generated is random enough for cryptographic applications.
  • Keywords
    cryptography; discrete Fourier transforms; entropy; higher order statistics; random number generation; Cusums test; NIST Statistical Test Suite; approximate entropy test; cryptographic applications; cumulative sums test; discrete Fourier transform test; frequency test; monobit test; random number generation; runs test; serial test; specral test; Discrete Fourier transforms; Encryption; Entropy; Generators; NIST; Random sequences; NIST statistical test; encryption key; random number generator; randomness;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Intelligent Information Hiding and Multimedia Signal Processing (IIH-MSP), 2014 Tenth International Conference on
  • Conference_Location
    Kitakyushu
  • Print_ISBN
    978-1-4799-5389-9
  • Type

    conf

  • DOI
    10.1109/IIH-MSP.2014.65
  • Filename
    6998311