Improving pseudorandom bit sequence generation and evaluation for secure Internet communications using neural network techniques

Random components play an especially important role in secure electronic commerce and Internet communications. For this reason, the existence of strong pseudo random number generators is highly required. This paper presents novel techniques, which rely on artificial neural network architectures, to strengthen traditional generators such as ANSI X.9 based DES and IDEA. Additionally, this paper proposes a test method for evaluating the required non-predictability property, which also relies on neural networks. This non-predictability test method along with commonly used statistical and non-linearity tests are proposed as methodology for the evaluation of strong pseudo random number generators. By means of this methodology, traditional and proposed generators are evaluated. The results show that the proposed generators behave significantly better than the traditional, in particular, in terms of non-predictability.

[1]  George Cybenko,et al.  Approximation by superpositions of a sigmoidal function , 1992, Math. Control. Signals Syst..

[2]  Kurt Hornik,et al.  Multilayer feedforward networks are universal approximators , 1989, Neural Networks.

[3]  Claus-Peter Schnorr,et al.  On the Construction of Random Number Generators and Random Function Generators , 1988, EUROCRYPT.

[4]  A. Roli.  Artificial Neural Networks , 2012, Lecture Notes in Computer Science.

[5]  Rainer A. Rueppel,et al.  On the Security of Schnorr's Pseudo Random Generator , 1990, EUROCRYPT.

[6]  Gustavus J. Simmons,et al.  Contemporary Cryptology: The Science of Information Integrity , 1994 .

[7]  Dieter Gollmann,et al.  Authentication services in distributed systems , 1993, Comput. Secur..

[8]  Henry Beker,et al.  Cipher Systems: The Protection of Communications , 1982 .

[9]  Adi Shamir,et al.  On the generation of cryptographically strong pseudorandom sequences , 1981, TOCS.

[10]  Donald Ervin Knuth,et al.  The Art of Computer Programming , 1968 .

[11]  Dan W. Patterson,et al.  Artificial Neural Networks: Theory and Applications , 1998 .

[12]  Whitfield Diffie,et al.  New Directions in Cryptography , 1976, IEEE Trans. Inf. Theory.

[13]  Xuanqin Mou,et al.  Pseudo-random Bit Generator Based on Couple Chaotic Systems and Its Applications in Stream-Cipher Cryptography , 2001, INDOCRYPT.

[14]  Vasilios Zorkadis,et al.  On Applying Multilayer Perceptron Learning Properties to (Pseudo) Random Number Generation and Evaluation , 1998, Neural Parallel Sci. Comput..