{"id":"https://openalex.org/W4309178131","doi":"https://doi.org/10.13154/tosc.v2019.i4.318-347","title":"Improved Meet-in-the-Middle Preimage Attacks against AES Hashing Modes","display_name":"Improved Meet-in-the-Middle Preimage Attacks against AES Hashing Modes","publication_year":2020,"publication_date":"2020-01-31","ids":{"openalex":"https://openalex.org/W4309178131","doi":"https://doi.org/10.13154/tosc.v2019.i4.318-347"},"language":"en","primary_location":{"id":"pmh:oai:doaj.org/article:85ba2b5a498c448ab4a86713a0200fe8","is_oa":true,"landing_page_url":"https://doaj.org/article/85ba2b5a498c448ab4a86713a0200fe8","pdf_url":null,"source":{"id":"https://openalex.org/S112646816","display_name":"SHILAP Revista de lepidopterolog\u00eda","issn_l":"0300-5267","issn":["0300-5267","2340-4078"],"is_oa":true,"is_in_doaj":true,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"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 2019, Iss 4 (2020)","raw_type":"article"},"type":"article","indexed_in":["datacite","doaj"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doaj.org/article/85ba2b5a498c448ab4a86713a0200fe8","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5079852188","display_name":"Zhenzhen Bao","orcid":"https://orcid.org/0000-0003-2839-6687"},"institutions":[{"id":"https://openalex.org/I172675005","display_name":"Nanyang Technological University","ror":"https://ror.org/02e7b5302","country_code":"SG","type":"education","lineage":["https://openalex.org/I172675005"]}],"countries":["SG"],"is_corresponding":true,"raw_author_name":"Bao, Zhenzhen","raw_affiliation_strings":["Division of Mathematical Sciences, School of Physical and Mathematical Sciences, Nanyang Technological University; Strategic Centre for Research in Privacy-Preserving Technologies and Systems, Nanyang Technological University, Singapore"],"affiliations":[{"raw_affiliation_string":"Division of Mathematical Sciences, School of Physical and Mathematical Sciences, Nanyang Technological University; Strategic Centre for Research in Privacy-Preserving Technologies and Systems, Nanyang Technological University, Singapore","institution_ids":["https://openalex.org/I172675005"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5108053966","display_name":"Lin Ding","orcid":"https://orcid.org/0000-0003-1482-1750"},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ding, Lin","raw_affiliation_strings":["Department of Computer Science and Engineering, Shanghai Jiao Tong University, Shanghai, China"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5087072308","display_name":"Jian Guo","orcid":null},"institutions":[{"id":"https://openalex.org/I172675005","display_name":"Nanyang Technological University","ror":"https://ror.org/02e7b5302","country_code":"SG","type":"education","lineage":["https://openalex.org/I172675005"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Guo, Jian","raw_affiliation_strings":["Division of Mathematical Sciences, School of Physical and Mathematical Sciences, Nanyang Technological University, Singapore"],"affiliations":[{"raw_affiliation_string":"Division of Mathematical Sciences, School of Physical and Mathematical Sciences, Nanyang Technological University, Singapore","institution_ids":["https://openalex.org/I172675005"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100741710","display_name":"Haoyang Wang","orcid":"https://orcid.org/0009-0005-0090-8101"},"institutions":[{"id":"https://openalex.org/I172675005","display_name":"Nanyang Technological University","ror":"https://ror.org/02e7b5302","country_code":"SG","type":"education","lineage":["https://openalex.org/I172675005"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Wang, Haoyang","raw_affiliation_strings":["Division of Mathematical Sciences, School of Physical and Mathematical Sciences, Nanyang Technological University, Singapore"],"affiliations":[{"raw_affiliation_string":"Division of Mathematical Sciences, School of Physical and Mathematical Sciences, Nanyang Technological University, Singapore","institution_ids":["https://openalex.org/I172675005"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100681253","display_name":"Wenying Zhang","orcid":"https://orcid.org/0000-0003-4097-6238"},"institutions":[{"id":"https://openalex.org/I28006308","display_name":"Shandong Normal University","ror":"https://ror.org/01wy3h363","country_code":"CN","type":"education","lineage":["https://openalex.org/I28006308"]},{"id":"https://openalex.org/I172675005","display_name":"Nanyang Technological University","ror":"https://ror.org/02e7b5302","country_code":"SG","type":"education","lineage":["https://openalex.org/I172675005"]}],"countries":["CN","SG"],"is_corresponding":false,"raw_author_name":"Zhang, Wenying","raw_affiliation_strings":["Division of Mathematical Sciences, School of Physical and Mathematical Sciences; School of Information Science and Engineering, Shandong Normal University, Jinan, China Nanyang Technological University, Singapore"],"affiliations":[{"raw_affiliation_string":"Division of Mathematical Sciences, School of Physical and Mathematical Sciences; School of Information Science and Engineering, Shandong Normal University, Jinan, China Nanyang Technological University, Singapore","institution_ids":["https://openalex.org/I28006308","https://openalex.org/I172675005"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5079852188"],"corresponding_institution_ids":["https://openalex.org/I172675005"],"apc_list":null,"apc_paid":null,"fwci":0.4565,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.6467101,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":95},"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11241","display_name":"Advanced Malware Detection Techniques","score":0.9991000294685364,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/T11241","display_name":"Advanced Malware Detection Techniques","score":0.9991000294685364,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/T10400","display_name":"Network Security and Intrusion Detection","score":0.9965000152587891,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T11017","display_name":"Chaos-based Image/Signal Encryption","score":0.9902999997138977,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/hash-function","display_name":"Hash function","score":0.6608885526657104},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.4881373345851898},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.46942880749702454}],"concepts":[{"id":"https://openalex.org/C99138194","wikidata":"https://www.wikidata.org/wiki/Q183427","display_name":"Hash function","level":2,"score":0.6608885526657104},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.4881373345851898},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.46942880749702454}],"mesh":[],"locations_count":3,"locations":[{"id":"pmh:oai:doaj.org/article:85ba2b5a498c448ab4a86713a0200fe8","is_oa":true,"landing_page_url":"https://doaj.org/article/85ba2b5a498c448ab4a86713a0200fe8","pdf_url":null,"source":{"id":"https://openalex.org/S112646816","display_name":"SHILAP Revista de lepidopterolog\u00eda","issn_l":"0300-5267","issn":["0300-5267","2340-4078"],"is_oa":true,"is_in_doaj":true,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"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 2019, Iss 4 (2020)","raw_type":"article"},{"id":"pmh:oai:dr.ntu.edu.sg:10356/145131","is_oa":true,"landing_page_url":"https://hdl.handle.net/10356/145131","pdf_url":null,"source":{"id":"https://openalex.org/S4306402609","display_name":"DR-NTU (Nanyang Technological University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I172675005","host_organization_name":"Nanyang Technological University","host_organization_lineage":["https://openalex.org/I172675005"],"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":null,"raw_type":"Journal Article"},{"id":"doi:10.13154/tosc.v2019.i4.318-347","is_oa":true,"landing_page_url":"https://doi.org/10.13154/tosc.v2019.i4.318-347","pdf_url":null,"source":{"id":"https://openalex.org/S7407052971","display_name":"UB Bochum","issn_l":null,"issn":[],"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":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article-journal"}],"best_oa_location":{"id":"pmh:oai:doaj.org/article:85ba2b5a498c448ab4a86713a0200fe8","is_oa":true,"landing_page_url":"https://doaj.org/article/85ba2b5a498c448ab4a86713a0200fe8","pdf_url":null,"source":{"id":"https://openalex.org/S112646816","display_name":"SHILAP Revista de lepidopterolog\u00eda","issn_l":"0300-5267","issn":["0300-5267","2340-4078"],"is_oa":true,"is_in_doaj":true,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"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 2019, Iss 4 (2020)","raw_type":"article"},"sustainable_development_goals":[{"display_name":"Climate action","id":"https://metadata.un.org/sdg/13","score":0.5299999713897705}],"awards":[{"id":"https://openalex.org/G1231421488","display_name":null,"funder_award_id":"under","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G2087396116","display_name":null,"funder_award_id":"China","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G3034753964","display_name":null,"funder_award_id":"grant","funder_id":"https://openalex.org/F4320320671","funder_display_name":"National Research Foundation"},{"id":"https://openalex.org/G3085993365","display_name":null,"funder_award_id":"(Grant No.","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G3317480652","display_name":null,"funder_award_id":"Science","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G391238517","display_name":null,"funder_award_id":", and","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5249178904","display_name":null,"funder_award_id":"Grant No. 6","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5994120800","display_name":null,"funder_award_id":"Natural","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7591431899","display_name":null,"funder_award_id":"61672330","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7726157001","display_name":null,"funder_award_id":"Grant No.","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320320671","display_name":"National Research Foundation","ror":"https://ror.org/05s0g1g46"},{"id":"https://openalex.org/F4320320766","display_name":"Nanyang Technological University","ror":"https://ror.org/02e7b5302"},{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W3041052722","https://openalex.org/W2909016198","https://openalex.org/W2363973839","https://openalex.org/W2387380422","https://openalex.org/W2890980880","https://openalex.org/W2508834110","https://openalex.org/W2357865405","https://openalex.org/W1970866180","https://openalex.org/W3010239717","https://openalex.org/W2214650037"],"abstract_inverted_index":{"Hashing":[0],"modes":[1,40],"are":[2,22,60,122,170,206],"ways":[3],"to":[4,24,47,70,99,105,109,126,146,156,195],"convert":[5],"a":[6,10,174],"block":[7,20,44,176],"cipher":[8,21,45,177],"into":[9,63],"hash":[11],"function,":[12],"and":[13,104,129,134,161,166,181,191],"those":[14,148],"with":[15,41,163],"AES":[16,26,38,43,213],"as":[17,25],"the":[18,33,42,51,58,66,84,101,107,116,140,144,150,152,183,189,193,200,207],"underlying":[19],"referred":[23],"hashing":[27,39,214],"modes.":[28,215],"Sasaki":[29],"in":[30,95],"2011,":[31],"introduced":[32],"first":[34,208],"preimage":[35,209],"attack":[36,68,108,153,194],"against":[37,211],"reduced":[46,123],"7":[48],"rounds,":[49],"by":[50,79],"method":[52],"of":[53,74,88,118,202],"meet-in-the-middle.":[54],"In":[55,76],"his":[56],"attack,":[57],"key-schedules":[59],"not":[61],"taken":[62],"account.":[64],"Hence,":[65],"same":[67],"applies":[69],"all":[71],"three":[72],"versions":[73],"AES.":[75],"this":[77],"paper,":[78],"introducing":[80],"neutral":[81,141],"bits":[82,142],"from":[83,124,143,149],"key,":[85],"extra":[86],"degree":[87],"freedom":[89],"is":[90,93,154],"gained,":[91],"which":[92],"utilized":[94],"two":[96],"ways,":[97],"i.e.,":[98],"reduce":[100,188],"time":[102],"complexity":[103,190],"extend":[106,192],"more":[110,197],"rounds.":[111],"As":[112],"an":[113],"immediate":[114],"result,":[115],"complexities":[117,164],"7-round":[119],"pseudo-preimage":[120],"attacks":[121,210],"2120":[125],"2104,":[127],"296,":[128],"296":[130],"for":[131,159,172],"AES-128,":[132,180],"AES-192,":[133],"AES-256,":[135],"respectively.":[136],"By":[137],"carefully":[138],"choosing":[139],"key":[145],"cancel":[147],"state,":[151],"extended":[155],"8":[157],"rounds":[158],"AES-192":[160],"AES-256":[162],"2112":[165],"296.":[167],"Similar":[168],"results":[169],"obtained":[171],"Kiasu-BC,":[173],"tweakable":[175],"based":[178],"on":[179],"interestingly":[182],"additional":[184],"input":[185],"tweak":[186],"helps":[187],"one":[196],"round.":[198],"To":[199],"best":[201],"our":[203],"knowledge,":[204],"these":[205],"8-round":[212]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1}],"updated_date":"2026-04-13T07:58:08.660418","created_date":"2025-10-10T00:00:00"}