Indifferentiability of confusion-diffusion networks

Yevgeniy Dodis; Martijn Stam; John Steinberger; Tianren Liu

doi:10.1007/978-3-662-49896-5_24

Indifferentiability of confusion-diffusion networks

Yevgeniy Dodis, Martijn Stam, John Steinberger, Tianren Liu

Computer Science

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Abstract

We show the first positive results for the indifferentiability security of the confusion-diffusion networks (which are extensively used in the design of block ciphers and hash functions). In particular, our result shows that a constant number of confusion-diffusion rounds is sufficient to extend the domain of a public random permutation.

Original language	English (US)
Title of host publication	Advances in Cryptology - EUROCRYPT 2016 - 35th Annual International Conference on the Theory and Applications of Cryptographic Techniques, Proceedings
Editors	Marc Fischlin, Jean-Sebastien Coron
Publisher	Springer Verlag
Pages	679-704
Number of pages	26
ISBN (Print)	9783662498958
DOIs	https://doi.org/10.1007/978-3-662-49896-5_24
State	Published - 2016
Event	35th Annual International Conference on Theory and Applications of Cryptographic Techniques, EUROCRYPT 2016 - Vienna, Austria Duration: May 8 2016 → May 12 2016

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	9666
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Other

Other	35th Annual International Conference on Theory and Applications of Cryptographic Techniques, EUROCRYPT 2016
Country/Territory	Austria
City	Vienna
Period	5/8/16 → 5/12/16

ASJC Scopus subject areas

Theoretical Computer Science
Computer Science(all)

Access to Document

10.1007/978-3-662-49896-5_24

Cite this

Dodis, Y., Stam, M., Steinberger, J., & Liu, T. (2016). Indifferentiability of confusion-diffusion networks. In M. Fischlin, & J-S. Coron (Eds.), Advances in Cryptology - EUROCRYPT 2016 - 35th Annual International Conference on the Theory and Applications of Cryptographic Techniques, Proceedings (pp. 679-704). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 9666). Springer Verlag. https://doi.org/10.1007/978-3-662-49896-5_24

Indifferentiability of confusion-diffusion networks. / Dodis, Yevgeniy; Stam, Martijn; Steinberger, John et al.
Advances in Cryptology - EUROCRYPT 2016 - 35th Annual International Conference on the Theory and Applications of Cryptographic Techniques, Proceedings. ed. / Marc Fischlin; Jean-Sebastien Coron. Springer Verlag, 2016. p. 679-704 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 9666).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Dodis, Y, Stam, M, Steinberger, J & Liu, T 2016, Indifferentiability of confusion-diffusion networks. in M Fischlin & J-S Coron (eds), Advances in Cryptology - EUROCRYPT 2016 - 35th Annual International Conference on the Theory and Applications of Cryptographic Techniques, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 9666, Springer Verlag, pp. 679-704, 35th Annual International Conference on Theory and Applications of Cryptographic Techniques, EUROCRYPT 2016, Vienna, Austria, 5/8/16. https://doi.org/10.1007/978-3-662-49896-5_24

Dodis Y, Stam M, Steinberger J, Liu T. Indifferentiability of confusion-diffusion networks. In Fischlin M, Coron J-S, editors, Advances in Cryptology - EUROCRYPT 2016 - 35th Annual International Conference on the Theory and Applications of Cryptographic Techniques, Proceedings. Springer Verlag. 2016. p. 679-704. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/978-3-662-49896-5_24

Dodis, Yevgeniy ; Stam, Martijn ; Steinberger, John et al. / Indifferentiability of confusion-diffusion networks. Advances in Cryptology - EUROCRYPT 2016 - 35th Annual International Conference on the Theory and Applications of Cryptographic Techniques, Proceedings. editor / Marc Fischlin ; Jean-Sebastien Coron. Springer Verlag, 2016. pp. 679-704 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{b4042321c1154f9e9b30342a74cdd80c,

title = "Indifferentiability of confusion-diffusion networks",

abstract = "We show the first positive results for the indifferentiability security of the confusion-diffusion networks (which are extensively used in the design of block ciphers and hash functions). In particular, our result shows that a constant number of confusion-diffusion rounds is sufficient to extend the domain of a public random permutation.",

author = "Yevgeniy Dodis and Martijn Stam and John Steinberger and Tianren Liu",

note = "Funding Information: J. Steinberger—Supported by National Basic Research Program of China Grant 2011CBA00300, 2011CBA00301, the National Natural Science Foundation of China Grant 61033001, 61361136003, and by the China Ministry of Education grant number 20121088050. Funding Information: Y. Dodis—Partially supported by gifts from VMware Labs and Google, and NSF grants 1319051, 1314568, 1065288, 1017471. Publisher Copyright: {\textcopyright} International Association for Cryptologic Research 2016.; 35th Annual International Conference on Theory and Applications of Cryptographic Techniques, EUROCRYPT 2016 ; Conference date: 08-05-2016 Through 12-05-2016",

year = "2016",

doi = "10.1007/978-3-662-49896-5_24",

language = "English (US)",

isbn = "9783662498958",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer Verlag",

pages = "679--704",

editor = "Marc Fischlin and Jean-Sebastien Coron",

booktitle = "Advances in Cryptology - EUROCRYPT 2016 - 35th Annual International Conference on the Theory and Applications of Cryptographic Techniques, Proceedings",

}

TY - GEN

T1 - Indifferentiability of confusion-diffusion networks

AU - Dodis, Yevgeniy

AU - Stam, Martijn

AU - Steinberger, John

AU - Liu, Tianren

N1 - Funding Information: J. Steinberger—Supported by National Basic Research Program of China Grant 2011CBA00300, 2011CBA00301, the National Natural Science Foundation of China Grant 61033001, 61361136003, and by the China Ministry of Education grant number 20121088050. Funding Information: Y. Dodis—Partially supported by gifts from VMware Labs and Google, and NSF grants 1319051, 1314568, 1065288, 1017471. Publisher Copyright: © International Association for Cryptologic Research 2016.

PY - 2016

Y1 - 2016

N2 - We show the first positive results for the indifferentiability security of the confusion-diffusion networks (which are extensively used in the design of block ciphers and hash functions). In particular, our result shows that a constant number of confusion-diffusion rounds is sufficient to extend the domain of a public random permutation.

AB - We show the first positive results for the indifferentiability security of the confusion-diffusion networks (which are extensively used in the design of block ciphers and hash functions). In particular, our result shows that a constant number of confusion-diffusion rounds is sufficient to extend the domain of a public random permutation.

UR - http://www.scopus.com/inward/record.url?scp=84964937598&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84964937598&partnerID=8YFLogxK

U2 - 10.1007/978-3-662-49896-5_24

DO - 10.1007/978-3-662-49896-5_24

M3 - Conference contribution

AN - SCOPUS:84964937598

SN - 9783662498958

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 679

EP - 704

BT - Advances in Cryptology - EUROCRYPT 2016 - 35th Annual International Conference on the Theory and Applications of Cryptographic Techniques, Proceedings

A2 - Fischlin, Marc

A2 - Coron, Jean-Sebastien

PB - Springer Verlag

T2 - 35th Annual International Conference on Theory and Applications of Cryptographic Techniques, EUROCRYPT 2016

Y2 - 8 May 2016 through 12 May 2016

ER -

Indifferentiability of confusion-diffusion networks

Abstract

Publication series

Other

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this