Parallel generator of q-valued pseudorandom sequences based on arithmetic polynomials

• Autorzy: Finko O , Samoylenko D , Dichenko S , Eliseev N

Warianty tytułu

Równoległy generator q-wartościowych sekwencji pseudolosowych wykorzystujący wielomiany arytmetyczne

• Języki publikacji: EN

Abstrakty

EN

A new method for parallel generation of q-valued pseudorandom sequence based on the presentation of systems generating logical formulae by means of arithmetic polynomials is proposed. Fragment consisting of k-elements of q-valued pseudorandom sequence may be obtained by means of single computing of a single recursion numerical formula. It is mentioned that the method of the “arithmetization” of generation may be used and further developed in order to protect the encryption gears from cryptographic onset, resulting in the initiating of mass hardware failures.

PL

Zaproponowano metodę równoległej generacji q-wartościowych sekwencji pseudolosowych na podstawie przedstawienia generujących układów rekurencyjnych wzorów logicznych za pomocą wielomianów liczbowych. Fragment zawierający k elementów q-wartościowych sekwencji pseudolosowej można uzyskać za pomocą jednokrotnego obliczania jednego ze wzorów numerycznych. Zwrócono uwagę na to, że proponowana metoda “arytmetyzacji” generowania takich sekwencji może w przyszłości być rozpowszechniona na przypadek zabezpieczenia urządzeń kryptograficznych przed kryptoanalitycznymi atakami, polegającymi na wywoływaniu masowych zaburzeń funkcjonowania osprzętu.

Słowa kluczowe

EN

cryptographic protection; pseudorandom sequence; residue number system; modular arithmetic

PL

kryptograficzna ochrona informacji; sekwencja pseudolosowa; system resztowy; arytmetyka modularna

• Wydawca: Wydawnictwo SIGMA-NOT
• Czasopismo: Przegląd Elektrotechniczny
• Rocznik: 2015
• Tom: R. 91, nr 3
• Strony: 24--27
• Opis fizyczny: Bibliogr. 9 poz., rys.

Twórcy

autor

Finko O

• Institute of Computer Systems and Information Security of Kuban State Technological University, 350072, Krasnodar, Moskovskaya St., 2, Russia

autor

Samoylenko D

• Institute of Computer Systems and Information Security of Kuban State Technological University, 350072, Krasnodar, Moskovskaya St., 2, Russia

autor

Dichenko S

• Institute of Computer Systems and Information Security of Kuban State Technological University, 350072, Krasnodar, Moskovskaya St., 2, Russia

autor

Eliseev N

• Institute of Computer Systems and Information Security of Kuban State Technological University, 350072, Krasnodar, Moskovskaya St., 2, Russia

Bibliografia

• [1] Ferguson N., Schneier B. Practical cryptography, John Wiley & Sons, 2003.
• [2] Lidl R., Niederreiter H. Introduction to finite fields and their applications, Cambridge: Cambridge Univ. Press, 1987.
• [3] MacWilliams F., Sloane N. Pseudo-random sequences and arrays, Proc. IEEE, 64, pp. 1715–1729, 1976.
• [4] Malyugin V.D. Representation of boolean functions as arithmetic polynomials, Automation and Remote Control, 43(4), pp. 496–504, 1982.
• [5] Dichenko S.A., Eliseev N.I., Finko O.A. Control over the functional errors of generators of binary PRS, realized on arithmetical polynomials, St. Petersburg State Polytechnical University Journal. Computer Science. Telecommunication and Control Systems, 176(4), pp. 142–149, 2013.
• [6] Faradzhev R.G. Linear sequential machines, Moscow: Soviet radio, 1975.
• [7] Strazdins I.J., The Polynomial Algebra of Multivalued Logic, Algebra, Combinatorics and Logic in Computer Science. 42. pp. 777-785. 1986.
• [8] Aslanova N.H., Faradzhev R.G. Arithmetic representation of functions of many-valued logic and parallel algorithm for finding such a representation, Automation and Remote Control, 53(2), pp. 251–261, 1992.
• [9] Finko O. A. Modular forms of system of k-valued functions of the algebra of logic, Automation and Remote Control, 66(7), pp. 1081–1100, 2005.