Symetryczne względem cyklicznego przesunięcia argumentów funkcje boolowskie o nieparzystej liczbie zmiennych

• Autorzy: Kijko T.

Warianty tytułu

EN

Rotation symmetric Boolean functions on odd number of variables

• Języki publikacji: PL

Abstrakty

PL

Artykuł zawiera opis strategii znajdowania symetrycznych względem cyklicznego przesunięcia argumentów funkcji boolowskich o okrelonych własnościach kryptogracznych. Zawiera on także podstawowe definicje i twierdzenia dotyczące funkcji boolowskich i najistotniejszych parametrów kryptograficznych. Dodatkowo przedstawione zostały wyniki zastosowania opisanej strategii do znajdowania funkcji o parametrach (9, 3, 5, 240).

EN

This paper contains description of search strategy for rotation symmetric Boolean functions with certain cryptographic properties. There are also presented basic definitions and theorems connected to Boolean functions and the most important cryptographic parameters of the functions. Additionaly the practical results for searching for functions with parameters (9, 3, 5, 240) are given.

Słowa kluczowe

PL

funkcje boolowskie; funkcje boolowskie symetryczne względem cyklicznego przesunięcia argumentów; własności kryptograczne

EN

Boolean functions; rotation symmetric Boolean functions; cryptographic properties

• Wydawca: Wojskowa Akademia Techniczna im. Jarosława Dąbrowskiego
• Czasopismo: Biuletyn Wojskowej Akademii Technicznej
• Rocznik: 2008
• Tom: Vol. 57, nr 4
• Strony: 151--166
• Opis fizyczny: Bibliogr. 11 poz., tab., wykr.

Twórcy

autor

Kijko T.

• Wojskowa Akademia Techniczna, Wydział Cybernetyki, Instytut Matematyki i Kryptologii, Warszawa, ul. S. Kaliskiego 2

Bibliografia

• [1] J. Gawinecki, J. Szmidt, Zastosowanie ciał skończonych i funkcji boolowskich w kryptografii, wyd. II, WAT i BEL Studio, Warszawa, 2002.
• [2] J. Szmidt, Kryptograficzne własności funkcji boolowskich, ENIGMA 2001, materiały konferencyjne, 2001.
• [3] P. Sarkar, S. Maitra, Construction of nonlinear Boolean functions with important cryptographic properties, In Advances in Cryptology - EUROCRYPT 2000, number 1807 in Lecture Notes in Computer Science, 485-506, Springer-Verlag, 2000.
• [4] P. Sarkar, S. Maitra, Nonlinearity bounds and construction of resilient Boolean functions, ed M. Bellare, Advances in Cryptology - Crypto 2000, s. 515-532, Lecture Notes in Computer Science vol. 1880, Berlin, 2000, Springer-Verlag.
• [5] P. Stanica, S. Maitra, Rotation Symmetric Boolean Functions - Count and Cryptographic Properties, R. C. Bose Centenary Symposium on Discrete Mathematics and Applications, December 2002, Electronic Notes in Discrete Mathematics, vol. 15, Elsevier.
• [6] P. Stanica, S. Maitra, J. Clark, Results on Rotation Symmetric Bent and Correlation Immune Boolean Functions, ed. B. Roy, W. Meier, Fast Software Encryption 2004. Pre-proceedings.
• [7] M. Hell, A. Maximov, S. Maitra, On efficient implementation of search strategy for rotation symmetric Boolean functions, Ninth International Workshop on Algebraic and Combinatoral Coding Theory, ACCT 2004, Bugaria, 2004.
• [8] M. Hell, A. Maximov, S. Maitra, Plateaued Rotation Symmetric Boolean Functions on Odd Number of Variables BFCA 2005, Rouen, Francja, 2005.
• [9] T. Siegenthaler, Correlation immunity of non - linear combining functions for cryptographic applications, IEEE trans. Inform. Theory, Tom IT-30, 1984, 766-780.
• [10] G. Xiao, J. Massey, A spectral characterization of correlation-immune combining functions, IEEE trans. Inform. Theory, Tom IT-34, 1988, 569-571.
• [11] S. Maitra, P. Sarkar, New Directions in Design of Resilient Boolean Functions, Technical Report No ASD/2000/04, Indian Statistic Institute, 2000.