Boolean feedback functions for full-length nonlinear shift registers

• Autorzy: Janicka-Lipska I. , Stokłosa J.
• Języki publikacji: EN

Abstrakty

EN

In the paper a heuristic algorithm for a random generation of feedback functions for Boolean full-length shift register sequences is presented. With the help of the algorithm one can generate n-stage Boolean full-length shift register sequences for (potentially) arbitrary n ? 6. Some properties of the generated feedback functions are presented.

Słowa kluczowe

EN

cryptography; shift registers; Boolean functions

• Wydawca: Instytut Łączności - Państwowy Instytut Badawczy
• Czasopismo: Journal of Telecommunications and Information Technology
• Rocznik: 2004
• Tom: nr 4
• Strony: 28--30
• Opis fizyczny: Bibliogr. 6 poz.

Twórcy

autor

Janicka-Lipska I.

• Institute of Control and Information Engineering, Poznań University of Technology Marii Skłodowskiej-Curie Sq. 5, 60-965 Poznań, Poland

autor

Stokłosa J.

• Institute of Control and Information Engineering, Poznań University of Technology Marii Skłodowskiej-Curie Sq. 5, 60-965 Poznań, Poland

Bibliografia

• [1] T. Etzion and A. Lempel, "Algorithms for the generation of full-length shift register sequences", IEEE Trans. Inform. Theory, vol. IT-30, no. 3, pp. 480-484, 1984.
• [2] H. Fredricksen, "A survey of full length nonlinear shift registers cycle algorithms", SIAM Rev., vol. 24, no. 2, pp. 195-221, 1982.
• [3] T. Gajewski, I. Janicka-Lipska, and J. Stokłosa, "The FSR-255 family of hash functions with variable length of hash result", in Artificial Intelligence and Security in Computing Systems, J. Sołdek and L. Drobiazgiewicz, Eds. Boston: Kluwer, 2003, pp. 239-248.
• [4] W. Meier and O. Staffelbach, "Nonlinearity criteria for cryptographic functions", in Advances in Cryptology - EUROCRYPT'89, J.-J. Quisquater and J. Vandewalle, Eds., LNCS. Berlin: Springer, 1990, vol. 434, pp. 549-562.
• [5] J. Seberry, X.-M. Zhang, and Y. Zheng, "Nonlinearly balanced Boolean functions and their propagation characteristics", in Advances in Cryptology - CRYPTO'93, D. R. Stinson, Ed., LNCS. Berlin: Springer, 1994, vol. 773, pp. 49-60.
• [6] J.-H. Yang and Z.-D. Dai, "Construction of m-ary de Bruijn sequences (extended abstract)", in Advances in Cryptology - AUSCRYPT'92, J. Seberry and Y. Zheng, Eds., LNCS. Berlin: Springer, 1993, vol. 718, pp. 357-363.