(Quantum) Collision Attacks on Reduced Simpira v2

Simpira v2 is an AES-based permutation proposed by Gueron and Mouha at ASIACRYPT 2016. In this paper, we build an improved MILP model to count the differential and linear active Sboxes for Simpira v2, which achieves tighter bounds of the minimum number of active Sboxes for a few versions of Simpira...

Full description

Saved in:
Bibliographic Details
Published inIACR Transactions on Symmetric Cryptology Vol. 2021; no. 2; pp. 222 - 248
Main Authors Ni, Boyu, Dong, Xiaoyang, Jia, Keting, You, Qidi
Format Journal Article
LanguageEnglish
Published Ruhr-Universität Bochum 01.01.2021
Subjects
Collision
MILP
Quantum Attack
Rebound Attack
Simpira v2
Online AccessGet full text
ISSN2519-173X
2519-173X
DOI10.46586/tosc.v2021.i2.222-248

Cover

Abstract Simpira v2 is an AES-based permutation proposed by Gueron and Mouha at ASIACRYPT 2016. In this paper, we build an improved MILP model to count the differential and linear active Sboxes for Simpira v2, which achieves tighter bounds of the minimum number of active Sboxes for a few versions of Simpira v2. Then, based on the new model, we find some new truncated differentials for Simpira v2 and give a series (quantum) collision attacks on two versions of reduced Simpira v2.
AbstractList Simpira v2 is an AES-based permutation proposed by Gueron and Mouha at ASIACRYPT 2016. In this paper, we build an improved MILP model to count the differential and linear active Sboxes for Simpira v2, which achieves tighter bounds of the minimum number of active Sboxes for a few versions of Simpira v2. Then, based on the new model, we find some new truncated differentials for Simpira v2 and give a series (quantum) collision attacks on two versions of reduced Simpira v2.
Author Dong, Xiaoyang
Ni, Boyu
Jia, Keting
You, Qidi
Author_xml – sequence: 1
  givenname: Boyu
  surname: Ni
  fullname: Ni, Boyu
– sequence: 2
  givenname: Xiaoyang
  surname: Dong
  fullname: Dong, Xiaoyang
– sequence: 3
  givenname: Keting
  surname: Jia
  fullname: Jia, Keting
– sequence: 4
  givenname: Qidi
  surname: You
  fullname: You, Qidi
BookMark eNqFkE1LAzEQhoMoWGv_guxRD7smk91sAl5K8aNQEL_AW0iziaRum5KkBf-9sRURL55mmOF9ZnhO0OHKrwxCZwRXNWs4u0w-6moLGEjloAKAEmp-gAbQEFGSlr4e_uqP0SjGBcYYuKCsFgNEzh82apU2y4ti4vveRedXxTglpd9jkdtH02206Yont1y7oIotnKIjq_poRt91iF5urp8nd-Xs_nY6Gc9KTZlIpQGhWjCYzTmZA69Nx7UyecXBEsxxZ1VN8wY4E4xyQ5qmaW0ztwRY_gzTIZruuZ1XC7kObqnCh_TKyd3AhzepQnK6NxLjVvB8ymJOakpbnmGCtS3LhiwGmllsz9LBxxiM_eERLHce5ZdHufMoHcjsUWaPOXj1J6hdUilLSkG5_r_4J6owefo
CitedBy_id crossref_primary_10_3390_e24020153
crossref_primary_10_1088_1742_6596_2078_1_012003
crossref_primary_10_4218_etrij_2022_0032
ContentType Journal Article
DBID AAYXX
CITATION
DOA
DOI 10.46586/tosc.v2021.i2.222-248
DatabaseName CrossRef
DOAJ Directory of Open Access Journals
DatabaseTitle CrossRef
DatabaseTitleList CrossRef
Database_xml – sequence: 1
  dbid: DOA
  name: DOAJ Directory of Open Access Journals
  url: https://www.doaj.org/
  sourceTypes: Open Website
