Characterisations of extended resiliency and extended immunity of S-boxes

Josef Pieprzyk*, Xian Mo Zhang, Jovan Dj Golić

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference proceeding contributionpeer-review

Abstract

New criteria of extended resiliency and extended immunity of vectorial Boolean functions, such as S-boxes for stream or block ciphers, were recently introduced. They are related to a divide-and-conquer approach to algebraic attacks by conditional or unconditional equations. Classical resiliency turns out to be a special case of extended resiliency and as such requires more conditions to be satisfied. In particular, the algebraic degrees of classically resilient S-boxes are restricted to lower values. In this paper, extended immunity and extended resiliency of S-boxes are studied and many characterisations and properties of such S-boxes are established. The new criteria are shown to be necessary and sufficient for resistance against the divide-and-conquer algebraic attacks by conditional or unconditional equations.

Original languageEnglish
Title of host publicationInformation Security and Cryptology, ICISC 2005 - 8th International Conference, Revised Selected Papers
EditorsDongho Won, Seungjoo Kim
Place of PublicationBerlin; Heidelberg
PublisherSpringer, Springer Nature
Pages210-228
Number of pages19
Volume3935 LNCS
ISBN (Print)3540333541, 9783540333548
DOIs
Publication statusPublished - 2006
Event8th International Conference on Information Security and Cryptology, ICISC 2005 - Seoul, Korea, Republic of
Duration: 1 Dec 20052 Dec 2005

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume3935 LNCS
ISSN (Print)03029743
ISSN (Electronic)16113349

Other

Other8th International Conference on Information Security and Cryptology, ICISC 2005
Country/TerritoryKorea, Republic of
CitySeoul
Period1/12/052/12/05

Fingerprint

Dive into the research topics of 'Characterisations of extended resiliency and extended immunity of S-boxes'. Together they form a unique fingerprint.

Cite this