ON SINGLE CYCLE T-FUNCTIONS GENERATED BY SOME ELEMENTS

• 발행기관: 충청수학회
• 저자명: Min Surp Rhee
• 간행물 정보: 『Journal of the Chungcheong Mathematical Society』Volume 28, No. 2, 331~343쪽, 전체 13쪽
• 주제분류: 자연과학 > 자연과학일반
• 파일형태: PDF
• 발행일자: 2015.05.30

국문 초록

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 net-works, 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. Introduction

2. The number of T-functions

3. Single cycle T-functions generated by some elements

키워드

a T-function an n-bit word period a boolean function a single cycle T-function.