• DocumentCode
    2657824
  • Title

    Fuzzy-Fortuna: A fuzzified approach to generation of cryptographically secure pseudo-random numbers

  • Author

    Akbar, M. Ali ; Khalid, M. Zulkifl

  • Author_Institution
    Coll. of Electr. & Mech. Eng., Nat. Univ. of Sci. & Technol., Rawalpindi
  • fYear
    2008
  • fDate
    23-24 Dec. 2008
  • Firstpage
    213
  • Lastpage
    217
  • Abstract
    A fuzzy based adaptive algorithm for the reseeding operation of Fortuna is presented. Fortuna is a pseudo-random number generation algorithm, originally suggested by Ferguson and Schneier. The algorithm is specifically designed to be cryptographically secure from known attacks. However the described algorithm suffers from a lack of an algorithm which could adapt the rate of reseeding according to variations in the amount of truly random data being gathered from the environment at any time. The Fortuna algorithm performs the reseeding action after a fixed number of iterations. This paper presents concept as well as software implementation of a novel technique using fuzzy approach to tackle this problem. The resulting algorithm has been named fuzz-Fortuna. Fuzz-Fortuna has been tested using various techniques and has shown considerable improvement in results as compared to the ordinary Fortuna algorithm.
  • Keywords
    cryptography; fuzzy set theory; random number generation; cryptograpy; fuzzy based adaptive algorithm; fuzzy-Fortuna; pseudo-random number generation algorithm; reseeding operation; software implementation; Adaptive algorithm; Algorithm design and analysis; Cryptography; Educational institutions; Entropy; Frequency; Mechanical engineering; Random number generation; Robustness; System testing;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Multitopic Conference, 2008. INMIC 2008. IEEE International
  • Conference_Location
    Karachi
  • Print_ISBN
    978-1-4244-2823-6
  • Electronic_ISBN
    978-1-4244-2824-3
  • Type

    conf

  • DOI
    10.1109/INMIC.2008.4777738
  • Filename
    4777738