Some Results Using the Matrix Methods on Impossible, Integral and Zero-Correlation Distinguishers for Feistel-Like Ciphers

While many recent publications have shown strong relations between impossible differential, integral and zero-correlation distinguishers for SPNs and Feistel-like ciphers, this paper tries to bring grist to the mill to this research direction by first, studying the Type-III, the Source-Heavy (SH) an...

Full description

Saved in:
Bibliographic Details
Published inProgress in Cryptology -- INDOCRYPT 2015 pp. 180 - 197
Main Authors Berger, Thierry P., Minier, Marine
Format Book Chapter
LanguageEnglish
Published Cham Springer International Publishing 2015
SeriesLecture Notes in Computer Science
Subjects
Block ciphers
Feistel-like ciphers
Impossible differential
Integral
Matrix
method and UID-method
Zero-correlation
Online AccessGet full text
ISBN3319266160
9783319266169
ISSN0302-9743
1611-3349
DOI10.1007/978-3-319-26617-6_10

Cover

Abstract While many recent publications have shown strong relations between impossible differential, integral and zero-correlation distinguishers for SPNs and Feistel-like ciphers, this paper tries to bring grist to the mill to this research direction by first, studying the Type-III, the Source-Heavy (SH) and the Target-Heavy (TH) Feistel-like ciphers regarding those three kinds of distinguishers. Second, this paper tries to make a link between the matrix methods used to find such distinguishers and the adjacency matrix of the graph of a Feistel-like cipher.
AbstractList While many recent publications have shown strong relations between impossible differential, integral and zero-correlation distinguishers for SPNs and Feistel-like ciphers, this paper tries to bring grist to the mill to this research direction by first, studying the Type-III, the Source-Heavy (SH) and the Target-Heavy (TH) Feistel-like ciphers regarding those three kinds of distinguishers. Second, this paper tries to make a link between the matrix methods used to find such distinguishers and the adjacency matrix of the graph of a Feistel-like cipher.
Author Berger, Thierry P.
Minier, Marine
Author_xml – sequence: 1
  givenname: Thierry P.
  surname: Berger
  fullname: Berger, Thierry P.
  email: thierry.berger@xlim.fr
  organization: XLIM (UMR CNRS 7252), Université de Limoges, Limoges Cedex, France
– sequence: 2
  givenname: Marine
  surname: Minier
  fullname: Minier, Marine
  email: marine.minier@insa-lyon.fr
  organization: INRIA, INSA-Lyon, CITI, Université de Lyon, Lyon, France
BookMark eNpFkNFKwzAUhqNOcJt7Ay_yAEZzkrZpLqU6HWwI6m68Ka093eK6ZiQZiE9vNgWvDnz_4eecb0QGve2RkCvgN8C5utUqZ5JJ0ExkGSiWlcBPyEhGcgT6lAwhA2BSJvrsP8j4gAy55IJplcgLMvH-k3MOaZ4mWTok3692i_QF_b4Lni696Vc0rJEuquDMF11gWNvGU9vT2XZnvTd1h9d01gdcuaqjVd_Qd3SWFdY57Kpg4ua98SH27I1fo_O0tY5OMTLs2NxskBZmdwguyXlbdR4nf3NMltOHt-KJzZ8fZ8XdnK2FFIG1oHKBSipQHBqBsta8aT8SgWma6zqB-DHnApJcVZgCSlCK1znoStU6yVCOifjt9TsXz0JX1tZufBRYHtSWUW0py-irPJosD2rlDwhUaeE
ContentType Book Chapter
Copyright Springer International Publishing Switzerland 2015
Copyright_xml – notice: Springer International Publishing Switzerland 2015
DOI 10.1007/978-3-319-26617-6_10
DatabaseTitleList
DeliveryMethod fulltext_linktorsrc
Discipline Computer Science
EISBN 3319266179
9783319266176
EISSN 1611-3349
Editor Goyal, Vipul
Biryukov, Alex
Editor_xml – sequence: 1
  givenname: Alex
  surname: Biryukov
  fullname: Biryukov, Alex
  email: alex.biryukov@uni.lu
