Pseudo-random bit generators based on linear-feedback shift registers in a programmable device

• Autorzy: Parol M. , Dąbal P. , Szplet R.
• Języki publikacji: EN

Abstrakty

EN

We present the results of comparative study on three pseudo-random bit generators (PRBG) based on various use of linear-feedback shift registers (LFSR). The project was focused on implementation and tests of three such PRBG in programmable device Spartan 6, Xilinx. Tests of the designed PRBGs were performed with the use of standard statistical tests NIST SP800-22.

Słowa kluczowe

EN

pseudo-random bit generators; linear-feedback shift register; programmable device

• Wydawca: Wydawnictwo PAK
• Czasopismo: Measurement Automation Monitoring
• Rocznik: 2016
• Tom: Vol. 62, No. 6
• Strony: 184--186
• Opis fizyczny: Bibliogr. 10 poz., rys., tab., wzory

Twórcy

autor

Parol M.

• Military University of Technology, Faculty of Electronics, 2 Gen. Sylwestra Kaliskiego, 00-908 Warsaw, Poland

autor

Dąbal P.

• Military University of Technology, Faculty of Electronics, 2 Gen. Sylwestra Kaliskiego, 00-908 Warsaw, Poland

autor

Szplet R.

• Military University of Technology, Faculty of Electronics, 2 Gen. Sylwestra Kaliskiego, 00-908 Warsaw, Poland

Bibliografia

• [1] Schneier B.: Applied Cryptography. John Wiley & Sons, 1996.
• [2] Jingjing L., Ling G.W., Hui K. Z., Seng Y. K.: A random number generator for low power cryptographic application. IEEE Trans. SoC Design, pp. 328-331, ISOCC 2010.
• [3] Rukhin A., et al.: A statistical test suite for random and pseudorandom number generators for cryptographic applications. NIST Special publication 800-22, Revision 1a, Aug. 2010.
• [4] Mayer C. H., Tuchman W. L.: Pseudo-Random Codes Can Be Cracked. Electronic Design, vol. 23, Nov. 1972.
• [5] Günther C. G.: Alternating step generators controlled by de Bruijn sequences. Advances in Cryptology Eurocrypt’87, LNCS 304, pp. 5-14, 1988.
• [6] Wicik R., Rachwalik T.: Modified Alternating Step Generators. Military Communications and Information Systems Conference, MCC 2013, Malto, France, pp. 203–215, 2013.
• [7] Coppersmith D., Krawczyk H., Mansour Y.: The shrinking generator. In Advances in Cryptology-CRYPTO '93, vol. 773 of Lecture Notes in Computer Science, pp. 22–39, Springer, Berlin, Germany, 1994.
• [8] Spartan-6 Family Overview: 25.10 2011 http://www.xilinx.com/ support/documentation/data_sheets/ds160.pdf.
• [9] Cerda J. C., Martinez C. D., Comer J. M., Hoe D. H. K.: An efficient FPGA random number generator using LFSRs and cellular automata. 55th Int. Midwest Symposium on Circuits and Systems (MWSCAS), Boise, pp. 912-915, 2012.
• [10] Milovanović E. I., Stojčev M. K, Milovanović I. Ž., Nikolić T. R., Stamenković Z.: Concurrent Generation of Pseudo Random Numbers with LFSR of Fibonacci and Galois Type. Computing and Informatics, vol. 34, no. 4, 2015.

Uwagi

EN

This work has been supported by the Military University of Technology, Warsaw, Poland, as a part of the project PBS 918.