Article

Free access

The design of substitution-permutation networks resistant to differential and linear cryptanalysis

Authors:

H. M. Heys,

S. E. TavaresAuthors Info & Claims

CCS '94: Proceedings of the 2nd ACM Conference on Computer and communications security

Pages 148 - 155

https://doi.org/10.1145/191177.191206

Published: 02 November 1994 Publication History

PDF eReader

Abstract

In this paper we examine a class of product ciphers referred to as substitution-permutation networks. We investigate the resistance of these cryptographic networks to two important attacks: differential cryptanalysis and linear cryptanalysis. In particular, we develop upper bounds on the differential characteristic probability and on the probability of a linear approximation as a function of the number of rounds of substitutions. Further, it is shown that using large S-boxes with good diffusion characteristics and replacing the permutation between rounds by an appropriate linear transformation is effective in improving the cipher security in relation to these two attacks.

References

[1]

H. Feistel, '~ryptography and computer privacy," Scientific American, vol. 228, no. 5, pp. 15--23, 1973.

Crossref

Google Scholar

[2]

H. Feistel, W. A. Notz, and J. L. Smith, "Some cryptographic techniques for machine-to-machine dam communications," Proceedings of the IEEE, vol. 63, no. 11, pp. 1545-1554, 1975.

Google Scholar

[3]

C. E. Shannon, "Communication theory of secrecy systems," Bell System Technical Journal, vol. 28, pp. 656-715, 1949.

Crossref

Google Scholar

[4]

"National Bureau of Standards - Data Encryption Standard," Federal Information Processing Standard Publication 46, 1977.

Google Scholar

[5]

E. Biham and A. Shamir, "Differential cryptanalysis of DES-like cryptosystems," Journal of Cryptology, vol. 4, no. 1, pp. 3-72, 1991.

Digital Library

Google Scholar

[6]

M. Matsui, "Linear cryptanalysis melhod for DES cipher," Advances in Cryptology: Proceedings of EUROCRYPT '93, Springer-Verlag, Berlin, pp. 386- 397, 1994.

Digital Library

Google Scholar

[7]

K. Nybcrg, "On the construction of highly nonlinear lw.xmutations," Advances in Cryptology: Proceedings of EUROCRYPT '92, Springer-Verlag, Berlin, pp. 92- 98, 1992.

Google Scholar

[8]

E. Biham and A. Shamir, "Diffexential cryptanalysis of FEAL and N-Hash," Advances in Cryptology: Proceedings of EUROCRYPT '91, Springer-Verlag, Berlin, pp. 1-16, 199 I.

Digital Library

Google Scholar

[9]

E. Biham and A. Shamir, "Differential crypumalysis of Snefru, Khafre, REIX3C-II, LOKI, and Lucifer," Advances in Cryptology: Proceedings of CRYPTO '91, Springer-Verlag, Berlin, pp. 156-171, 1992.

Digital Library

Google Scholar

[10]

E. Biham and A. Shamir, "Diffe.re~tial cryptanalysis of the full 16-round DES," Advances in Cryptology: Proceedings of CRYPTO '92, Springer-Verlag, Berlin, pp. 487-496, 1993.

Digital Library

Google Scholar

[11]

L. J. O'Connor, "On the distribution of cltaracteristics in bijective mappings," Admnces in Cryptology: Proceedings of EUROCRYPT '93, Springer-Verlag, Berlin, pp. 360-370, 1994.

Digital Library

Google Scholar

[12]

E. F. Brk:kell, J. H. Moore, and M. R. Purtill, "Structur~ in the S-boxes of DES," Advances in Cryptology: Proceedings of CRYPTO '86, Springer- Verlag, Berlin, pp. 3-8, 1987.

Digital Library

Google Scholar

[13]

K. Nyberg, "Differentially uniform mappings for cryptography," Advances in Cryptology: Proceedings of EUROCRYPT '93, Springer-Vexlag, Berlin, pp. 55-64, 1994.

Digital Library

Google Scholar

[14]

L. O'Connor, An Analysis of Product Ciphers Based On the Properties of Boolean Functions. PhD thesis, University of Waterloo, Canada, 1992.

Digital Library

Google Scholar

Cited By

View all

Ali SAlali AKhan AWijayanti IWong K(2024)XOR count and block circulant MDS matrices over finite commutative ringsAIMS Mathematics10.3934/math.202414749:11(30529-30547)Online publication date: 2024
https://doi.org/10.3934/math.20241474
Bahaddad AAsif MAshraf UAsiri YAlkhalaf S(2024)The security of text data based on cyclic codes over algebraic structureThermal Science10.2298/TSCI2406205B28:6 Part B(5205-5215)Online publication date: 2024
https://doi.org/10.2298/TSCI2406205B
Wang SChen YLi YZeng X(2022)On construction of lightweight MDS matricesAdvances in Mathematics of Communications10.3934/amc.2022094(0-0)Online publication date: 2022
https://doi.org/10.3934/amc.2022094
Show More Cited By

