{"id":"https://openalex.org/W4400111272","doi":"https://doi.org/10.1109/jiot.2024.3420177","title":"Preimage Attacks on Xoodyak and Gaston Based on Algebraic Strategies","display_name":"Preimage Attacks on Xoodyak and Gaston Based on Algebraic Strategies","publication_year":2024,"publication_date":"2024-06-28","ids":{"openalex":"https://openalex.org/W4400111272","doi":"https://doi.org/10.1109/jiot.2024.3420177"},"language":"en","primary_location":{"id":"doi:10.1109/jiot.2024.3420177","is_oa":false,"landing_page_url":"https://doi.org/10.1109/jiot.2024.3420177","pdf_url":null,"source":{"id":"https://openalex.org/S2480266640","display_name":"IEEE Internet of Things Journal","issn_l":"2327-4662","issn":["2327-4662","2372-2541"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Internet of Things Journal","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5035898624","display_name":"Qinggan Fu","orcid":"https://orcid.org/0000-0002-3095-5954"},"institutions":[{"id":"https://openalex.org/I159948400","display_name":"Jinan University","ror":"https://ror.org/02xe5ns62","country_code":"CN","type":"education","lineage":["https://openalex.org/I159948400"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Qinggan Fu","raw_affiliation_strings":["College of Cyber Security, Jinan University, Guangzhou, China"],"raw_orcid":"https://orcid.org/0000-0002-3095-5954","affiliations":[{"raw_affiliation_string":"College of Cyber Security, Jinan University, Guangzhou, China","institution_ids":["https://openalex.org/I159948400"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103144514","display_name":"Yin Lv","orcid":"https://orcid.org/0000-0001-8021-6183"},"institutions":[{"id":"https://openalex.org/I187400657","display_name":"South China Normal University","ror":"https://ror.org/01kq0pv72","country_code":"CN","type":"education","lineage":["https://openalex.org/I187400657"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yin Lv","raw_affiliation_strings":["College of Computer Science, South China Normal University, Guangzhou, China"],"raw_orcid":"https://orcid.org/0000-0001-8021-6183","affiliations":[{"raw_affiliation_string":"College of Computer Science, South China Normal University, Guangzhou, China","institution_ids":["https://openalex.org/I187400657"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5062494507","display_name":"Zhiquan Liu","orcid":"https://orcid.org/0000-0002-3934-2177"},"institutions":[{"id":"https://openalex.org/I159948400","display_name":"Jinan University","ror":"https://ror.org/02xe5ns62","country_code":"CN","type":"education","lineage":["https://openalex.org/I159948400"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhiquan Liu","raw_affiliation_strings":["College of Cyber Security, Jinan University, Guangzhou, China"],"raw_orcid":"https://orcid.org/0000-0002-3934-2177","affiliations":[{"raw_affiliation_string":"College of Cyber Security, Jinan University, Guangzhou, China","institution_ids":["https://openalex.org/I159948400"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100444776","display_name":"Yingying Li","orcid":"https://orcid.org/0000-0002-3999-2647"},"institutions":[{"id":"https://openalex.org/I159948400","display_name":"Jinan University","ror":"https://ror.org/02xe5ns62","country_code":"CN","type":"education","lineage":["https://openalex.org/I159948400"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yingying Li","raw_affiliation_strings":["College of Cyber Security, Jinan University, Guangzhou, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Cyber Security, Jinan University, Guangzhou, China","institution_ids":["https://openalex.org/I159948400"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5054257130","display_name":"Ling Song","orcid":"https://orcid.org/0000-0001-9298-7313"},"institutions":[{"id":"https://openalex.org/I159948400","display_name":"Jinan University","ror":"https://ror.org/02xe5ns62","country_code":"CN","type":"education","lineage":["https://openalex.org/I159948400"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ling Song","raw_affiliation_strings":["College of Cyber Security, Jinan University, Guangzhou, China"],"raw_orcid":"https://orcid.org/0000-0001-9298-7313","affiliations":[{"raw_affiliation_string":"College of Cyber Security, Jinan University, Guangzhou, China","institution_ids":["https://openalex.org/I159948400"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5082041657","display_name":"Jian Weng","orcid":"https://orcid.org/0000-0003-4067-8230"},"institutions":[{"id":"https://openalex.org/I159948400","display_name":"Jinan University","ror":"https://ror.org/02xe5ns62","country_code":"CN","type":"education","lineage":["https://openalex.org/I159948400"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jian Weng","raw_affiliation_strings":["College of Cyber Security, Jinan University, Guangzhou, China"],"raw_orcid":"https://orcid.org/0000-0003-4067-8230","affiliations":[{"raw_affiliation_string":"College of Cyber Security, Jinan University, Guangzhou, China","institution_ids":["https://openalex.org/I159948400"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":2.2053,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.84638219,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":97},"biblio":{"volume":"11","issue":"19","first_page":"31368","last_page":"31384"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10948","display_name":"Advanced Combinatorial Mathematics","score":0.8468999862670898,"subfield":{"id":"https://openalex.org/subfields/2607","display_name":"Discrete Mathematics and Combinatorics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10948","display_name":"Advanced Combinatorial Mathematics","score":0.8468999862670898,"subfield":{"id":"https://openalex.org/subfields/2607","display_name":"Discrete Mathematics and Combinatorics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11727","display_name":"Advanced Algebra and Logic","score":0.8216999769210815,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T11130","display_name":"Coding theory and cryptography","score":0.8147000074386597,"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.7058165073394775},{"id":"https://openalex.org/keywords/algebraic-number","display_name":"Algebraic number","score":0.5770987868309021},{"id":"https://openalex.org/keywords/algebra-over-a-field","display_name":"Algebra over a field","score":0.4823545813560486},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4425967335700989},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.225588858127594}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7058165073394775},{"id":"https://openalex.org/C9376300","wikidata":"https://www.wikidata.org/wiki/Q168817","display_name":"Algebraic number","level":2,"score":0.5770987868309021},{"id":"https://openalex.org/C136119220","wikidata":"https://www.wikidata.org/wiki/Q1000660","display_name":"Algebra over a field","level":2,"score":0.4823545813560486},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4425967335700989},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.225588858127594},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/jiot.2024.3420177","is_oa":false,"landing_page_url":"https://doi.org/10.1109/jiot.2024.3420177","pdf_url":null,"source":{"id":"https://openalex.org/S2480266640","display_name":"IEEE Internet of Things Journal","issn_l":"2327-4662","issn":["2327-4662","2372-2541"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Internet of Things Journal","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G3210377478","display_name":null,"funder_award_id":"62132008","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5242007575","display_name":null,"funder_award_id":"62372213","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G6220089879","display_name":null,"funder_award_id":"61825203","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8395670599","display_name":null,"funder_award_id":"62332007","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8532392318","display_name":null,"funder_award_id":"23KJ28","funder_id":"https://openalex.org/F4320329173","funder_display_name":"Youth Science Foundation of Henan Normal University"},{"id":"https://openalex.org/G8825203574","display_name":null,"funder_award_id":"U22B2028","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320329173","display_name":"Youth Science Foundation of Henan Normal University","ror":null}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":19,"referenced_works":["https://openalex.org/W1599175145","https://openalex.org/W2160584199","https://openalex.org/W2550770775","https://openalex.org/W2619630761","https://openalex.org/W2740336530","https://openalex.org/W2947154757","https://openalex.org/W2968774960","https://openalex.org/W3002119681","https://openalex.org/W3045281960","https://openalex.org/W3088704016","https://openalex.org/W3094390539","https://openalex.org/W3155791664","https://openalex.org/W4240574532","https://openalex.org/W4312225702","https://openalex.org/W4365807512","https://openalex.org/W4384996345","https://openalex.org/W4385654092","https://openalex.org/W4386844093","https://openalex.org/W4394805016"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W4396696052","https://openalex.org/W2382290278","https://openalex.org/W4395014643"],"abstract_inverted_index":{"As":[0,143],"the":[1,9,20,26,85,114,119,146,176,190],"Internet":[2],"of":[3,22,28,87,148],"Things":[4],"(IoT)":[5],"continues":[6],"to":[7,11,53,124,185],"grow,":[8],"urgency":[10],"bolster":[12],"IoT":[13,60],"device":[14],"security":[15,21,86],"escalates,":[16],"particularly":[17],"in":[18,47,122],"evaluating":[19],"lightweight":[23,49,56,89],"ciphers.":[24],"Since":[25],"inception":[27],"Keccak":[29],"(also":[30],"known":[31],"as":[32],"SHA-3),":[33],"embedding":[34],"a":[35,38,44,97,108,144,150,156,171,182],"permutation":[36],"within":[37],"certain":[39],"operational":[40],"mode":[41],"has":[42],"become":[43],"pivotal":[45],"approach":[46],"designing":[48],"cryptography.":[50],"This":[51,80,174],"led":[52],"numerous":[54],"permutation-based":[55],"ciphers":[57],"tailored":[58],"for":[59,152,161],"applications.":[61],"Among":[62],"them,":[63],"Xoodyak":[64,140],"and":[65,70,106,141],"Gaston":[66,196],"are":[67],"typical":[68],"examples":[69],"even":[71],"incorporate":[72],"Keccak\u2019s":[73],"nonlinear":[74],"operation$\\chi":[75],"$within":[76],"their":[77],"round":[78],"functions.":[79],"article":[81],"focuses":[82],"on":[83,134,139,194],"assessing":[84],"Keccak-like":[88],"hash":[90],"functions":[91],"against":[92,181],"preimage":[93,99,151,179,192],"attacks.":[94],"We":[95],"introduce":[96],"generic":[98],"attack":[100,180],"framework":[101],"from":[102],"an":[103],"algebraic":[104,115],"perspective":[105],"propose":[107],"new":[109],"linearization":[110],"method":[111],"that":[112,160],"leverages":[113],"properties":[116],"of$\\chi":[117],"$in":[118],"permutation.":[120],"Additionally,":[121],"order":[123],"find":[125],"good":[126],"guessing":[127],"strategies,":[128],"we":[129,188],"develop":[130],"automatic":[131],"tools":[132],"based":[133],"bit-level":[135],"mixed-integer":[136],"linear":[137],"programming":[138],"Gaston.":[142],"result,":[145],"complexity":[147],"finding":[149],"2-round":[153],"Xoodyak-XOF":[154,163,184],"with":[155,197],"128-bit":[157],"digest":[158],"is$2^{94.66}$while":[159],"3-round":[162,183],"can":[164],"be":[165],"reduced":[166],"from$2^{125.06}$to$2^{123.91}$and":[167],"memory":[168],"consumption":[169],"from$2^{97}$to":[170],"negligible":[172],"level.":[173],"marks":[175],"most":[177],"efficient":[178],"date.":[186],"Furthermore,":[187],"present":[189],"first":[191],"attacks":[193],"1-/2-round":[195],"complexities":[198],"of$2^{90.56}$and$2^{122.15}$,":[199],"respectively.":[200]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2024,"cited_by_count":1}],"updated_date":"2026-07-29T09:40:50.615796","created_date":"2025-10-10T00:00:00"}