{"id":"https://openalex.org/W7224915830","doi":"https://doi.org/10.46586/tosc.anjbhe8nm2-x","title":"GPU Acceleration for Boyar-Peralta Algorithm in High Dimensional Linear Layers","display_name":"GPU Acceleration for Boyar-Peralta Algorithm in High Dimensional Linear Layers","publication_year":2026,"publication_date":"2026-10-30","ids":{"openalex":"https://openalex.org/W7224915830","doi":"https://doi.org/10.46586/tosc.anjbhe8nm2-x"},"language":"en","primary_location":{"id":"doi:10.46586/tosc.anjbhe8nm2-x","doi":"https://doi.org/10.46586/tosc.anjbhe8nm2-x","is_oa":true,"landing_page_url":"https://doi.org/10.46586/tosc.anjbhe8nm2-x","pdf_url":null,"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,"listed_in":["cwts-core","ddh","doaj","dongbi-b","jufo-1","norway-1","oarl","poland-20","russia-white-list-2"],"host_organization":"https://openalex.org/I904495901","host_organization_name":"Ruhr University Bochum","host_organization_lineage":["https://openalex.org/I904495901"],"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"},"volume":null,"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://doi.org/10.46586/tosc.anjbhe8nm2-x","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5141106630","display_name":"Xiao Huang","orcid":"https://orcid.org/0009-0001-5994-9136","observed_orcids":["https://orcid.org/0009-0001-5994-9136"]},"institutions":[{"id":"https://openalex.org/I76569877","display_name":"Southeast University","ror":"https://ror.org/04ct4d772","country_code":"CN","type":"education","lineage":["https://openalex.org/I76569877"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiao Huang","raw_affiliation_strings":["Southeast University, Nanjing, China"],"raw_orcid":"https://orcid.org/0009-0001-5994-9136","affiliations":[{"raw_affiliation_string":"Southeast University, Nanjing, China","institution_ids":["https://openalex.org/I76569877"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5160166122","display_name":"Chao Sun","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I66867065","display_name":"East China Normal University","ror":"https://ror.org/02n96ep67","country_code":"CN","type":"education","lineage":["https://openalex.org/I66867065"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Chao Sun","raw_affiliation_strings":["East China Normal University, Shanghai, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"East China Normal University, Shanghai, China","institution_ids":["https://openalex.org/I66867065"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5084386464","display_name":"Ge Wu","orcid":"https://orcid.org/0000-0001-6569-1787","observed_orcids":["https://orcid.org/0000-0001-6569-1787"]},"institutions":[{"id":"https://openalex.org/I76569877","display_name":"Southeast University","ror":"https://ror.org/04ct4d772","country_code":"CN","type":"education","lineage":["https://openalex.org/I76569877"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ge Wu","raw_affiliation_strings":["Southeast University, Nanjing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Southeast University, Nanjing, China","institution_ids":["https://openalex.org/I76569877"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5148136100","display_name":"Liquan Chen","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I76569877","display_name":"Southeast University","ror":"https://ror.org/04ct4d772","country_code":"CN","type":"education","lineage":["https://openalex.org/I76569877"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Liquan Chen","raw_affiliation_strings":["Southeast University, Nanjing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Southeast University, Nanjing, China","institution_ids":["https://openalex.org/I76569877"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.82434947,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"2026","issue":"3","first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10951","display_name":"Cryptographic Implementations and Security","score":0.95169997215271,"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.95169997215271,"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/T11693","display_name":"Cryptography and Residue Arithmetic","score":0.024800000712275505,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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.010900000110268593,"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/linear-layers","display_name":"linear layers","score":0.5559999942779541},{"id":"https://openalex.org/keywords/lightweight-cryptography","display_name":"lightweight cryptography","score":0.8629999756813049},{"id":"https://openalex.org/keywords/gpu-acceleration","display_name":"GPU acceleration","score":0.8640000224113464},{"id":"https://openalex.org/keywords/meet-in-the-middle","display_name":"meet-in-the-middle","score":0.9139999747276306},{"id":"https://openalex.org/keywords/mds-matrices","display_name":"MDS matrices","score":0.7459999918937683},{"id":"https://openalex.org/keywords/circulant-matrices","display_name":"circulant matrices","score":0.7749999761581421}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7656999826431274},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.7009000182151794},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.6355000138282776},{"id":"https://openalex.org/C108010975","wikidata":"https://www.wikidata.org/wiki/Q500094","display_name":"Pruning","level":2,"score":0.5389999747276306},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.4918000102043152},{"id":"https://openalex.org/C48372109","wikidata":"https://www.wikidata.org/wiki/Q3913","display_name":"Binary number","level":2,"score":0.48919999599456787},{"id":"https://openalex.org/C153083717","wikidata":"https://www.wikidata.org/wiki/Q6535263","display_name":"Leverage (statistics)","level":2,"score":0.4749000072479248},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.4433000087738037},{"id":"https://openalex.org/C176217482","wikidata":"https://www.wikidata.org/wiki/Q860554","display_name":"Metric (unit)","level":2,"score":0.44020000100135803},{"id":"https://openalex.org/C26713055","wikidata":"https://www.wikidata.org/wiki/Q245962","display_name":"Implementation","level":2,"score":0.41200000047683716},{"id":"https://openalex.org/C117896860","wikidata":"https://www.wikidata.org/wiki/Q11376","display_name":"Acceleration","level":2,"score":0.39800000190734863},{"id":"https://openalex.org/C151201525","wikidata":"https://www.wikidata.org/wiki/Q177239","display_name":"Limit (mathematics)","level":2,"score":0.38839998841285706},{"id":"https://openalex.org/C106516650","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm design","level":2,"score":0.3828999996185303},{"id":"https://openalex.org/C2778937211","wikidata":"https://www.wikidata.org/wiki/Q486598","display_name":"Quicksort","level":4,"score":0.34929999709129333},{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.3440000116825104},{"id":"https://openalex.org/C2780513914","wikidata":"https://www.wikidata.org/wiki/Q18210350","display_name":"Bottleneck","level":2,"score":0.3370000123977661},{"id":"https://openalex.org/C17349429","wikidata":"https://www.wikidata.org/wiki/Q1049914","display_name":"Matrix multiplication","level":3,"score":0.3208000063896179},{"id":"https://openalex.org/C139352143","wikidata":"https://www.wikidata.org/wiki/Q82571","display_name":"Linear algebra","level":2,"score":0.3059999942779541},{"id":"https://openalex.org/C41045048","wikidata":"https://www.wikidata.org/wiki/Q202843","display_name":"Linear programming","level":2,"score":0.2976999878883362},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.28619998693466187},{"id":"https://openalex.org/C177650935","wikidata":"https://www.wikidata.org/wiki/Q1760303","display_name":"Netlist","level":2,"score":0.2847000062465668},{"id":"https://openalex.org/C2989134064","wikidata":"https://www.wikidata.org/wiki/Q288510","display_name":"Execution time","level":2,"score":0.2741999924182892},{"id":"https://openalex.org/C2780898871","wikidata":"https://www.wikidata.org/wiki/Q860554","display_name":"Performance metric","level":2,"score":0.266400009393692},{"id":"https://openalex.org/C204241405","wikidata":"https://www.wikidata.org/wiki/Q461499","display_name":"Transformation (genetics)","level":3,"score":0.260699987411499},{"id":"https://openalex.org/C113775141","wikidata":"https://www.wikidata.org/wiki/Q428691","display_name":"Computer engineering","level":1,"score":0.2581000030040741},{"id":"https://openalex.org/C13164978","wikidata":"https://www.wikidata.org/wiki/Q600158","display_name":"Hardware acceleration","level":3,"score":0.25769999623298645},{"id":"https://openalex.org/C111696304","wikidata":"https://www.wikidata.org/wiki/Q2303697","display_name":"Sorting","level":2,"score":0.2542000114917755},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.2531000077724457}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.46586/tosc.anjbhe8nm2-x","doi":"https://doi.org/10.46586/tosc.anjbhe8nm2-x","is_oa":true,"landing_page_url":"https://doi.org/10.46586/tosc.anjbhe8nm2-x","pdf_url":null,"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,"listed_in":["cwts-core","ddh","doaj","dongbi-b","jufo-1","norway-1","oarl","poland-20","russia-white-list-2"],"host_organization":"https://openalex.org/I904495901","host_organization_name":"Ruhr University Bochum","host_organization_lineage":["https://openalex.org/I904495901"],"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:008f6311f67f42d3927e6d4f7a2f3790","doi":null,"is_oa":false,"landing_page_url":"https://doaj.org/article/008f6311f67f42d3927e6d4f7a2f3790","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,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IACR Transactions on Symmetric Cryptology, Vol 2026, Iss 3 (2026)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.46586/tosc.anjbhe8nm2-x","doi":"https://doi.org/10.46586/tosc.anjbhe8nm2-x","is_oa":true,"landing_page_url":"https://doi.org/10.46586/tosc.anjbhe8nm2-x","pdf_url":null,"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,"listed_in":["cwts-core","ddh","doaj","dongbi-b","jufo-1","norway-1","oarl","poland-20","russia-white-list-2"],"host_organization":"https://openalex.org/I904495901","host_organization_name":"Ruhr University Bochum","host_organization_lineage":["https://openalex.org/I904495901"],"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":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W4389648777","https://openalex.org/W4391030964","https://openalex.org/W3194972979","https://openalex.org/W4220684665","https://openalex.org/W3185381220","https://openalex.org/W7136346564","https://openalex.org/W3120764528","https://openalex.org/W4366307417","https://openalex.org/W4206122404","https://openalex.org/W4248882369"],"abstract_inverted_index":{"The":[0],"design":[1],"of":[2,10,24,45,81,111,145,164,245,350],"lightweight":[3],"cryptographic":[4],"schemes":[5],"necessitates":[6],"efficient":[7],"circuit":[8,19,39],"implementations":[9,80],"linear":[11,31],"layers.":[12],"A":[13],"commonly":[14],"used":[15],"metric":[16],"for":[17,206,223,297,304,315],"evaluating":[18],"efficiency":[20],"is":[21,48],"the":[22,34,42,52,62,78,82,108,112,129,142,156,182,186,192,197,203,214,251,266,356],"number":[23,44],"XOR":[25,46,162],"gates":[26,47],"required.":[27],"For":[28,279,343],"a":[29,59,176,224,243,259,293,301,311],"given":[30],"transformation":[32],"over":[33,246],"binary":[35,167],"field,":[36],"finding":[37],"its":[38,116,319],"implementation":[40,143,231,296,303],"with":[41,196,227,250,276,318,338],"minimum":[43,357],"referred":[49],"to":[50,89,97,133,148,180,269],"as":[51],"Shortest":[53],"Linear":[54],"Program":[55],"(SLP)":[56],"problem.":[57],"As":[58],"prominent":[60],"heuristic,":[61],"Boyar-Peralta":[63],"(BP)":[64],"algorithm":[65,114,285],"provides":[66],"competitive":[67],"results,":[68],"and":[69,91,94,115,121,125,169,189,209,255,273,300,354,366],"numerous":[70],"subsequent":[71],"studies":[72],"have":[73],"introduced":[74],"further":[75,190],"optimizations.":[76],"However,":[77],"inefficient":[79],"BP-like":[83],"algorithms":[84,147],"significantly":[85,154,201],"limit":[86],"their":[87,135],"applicability":[88],"high-dimensional":[90],"dense":[92],"matrices,":[93,281],"effective":[95],"solutions":[96],"these":[98,146],"performance":[99,109],"bottlenecks":[100,110],"remain":[101],"scarce.":[102],"In":[103],"this":[104],"paper,":[105],"we":[106,140,173,200,264,308,333,361],"address":[107],"BP":[113,331],"variants":[117],"(e.g.,":[118],"A1,":[119],"A2":[120],"BP-LSL)":[122],"both":[123,207],"theoretically":[124],"practically.":[126],"We":[127],"introduce":[128],"meet-in-the-middle":[130],"(MITM)":[131],"approach":[132],"reduce":[134,181],"theoretical":[136,320],"time":[137,157],"complexity.":[138],"Practically,":[139],"re-design":[141],"framework":[144],"fully":[149],"leverage":[150],"GPU":[151,187],"parallelism,":[152],"which":[153],"reduces":[155],"spent":[158],"on":[159,185,236,328],"computing":[160],"multiple":[161],"sums":[163],"bases,":[165],"performing":[166],"search,":[168],"updating":[170],"distances.":[171],"Meanwhile,":[172],"also":[174,309],"propose":[175],"candidate":[177],"pruning":[178],"mechanism":[179],"computational":[183],"burden":[184],"side":[188],"improve":[191],"overall":[193],"efficiency.":[194],"Compared":[195],"original":[198],"implementations,":[199],"accelerate":[202],"solving":[204],"process":[205],"normal":[208],"depth-constrained":[210],"scenarios":[211],"while":[212],"maintaining":[213],"same":[215],"solution":[216],"quality.":[217],"Our":[218],"experimental":[219],"results":[220],"demonstrate":[221],"that,":[222],"26-dimensional":[225],"matrix":[226,317],"density":[228,277],"0.5,":[229],"our":[230,282,324,329],"requires":[232],"only":[233],"9.44":[234],"seconds":[235],"an":[237],"entry-level":[238],"GTX":[239],"1650":[240],"GPU,":[241,263],"achieving":[242],"speedup":[244],"6,200x":[247],"times":[248],"compared":[249],"current":[252],"recursive,":[253],"exhaustive,":[254],"one-threaded":[256],"implementation.":[257,326],"Using":[258],"high-performance":[260],"RTX":[261],"4090":[262],"extend":[265],"solvable":[267],"boundary":[268],"64-dimensional":[270],"sparse":[271],"matrices":[272,275,337,349],"42-dimensional":[274],"0.381.":[278],"32-dimensional":[280],"accelerated":[283,330],"A1":[284],"successfully":[286],"establishes":[287],"some":[288,335],"new":[289],"g-XOR":[290,295,313,358],"records,":[291],"including":[292],"172-step":[294],"Whirlwind":[298,305],"M0":[299],"170-step":[302],"M1.":[306],"Besides,":[307],"provide":[310],"157-step":[312],"sequence":[314,359],"AES-InvMixColumn":[316],"depth":[321],"5":[322],"through":[323],"BP-LSL":[325],"Based":[327],"implementation,":[332],"construct":[334],"MDS":[336],"dimension":[339],"40":[340],"or":[341],"more.":[342],"four":[344,346],"by":[345],"blockwise":[347],"circulant":[348],"dimensions":[351],"40,":[352],"48,":[353],"64,":[355],"lengths":[360],"found":[362],"are":[363],"110,":[364],"132,":[365],"184.":[367]},"counts_by_year":[],"updated_date":"2026-11-03T10:50:19.383937","created_date":"2026-10-31T00:00:00"}