Index Terms

The design of substitution-permutation networks resistant to differential and linear cryptanalysis

Recommendations

Substitution-permutation networks resistant to differential and linear cryptanalysis

In this paper we examine a class of product ciphers referred to as substitution-permutation networks. We investigate the resistance of these cryptographic networks to two important attacks: differential cryptanalysis and linear cryptanalysis. In ...
Linear cryptanalysis of substitution-permutation networks
Differential-Linear Cryptanalysis from an Algebraic Perspective
Advances in Cryptology – CRYPTO 2021
Abstract
The differential-linear cryptanalysis is an important cryptanalytic tool in cryptography, and has been extensively researched since its discovery by Langford and Hellman in 1994. There are nevertheless very few methods to study the middle part ...

Comments

Information & Contributors

Information

Published In

CCS '94: Proceedings of the 2nd ACM Conference on Computer and communications security

November 1994

293 pages

ISBN:0897917324

DOI:10.1145/191177

Chairmen:
Dorothy Denning
Georgetown Univ.
,
Raymond Pyle
Bell Atlantic
,
Ravi Ganesan
Bell Atlantic
,
Ravi Sandhu
George Mason Univ.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 02 November 1994

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Article

Conference

CCS94

Sponsor:

SIGSAC

CCS94: 2nd ACM Conference on Computer & Communications Security

Virginia, Fairfax, USA

Acceptance Rates

CCS '94 Paper Acceptance Rate 31 of 70 submissions, 44%;

Overall Acceptance Rate 1,261 of 6,999 submissions, 18%

Upcoming Conference

CCS '25

Sponsor:
sigsac

ACM SIGSAC Conference on Computer and Communications Security

October 13 - 17, 2025

Taipei , Taiwan

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

17
Total Citations
View Citations
928
Total Downloads

Downloads (Last 12 months)81
Downloads (Last 6 weeks)18

Reflects downloads up to 21 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

View all

Ali SAlali AKhan AWijayanti IWong K(2024)XOR count and block circulant MDS matrices over finite commutative ringsAIMS Mathematics10.3934/math.202414749:11(30529-30547)Online publication date: 2024
https://doi.org/10.3934/math.20241474
Bahaddad AAsif MAshraf UAsiri YAlkhalaf S(2024)The security of text data based on cyclic codes over algebraic structureThermal Science10.2298/TSCI2406205B28:6 Part B(5205-5215)Online publication date: 2024
https://doi.org/10.2298/TSCI2406205B
Wang SChen YLi YZeng X(2022)On construction of lightweight MDS matricesAdvances in Mathematics of Communications10.3934/amc.2022094(0-0)Online publication date: 2022
https://doi.org/10.3934/amc.2022094
Bhade NKishan MSankar AShruthi S(2021)Latin Square Image Cipher for Medical Images2021 IEEE International Conference on Computation System and Information Technology for Sustainable Solutions (CSITSS)10.1109/CSITSS54238.2021.9683782(1-9)Online publication date: 16-Dec-2021
https://doi.org/10.1109/CSITSS54238.2021.9683782
Sakalauskas EDindienė LKilčiauskas ALukšys K(2020)Perfectly Secure Shannon Cipher Construction Based on the Matrix Power FunctionSymmetry10.3390/sym1205086012:5(860)Online publication date: 23-May-2020
https://doi.org/10.3390/sym12050860
Khan NAltaf MKhan F(2020)Selective encryption of JPEG images with chaotic based novel S-boxMultimedia Tools and Applications10.1007/s11042-020-10110-5Online publication date: 12-Nov-2020
https://doi.org/10.1007/s11042-020-10110-5
Dragomir IMalutan SLazar M(2019)An analysis of cryptographic algorithm strength based on S-box properties2019 11th International Conference on Electronics, Computers and Artificial Intelligence (ECAI)10.1109/ECAI46879.2019.9042161(1-4)Online publication date: Jun-2019
https://doi.org/10.1109/ECAI46879.2019.9042161
Vaudenay S(2018)DecorrelationJournal of Cryptology10.1007/s00145-003-0220-616:4(249-286)Online publication date: 27-Dec-2018
https://dl.acm.org/doi/10.1007/s00145-003-0220-6
Luong T(2016)Effective Linear Transformation Matrices for Block Cipher Based on Bi-regular MatrixRecent Advances in Information and Communication Technology 201610.1007/978-3-319-40415-8_23(233-243)Online publication date: 12-Jun-2016
https://doi.org/10.1007/978-3-319-40415-8_23
Schneier B(2015)ReferencesApplied Cryptography, Second Edition10.1002/9781119183471.refs(675-741)Online publication date: 9-Oct-2015
https://doi.org/10.1002/9781119183471.refs
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Cited By

Index Terms

Recommendations

Substitution-permutation networks resistant to differential and linear cryptanalysis

Linear cryptanalysis of substitution-permutation networks

Differential-Linear Cryptanalysis from an Algebraic Perspective