Skip to main content
SpringerLink
Log in

Advancement of True Random Number Generators Based on Sound Cards Through Utilization of a New Post-processing Method

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

Quality of true random number generators (TRNGs) based on a sound card depends of two components: an “unpredictable” source with high entropy, and a post processing function which, when used on a digitalized form of a random signal source, produces a result that is statistically very close to the uniform distribution. This paper presents a method of obtaining true random bits using hardware of a computer sound card, on whose audio input through the use of a microphone a random environmental noise signal is brought and for post-processing a new procedure of distributing bits is used or so called “Mixing Bits in Steps and XORing of Adjacent Bits” (MiBiS&XOR). With the presented distillation procedure, in a simple and efficient way, adjacent input bits, who are in a certain correlation, are separated and divided one from another, by which reduces the total autocorrelation and then in this new sequence, adjacent bits are XORed which increases the entropy and reduces bias of output bit sequence. Experimental statistical randomness tests performed on sequences of bits obtained as a result of the proposed method, confirm the excellent quality of the TRNGs output.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10

Similar content being viewed by others

References

  1. Menezes, A. J., Vanstone, S. A., & Oorschot, P. C. V. (1996). Handbook of applied cryptography. Boca Raton: CRC Press.

    Book  MATH  Google Scholar 

  2. Xin, Q., Zeng, X., et al. (2005). Modeling and system simulation of truly random number generator. Journal of System Simulation, 17(1), 53–56.

    Google Scholar 

  3. Kuriyama, K., Hilger, J., & Hanemann, M. (2013). A random parameter model with onsite sampling for recreation site choice: An application to Southern California shoreline sportfishing. Environmental & Resource Economics, 56(4), 481–497.

    Article  Google Scholar 

  4. Matsukawa, Y., Kamei, S., et al. (2008). Eye movement and random number in NP lupus evaluation. Clinical Rheumatology, 27(2), 237–240.

    Article  Google Scholar 

  5. Gentle, J. E. (2004). Random number generation and Monte Carlo methods. New York: Springer.

    MATH  Google Scholar 

  6. Morrison, R. (2001). Design of a true random number generator using audio input. Journal of Cryptology, 1(1), 1–4.

    Google Scholar 

  7. Walker, J. (1996). HotBits: Genuine random numbers, generated by radioactive decay. https://www.fourmilab.ch/hotbits/. Accessed July 27, 2014.

  8. Tani, M., Yamamoto, K., et al. (2012). Photoconductive emission and detection of terahertz pulsed radiation using semiconductors and semiconductor devices. Journal of Infrared, Millimeter, and Terahertz Waves, 33(4), 393–404.

    Article  Google Scholar 

  9. Dollfus, P., Bournel, A., et al. (2006). Thermal noise in nanometric DG-MOSFET. Journal of Computational Electronics, 5(4), 479–482.

    Article  Google Scholar 

  10. Stipcevic, M., & Rogina, B. (2007). Quantum random number generator. arXiv:quant-ph/0609043v2. http://qrbg.irb.hr/0609043v2.pdf. Accessed April 23, 2014.

  11. Santoro, R., Sentieys, O., & Roy, S. (2009). On-line monitoring of random number generators for embedded security. Circuits and Systems. doi:10.1109/ISCAS.2009.5118446.

    Google Scholar 

  12. Diffie, W. (1996). The national security establishment and the development of public-key cryptography. Designs, Codes and Cryptography, 7(1–2), 9–12.

    Article  MathSciNet  MATH  Google Scholar 

  13. Golic, J. (2006). New methods for digital generation and post processing of random data. IEEE Transactions on Computers, 55(10), 1217–1229.

    Article  Google Scholar 

  14. Nishioka, M., Satoh, H., & Sakurai, K. (2001). Design and analysis of fast provably secure public-key cryptosystems based on a modular squaring. In: Information Security and Cryptology (Vol. 2288, pp. 81–102). LNCS.

  15. Barak, B., Shaltiel, R., & Tromer, E. (2003). True random number generators secure in a changing environment. In: Cryptographic hardware and embedded systems (Vol. 2779, pp. 166–180). LNCS.

  16. Bucci, M., & Luzzi, R. (2005). Design of testable random bit generators. In: Cryptographic hardware and embedded systems (Vol. 3659, pp. 147–156). LNCS.

  17. Jun, B., & Kocher, P. (1999). The Intel random number generator. www.cryptography.com/public/pdf/IntelRNG.pdf. Accessed May 13, 2014.

  18. Petrie, C., & Connelly, J. (1996). Modeling and simulation of oscillator-based random number generators. IEEE International Symposium on Circuits and Systems, 4, 324–327.

    Google Scholar 

  19. Che, W., Deng, H., Tan, X., et al. (2007). Scheme of truly random number generator application in RFID Tag. http://www.autoidlabs.org/single-view/dir/article/6/231/page.html. Accessed May 23, 2014.

  20. Bucci, M., Germani, L., Luzzi, R., et al. (2003). A high-speed oscillator-based truly random number source for cryptographic applications on a smart card IC. IEEE Transactions on Computers, 52(4), 403–409.

    Article  Google Scholar 

  21. Dichtl, M. (2003). How to predict the output of a hardware random number generator. In: Workshop on cryptographic hardware and embedded systems (Vol. 2779, pp. 181–188). LNCS.

  22. Bucci, M., & Bagini, V. (1999). A design of reliable true random number generator for cryptographic applications. Cryptographic hardware and embedded systems (Vol. 1717, pp. 204–218). LNCS.

  23. Molotkov, N. S. (2012). Entropy uncertainty relations and stability of phase-temporal quantum cryptography with finite-length transmitted strings. Journal of Experimental and Theoretical Physics, 115(6), 969–985.

    Article  Google Scholar 

  24. Schindler, W., & Killmann, W. (2001). AIS 31: Functionality classes and evaluation methodology for true (physical) random number generators. Bundesamt fur Sicherheit in der Informationstechnik (BSI): Bonn.

    Google Scholar 

  25. National Institute of Standards and Technology USA, FIPS PUB 140-1 Federal Information Processing Standards. Publication. http://csrc.nist.gov/publications/fips/fips140-1/fips1401.pdf.

  26. Peres, Y. (1992). Iterating Von Neumann’s procedure for extracting random bits. Annals of Statistics, 20(1), 590–597.

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Postgraduate Studies and International Cooperation, Singidunum University, 11000, Belgrade, Serbia

    Slavisa Nikolic & Mladen Veinovic

Authors
  1. Slavisa Nikolic
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Mladen Veinovic
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Slavisa Nikolic.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Nikolic, S., Veinovic, M. Advancement of True Random Number Generators Based on Sound Cards Through Utilization of a New Post-processing Method. Wireless Pers Commun 91, 603–622 (2016). https://doi.org/10.1007/s11277-016-3480-9

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-016-3480-9

Keywords

Search

Navigation