{"id":"https://openalex.org/W4389619883","doi":"https://doi.org/10.46586/tosc.v2023.i4.452-488","title":"Key Committing Security of AEZ and More","display_name":"Key Committing Security of AEZ and More","publication_year":2023,"publication_date":"2023-12-08","ids":{"openalex":"https://openalex.org/W4389619883","doi":"https://doi.org/10.46586/tosc.v2023.i4.452-488"},"language":"en","primary_location":{"id":"doi:10.46586/tosc.v2023.i4.452-488","is_oa":true,"landing_page_url":"https://doi.org/10.46586/tosc.v2023.i4.452-488","pdf_url":"https://tosc.iacr.org/index.php/ToSC/article/download/11296/10829","source":{"id":"https://openalex.org/S4210236173","display_name":"IACR Transactions on Symmetric Cryptology","issn_l":"2519-173X","issn":["2519-173X"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IACR Transactions on Symmetric Cryptology","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://tosc.iacr.org/index.php/ToSC/article/download/11296/10829","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5039805644","display_name":"Yu Long Chen","orcid":"https://orcid.org/0000-0002-6281-6430"},"institutions":[{"id":"https://openalex.org/I4210114974","display_name":"IMEC","ror":"https://ror.org/02kcbn207","country_code":"BE","type":"nonprofit","lineage":["https://openalex.org/I4210114974"]},{"id":"https://openalex.org/I99464096","display_name":"KU Leuven","ror":"https://ror.org/05f950310","country_code":"BE","type":"education","lineage":["https://openalex.org/I99464096"]}],"countries":["BE"],"is_corresponding":false,"raw_author_name":"Yu Long Chen","raw_affiliation_strings":["imec-COSIC, KU Leuven, Leuven, Belgium"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"imec-COSIC, KU Leuven, Leuven, Belgium","institution_ids":["https://openalex.org/I4210114974","https://openalex.org/I99464096"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5019779947","display_name":"Antonio Fl\u00f3rez-Guti\u00e9rrez","orcid":"https://orcid.org/0000-0001-7749-8925"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Antonio Fl\u00f3rez-Guti\u00e9rrez","raw_affiliation_strings":["NTT Social Informatics Laboratories, Musashino, Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"NTT Social Informatics Laboratories, Musashino, Japan","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5069272240","display_name":"Akiko Inoue","orcid":"https://orcid.org/0000-0002-0173-7245"},"institutions":[{"id":"https://openalex.org/I118347220","display_name":"NEC (Japan)","ror":"https://ror.org/04jndar25","country_code":"JP","type":"company","lineage":["https://openalex.org/I118347220"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Akiko Inoue","raw_affiliation_strings":["NEC Corporation, Kawasaki, Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"NEC Corporation, Kawasaki, Japan","institution_ids":["https://openalex.org/I118347220"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5029704779","display_name":"Ryoma Ito","orcid":"https://orcid.org/0000-0002-4929-8974"},"institutions":[{"id":"https://openalex.org/I90023481","display_name":"National Institute of Information and Communications Technology","ror":"https://ror.org/016bgq349","country_code":"JP","type":"facility","lineage":["https://openalex.org/I90023481"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Ryoma Ito","raw_affiliation_strings":["National Institute of Information and Communications Technology, Koganei, Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"National Institute of Information and Communications Technology, Koganei, Japan","institution_ids":["https://openalex.org/I90023481"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5038639314","display_name":"Tetsu Iwata","orcid":"https://orcid.org/0000-0002-4729-0979"},"institutions":[{"id":"https://openalex.org/I60134161","display_name":"Nagoya University","ror":"https://ror.org/04chrp450","country_code":"JP","type":"education","lineage":["https://openalex.org/I60134161"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Tetsu Iwata","raw_affiliation_strings":["Nagoya University, Nagoya, Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Nagoya University, Nagoya, Japan","institution_ids":["https://openalex.org/I60134161"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5021671673","display_name":"Kazuhiko Minematsu","orcid":"https://orcid.org/0000-0002-3427-6772"},"institutions":[{"id":"https://openalex.org/I118347220","display_name":"NEC (Japan)","ror":"https://ror.org/04jndar25","country_code":"JP","type":"company","lineage":["https://openalex.org/I118347220"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Kazuhiko Minematsu","raw_affiliation_strings":["NEC Corporation, Kawasaki, Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"NEC Corporation, Kawasaki, Japan","institution_ids":["https://openalex.org/I118347220"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5036504001","display_name":"Nicky Mouha","orcid":"https://orcid.org/0000-0001-8861-782X"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Nicky Mouha","raw_affiliation_strings":["Strativia, Largo, MD, United States"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Strativia, Largo, MD, United States","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100997731","display_name":"Yusuke Naito","orcid":null},"institutions":[{"id":"https://openalex.org/I4210133125","display_name":"Mitsubishi Electric (Japan)","ror":"https://ror.org/033y26782","country_code":"JP","type":"company","lineage":["https://openalex.org/I1306287861","https://openalex.org/I4210133125"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Yusuke Naito","raw_affiliation_strings":["Mitsubishi Electric Corporation, Kanagawa, Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Mitsubishi Electric Corporation, Kanagawa, Japan","institution_ids":["https://openalex.org/I4210133125"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5110660311","display_name":"Ferdinand Sibleyras","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Ferdinand Sibleyras","raw_affiliation_strings":["NTT Social Informatics Laboratories, Musashino, Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"NTT Social Informatics Laboratories, Musashino, Japan","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5026273868","display_name":"Yosuke Todo","orcid":"https://orcid.org/0000-0002-6839-4777"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Yosuke Todo","raw_affiliation_strings":["NTT Social Informatics Laboratories, Musashino, Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"NTT Social Informatics Laboratories, Musashino, Japan","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":6,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.5076,"has_fulltext":true,"cited_by_count":11,"citation_normalized_percentile":{"value":0.86103637,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":97,"max":98},"biblio":{"volume":"2023","issue":"4","first_page":"452","last_page":"488"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11130","display_name":"Coding theory and cryptography","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11130","display_name":"Coding theory and cryptography","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10951","display_name":"Cryptographic Implementations and Security","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","score":0.9997000098228455,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7649020552635193},{"id":"https://openalex.org/keywords/provable-security","display_name":"Provable security","score":0.6524991989135742},{"id":"https://openalex.org/keywords/block-cipher","display_name":"Block cipher","score":0.641454815864563},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.6098484396934509},{"id":"https://openalex.org/keywords/cryptographic-nonce","display_name":"Cryptographic nonce","score":0.4818800091743469},{"id":"https://openalex.org/keywords/security-analysis","display_name":"Security analysis","score":0.4688739776611328},{"id":"https://openalex.org/keywords/correctness","display_name":"Correctness","score":0.4601375162601471},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.43562930822372437},{"id":"https://openalex.org/keywords/encryption","display_name":"Encryption","score":0.43193280696868896},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.38880929350852966},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.20182719826698303}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7649020552635193},{"id":"https://openalex.org/C131672422","wikidata":"https://www.wikidata.org/wiki/Q852594","display_name":"Provable security","level":3,"score":0.6524991989135742},{"id":"https://openalex.org/C106544461","wikidata":"https://www.wikidata.org/wiki/Q543151","display_name":"Block cipher","level":3,"score":0.641454815864563},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.6098484396934509},{"id":"https://openalex.org/C9996903","wikidata":"https://www.wikidata.org/wiki/Q1749235","display_name":"Cryptographic nonce","level":3,"score":0.4818800091743469},{"id":"https://openalex.org/C38369872","wikidata":"https://www.wikidata.org/wiki/Q7445009","display_name":"Security analysis","level":2,"score":0.4688739776611328},{"id":"https://openalex.org/C55439883","wikidata":"https://www.wikidata.org/wiki/Q360812","display_name":"Correctness","level":2,"score":0.4601375162601471},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.43562930822372437},{"id":"https://openalex.org/C148730421","wikidata":"https://www.wikidata.org/wiki/Q141090","display_name":"Encryption","level":2,"score":0.43193280696868896},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.38880929350852966},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.20182719826698303}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.46586/tosc.v2023.i4.452-488","is_oa":true,"landing_page_url":"https://doi.org/10.46586/tosc.v2023.i4.452-488","pdf_url":"https://tosc.iacr.org/index.php/ToSC/article/download/11296/10829","source":{"id":"https://openalex.org/S4210236173","display_name":"IACR Transactions on Symmetric Cryptology","issn_l":"2519-173X","issn":["2519-173X"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IACR Transactions on Symmetric Cryptology","raw_type":"journal-article"},{"id":"pmh:oai:lirias2repo.kuleuven.be:20.500.12942/747853","is_oa":true,"landing_page_url":"https://lirias.kuleuven.be/handle/20.500.12942/747853","pdf_url":"https://lirias.kuleuven.be/retrieve/f95494a5-3a1c-4415-9126-f5252d524b3d","source":{"id":"https://openalex.org/S7407055369","display_name":"Lirias","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IACR Transactions on Symmetric Cryptology, vol. 2023 (4), (452-488)","raw_type":"info:eu-repo/semantics/article"},{"id":"pmh:oai:doaj.org/article:276dc576ec3a45f88c23bf92d49a037d","is_oa":true,"landing_page_url":"https://doaj.org/article/276dc576ec3a45f88c23bf92d49a037d","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IACR Transactions on Symmetric Cryptology, Vol 2023, Iss 4 (2023)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.46586/tosc.v2023.i4.452-488","is_oa":true,"landing_page_url":"https://doi.org/10.46586/tosc.v2023.i4.452-488","pdf_url":"https://tosc.iacr.org/index.php/ToSC/article/download/11296/10829","source":{"id":"https://openalex.org/S4210236173","display_name":"IACR Transactions on Symmetric Cryptology","issn_l":"2519-173X","issn":["2519-173X"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IACR Transactions on Symmetric Cryptology","raw_type":"journal-article"},"sustainable_development_goals":[{"display_name":"Peace, Justice and strong institutions","id":"https://metadata.un.org/sdg/16","score":0.6100000143051147}],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4389619883.pdf","grobid_xml":"https://content.openalex.org/works/W4389619883.grobid-xml"},"referenced_works_count":42,"referenced_works":["https://openalex.org/W76791259","https://openalex.org/W106528892","https://openalex.org/W617944061","https://openalex.org/W1512498994","https://openalex.org/W1520309614","https://openalex.org/W1528724153","https://openalex.org/W1578627459","https://openalex.org/W1608088447","https://openalex.org/W1673464365","https://openalex.org/W1763079358","https://openalex.org/W1855109561","https://openalex.org/W1925495923","https://openalex.org/W2021506258","https://openalex.org/W2107358757","https://openalex.org/W2126290606","https://openalex.org/W2136620663","https://openalex.org/W2155115217","https://openalex.org/W2181477265","https://openalex.org/W2284942299","https://openalex.org/W2568266987","https://openalex.org/W2604722692","https://openalex.org/W2620067289","https://openalex.org/W2620891730","https://openalex.org/W2740612841","https://openalex.org/W2752061190","https://openalex.org/W2883822506","https://openalex.org/W2912809249","https://openalex.org/W2950995294","https://openalex.org/W2952570464","https://openalex.org/W3108438139","https://openalex.org/W3152615333","https://openalex.org/W3204391342","https://openalex.org/W3215147049","https://openalex.org/W3215479331","https://openalex.org/W4230286376","https://openalex.org/W4238712276","https://openalex.org/W4242469896","https://openalex.org/W4254047644","https://openalex.org/W4285152302","https://openalex.org/W4296960192","https://openalex.org/W4381516248","https://openalex.org/W4390533672"],"related_works":["https://openalex.org/W4253338219","https://openalex.org/W2955290832","https://openalex.org/W2967757647","https://openalex.org/W2766321958","https://openalex.org/W2003194200","https://openalex.org/W2950920433","https://openalex.org/W2891609868","https://openalex.org/W3034572593","https://openalex.org/W1870757734","https://openalex.org/W3132724916"],"abstract_inverted_index":{"For":[0],"an":[1],"Authenticated":[2],"Encryption":[3],"with":[4,191],"Associated":[5],"Data":[6],"(AEAD)":[7],"scheme,":[8],"the":[9,15,20,31,36,40,51,67,76,90,93,99,107,119,122,126,130,158,162,175,178,189,210],"key":[10,41,68,155,179,231],"committing":[11,42,69,232],"security":[12,16,43,52,70,149],"refers":[13],"to":[14,112,137],"notion":[17],"of":[18,26,44,54,71,110,121,177],"whether":[19],"adversary":[21],"can":[22],"produce":[23],"a":[24,81,142,146,153,168,192],"pair":[25],"distinct":[27],"input":[28],"tuples,":[29],"including":[30],"key,":[32],"that":[33,97,223],"result":[34],"in":[35,66,161,226,239],"same":[37],"output.":[38],"While":[39],"various":[45],"nonce-based":[46],"AEAD":[47,72,199],"schemes":[48,73,200,236],"is":[49,58,135,183,205,213],"known,":[50],"analysis":[53,105],"Robust":[55],"AE":[56],"(RAE)":[57],"largely":[59],"unexplored.":[60],"In":[61,125],"particular,":[62],"we":[63,140,166,186],"are":[64,218,224],"interested":[65],"built":[74,206,214],"on":[75,106,118,202,207,215],"Encode-then-Encipher":[77],"(EtE)":[78],"approach":[79,160],"from":[80],"wide":[82,220],"block":[83,221],"cipher.":[84],"We":[85,102,195,229],"first":[86,94],"consider":[87],"AEZ":[88,111,151],"v5,":[89],"classical":[91],"and":[92,145,157,165,185,209,241],"dedicated":[95],"RAE":[96],"employs":[98],"EtE":[100,240],"approach.":[101],"focus":[103],"our":[104,114],"core":[108],"part":[109],"show":[113,141,167],"best":[115],"attacks":[116,233],"depending":[117],"length":[120],"ciphertext":[123],"expansion.":[124],"general":[127],"case":[128],"where":[129],"Tweakable":[131],"Block":[132],"Cipher":[133],"(TBC)":[134],"assumed":[136],"be":[138],"ideal,":[139],"birthday":[143],"attack":[144,170],"matching":[147,242],"provable":[148],"result.":[150],"adopts":[152],"simpler":[154],"schedule":[156],"prove-then-prune":[159],"full":[163],"specification,":[164],"practical":[169],"against":[171,234],"it":[172],"by":[173],"exploiting":[174],"simplicity":[176],"schedule.":[180],"The":[181],"complexity":[182],"227,":[184],"experimentally":[187],"verify":[188],"correctness":[190],"concrete":[193],"example.":[194],"also":[196],"cover":[197],"two":[198,219],"based":[201],"EtE.":[203],"One":[204],"Adiantum,":[208],"other":[211],"one":[212],"HCTR2,":[216],"which":[217],"ciphers":[222],"used":[225,238],"real":[227],"applications.":[228],"present":[230],"these":[235],"when":[237],"proofs":[243],"for":[244],"particular":[245],"cases.":[246]},"counts_by_year":[{"year":2026,"cited_by_count":3},{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":4}],"updated_date":"2026-08-25T07:29:55.448023","created_date":"2025-10-10T00:00:00"}