Wykorzystanie generatora Le-gendre'a do konstrukcji wektorowych funkcji boolowskich typu S-Box

• Autorzy: Mroczkowski P. , Paszkiewicz A.

Warianty tytułu

EN

Application of Legendre generator to construction of vector boolean functions S-box type

• Języki publikacji: PL

Abstrakty

PL

Opisano wykorzystanie pseudolosowego generatora Legendre'a do wytwarzania silnych kryptograficznie wektorowych funkcji boolowskich zwanych S-Boxami. Własności generatora Legendre'a wynikają z teorii reszt kwadratowych. Ciągi binarne wytwarzane przez te generatory są praktycznie nieodróżnialne od tych, które uzyskujemy z dobrych źródeł fizycznych. Posiadają długie okresy i wysoką złożoność liniową,

EN

In the paper we describe the usage of Legendre pseudorandom number generator to build cryptographically strong vector Boolean functions called S-box. Properties of Legendre generator resutt from the mathematical theory of quadratic residues. Binary sequences produced by this generator are practically non-distinguishable from these generated by good physical really random sources. Long periods and high nonlinearity of sequences produced by Legendre generator make it a well suitable tool in applications related to cryptography.

Słowa kluczowe

PL

nieliniowe funkcje boolowskie; wektorowe funkcje typu S-box; wytwarzanie liczb pseudolosowych; symbol Legendre'a

EN

nonlinear boolean functions; vector functions of S-box type; pseudorandom number generation; Legendre symbol

• Wydawca: Wydawnictwo SIGMA-NOT
• Czasopismo: Przegląd Telekomunikacyjny + Wiadomości Telekomunikacyjne
• Rocznik: 2007
• Tom: nr 8-9
• Strony: 283--286
• Opis fizyczny: Bibliogr. 3 poz., rys., tab., wykr.

Twórcy

autor

Mroczkowski P.

autor

Paszkiewicz A.

• Wojskowy Instytut Łączności, Zegrze,

Bibliografia

• [1] Cusick T.W., Ding C., Renevall A.: Stream Ciphers and Number Theory, Elsevier, Amsterdam, 1998, North Holland Mathematical Library vol. 55,
• [2] Damgard I. D.: On the randomness of Legendre and Jacobi sequences,Eurocrypt, Springer-Verlag, 1988,
• [3] Lukes R. F., Patterson C. D., Williams H. C.: Some results on pseudosquers, Math. Comp. (65), 213, 1996, pp. 361–372.