DeliveryMethod fulltext_linktorsrc
EISSN 2519-173X
EndPage 248
ExternalDocumentID oai_doaj_org_article_00798e06f0814337815596776658f023
10_46586_tosc_v2021_i2_222_248
GroupedDBID AAYXX
ADBBV
ALMA_UNASSIGNED_HOLDINGS
BCNDV
CITATION
GROUPED_DOAJ
ID FETCH-LOGICAL-c369t-e29a72e06b81b284ed8cae36982f1080dfa431b22869638e15557f5bf12664903
IEDL.DBID DOA
ISSN 2519-173X
IngestDate Wed Aug 27 01:31:04 EDT 2025
Tue Jul 01 03:41:35 EDT 2025
Thu Apr 24 23:01:01 EDT 2025
IsDoiOpenAccess true
IsOpenAccess true
IsPeerReviewed true
IsScholarly true
Issue 2
Language English
License https://creativecommons.org/licenses/by/4.0
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-c369t-e29a72e06b81b284ed8cae36982f1080dfa431b22869638e15557f5bf12664903
OpenAccessLink https://doaj.org/article/00798e06f0814337815596776658f023
PageCount 27
ParticipantIDs doaj_primary_oai_doaj_org_article_00798e06f0814337815596776658f023
crossref_primary_10_46586_tosc_v2021_i2_222_248
crossref_citationtrail_10_46586_tosc_v2021_i2_222_248
ProviderPackageCode CITATION
AAYXX
PublicationCentury 2000
PublicationDate 2021-01-01
PublicationDateYYYYMMDD 2021-01-01
PublicationDate_xml – month: 01
  year: 2021
  text: 2021-01-01
  day: 01
PublicationDecade 2020
PublicationTitle IACR Transactions on Symmetric Cryptology
PublicationYear 2021
Publisher Ruhr-Universität Bochum
Publisher_xml – name: Ruhr-Universität Bochum
SSID ssj0002893649
Score 2.18658
Snippet Simpira v2 is an AES-based permutation proposed by Gueron and Mouha at ASIACRYPT 2016. In this paper, we build an improved MILP model to count the differential...
SourceID doaj
crossref
SourceType Open Website
Enrichment Source
Index Database
StartPage 222
SubjectTerms Collision
MILP
Quantum Attack
Rebound Attack
Simpira v2
Title (Quantum) Collision Attacks on Reduced Simpira v2
URI https://doaj.org/article/00798e06f0814337815596776658f023
Volume 2021
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwrV07T8MwELZQJxYEAkR5KQMDDG5Tx3HssSCqCgkkHpW6WY4fUhFtUUn7-7lzQpWtC5uV2JHvuyTfnc--I-QmtSV33hRUGKMo2LcpNQpaIQQjQ7S4cb3j-UWMJ_xpmk9bpb5wT1idHrgGrg8cpqRPRQDu4llWSIyjiaIQQJ0BCAf_vqlKW87UZx0-ywRX9ZFgDl1Fv1r-2N4GfP1Bb8Z6QIuUYdGfFhu1kvZHdhkdkoPGLEyG9XSOyJ5fHJPB7esaBF_P7xL07-Mp8GRYVXgsPoHmG6Zd9S55n80xXJ5s2AmZjB4_Hsa0KXFAbSZURT1TpmAgXgnmIzCFd9IaD7ckC7j7zwUDDF8yJgV-KR6Ez4uQl2EAxMpVmp2SzmK58GckEbZ00hkrAS7OHZdeMVOkJbM56CJ3XZL_iaptk_8by1B8afADIkQaIdIRIj1jGiDSAFGX9LfjvusMGDtH3COS296YwTpeAL3qRq96l17P_-MhF2Qf51YvmVySTrVa-yswIqryOr4vvyPzvbc
linkProvider Directory of Open Access Journals
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%3Ajournal&rft.genre=article&rft.atitle=%28Quantum%29+Collision+Attacks+on+Reduced+Simpira+v2&rft.jtitle=IACR+Transactions+on+Symmetric+Cryptology&rft.au=Ni%2C+Boyu&rft.au=Dong%2C+Xiaoyang&rft.au=Jia%2C+Keting&rft.au=You%2C+Qidi&rft.date=2021-01-01&rft.issn=2519-173X&rft.eissn=2519-173X&rft.spage=222&rft.epage=248&rft_id=info:doi/10.46586%2Ftosc.v2021.i2.222-248&rft.externalDBID=n%2Fa&rft.externalDocID=10_46586_tosc_v2021_i2_222_248
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=2519-173X&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=2519-173X&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=2519-173X&client=summon