Abstract
In this paper pseudorandom number generator based on elliptic curve bilinear pairing is developed. Residue number system and approximate method are used for effictive realization of modular operations over finite field that allows to increase the speed of pseudorandom number generator for \(-\)256 by 2,15 times compared to similar PRNG that uses positional notation. The developed pseudorandom number generator based on neural network has as good statistical properties as random sequences from site random.org and passes Diehard tests.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
ISO 8731.: Banking—approved algorithms for message authentication, Part 1, DEA, IS 8731–1, Part 2, Message Authentication Algorithm (MAA), IS 8731–2 (1987)
Diffie, W., Hellman, M.E.: New directions in cryptography. IEEE Trans. Inf. Theory 22(6), 644–654 (1976)
Schneier, B.: Applied Cryptography: Protocols, Algorithms, and Source Code in C. Willey (2007)
Zeng, K., Yang, C.-H., Wei, D.-Y., Rao, T.R.N.: Pseudo random bit generators in stream cipher cryptography. IEEE Comput. 8–17 (1991)
Simmons, G.J.: Contemporary Cryptology. The Science of Information Integrity. IEEE Press (1992)
Knuth, D.: The Art of Computer Programming. Seminumerical Algorithms, vol. 2, p. 832. Publishing House Williams, Moscow (2001)
Vattulainen, I., Ala-Nissila, T., Kankaala, K.: Physical tests for random numbers in simulations. Phys. Rev. Lett. 73(19), 2513 (1997)
Shchur, L.N., Butera, P.: The RANLUX generator: resonances in a random walk test. Int. J. Modern Phys. C 9(4), 607–624 (1998)
Binder, K., Heermann, D.W.: Monte Carlo Simulation in Statistical Physics. Springer, Berlin (1992)
Lee, H.-S.: A self-pairing map and its applications to cryptography. Appl. Math. Comput. 151, 671–678 (2004)
Bolotov, A.A., Gashkov, S.B., Frolov, A.B., Chasovskikh, A.A.: Algorithmic Bases of Elliptic Cryptography, p. 499. RGSU Publishing House, Moscow (2004)
Chervyakov, N.I., Galushkin, A.I., Evdokimov, I.A., Lavrinenko, I.N., Lavrinenko, A.V.: Application of Simulated Neuronic Networks and System of Residual Classes in Cryptography, p. 280. FIZMATLIT, Moscow (2012)
Karras, D.A., Zorkadis, V.: Improving pseudorandom bit sequence generation and evaluation for secure internet communications using neural network techniques. In: Proceedings of the International Joint Conference on Neural Networks, 2003. IEEE, vol. 2, pp. 1367–1372 (2003)
Chervyakov, N.I., Babenko, M.G., Lyakhov, P.A., Lavrinenko, I.N.: An approximate method for comparing modular numbers and its application to the division of numbers in residue number systems. Cybern. Syst. Anal. 50(6), 977–984 (2014)
Acknowledgments
Current work was performed as a part of the State Assignment of Ministry of Education and Science (Russia) No. 2563.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer International Publishing Switzerland
About this paper
Cite this paper
Chervyakov, N.I., Babenko, M.G., Kucherov, N.N., Kuchukov, V.A., Shabalina, M.N. (2016). Researches of Algorithm of PRNG on the Basis of Bilinear Pairing on Points of an Elliptic Curve with Use of a Neural Network. In: Abraham, A., Wegrzyn-Wolska, K., Hassanien, A., Snasel, V., Alimi, A. (eds) Proceedings of the Second International Afro-European Conference for Industrial Advancement AECIA 2015. Advances in Intelligent Systems and Computing, vol 427. Springer, Cham. https://doi.org/10.1007/978-3-319-29504-6_17
Download citation
DOI: https://doi.org/10.1007/978-3-319-29504-6_17
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-29503-9
Online ISBN: 978-3-319-29504-6
eBook Packages: EngineeringEngineering (R0)