– sequence: 2
  givenname: Vipul
  surname: Goyal
  fullname: Goyal, Vipul
  email: vipul@microsoft.com
EndPage 197
GroupedDBID -DT
-GH
-~X
1SB
29L
2HA
2HV
5QI
875
AASHB
ABMNI
ACGFS
ADCXD
AEFIE
ALMA_UNASSIGNED_HOLDINGS
EJD
F5P
FEDTE
HVGLF
LAS
LDH
P2P
RIG
RNI
RSU
SVGTG
VI1
~02
ID FETCH-LOGICAL-h232t-f1782e7371701d2e3b90dfc42e5589b413340021487ae51e31770b819a7b946e3
ISBN 3319266160
9783319266169
ISSN 0302-9743
IngestDate Tue Jul 29 20:12:53 EDT 2025
IsPeerReviewed true
IsScholarly true
Language English
LinkModel OpenURL
MergedId FETCHMERGED-LOGICAL-h232t-f1782e7371701d2e3b90dfc42e5589b413340021487ae51e31770b819a7b946e3
PageCount 18
ParticipantIDs springer_books_10_1007_978_3_319_26617_6_10
PublicationCentury 2000
PublicationDate 2015
PublicationDateYYYYMMDD 2015-01-01
PublicationDate_xml – year: 2015
  text: 2015
PublicationDecade 2010
PublicationPlace Cham
PublicationPlace_xml – name: Cham
PublicationSeriesSubtitle Security and Cryptology
PublicationSeriesTitle Lecture Notes in Computer Science
PublicationSeriesTitleAlternate Lect.Notes Computer
PublicationSubtitle 16th International Conference on Cryptology in India, Bangalore, India, December 6-9, 2015, Proceedings
PublicationTitle Progress in Cryptology -- INDOCRYPT 2015
PublicationYear 2015
Publisher Springer International Publishing
Publisher_xml – name: Springer International Publishing
RelatedPersons Kleinberg, Jon M.
Mattern, Friedemann
Naor, Moni
Mitchell, John C.
Terzopoulos, Demetri
Steffen, Bernhard
Pandu Rangan, C.
Kanade, Takeo
Kittler, Josef
Weikum, Gerhard
Hutchison, David
Tygar, Doug
RelatedPersons_xml – sequence: 1
  givenname: David
  surname: Hutchison
  fullname: Hutchison, David
  organization: Lancaster University, Lancaster, United Kingdom
– sequence: 2
  givenname: Takeo
  surname: Kanade
  fullname: Kanade, Takeo
  organization: Carnegie Mellon University, Pittsburgh, USA
– sequence: 3
  givenname: Josef
  surname: Kittler
  fullname: Kittler, Josef
  organization: University of Surrey, Guildford, United Kingdom
– sequence: 4
  givenname: Jon M.
  surname: Kleinberg
  fullname: Kleinberg, Jon M.
  organization: Cornell University, Ithaca, USA
– sequence: 5
  givenname: Friedemann
  surname: Mattern
  fullname: Mattern, Friedemann
  organization: CNB H 104.2, ETH Zürich, Zürich, Switzerland
– sequence: 6
  givenname: John C.
  surname: Mitchell
  fullname: Mitchell, John C.
  organization: Stanford, USA
– sequence: 7
  givenname: Moni
  surname: Naor
  fullname: Naor, Moni
  organization: Weizmann Institute of Science, Rehovot, Israel
– sequence: 8
  givenname: C.
  surname: Pandu Rangan
  fullname: Pandu Rangan, C.
  organization: Indian Institute of Technology Madr, Chennai, India
– sequence: 9
  givenname: Bernhard
  surname: Steffen
  fullname: Steffen, Bernhard
  organization: Technical University of Dortmund, Dortmund, Germany
