Papers on Linear Cryptanalysis & Variants (Multiple Linear Approximation, Nonlinear
Approximation, Generalization of Linear Cryptanalysis, Partitioning Cryptanalysis,
Correlation Cryptanalysis, etc.)

No.	Year	Title	Author(s)	Where published/presented
1.	1993	Linear Cryptanalysis Method for DES Cipher	M. Matsui	12th International Conference on the Theory and Applications of Cryptographic Techniques (Eurocrypt 1993), T. Helleseth, Ed., Springer-Verlag, LNCS 765, 1994, pp. 386-397
2.	1994	Linear Cryptanalysis Using Multiple Approximations	B.S. Kaliski Jr., M. Robshaw	14th International Cryptology Conference (Crypto 1994), Y.G. Desmedt, Ed., Springer-Verlag, LNCS 839, 1994, pp. 26-39
3.	1994	Linear Cryptanalysis of the Fast Data Encipherment Algorithm	K. Ohta, K. Aoki	14th International Cryptology Conference (Crypto 1994), Y.G. Desmedt, Ed., Springer-Verlag, LNCS 839, 1994, pp. 12-16
4.	1994	The First Experimental Cryptanalysis of the Data Encryption Standard	M. Matsui	14th International Cryptology Conference (Crypto 1994), Y.G. Desmedt, Ed., Springer-Verlag, LNCS 839, 1994, pp. 1-11
5.	1994	On Matsui's Linear Cryptanalysis	E. Biham	13th International Conference on the Theory and Applications of Cryptographic Techniques (Eurocrypt 1994), A. De Santis, Ed., Springer-Verlag, LNCS 950, 1995, pp. 341-355
6.	1994	Links between Differential and Linear Cryptanalysis	F. Chabaud, S. Vaudenay	13th International Conference on the Theory and Applications of Cryptographic Techniques (Eurocrypt 1994), A. De Santis, Ed., Springer-Verlag, LNCS 950, 1995, pp. 356-365
7.	1994	On Correlation between the Order of S-Boxes and the Strength of DES	M. Matsui	13th International Conference on the Theory and Applications of Cryptographic Techniques (Eurocrypt 1994), A. De Santis, Ed., Springer-Verlag, LNCS 950, 1995, pp. 366-375
8.	1994	Linear Approximation of Block Ciphers	K. Nyberg	13th International Conference on the Theory and Applications of Cryptographic Techniques (Eurocrypt 1994), A. De Santis, Ed., Springer-Verlag, LNCS 950, 1995, pp. 439-444
9.	1995	A Generalization of Linear Cryptanalysis and the Applicability of Matsui's Piling-Up Lemma	C. Harpes, G.G. Kramer, J.L. Massey	14th International Conference on the Theory and Applications of Cryptographic Techniques (Eurocrypt 1995), L.C. Guillou, J.-J. Quisquater, Eds., Springer-Verlag, LNCS 921, 1995, pp. 24-38
10.	1995	On Differential and Linear Cryptanalysis of the RC5 Encryption Algorithm	B.S. Kaliski Jr., Y.L. Yin	15th International Cryptology Conference (Crypto 1995), D. Coppersmith, Ed., Springer-Verlag, LNCS 963, 1995, pp. 171-184
11.	1995	Improving the Search Algorithm for the Best Linear Expression	K. Ohta, S. Moriai, K. Aoki	15th International Cryptology Conference (Crypto 1995), D. Coppersmith, Ed., Springer-Verlag, LNCS 963, 1995, pp. 157-170
12.	1996	Non-linear Approximations in Linear Cryptanalysis	L. Knudsen, M. Robshaw	15th International Conference on the Theory and Applications of Cryptographic Techniques (Eurocrypt 1996), U. Maurer, Ed., Springer-Verlag, LNCS 1070, 1996, pp. 224-
13.	1997	Partitioning Cryptanalysis	C. Harpes, J.L. Massey	4th International Workshop on Fast Software Encryption (FSE 1997), E. Biham, Ed., Springer-Verlag, LNCS 1267, 1997, pp. 13-27
14.	1997	Improving Linear Cryptanalysis of LOKI91 by Probabilistic Counting Method	K. Sakurai, S. Furuya	4th International Workshop on Fast Software Encryption (FSE 1997), E. Biham, Ed., Springer-Verlag, LNCS 1267, 1997, pp. 114-133
15.	1997	Resistance of a CAST-Like Encryption Algorithm to Linear and Differential Cryptanalysis	J. Lee, H.M. Heys, S. Tavares	Designs, Codes and Cryptography, vol. 12, number 3, Kluwer Academic Publishers, 1997, pp. 267-282
16.	1998	New Results in Linear Cryptanalysis of RC5	A.A. Seyçuk	5th International Workshop on Fast Software Encryption (FSE 1998), S. Vaudenay, Ed., Springer-Verlag, LNCS 1372, 1998, pp. 1-16
17.	1999	Linear Cryptanalysis of RC5 and RC6	J. Borst, B. Preneel, J. Vandewalle	6th International Workshop on Fast Software Encryption (FSE 1999), L. Knudsen, Ed., Springer-Verlag, LNCS 1636, 1999, pp. 16-30
18.	1999	On the Security of CS-Cipher	S. Vaudenay	6th International Workshop on Fast Software Encryption (FSE 1999), L. Knudsen, Ed., Springer-Verlag, LNCS 1636, 1999, pp. 260-274
19.	1999	Modeling Linear Characteristics of Substitution-Permutation Networks	L. Keliher, H. Meijer, S. Tavares	6th International Workshop on Selected Areas in Cryptography (SAC 1999), H. Heys, C. Adams, Eds., Springer-Verlag, LNCS 1758, 2000, pp. 78-91
20.	2000	Provable Security for the Skipjack-like Structure against Differential Cryptanalysis and Linear Cryptanalysis	J. Sung, S. Lee, J. Lim, S. Hong, S. Park	6th International Conference on the Theory and Application of Cryptology and Information Security (Asiacrypt 2000), T. Okamoto, Ed., Springer-Verlag, LNCS 1976, 2000, pp. 274-288
21.	2000	On Bias Estimation in Linear Cryptanalysis	A.A. Seyçuk	1st International Conference on Cryptology in India (Indocrypt 2000), B. Roy, E. Okamoto, Eds., Springer-Verlag, LNCS 1977, 2000, pp. 52-66
22.	2000	Provable Security against Differential and Linear Cryptanalysis for the SPN Structure	S. Hong, S. Lee, J. Lim, J. Sung, D. Cheon, I. Cho	7th International Workshop on Fast Software Encryption (FSE 2000), B. Schneier, Ed., Springer-Verlag, LNCS 1978, 2001, pp. 273-283
23.	2000	A Chosen-Plaintext Linear Attack on DES	L. Knudsen, J.E. Mathiassen	7th International Workshop on Fast Software Encryption (FSE 2000), B. Schneier, Ed., Springer-Verlag, LNCS 1978, 2001, pp. 262-272
24.	2000	Linear Cryptanalysis of Reduced-Round Versions of the SAFER Block Cipher Family	J. Nakahara Jr., B. Preneel, J. Vandewalle	7th International Workshop on Fast Software Encryption (FSE 2000), B. Schneier, Ed., Springer-Verlag, LNCS 1978, 2001, pp. 244-261
25.	2000	Practical Security Evaluation against Differential and Linear Cryptanalyses for Feistel Ciphers with SPN Round Function	M. Kanda	7th International Workshop on Selected Areas in Cryptography (SAC 2000), D.R. Stinson, S. Tavares, Eds., Springer-Verlag, LNCS 2012, 2001, pp. 324-338
26.	2001	New Method for Upper Bounding the Maximum Average Linear Hull Probability for SPNs	L. Keliher, H. Meijer, S. Tavares	20th International Conference on the Theory and Applications of Cryptographic Techniques (Eurocrypt 2001), B. Pfitzmann, Ed., Springer-Verlag, LNCS 2045, 2001, pp. 420-436
27.	2001	Cryptanalysis of Reduced-Round MISTY	U. Kűhn	20th International Conference on the Theory and Applications of Cryptographic Techniques (Eurocrypt 2001), B. Pfitzmann, Ed., Springer-Verlag, LNCS 2045, 2001, pp. 325-339
28.	2001	On the Complexity of Matsui’s Attack	P. Junod	8th International Workshop on Selected Areas in Cryptography (SAC 2001), S. Vaudenay, A.M. Youssef, Eds., Springer-Verlag, LNCS 2259, 2001, pp. 199-211
29.	2001	Improving the Upper Bound on the Maximum Average Linear Hull Probability for Rijndael	L. Keliher, H. Meijer, S. Tavares	8th International Workshop on Selected Areas in Cryptography (SAC 2001), S. Vaudenay, A.M. Youssef, Eds., Springer-Verlag, LNCS 2259, 2001, pp. 112-128
30.	2001	Linear Cryptanalysis of Reduced Round Serpent	E. Biham, O. Dunkelman, N. Keller	8th International Workshop on Fast Software Encryption (FSE 2001), M. Matsui, Ed., Springer-Verlag, LNCS 2355, 2002, pp. 16-27
31.	2002	Known Plaintext Correlation Attack against RC5	A. Miyaji, M. Nonaka, Y. Takii	2nd Cryptographers’ Track at RSA Conference (CT-RSA 2002), B. Preneel, Ed., Springer-Verlag, LNCS 2271, 2002, pp. 131-148
32.	2002	Multiple Linear Cryptanalysis of a Reduced Round RC6	T. Shimoyama, M. Takenaka, T. Koshiba	9th International Workshop on Fast Software Encryption (FSE 2002), J. Daemen, V. Rijmen, Eds., Springer-Verlag, LNCS 2365, 2002, pp. 76-88
33.	2002	Improved Upper Bounds of Differential and Linear Characteristic Probability for Camellia	T. Shirai, S. Kanamaru, G. Abe	9th International Workshop on Fast Software Encryption (FSE 2002), J. Daemen, V. Rijmen, Eds., Springer-Verlag, LNCS 2365, 2002, pp. 128-142
34.	2002	Differential and Linear Cryptanalysis of a Reduced-Round SC2000	H. Yanami, T. Shimoyama, O. Dunkelman	9th International Workshop on Fast Software Encryption (FSE 2002), J. Daemen, V. Rijmen, Eds., Springer-Verlag, LNCS 2365, 2002, pp. 34-48
35.	2002	Enhancing Differential-Linear Cryptanalysis	E. Biham, O. Dunkelman, N. Keller	8th International Conference on the Theory and Application of Cryptology and Information Security (Asiacrypt 2002), Y. Zheng, Ed., Springer-Verlag, LNCS 2501, 2002, pp. 254-266
36.	2002	On the Security of Rijndael-Like Structures against Differential and Linear Cryptanalysis	S. Park, S.H. Sung, S. Chee, E-J. Yoon, J. Lim	8th International Conference on the Theory and Application of Cryptology and Information Security (Asiacrypt 2002), Y. Zheng, Ed., Springer-Verlag, LNCS 2501, 2002, pp. 176-191
37.	2002	A Chosen Plaintext Linear Attack on Block Cipher CIKS-1	C. Lee, D. Hong, S. Lee, S. Lee, H. Yang, J. Lim	4th International Conference on Information and Communications Security (ICICS 2002), R. Deng, S. Qing, F. Bao, J. Zhou, Eds., Springer-Verlag, LNCS 2513, 2002, pp. 456-468
38.	2003	A Toolbox for Cryptanalysis: Linear and Affine Equivalence Algorithms	A. Biryukov, C. De Cannière, A. Braeken, B. Preneel	22nd International Conference on the Theory and Applications of Cryptographic Techniques (Eurocrypt 2003), E. Biham, Ed., Springer-Verlag, LNCS 2656, 2003, pp. 33-50
39.	2003	On MARS's S-boxes Strength against Linear Cryptanalysis	C.J.H. Castro, L.J.G. Villalba, J.C.H. Castro, J.M.S. Cámara	1st International Conference on Computational Science and its Applications (ICCSA 2003), V. Kumar, M.L. Gavrilova, C.J.K. Tan, P. L’Ecuyer, Eds., Springer-Verlag, LNCS 2669, 2003, pp. 79-83
40.	2003	Linear Cryptanalysis on SPECTR-H64 with Higher Order Differential Property	Y. Ko, D. Hong, S. Hong, S. Lee, J. Lim	2nd International Workshop on Mathematical Methods, Models, and Architectures for Computer Network Security (MMM-ACNS 2003), V. Gorodetsky, L. Popyack, V. Skormin, Eds., Springer-Verlag, LNCS 2776, 2003, pp. 298-307
41.	2003	Differential-Linear Cryptanalysis of Serpent	E. Biham, O. Dunkelman, N. Keller	10th International Workshop on Fast Software Encryption (FSE 2003), T. Johansson, Ed., Springer-Verlag, LNCS 2887, 2003, pp. 9-21
42.	2003	Improving the Upper Bound on the Maximum Differential and Maximum Linear Hull Probability for SPN Structures and AES	S. Park, S.H. Sung, S. Lee, J. Lim	10th International Workshop on Fast Software Encryption (FSE 2003), T. Johansson, Ed., Springer-Verlag, LNCS 2887, 2003, pp. 247-260
43.	2004	On Linear Approximation of Modulo Sum	A. Maximov	11th International Workshop on Fast Software Encryption (FSE 2004), B. Roy, W. Meier, Eds., Springer-Verlag, LNCS 3017, 2004, pp. 483-484
44.	2004	Towards a Unifying View of Block Cipher Cryptanalysis	D. Wagner	11th International Workshop on Fast Software Encryption (FSE 2004), B. Roy, W. Meier, Eds., Springer-Verlag, LNCS 3017, 2004, pp. 16-33
45.	2004	On Multiple Linear Approximations	A. Biryukov, C. De Cannière, M. Quisquater	24th International Cryptology Conference (Crypto 2004), M. Franklin, Ed., Springer-Verlag, LNCS 3152, 2004, pp. 1-22
46.	2004	Feistel Schemes and Bi-linear Cryptanalysis	N. Courtois	24th International Cryptology Conference (Crypto 2004), M. Franklin, Ed., Springer-Verlag, LNCS 3152, 2004, pp. 23-40
47.	2004	On the Role of Key Schedules in Attacks on Iterated Ciphers	L. Knudsen, J.E. Mathiassen	9th European Symposium on Research in Computer Security (ESORICS 2004), P. Samarati, P. Ryan, D. Gollmann, R. Molva, Eds., Springer-Verlag, LNCS 3193, 2004, pp. 322-334
48.	2004	How Far Can We Go Beyond Linear Cryptanalysis?	T. Baignères, P. Junod, S. Vaudenay	10th International Conference on the Theory and Application of Cryptology and Information Security (Asiacrypt 2004), P.J. Lee, Ed., Springer-Verlag, LNCS 3329, 2004, pp. 432-450
49.	2004	Cryptanalysis of Ake98	J. Nakahara Jr., D.S. de Freitas	4th International Conference on Cryptology in India (Indocrypt 2004), A. Canteaut, K. Viswanathano, Eds., Springer-Verlag, LNCS 3348, 2004, pp. 206-217
50.	2004	The Inverse S-Box, Non-linear Polynomial Relations and Cryptanalysis of Block Ciphers	N. Courtois	4th International Conference on Advanced Encryption Standard (AES 2004), H. Dobbertin, V. Rijmen, A. Sowa, Eds., Springer-Verlag, LNCS 3373, 2005, pp. 170-188
51.	2004	Refined Analysis of Bounds Related to Linear and Differential Cryptanalysis for the AES	L. Keliher	4th International Conference on Advanced Encryption Standard (AES 2004), H. Dobbertin, V. Rijmen, A. Sowa, Eds., Springer-Verlag, LNCS 3373, 2005, pp. 42-57
52.	2005	New Combined Attacks on Block Ciphers	E. Biham, O. Dunkelman, N. Keller	12th International Workshop on Fast Software Encryption (FSE 2005), H. Gilbert, H. Handschuh, Eds., Springer-Verlag, LNCS 3557, 2005, pp. 126-144
53.	2005	New Attacks Against Reduced-Round Versions of IDEA	P. Junod	10th International Workshop on Fast Software Encryption (FSE 2005), H. Gilbert, H. Handschuh, Eds., Springer-Verlag, LNCS 3557, 2005, pp. 384-397
54.	2005	Exact Maximum Expected Differential and Linear Probability for 2-Round Advanced Encryption Standard (AES)	L. Keliher, J. Sui	ePrint Report 2005/321, September 10th 2005

Note: This page is a continuation of the Linear Cryptanalysis papers list of http://www.geocities.com/dearphael/cryptanalysis.htm

Web Hosting · Blog · Guestbooks · Message Forums · Mailing Lists
Easiest Website Builder ever! · Build your own toolbar · Free Talking Character · Email Marketing
powered by bravenet.com