Structures of cryptographic functions with strong avalanche characteristics
Author(s) -
Jennifer Seberry,
Xian -Mo Zhang,
Yuliang Zheng
Publication year - 1995
Publication title -
lecture notes in computer science
Language(s) - English
Resource type - Book series
SCImago Journal Rank - 0.249
H-Index - 400
eISSN - 1611-3349
pISSN - 0302-9743
ISBN - 3-540-59339-X
DOI - 10.1007/bfb0000429
Subject(s) - computer science , hash function , boolean function , cryptography , cryptographic primitive , theoretical computer science , encryption , security of cryptographic hash functions , nonlinear system , function (biology) , cryptographic protocol , algorithm , computer security , physics , quantum mechanics , evolutionary biology , biology
This paper studies the properties and constructions of nonlinear functions, which are a core component of cryptographic primitives including data encryption algorithms and one-way hash functions. A main contribution of this paper is to reveal the relationship between nonlinearity and propagation characteristic, two critical indicators of the cryptographic strength of a Boolean function. In particular, we prove that
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom