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
Link To Document