ON SINGLE CYCLE T-FUNCTIONS GENERATED BY SOME ELEMENTS

Abstract

Invertible transformations over n-bit words are essential ingredients in many cryptographic constructions. When n is large such invertible transformations are usually represented as a composition of simpler operations such as linear functions, S-P networks, Feistel structures and T-functions. Among them we study T-functions which are probably invertible transformations and are very useful in stream ciphers. In this paper we study the number of single cycle T-functions satisfying some conditions and characterize single cycle T-functions on (Z2)n generated by some elements in (Z2)n−1.

This article was migrated from the previous system via automation. The abstract may not be written correctly. Please view the PDF file.