International Journal of Security and Its Applications Vol.8, No.4 (2014), pp.113-122 http://dx.doi.org/10.14257/ijsia.2014.8.4.11 ISSN: 1738-9976 IJSIA Copyright ⓒ 2014 SERSC A Sticker-Based Model Using DNA Computing for Generating Real Random Numbers Saman Hedayatpour, Nazri Kama and Suriayati Chuprat Advanced Informations School, Universiti Teknologi Malaysia, International Campus, Kuala Lumpur, 54100, Malaysia saman.hedayatpour@gmail.com, nazrikama@ic.utm.my, suria@ic.utm.my Abstract Real random values have wide range of application in different field of computer science such as cryptography, network security and communication, computer simulation, statistical sampling, etc. In purpose of generating real random values, need for a natural noisy source refers to the main challenge where a source of noise may be reliable for using in random number generator if and only if be derived from physical environment. In this work, we address this requirement by using DNA computing concepts where the molecular motion behavior of DNA molecular provides a pure source of physical noise that may be used for generating high quality real random values. Since one of the main factor for evaluating quality of real random values refer to expectation for generating approximately same amount of 0s and 1s, in this article we model a DNA-based random number generator in sticker mode with ability of generating equal numbers of 0 and 1. After using molecular motion behavior of DNA molecular as the natural source of noise into the proposed DNA-based random number generator, the generated value were subjected to frequency, run, and serial tests which are proposed by National Institute of Standards and Technology (NIST) for randomness evaluation. Obtained result from this evaluation shows that beside the achieving high scores in run and serial tests, the values generated by our DNA-based random number generator pass frequency test with 100% success. Keywords: Random Number Generator, DNA computing, Randomness test, DNA molecular motion, Sticker-based model of DNA computing 1. Introduction Nowadays, real random values play an extremely important role in different field of computer science such as cryptography, network communication, computer simulation, statistical sampling, etc., [1]. The most famous cryptographic algorithms need real random values either directly as the key such as One Time Pad algorithm or as a seed for expanding the key like DES and AES. For embedding security into the network protocols, real random values are used to protect the communication channel by using security mechanism such as TCP three-way handshake [2, 3]. Since all software algorithms for generating random values work based on mathematical formulas, their output will be in form of pseudorandom where even the strongest formulas will repeat the output after some period of time [2, 4]. In purpose of generating real random values, having access to a natural and physical source of noise such as nuclear decay, Brownian motion, analog circuit and quantum mechanics refers to the main requirement in all real random number generators (RNG). Online Version Only. Book made by this file is ILLEGAL.