ON SECURE BINARY SEQUENCES GENERATED BY A FUNCTION f(x) = x + (g(x)2 _ C) mod 2n

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

영문 초록

Invertible transformations over n-bit words are essential ingredients in many cryptographic constructions. When n is large (e.g., n = 64) 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 will study T-functions which are probably invertible transformation and are very useful in stream ciphers. In this paper we will show that f(x) = x + (g(x)2 _ C) mod 2n is a permutation with a single cycle of length 2n if both the least significant bit and the third significant bit in the constant C are 1, where g(x) is a T-function.

목차

1. Introduction

2. Main Theorem

References