Alternate document:   Details   Likelihood Ratio Based Confidence Intervals in Survival Analysis (94) S. A. Murphy

See this document in CiteSeerX!

Likelihood Estimation For Block Cipher Keys (1994)  (Make Corrections)  (6 citations)
Sean Murphy, Fred Piper, Michael Walker, Peter Wild



  Home/Search   Context   Related

 
View or download:
cs.rhbnc.ac.uk/~sean/maxlik.ps
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  cs.rhbnc.ac.uk/~sean/ (more)
(Enter author homepages)

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

Abstract: In this paper, we give a general framework for the analysis of block ciphers using the statistical technique of likelihood estimation. We show how various recent successful cryptanalyses of block ciphers can be regarded in this framework. By analysing the SAFER block cipher in this framework we expose a cryptographic weakness of that cipher. Key Words. Statistical Inference, Likelihood Estimation, Block Ciphers, DES, SAFER, Cryptanalysis, Differential Cryptanalysis, Linear Cryptanalysis.... (Update)

Context of citations to this paper:   More

.... Step 4 implements the maximum likelihood decision rule for the last round key when the counts are considered to be the observation [MPWW94]. The basic attack must in practice be speeded up by exploiting key equivalence . Two keys k; k 0 2 K are equivalent if g r Gamma1...

...cryptanalysis. Interestingly several researchers have highlighted a duality between linear and differential cryptanalysis [103]. This duality is also exhibited during the design of techniques to construct good differential characteristics and linear approximations...

Cited by:   More
On the Optimality of Linear, Differential and Sequential.. - Junod (2003)   (Correct)
On Multiple Linear Approximations - Biryukov, De Cannière.. (2004)   (Correct)
Block Ciphers - Robshaw (1995)   (Correct)

Active bibliography (related documents):   More   All
0.5:   Linear Cryptanalysis of Reduced-Round Versions of.. -..   (Correct)
0.5:   Recent Developments in the Design of Conventional.. - Preneel, Rijmen.. (1998)   (Correct)
0.3:   Provable security for block Ciphers by decorrelation - Vaudenay (1998)   (Correct)

Similar documents based on text:   More   All
0.3:   An Analysis Of Safer - Murphy (1998)   (Correct)
0.3:   Markov Ciphers and Differential Cryptanalysis - Lai, Massey, Murphy (1991)   (Correct)
0.3:   SAFER K-64: One Year Later - Massey (1995)   (Correct)

Related documents from co-citation:   More   All
7:   Linear cryptanalysis method for DES cipher (context) - Matsui - 1994
4:   The first experimental cryptanalysis of the Data Encryption Standard (context) - Matsui - 1994
4:   Linear cryptanalysis using multiple approximations (context) - Jr, Robshaw - 1994

BibTeX entry:   (Update)

Sean Murphy, Fred Piper, M. Walker, and P. Wild. Likelihood estimation for block cipher keys. submitted for publication, 1994. http://citeseer.ist.psu.edu/murphy94likelihood.html   More

@misc{ murphy94likelihood,
  author = "S. Murphy and F. Piper and M. Walker and P. Wild",
  title = "Likelihood estimation for block cipher keys",
  text = "Sean Murphy, Fred Piper, M. Walker, and P. Wild. Likelihood estimation
    for block cipher keys. submitted for publication, 1994.",
  year = "1994",
  url = "citeseer.ist.psu.edu/murphy94likelihood.html" }
Citations (may not include all citations):
288   Linear Cryptanalysis Method for DES Cipher (context) - Matsui - 1994
241   Communication Theory of Secrecy Systems (context) - Shannon - 1949
202   Data Encryption Standard (context) - of - 1977
155   Differential Cryptanalysis of DES-like Cryptosystems - Biham, Shamir - 1991
84   New Types of Cryptanalytic Attacks using Related Keys - Biham - 1994
80   The First Experimental Cryptanalysis of the Data Encryption .. (context) - Matsui - 1994
39   Linear Cryptanalysis using Multiple Approximations (context) - Kaliski, Robshaw - 1994
25   Chapman and Hall (context) - Silvey - 1975
17   Linear Structures in Block Ciphers (context) - Evertse - 1988
16   A new Method of Known Plaintext Attack of the FEAL cipher (context) - Matsui, Yamagishi - 1993
15   Pairs and Triplets of DES S-Boxes - Davies, Murphy - 1995
6   Convergence of a Bayesian Iterative Error--correction Procee.. (context) - Mihaljevi'c, Goli'c - 1993
5   Cryptanalysis of the CFB mode of DES with a Reduced Number o.. - Preneel, Nuttin et al. - 1994
4   the Cryptanalysis of Rotor Machines and Substitution--Permut.. (context) - Andelman, Reeds - 1982
4   A Statistical Attack of the FEAL-8 Cryptosystem (context) - Gilbert, Chass'e - 1991
4   DES has no Per Round Linear Factors (context) - Reeds, Manferdelli - 1985
2   Cryptanalysis of DES with a Reduced Number of Rounds : Seque.. (context) - Chaum, Evertse - 1986
2   Journal of Cryptology (context) - Murphy, of - 1995
1   Analysis of the Security and New Algorithms for Modern Indus.. (context) - Desmedt - 1984
1   Markov Ciphers and Differential Crytpanalysis (context) - Lai, Massey et al. - 1991
1   Hypothesenprufung in der Kryptologie (context) - Brynielsson - 1992
1   Maximum Likelihood Estiamtion Applied to Cryptanalysis (context) - Andelman - 1979



The graph only includes citing articles where the year of publication is known.


Documents on the same site (http://www.cs.rhbnc.ac.uk/~sean/):   More
An observation on the Key Schedule of Twofish - Mirza, Murphy (1999)   (Correct)
The Cryptanalysis Of Feal-4 With Twenty Chosen.. - Department Of..   (Correct)
Markov Ciphers and Differential Cryptanalysis - Lai, Massey, Murphy (1991)   (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