by Carlisle M. Adams, Stafford E. Tavares
Proceedings of the 3rd Symposium on State and Progress of Research in Cryptography
http://saturn.ee.queensu.ca:8000/SPN/adams_paper2.ps
Add To MetaCart
Abstract:
Abstract- This paper examines recent work in the area of bent-function-based substitution boxes in order to refine the relationship between s-box construction and immunity to the differential cryptanalysis attack described by Biham and Shamir. It is concluded that m n s-boxes, m n , which are partially bent-function-based are the most appropriate choice for private-key cryptosystems constructed as substitution-permutation networks (SPNs) 1. Since s-boxes of this dimension and with this property have received little attention in the open literature, this paper provides a description of their construction and shows how they can be incorporated in a design procedure for a family of SPN cryptosystems with desirable cryptographic properties. 1.
Citations
|
1976
|
A method for obtaining digital signatures and public key cryptosystems
– Rivest, Shamir, et al.
- 1978
|
|
404
|
Communications theory of secrecy system
– Shannon
- 1949
|
|
313
|
Differential Cryptanalysis of DES-like Cryptosystems
– Biham, Shamir
- 1990
|
|
100
|
Cryptography and computer privacy
– Feistel
|
|
76
|
On the design of S-boxes, in
– Webster, Tavares
- 1986
|
|
60
|
Perfect non-linear s-boxes
– Nyberg
- 1991
|
|
52
|
Propagation characteristics of Boolean functions
– Preneel, Leekwijck, et al.
- 1991
|
|
44
|
Structured design of substitution-permutation encryption networks
– Kam, Davida
- 1979
|
|
27
|
L.R.Knudsen, “Provable Security Against a Differential Attack
– Nyberg
- 1995
|
|
25
|
Generating and counting binary bent sequences
– Adams, Tavares
- 1990
|
|
18
|
An Expanded Set of S-Box Design Criteria Based on Information Theory and Its Relation to Differential-like Attacks
– Dawson, Tavares
- 1991
|
|
17
|
The use of bent sequences to achieve higherorder strict avalanche criterion
– Adams, Tavares
- 1990
|
|
17
|
Analysis and synthesis of bent sequences
– Yarlagadda, Hershey
- 1989
|
|
16
|
A Formal and Practical Design Procedure for Substitution-Permutation Network Cryptosystems
– Adams
- 1990
|
|
16
|
Plaintext/ciphertext bit dependencies in cryptographic system
– Webster
- 1985
|
|
11
|
On Immunity against Biham and Shamir's "Differential Cryptanalysis
– Adams
- 1992
|
|
10
|
On the design of SP networks from an information theoretic point of view
– Sivabalan, Tavares, et al.
- 1993
|
|
9
|
Constructions of bent functions and difference sets
– Nyberg
- 1991
|
|
9
|
An analysis of product ciphers based on the properties of Boolean functions
– O’Connor
- 1992
|
|
3
|
Analysis of a Feistel-Like Cipher Weakened by Having No Rotating Key
– Grossman, Tuckerman
- 1977
|
|
1
|
Differential Cryptanalysis of Iterated Cryptosystems
– Biham
- 1992
|
|
1
|
On "Bent
– Rothaus
- 1976
|
