Linear weaknesses in t-functions

Authors:
Tao Shi;Vladimir Anashin;Dongdai Lin
Affiliations:
Institute of Software, Chinese Academy of Sciences, Beijing, P.R. China,Graduate University of Chinese Academy of Sciences, Beijing, P.R. China;Institute for Information Security, Moscow State University, Moscow, Russia;State Key Laboratory of Information Security, Institute of Information Engineering, Chinese Academy of Sciences, Beijing, P.R. China
Venue:
SETA'12 Proceedings of the 7th international conference on Sequences and Their Applications
Year:
2012

Citing 8
Cited 0

Guaranteeing the diversity of number generators

Information and Computation
A New Class of Invertible Mappings

CHES '02 Revised Papers from the 4th International Workshop on Cryptographic Hardware and Embedded Systems
Cryptographic properties of nonlinear pseudorandom number generators

Designs, Codes and Cryptography
Linear Equation on Polynomial Single Cycle T-Functions

Information Security and Cryptology
Non-Archimedean Ergodic Theory and Pseudorandom Generators

The Computer Journal
New applications of t-functions in block ciphers and hash functions

FSE'05 Proceedings of the 12th international conference on Fast Software Encryption
A new class of single cycle t-functions

FSE'05 Proceedings of the 12th international conference on Fast Software Encryption
Linear Properties in T-Functions

IEEE Transactions on Information Theory

Quantified Score

Hi-index	0.00

Visualization

Abstract

We find linear (as well as quadratic) relations in a very large class of T-functions. The relations may be used in analysis of T-function-based stream ciphers.