Abstract
A technique for controlling errors in the functioning of nodes for the formation of q-valued pseudo-random sequences (PRS) operating under both random errors and errors generated through intentional attack by an attacker is provided, in which systems of characteristic equations are realized by arithmetic polynomials that allow the calculation process to be parallelized and, in turn, allow the use of redundant modular codes device.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Klein, A.: Stream Ciphers. Springer (2013). http://www.springer.com
Schneier, B.: Applied Cryptography. Wiley, New York (1996)
Lidl, R., Niederreiter, H.: Introduction to Finite Fields and Their Applications. Cambridge University Press, Cambridge (1987)
Yang, B., Wu, K., Karri, R.: Scan based side channel attack on data encryption standard. Report 2004(324), 114–116 (2004)
Finko, O.A., Dichenko, S.A.: Secure pseudo-random linear binary sequences generators based on arithmetic polynoms. In: Advances in Intelligent Systems and Computing, Soft Computing in Computer and Information Science, vol. 342, pp. 279–290. Springer, Cham (2015)
Finko, O.A., Samoylenko, D.V., Dichenko, S.A., Eliseev, N.I.: Parallel generator of \(q\)-valued pseudorandom sequences based on arithmetic polynomials. Przeglad Elektrotechniczny 3, 24–27 (2015)
MacWilliams, F., Sloane, N.: Pseudo-random sequences and arrays. Proc. IEEE 64, 1715–1729 (1976)
Canovas, C., Clediere, J.: What do DES S-boxes say in differential side channel attacks? Report 2005(311), 191–200 (2005)
Carlier, V., Chabanne, H., Dottax, E.: Electromagnetic side channels of an FPGA implementation of AES. Report 2004(145), 111–124 (2004)
Page, D.: Partitioned cache architecture as a side-channel defence mechanism. Report 2005(280), 213–225 (2005)
Gutmann, P.: Software generation of random numbers for cryptographic purposes. In: Usenix Security Symposium, pp. 243–25. Usenix Association, Berkeley (1998)
Ortega, J.M.: Introduction to Parallel & Vector Solution of Linear Systems. Plenum Press, New York (1988)
Hamming, R.: Coding and Information Theory. Prentice-Hall, Upper Saddle River (1980)
Malyugin, V.D.: Representation of boolean functions as arithmetic polynomials. Autom. Remote Control 43(4), 496–504 (1982)
Finko, O.A.: Large systems of Boolean functions: realization by modular arithmetic methods. Autom. Remote Control 65(6), 871–892 (2004)
Finko, O.A.: Modular forms of systems of \(k\)-valued functions of the algebra of logic. Autom. Remote Control 66(7), 1081–1100 (2005)
Kukharev, G.A., Shmerko, V.P., Zaitseva, E.N.: Algorithms and Systolic Processors of Multivalued Data. Science and Technology, Minsk (1990). (in Russian)
Aslanova, N.H., Faradzhev, R.G.: Arithmetic representation of functions of many-valued logic and parallel algorithm for finding such a representation. Autom. Remote Control 53(2), 251–261 (1992)
Omondi, A., Premkumar, B.: Residue Number System: Theory and Implementation. Imperial Collegt Press, London (2007)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Switzerland AG
About this paper
Cite this paper
Finko, O., Dichenko, S., Samoylenko, D. (2019). Secure Generators of q-Valued Pseudo-random Sequences on Arithmetic Polynomials. In: Pejaś, J., El Fray, I., Hyla, T., Kacprzyk, J. (eds) Advances in Soft and Hard Computing. ACS 2018. Advances in Intelligent Systems and Computing, vol 889. Springer, Cham. https://doi.org/10.1007/978-3-030-03314-9_26
Download citation
DOI: https://doi.org/10.1007/978-3-030-03314-9_26
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-03313-2
Online ISBN: 978-3-030-03314-9
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)