– sequence: 10
  givenname: Demetri
  surname: Terzopoulos
  fullname: Terzopoulos, Demetri
  organization: Los Angeles, USA
– sequence: 11
  givenname: Doug
  surname: Tygar
  fullname: Tygar, Doug
  organization: University of California, Berkeley, USA
– sequence: 12
  givenname: Gerhard
  surname: Weikum
  fullname: Weikum, Gerhard
  organization: Max Planck Institute for Informatic, Saarbrücken, Germany
SSID ssj0001585465
ssj0002792
Score 1.7888967
Snippet While many recent publications have shown strong relations between impossible differential, integral and zero-correlation distinguishers for SPNs and...
SourceID springer
SourceType Publisher
StartPage 180
SubjectTerms Block ciphers
Feistel-like ciphers
Impossible differential
Integral
Matrix
method and UID-method
Zero-correlation
Title Some Results Using the Matrix Methods on Impossible, Integral and Zero-Correlation Distinguishers for Feistel-Like Ciphers
URI http://link.springer.com/10.1007/978-3-319-26617-6_10
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwnV1Nb9NAEF2FcEEcyqeAAtoDN7OVnfVXDhxQaNVUSahQigoXy-usRURrV44j0f4efigznt3YSXspFytyotiefZ6dnZ33hrEPcpiFMJOkYuDlroD5OoB3TkkRpEEeZa7vpRlyh6ez8PjMPzkPznu9v52qpXWtDrKbO3kl_zOqcA7GFVmy9xjZzZ_CCfgM4wtHGGE47gS_22lWEr3Ayir0U8jbq66valJTEsIZz758HX37cTp3YN4NNgtu5FnS-GD_6-raOT3YmHtZLOm7aVptdtotgfcSezus1hf1yqEKAwxWp6jt_8eZNh2omz2H8eVViW8YFSiPSYeClAh-6qoUI2wEQqV3KPqJ9dZrwyDGWscjjYi7EJPlb-2Mlih3QPE-mlKvPk3MbsesrDU9tGlIYf1TN4HhBTsJDJvA3EmBtlm4rRWvBJeBMQX1d7HML_DqsC4iR6nJkYcozyhJDtU4Z496Rpl53qO64FtTSLdqBBleeLVIhAny-B5Esd9nDz8fnky-t5k8WHH5YbvoQklG2ruiu0JGkb1rozLWPkWHzXnXJW_tzzdhz_wJe4xUGI4cFTDaU9bTxTO2Z-3Ojd2fsxvECDcY4Q1GOGCEE0a4wQgvC95i5CO3COGAEL6LEL6NEA4I4V2EcIOQF-zs6HA-OhamqYf4BcF7LXIPYlIdyQgbASwGWqqhu8gzf6CDIB4qiKmk3wj5xVGqA09DfBu5CuLWNFJDP9TyJesXZaFfMZ65A_QmMg-162u5UErFqEeX6Wzhx658zRxrvARf01ViNbrB1IlMwNRJY-oETf3mXr_eZ49aLL9l_bpa63cQntbqvcHHPzZsh5Y
linkProvider Library Specific Holdings
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Abook&rft.genre=bookitem&rft.title=Progress+in+Cryptology+--+INDOCRYPT+2015&rft.au=Berger%2C+Thierry+P.&rft.au=Minier%2C+Marine&rft.atitle=Some+Results+Using+the+Matrix+Methods+on+Impossible%2C+Integral+and+Zero-Correlation+Distinguishers+for+Feistel-Like+Ciphers&rft.series=Lecture+Notes+in+Computer+Science&rft.date=2015-01-01&rft.pub=Springer+International+Publishing&rft.isbn=9783319266169&rft.issn=0302-9743&rft.eissn=1611-3349&rft.spage=180&rft.epage=197&rft_id=info:doi/10.1007%2F978-3-319-26617-6_10
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0302-9743&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0302-9743&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0302-9743&client=summon