{"id":"https://openalex.org/W4389648873","doi":"https://doi.org/10.46586/tosc.v2023.i4.143-165","title":"Improved Attacks on LowMC with Algebraic Techniques","display_name":"Improved Attacks on LowMC with Algebraic Techniques","publication_year":2023,"publication_date":"2023-12-08","ids":{"openalex":"https://openalex.org/W4389648873","doi":"https://doi.org/10.46586/tosc.v2023.i4.143-165"},"language":"en","primary_location":{"id":"doi:10.46586/tosc.v2023.i4.143-165","is_oa":true,"landing_page_url":"https://doi.org/10.46586/tosc.v2023.i4.143-165","pdf_url":"https://tosc.iacr.org/index.php/ToSC/article/download/11283/10815","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/11283/10815","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5102482017","display_name":"Yimeng Sun","orcid":null},"institutions":[{"id":"https://openalex.org/I154099455","display_name":"Shandong University","ror":"https://ror.org/0207yh398","country_code":"CN","type":"education","lineage":["https://openalex.org/I154099455"]},{"id":"https://openalex.org/I4210132990","display_name":"State Key Laboratory of Cryptology","ror":"https://ror.org/02pn5rj08","country_code":"CN","type":"government","lineage":["https://openalex.org/I4210132990"]},{"id":"https://openalex.org/I80143920","display_name":"Shandong University of Science and Technology","ror":"https://ror.org/04gtjhw98","country_code":"CN","type":"education","lineage":["https://openalex.org/I80143920"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yimeng Sun","raw_affiliation_strings":["School of Cyber Science and Technology, Shandong University, Qingdao, China; Key Laboratory of Cryptologic Technology and Information Security, Ministry of Education, Shandong University, Jinan, China","School of Cyber Science and Technology, Shandong University, Qingdao, China","Key Laboratory of Cryptologic Technology and Information Security, Ministry of Education, Shandong University, Jinan, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Cyber Science and Technology, Shandong University, Qingdao, China; Key Laboratory of Cryptologic Technology and Information Security, Ministry of Education, Shandong University, Jinan, China","institution_ids":["https://openalex.org/I80143920"]},{"raw_affiliation_string":"School of Cyber Science and Technology, Shandong University, Qingdao, China","institution_ids":["https://openalex.org/I80143920"]},{"raw_affiliation_string":"Key Laboratory of Cryptologic Technology and Information Security, Ministry of Education, Shandong University, Jinan, China","institution_ids":["https://openalex.org/I4210132990","https://openalex.org/I154099455"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5008675621","display_name":"Jiamin Cui","orcid":null},"institutions":[{"id":"https://openalex.org/I154099455","display_name":"Shandong University","ror":"https://ror.org/0207yh398","country_code":"CN","type":"education","lineage":["https://openalex.org/I154099455"]},{"id":"https://openalex.org/I4210132990","display_name":"State Key Laboratory of Cryptology","ror":"https://ror.org/02pn5rj08","country_code":"CN","type":"government","lineage":["https://openalex.org/I4210132990"]},{"id":"https://openalex.org/I80143920","display_name":"Shandong University of Science and Technology","ror":"https://ror.org/04gtjhw98","country_code":"CN","type":"education","lineage":["https://openalex.org/I80143920"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jiamin Cui","raw_affiliation_strings":["School of Cyber Science and Technology, Shandong University, Qingdao, China; Key Laboratory of Cryptologic Technology and Information Security, Ministry of Education, Shandong University, Jinan, China","School of Cyber Science and Technology, Shandong University, Qingdao, China","Key Laboratory of Cryptologic Technology and Information Security, Ministry of Education, Shandong University, Jinan, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Cyber Science and Technology, Shandong University, Qingdao, China; Key Laboratory of Cryptologic Technology and Information Security, Ministry of Education, Shandong University, Jinan, China","institution_ids":["https://openalex.org/I80143920"]},{"raw_affiliation_string":"School of Cyber Science and Technology, Shandong University, Qingdao, China","institution_ids":["https://openalex.org/I80143920"]},{"raw_affiliation_string":"Key Laboratory of Cryptologic Technology and Information Security, Ministry of Education, Shandong University, Jinan, China","institution_ids":["https://openalex.org/I4210132990","https://openalex.org/I154099455"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5048972311","display_name":"Meiqin Wang","orcid":"https://orcid.org/0000-0003-1580-6544"},"institutions":[{"id":"https://openalex.org/I154099455","display_name":"Shandong University","ror":"https://ror.org/0207yh398","country_code":"CN","type":"education","lineage":["https://openalex.org/I154099455"]},{"id":"https://openalex.org/I4210132990","display_name":"State Key Laboratory of Cryptology","ror":"https://ror.org/02pn5rj08","country_code":"CN","type":"government","lineage":["https://openalex.org/I4210132990"]},{"id":"https://openalex.org/I4210136793","display_name":"Peng Cheng Laboratory","ror":"https://ror.org/03qdqbt06","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210136793"]},{"id":"https://openalex.org/I80143920","display_name":"Shandong University of Science and Technology","ror":"https://ror.org/04gtjhw98","country_code":"CN","type":"education","lineage":["https://openalex.org/I80143920"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Meiqin Wang","raw_affiliation_strings":["School of Cyber Science and Technology, Shandong University, Qingdao, China; Quan Cheng Laboratory, Jinan, China; Key Laboratory of Cryptologic Technology and Information Security, Ministry of Education, Shandong University, Jinan, China","Quan Cheng Laboratory, Jinan, China","Key Laboratory of Cryptologic Technology and Information Security, Ministry of Education, Shandong University, Jinan, China","School of Cyber Science and Technology, Shandong University, Qingdao, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Cyber Science and Technology, Shandong University, Qingdao, China; Quan Cheng Laboratory, Jinan, China; Key Laboratory of Cryptologic Technology and Information Security, Ministry of Education, Shandong University, Jinan, China","institution_ids":["https://openalex.org/I80143920"]},{"raw_affiliation_string":"Quan Cheng Laboratory, Jinan, China","institution_ids":["https://openalex.org/I4210136793"]},{"raw_affiliation_string":"Key Laboratory of Cryptologic Technology and Information Security, Ministry of Education, Shandong University, Jinan, China","institution_ids":["https://openalex.org/I4210132990","https://openalex.org/I154099455"]},{"raw_affiliation_string":"School of Cyber Science and Technology, Shandong University, Qingdao, China","institution_ids":["https://openalex.org/I80143920"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.8158,"has_fulltext":true,"cited_by_count":5,"citation_normalized_percentile":{"value":0.79069661,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":97},"biblio":{"volume":"2023","issue":"4","first_page":"143","last_page":"165"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"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"}},"topics":[{"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/T11130","display_name":"Coding theory and cryptography","score":0.9987999796867371,"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.9987000226974487,"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/plaintext","display_name":"Plaintext","score":0.6106675267219543},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6064825057983398},{"id":"https://openalex.org/keywords/cryptanalysis","display_name":"Cryptanalysis","score":0.5372536182403564},{"id":"https://openalex.org/keywords/correlation-attack","display_name":"Correlation attack","score":0.535894513130188},{"id":"https://openalex.org/keywords/block-cipher","display_name":"Block cipher","score":0.5255861878395081},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4991946220397949},{"id":"https://openalex.org/keywords/key-size","display_name":"Key size","score":0.47847220301628113},{"id":"https://openalex.org/keywords/ciphertext","display_name":"Ciphertext","score":0.4713703393936157},{"id":"https://openalex.org/keywords/cryptography","display_name":"Cryptography","score":0.42273107171058655},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.4199945330619812},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.386676162481308},{"id":"https://openalex.org/keywords/encryption","display_name":"Encryption","score":0.3663995563983917},{"id":"https://openalex.org/keywords/public-key-cryptography","display_name":"Public-key cryptography","score":0.24275779724121094},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.23759183287620544}],"concepts":[{"id":"https://openalex.org/C92717368","wikidata":"https://www.wikidata.org/wiki/Q1162538","display_name":"Plaintext","level":3,"score":0.6106675267219543},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6064825057983398},{"id":"https://openalex.org/C181149355","wikidata":"https://www.wikidata.org/wiki/Q897511","display_name":"Cryptanalysis","level":3,"score":0.5372536182403564},{"id":"https://openalex.org/C120226833","wikidata":"https://www.wikidata.org/wiki/Q5172844","display_name":"Correlation attack","level":4,"score":0.535894513130188},{"id":"https://openalex.org/C106544461","wikidata":"https://www.wikidata.org/wiki/Q543151","display_name":"Block cipher","level":3,"score":0.5255861878395081},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4991946220397949},{"id":"https://openalex.org/C47750902","wikidata":"https://www.wikidata.org/wiki/Q1557574","display_name":"Key size","level":4,"score":0.47847220301628113},{"id":"https://openalex.org/C93974786","wikidata":"https://www.wikidata.org/wiki/Q1589480","display_name":"Ciphertext","level":3,"score":0.4713703393936157},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.42273107171058655},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.4199945330619812},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.386676162481308},{"id":"https://openalex.org/C148730421","wikidata":"https://www.wikidata.org/wiki/Q141090","display_name":"Encryption","level":2,"score":0.3663995563983917},{"id":"https://openalex.org/C203062551","wikidata":"https://www.wikidata.org/wiki/Q201339","display_name":"Public-key cryptography","level":3,"score":0.24275779724121094},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.23759183287620544}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.46586/tosc.v2023.i4.143-165","is_oa":true,"landing_page_url":"https://doi.org/10.46586/tosc.v2023.i4.143-165","pdf_url":"https://tosc.iacr.org/index.php/ToSC/article/download/11283/10815","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:doaj.org/article:baa5224df6bb435e844c75cf13c112a7","is_oa":true,"landing_page_url":"https://doaj.org/article/baa5224df6bb435e844c75cf13c112a7","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.143-165","is_oa":true,"landing_page_url":"https://doi.org/10.46586/tosc.v2023.i4.143-165","pdf_url":"https://tosc.iacr.org/index.php/ToSC/article/download/11283/10815","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":[],"awards":[{"id":"https://openalex.org/G2405395114","display_name":null,"funder_award_id":"ZR202010220025","funder_id":"https://openalex.org/F4320324174","funder_display_name":"Natural Science Foundation of Shandong Province"},{"id":"https://openalex.org/G269142238","display_name":null,"funder_award_id":"QCLZD202306","funder_id":"https://openalex.org/F4320335777","funder_display_name":"National Key Research and Development Program of China"},{"id":"https://openalex.org/G2857074497","display_name":null,"funder_award_id":"ZR202010220025","funder_id":"https://openalex.org/F4320335777","funder_display_name":"National Key Research and Development Program of China"},{"id":"https://openalex.org/G5467697000","display_name":null,"funder_award_id":"62032014","funder_id":"https://openalex.org/F4320335777","funder_display_name":"National Key Research and Development Program of China"},{"id":"https://openalex.org/G5653340552","display_name":null,"funder_award_id":"2018YFA0704702","funder_id":"https://openalex.org/F4320335777","funder_display_name":"National Key Research and Development Program of China"},{"id":"https://openalex.org/G7726402512","display_name":null,"funder_award_id":"SYS202201","funder_id":"https://openalex.org/F4320335777","funder_display_name":"National Key Research and Development Program of China"},{"id":"https://openalex.org/G7735407926","display_name":null,"funder_award_id":"62032014","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/F4320324174","display_name":"Natural Science Foundation of Shandong Province","ror":null},{"id":"https://openalex.org/F4320335777","display_name":"National Key Research and Development Program of China","ror":null}],"has_content":{"pdf":true,"grobid_xml":false},"content_urls":{"pdf":"https://content.openalex.org/works/W4389648873.pdf"},"referenced_works_count":24,"referenced_works":["https://openalex.org/W2289561827","https://openalex.org/W2295458874","https://openalex.org/W2469100438","https://openalex.org/W2485873601","https://openalex.org/W2552640487","https://openalex.org/W2614074621","https://openalex.org/W2770809732","https://openalex.org/W2794866029","https://openalex.org/W2798373574","https://openalex.org/W2949470297","https://openalex.org/W2949718400","https://openalex.org/W2953015727","https://openalex.org/W3023274882","https://openalex.org/W3090660998","https://openalex.org/W3091883733","https://openalex.org/W3111977394","https://openalex.org/W3133710726","https://openalex.org/W3169109595","https://openalex.org/W3203698088","https://openalex.org/W3206091168","https://openalex.org/W4253987147","https://openalex.org/W4256634395","https://openalex.org/W4295067058","https://openalex.org/W4317928326"],"related_works":["https://openalex.org/W2997530193","https://openalex.org/W4310649982","https://openalex.org/W2942137924","https://openalex.org/W4236344152","https://openalex.org/W2011667854","https://openalex.org/W2802117553","https://openalex.org/W1589129854","https://openalex.org/W2939324531","https://openalex.org/W4294104609","https://openalex.org/W3042758862"],"abstract_inverted_index":{"The":[0,44,162,205],"LowMC":[1,60,85,146,213,231,266],"family":[2],"of":[3,28,31,46,54,59,142,165,222,226,237,265],"SPN":[4],"block":[5,26,235],"cipher":[6,27],"proposed":[7,126],"by":[8,127,196],"Albrecht":[9],"et":[10,129],"al.":[11,130],"was":[12],"designed":[13],"specifically":[14],"for":[15,39,70,145,200,210,262],"MPC-/FHE-/ZKP-friendly":[16],"use":[17],"cases.":[18],"It":[19],"is":[20,48],"especially":[21],"used":[22],"as":[23],"the":[24,32,52,56,82,98,114,118,123,140,153,176,191,197,220,239,250,260],"underlying":[25],"PICNIC,":[29],"one":[30],"alternate":[33],"third-round":[34],"candidate":[35],"digital":[36],"signature":[37],"algorithms":[38],"NIST":[40],"post-quantum":[41],"cryptography":[42],"standardization.":[43],"security":[45,71,163,261],"PICNIC":[47],"highly":[49],"related":[50],"to":[51,111,159,171,189,246],"difficulty":[53],"recovering":[55],"secret":[57],"key":[58],"from":[61,156,243],"a":[62,180,185,223,234],"given":[63],"plaintext/ciphertext":[64,95],"pair,":[65],"which":[66],"raises":[67],"new":[68,108],"challenges":[69],"evaluation":[72],"under":[73,86,267],"extremely":[74,268],"low":[75,87,269],"data":[76,88,270],"complexity.In":[77],"this":[78,135],"paper,":[79],"we":[80,106,137,183],"improve":[81,152],"attacks":[83],"on":[84,122],"complexity,":[89],"i.e.":[90],"1":[91],"or":[92],"2":[93,103],"chosen":[94,104],"pairs.":[96],"For":[97,175,229],"difference":[99],"enumeration":[100],"attack":[101,124,143,178],"with":[102,147,215,233],"plaintexts,":[105],"propose":[107],"algebraic":[109],"methods":[110,199],"better":[112],"exploit":[113],"nonlinear":[115,149,217],"relation":[116],"inside":[117],"introduced":[119],"variables":[120],"based":[121],"framework":[125],"Liu":[128],"at":[131,219],"ASIACRYPT":[132],"2022.":[133],"With":[134],"technique,":[136],"significantly":[138],"extend":[139],"number":[141],"rounds":[144],"partial":[148],"layers":[150,218],"and":[151],"success":[154],"probability":[155],"around":[157],"0.5":[158],"over":[160],"0.9.":[161],"margin":[164],"some":[166],"instances":[167,214,232,264],"can":[168],"be":[169],"reduced":[170],"only":[172],"3/4":[173],"rounds.":[174],"key-recovery":[177],"using":[179],"single":[181],"plaintext,":[182],"adopt":[184],"different":[186,263],"linearization":[187],"strategy":[188],"reduce":[190],"huge":[192],"memory":[193,206,240],"consumption":[194],"caused":[195],"polynomial":[198],"solving":[201],"multivariate":[202],"equation":[203],"systems.":[204],"complexity":[207,241,252,271],"reduces":[208],"drastically":[209],"all":[211],"5-/6-round":[212],"full":[216],"sacrifice":[221],"small":[224],"factor":[225],"time":[227,251],"complexity.":[228],"5-round":[230],"size":[236],"129,":[238],"decreases":[242],"286.46":[244],"bits":[245,248],"248.18":[247],"while":[249],"even":[253],"slightly":[254],"reduces.":[255],"Our":[256],"results":[257],"indicate":[258],"that":[259],"still":[272],"needs":[273],"further":[274],"exploration.":[275]},"counts_by_year":[{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":2}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}