Abstract
This paper shows that pseudorandom number generator based on EC-sequence doesn’t satisfy the condition of Knuth k-distribution. A modified pseudorandom number generator on elliptic curve points built in neural network basis is proposed. The proposed generator allows to improve statistical properties of the sequence based on elliptic curve points so that it satisfies the condition of k-distribution i.e. the sequence is pseudorandom. Application of Neural network over a finite ring to arithmetic operations over finite field allows to increase the speed of pseudorandom number generator on elliptic curve points EC-256 by 1,73 times due to parallel structure.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Knuth, D.: The Art of Computer Programming, vol. 2. Seminumerical Algorithms. Oscow, Publishing House Williams, p. 832 (2001)
Tarakanov, V.E.: Some remarks on arithmetic properties of the recursion sequences on elliptic curves over a terminating field. Math. Notes 82(6), 836–842 (2007)
Bolotov, A.A., Gashkov, S.B., Frolov, A.B., Chasovskikh, A.A.: Algorithmic Bases of Elliptic Cryptography. RGSU Publishing House, Moscow, p. 499 (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. FIZMATLIT, Moscow, p. 280 (2012)
Patterson, D.W.: Artificial Neural Networks. Theory and Applications. Prentice Hall (1996)
Galushkin, A.I: The Theory of Neural Networks. INGNR, Moscow, p. 416 (2000)
Chervyakov, N.I., Sakhnyuk, P.A., Shaposhnikov, V.A., Makokha, A.N.: Neurocomputers in Residual Classes. Radiotechnique, Moscow, p. 272 (2003)
Zhang, C.N., Yun, D.Y.: Parallel designs for Chinese remainder conversion. In: IEEE 16-th International Conference on Parallel Processing—ICPP, pp. 557–559 (1987)
Zang, D., Jullien, G.A., Miller, W.C.: A neural-like approach to finite ring computation. IEEE Trans. Circuits Syst. 37(8), 1048–1052 (1990)
Chervyakov, N.I.: The conveyor neural network of a finite ring. Patent RU 2317584 from (2008)
Zhang, D.: Parallel VLSI Neural System Designs. Springer, Berlin, Germany, p. 257 (1998)
Zhang, D., Jullien, G.A., Miller, W.C.: VLSI implementations of neural-like networks for finite ring computations. In: Proceedings of the 32nd Midwest Symposium on Circuits and Systems, vol. 1, pp. 485–488 (1989)
Chervyakov, N.I., Galkina, V.A., Strekalov, U.A., Lavrinenko, S.V.: Neural network of a finite ring. Patent RU 2279132 from (2003)
Chervyakov, N.I., Babenko, M.G., Kucherov, N.N., Garianina, A.I.: The Effective Neural Network Implementation of the Secret Sharing Scheme with the Use of Matrix Projections on FPGA. Advances in Swarm and Computational Intelligence, LNCS, vol. 9142, pp. 3–10 (2015)
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., Deryabin, M.A., Kucherov, N.N., Kuchukova, N.N. (2016). The EC Sequences on Points of an Elliptic Curve Realization Using Neural Networks. 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_15
Download citation
DOI: https://doi.org/10.1007/978-3-319-29504-6_15
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-29503-9
Online ISBN: 978-3-319-29504-6
eBook Packages: EngineeringEngineering (R0)