See this document in CiteSeerX!

On the Immunity of S-boxes against Linear Cryptanalysis  (Make Corrections)  
Josef Pieprzyk, Chris Charnes, Jennifer Seberry



  Home/Search   Context   Related

 
View or download:
avalon.ira.uka.de/....lin.cryanal.ps.gz
iakswww.ira.uka.d....lin.cryanal.ps.gz
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  avalon.ira.uka.de/Textarchiv/S... (more)
From:  iakswww.ira.uka.de/ta/Securit...
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
(Enter summary)

Abstract: Recently Matsui announced an attack on the DES algorithm. The attack relies on the approximation of S-boxes by linear functions. To determine the best linear approximation, Matsui defines linear approximation tables (LAT) for S-boxes. In this paper we examine the relation between Matsui's linear approximation tables and the nonlinearities of corresponding S-boxes. 1 Introduction The recent cryptographic attack introduced by Matsui [2] relies on the approximation of S-boxes by linear functions. ... (Update)

Similar documents (at the sentence level):
50.6%:   Linear Approximation Versus Nonlinearity - Pieprzyk, Charnes, Seberry (1994)   (Correct)

Active bibliography (related documents):   More   All
0.4:   Cryptographic Algorithms: Properties, Design And Analysis - Pieprzyk (1996)   (Correct)
0.2:   Construction of Correlation Immune Boolean Functions - Wu, Dawson (1999)   (Correct)
0.2:   Designing S-Boxes For Ciphers Resistant To Differential.. - Adams, Tavares (1993)   (Correct)

Similar documents based on text:   More   All
0.4:   Pitfalls in Designing Substitution Boxes (Extended Abstract) - Seberry, Zhang, Zheng (1994)   (Correct)
0.4:   Linear Cryptanalysis of DES Cipher - Bakhtiari (1994)   (Correct)
0.3:   Conditionally Secure Secret Sharing Schemes with.. - Charnes, Pieprzyk.. (1994)   (Correct)

BibTeX entry:   (Update)

@misc{ pieprzyk-immunity,
  author = "Josef Pieprzyk and Chris Charnes and Jennifer Seberry",
  title = "On the Immunity of S-boxes against Linear Cryptanalysis",
  url = "citeseer.ist.psu.edu/20867.html" }
Citations (may not include all citations):
288   Linear cryptanalysis method for DES cipher (context) - Matsui - 1993
67   Nonlinearity criteria for cryptographic functions (context) - Meier, Staffelbach - 1989
43   the construction of highly nonlinear permutations (context) - Nyberg - 1992
39   Stream ciphers (context) - Rueppel - 1992
32   Systematic generation of cryptographically robust S-boxes - Seberry, Zhang et al. - 1993
23   On bent permutations (context) - Pieprzyk - 1991
15   Towards effective nonlinear cryptosystem design (context) - Pieprzyk, Finkelstein - 1988
14   The structured design of cryptographically good S-boxes (context) - Adams, Tavares - 1990
5   An analysis of product ciphers based on the properties of Bo.. (context) - O'Connor - 1992

Documents on the same site (http://avalon.ira.uka.de/Textarchiv/Security/):   More
There Be Dragons - Bellovin (1992)   (Correct)
OARnet Security Procedures - Varadhan (1992)   (Correct)
With Microscope and Tweezers: An Analysis of the Internet.. - Eichin, Rochlis (1989)   (Correct)

Online articles have much greater impact   More about CiteSeer.IST   Add search form to your site   Submit documents   Feedback  

CiteSeer.IST - Copyright Penn State and NEC