Exploring confusion in product ciphers through regression analysis

Authors:
Vasilios Katos;Bernard Doherty
Affiliations:
School of Computing, University of Portsmouth, Buckingham Building, Lion Terrace, Portsmouth PO1 3HE, UK;School of Engineering and Applied Science, Aston University, Aston Triangle, Birmingham B4 7ET, UK
Venue:
Information Sciences: an International Journal
Year:
2007

Citing 15
Cited 0

Pseudo-random permutation generators and cryptographic composition

STOC '86 Proceedings of the eighteenth annual ACM symposium on Theory of computing
On the design of S-boxes

Lecture notes in computer sciences; 218 on Advances in cryptology---CRYPTO 85
A universal statistical test for random bit generators

Journal of Cryptology
Random oracles are practical: a paradigm for designing efficient protocols

CCS '93 Proceedings of the 1st ACM conference on Computer and communications security
Software metrics (2nd ed.): a rigorous and practical approach

Software metrics (2nd ed.): a rigorous and practical approach
The art of computer programming, volume 2 (3rd ed.): seminumerical algorithms

The art of computer programming, volume 2 (3rd ed.): seminumerical algorithms
Handbook of Applied Cryptography

Handbook of Applied Cryptography
Modern Cryptography, Probabilistic Proofs, and Pseudorandomness

Modern Cryptography, Probabilistic Proofs, and Pseudorandomness
A Metrics Suite for Object Oriented Design

IEEE Transactions on Software Engineering
Description of a New Variable-Length Key, 64-bit Block Cipher (Blowfish)

Fast Software Encryption, Cambridge Security Workshop
The random oracle methodology, revisited

Journal of the ACM (JACM)
k-th order symmetric SAC boolean functions and bisecting binomial coefficients

Discrete Applied Mathematics - Special issue: Boolean and pseudo-boolean funtions
Randomness in Cryptography

IEEE Security and Privacy
Cryptanalysis of the tractable rational map cryptosystem

PKC'05 Proceedings of the 8th international conference on Theory and Practice in Public Key Cryptography
Identification of defect-prone classes in telecommunication software systems using design metrics

Information Sciences: an International Journal

Quantified Score

Hi-index	0.07

Visualization

Abstract

This paper investigates the modelling of confusion in product encryption by statistical means, to support understanding of the avalanche effect of the continuous application of an encryption step or round. To facilitate the modelling, a metric for confusion is proposed and its appropriateness and properties verified against broadly accepted theoretical assumptions. The regression analysis showed that confusion can be approximated by well-known econometrics functions.