{"id":"https://openalex.org/W4399805256","doi":"https://doi.org/10.46586/tosc.v2024.i2.322-347","title":"A Framework to Improve the Implementations of Linear Layers","display_name":"A Framework to Improve the Implementations of Linear Layers","publication_year":2024,"publication_date":"2024-06-18","ids":{"openalex":"https://openalex.org/W4399805256","doi":"https://doi.org/10.46586/tosc.v2024.i2.322-347"},"language":"en","primary_location":{"id":"doi:10.46586/tosc.v2024.i2.322-347","is_oa":true,"landing_page_url":"https://doi.org/10.46586/tosc.v2024.i2.322-347","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,"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://doi.org/10.46586/tosc.v2024.i2.322-347","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5017107640","display_name":"Yufei Yuan","orcid":"https://orcid.org/0000-0002-8388-8433"},"institutions":[{"id":"https://openalex.org/I4210128818","display_name":"Institute of Software","ror":"https://ror.org/033dfsn42","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210128818"]},{"id":"https://openalex.org/I4210165038","display_name":"University of Chinese Academy of Sciences","ror":"https://ror.org/05qbk4x57","country_code":"CN","type":"education","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210165038"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yufei Yuan","raw_affiliation_strings":["Trusted Computing and Information Assurance Laboratory, Institute of Software Chinese Academy of Science, Beijing, 100190, China; University of Chinese Academy of Sciences, Beijing, 100049, China","Trusted Computing and Information Assurance Laboratory, Institute of Software Chinese Academy of Science, Beijing, 100190, China","University of Chinese Academy of Sciences, Beijing, 100049, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Trusted Computing and Information Assurance Laboratory, Institute of Software Chinese Academy of Science, Beijing, 100190, China; University of Chinese Academy of Sciences, Beijing, 100049, China","institution_ids":["https://openalex.org/I4210128818"]},{"raw_affiliation_string":"Trusted Computing and Information Assurance Laboratory, Institute of Software Chinese Academy of Science, Beijing, 100190, China","institution_ids":["https://openalex.org/I4210128818"]},{"raw_affiliation_string":"University of Chinese Academy of Sciences, Beijing, 100049, China","institution_ids":["https://openalex.org/I4210165038"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5069642079","display_name":"Wenling Wu","orcid":"https://orcid.org/0000-0001-6244-3489"},"institutions":[{"id":"https://openalex.org/I4210128818","display_name":"Institute of Software","ror":"https://ror.org/033dfsn42","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210128818"]},{"id":"https://openalex.org/I4210165038","display_name":"University of Chinese Academy of Sciences","ror":"https://ror.org/05qbk4x57","country_code":"CN","type":"education","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210165038"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wenling Wu","raw_affiliation_strings":["Trusted Computing and Information Assurance Laboratory, Institute of Software Chinese Academy of Science, Beijing, 100190, China; University of Chinese Academy of Sciences, Beijing, 100049, China","Trusted Computing and Information Assurance Laboratory, Institute of Software Chinese Academy of Science, Beijing, 100190, China","University of Chinese Academy of Sciences, Beijing, 100049, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Trusted Computing and Information Assurance Laboratory, Institute of Software Chinese Academy of Science, Beijing, 100190, China; University of Chinese Academy of Sciences, Beijing, 100049, China","institution_ids":["https://openalex.org/I4210128818"]},{"raw_affiliation_string":"Trusted Computing and Information Assurance Laboratory, Institute of Software Chinese Academy of Science, Beijing, 100190, China","institution_ids":["https://openalex.org/I4210128818"]},{"raw_affiliation_string":"University of Chinese Academy of Sciences, Beijing, 100049, China","institution_ids":["https://openalex.org/I4210165038"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5057717741","display_name":"Tairong Shi","orcid":"https://orcid.org/0000-0002-9332-2740"},"institutions":[{"id":"https://openalex.org/I169689159","display_name":"PLA Information Engineering University","ror":"https://ror.org/00mm1qk40","country_code":"CN","type":"education","lineage":["https://openalex.org/I169689159"]},{"id":"https://openalex.org/I4210128818","display_name":"Institute of Software","ror":"https://ror.org/033dfsn42","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210128818"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Tairong Shi","raw_affiliation_strings":["Trusted Computing and Information Assurance Laboratory, Institute of Software Chinese Academy of Science, Beijing, 100190, China; PLA SSF Information and Engineering University, Zhengzhou, 450001,Henan","PLA SSF Information and Engineering University, Zhengzhou, 450001,Henan","Trusted Computing and Information Assurance Laboratory, Institute of Software Chinese Academy of Science, Beijing, 100190, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Trusted Computing and Information Assurance Laboratory, Institute of Software Chinese Academy of Science, Beijing, 100190, China; PLA SSF Information and Engineering University, Zhengzhou, 450001,Henan","institution_ids":["https://openalex.org/I169689159"]},{"raw_affiliation_string":"PLA SSF Information and Engineering University, Zhengzhou, 450001,Henan","institution_ids":["https://openalex.org/I169689159"]},{"raw_affiliation_string":"Trusted Computing and Information Assurance Laboratory, Institute of Software Chinese Academy of Science, Beijing, 100190, China","institution_ids":["https://openalex.org/I4210128818"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100433882","display_name":"Lei Zhang","orcid":"https://orcid.org/0000-0002-1007-4834"},"institutions":[{"id":"https://openalex.org/I4210128818","display_name":"Institute of Software","ror":"https://ror.org/033dfsn42","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210128818"]},{"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"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Lei Zhang","raw_affiliation_strings":["Trusted Computing and Information Assurance Laboratory, Institute of Software Chinese Academy of Science, Beijing, 100190, China; State Key Laboratory of Cryptology, P.O. Box 5159, Beijing 100878, China","State Key Laboratory of Cryptology, P.O. Box 5159, Beijing 100878, China","Trusted Computing and Information Assurance Laboratory, Institute of Software Chinese Academy of Science, Beijing, 100190, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Trusted Computing and Information Assurance Laboratory, Institute of Software Chinese Academy of Science, Beijing, 100190, China; State Key Laboratory of Cryptology, P.O. Box 5159, Beijing 100878, China","institution_ids":["https://openalex.org/I4210128818"]},{"raw_affiliation_string":"State Key Laboratory of Cryptology, P.O. Box 5159, Beijing 100878, China","institution_ids":["https://openalex.org/I4210132990"]},{"raw_affiliation_string":"Trusted Computing and Information Assurance Laboratory, Institute of Software Chinese Academy of Science, Beijing, 100190, China","institution_ids":["https://openalex.org/I4210128818"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101866295","display_name":"Yu Zhang","orcid":"https://orcid.org/0000-0003-2829-3100"},"institutions":[{"id":"https://openalex.org/I4210128818","display_name":"Institute of Software","ror":"https://ror.org/033dfsn42","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210128818"]},{"id":"https://openalex.org/I4210165038","display_name":"University of Chinese Academy of Sciences","ror":"https://ror.org/05qbk4x57","country_code":"CN","type":"education","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210165038"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yu Zhang","raw_affiliation_strings":["Trusted Computing and Information Assurance Laboratory, Institute of Software Chinese Academy of Science, Beijing, 100190, China; University of Chinese Academy of Sciences, Beijing, 100049, China","Trusted Computing and Information Assurance Laboratory, Institute of Software Chinese Academy of Science, Beijing, 100190, China","University of Chinese Academy of Sciences, Beijing, 100049, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Trusted Computing and Information Assurance Laboratory, Institute of Software Chinese Academy of Science, Beijing, 100190, China; University of Chinese Academy of Sciences, Beijing, 100049, China","institution_ids":["https://openalex.org/I4210128818"]},{"raw_affiliation_string":"Trusted Computing and Information Assurance Laboratory, Institute of Software Chinese Academy of Science, Beijing, 100190, China","institution_ids":["https://openalex.org/I4210128818"]},{"raw_affiliation_string":"University of Chinese Academy of Sciences, Beijing, 100049, China","institution_ids":["https://openalex.org/I4210165038"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.7188,"has_fulltext":false,"cited_by_count":10,"citation_normalized_percentile":{"value":0.81905767,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":99},"biblio":{"volume":"2024","issue":"2","first_page":"322","last_page":"347"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11006","display_name":"BIM and Construction Integration","score":0.04360000044107437,"subfield":{"id":"https://openalex.org/subfields/2215","display_name":"Building and Construction"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11006","display_name":"BIM and Construction Integration","score":0.04360000044107437,"subfield":{"id":"https://openalex.org/subfields/2215","display_name":"Building and Construction"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12720","display_name":"Multimedia Communication and Technology","score":0.04100000113248825,"subfield":{"id":"https://openalex.org/subfields/3312","display_name":"Sociology and Political Science"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/implementation","display_name":"Implementation","score":0.8219707012176514},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5696298480033875},{"id":"https://openalex.org/keywords/computer-architecture","display_name":"Computer architecture","score":0.35171061754226685},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.2074146866798401}],"concepts":[{"id":"https://openalex.org/C26713055","wikidata":"https://www.wikidata.org/wiki/Q245962","display_name":"Implementation","level":2,"score":0.8219707012176514},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5696298480033875},{"id":"https://openalex.org/C118524514","wikidata":"https://www.wikidata.org/wiki/Q173212","display_name":"Computer architecture","level":1,"score":0.35171061754226685},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.2074146866798401}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.46586/tosc.v2024.i2.322-347","is_oa":true,"landing_page_url":"https://doi.org/10.46586/tosc.v2024.i2.322-347","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,"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:5ad02aebd17545678fd19e556d8b3f8e","is_oa":false,"landing_page_url":"https://doaj.org/article/5ad02aebd17545678fd19e556d8b3f8e","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":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IACR Transactions on Symmetric Cryptology, Vol 2024, Iss 2 (2024)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.46586/tosc.v2024.i2.322-347","is_oa":true,"landing_page_url":"https://doi.org/10.46586/tosc.v2024.i2.322-347","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,"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":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":46,"referenced_works":["https://openalex.org/W284704","https://openalex.org/W163970851","https://openalex.org/W1499906440","https://openalex.org/W1525447969","https://openalex.org/W1556212265","https://openalex.org/W1990600049","https://openalex.org/W2003858108","https://openalex.org/W2006771561","https://openalex.org/W2079047661","https://openalex.org/W2084652510","https://openalex.org/W2149019291","https://openalex.org/W2169932713","https://openalex.org/W2212436842","https://openalex.org/W2242540160","https://openalex.org/W2293947265","https://openalex.org/W2500084106","https://openalex.org/W2503098516","https://openalex.org/W2505213174","https://openalex.org/W2620219640","https://openalex.org/W2725380599","https://openalex.org/W2763989537","https://openalex.org/W2764347725","https://openalex.org/W2927143860","https://openalex.org/W2964867699","https://openalex.org/W2970895760","https://openalex.org/W2972627426","https://openalex.org/W3006740938","https://openalex.org/W3032199016","https://openalex.org/W3141776272","https://openalex.org/W3162933802","https://openalex.org/W3164160130","https://openalex.org/W3178594889","https://openalex.org/W4213347158","https://openalex.org/W4220684665","https://openalex.org/W4221145624","https://openalex.org/W4229881016","https://openalex.org/W4238134147","https://openalex.org/W4246856544","https://openalex.org/W4248882369","https://openalex.org/W4251810237","https://openalex.org/W4252647811","https://openalex.org/W4289604192","https://openalex.org/W4320082852","https://openalex.org/W4321354062","https://openalex.org/W4388804419","https://openalex.org/W4389857096"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2748952813","https://openalex.org/W2120447654","https://openalex.org/W2977179488","https://openalex.org/W2144453115","https://openalex.org/W2128223750","https://openalex.org/W4238532390","https://openalex.org/W2188872161","https://openalex.org/W2961779879","https://openalex.org/W797688974"],"abstract_inverted_index":{"This":[0],"paper":[1],"presents":[2],"a":[3,44,49,62,75],"novel":[4],"approach":[5,57],"to":[6,35,74,89],"optimizing":[7],"the":[8,15,23,72,82,100,124,129],"linear":[9,110],"layer":[10],"of":[11,96,112,119,144],"block":[12,113],"ciphers":[13,114],"using":[14],"matrix":[16,59],"decomposition":[17,60],"framework.":[18],"It":[19],"is":[20],"observed":[21],"that":[22],"reduction":[24,46,51,84],"properties":[25],"proposed":[26],"by":[27],"Xiang":[28],"et":[29],"al.":[30],"(in":[31],"FSE":[32],"2020)":[33],"need":[34],"be":[36],"improved.":[37],"To":[38],"address":[39],"these":[40],"limitations,":[41],"we":[42,86,133],"propose":[43],"new":[45,63,83],"framework":[47,64],"with":[48,65,137],"complete":[50],"algorithm":[52],"and":[53,70,94,115,141],"swapping":[54],"algorithm.":[55],"Our":[56,103],"formulates":[58],"as":[61],"an":[66],"adaptive":[67],"objective":[68],"function":[69],"converts":[71],"problem":[73,78],"Graph":[76],"Isomorphism":[77],"(GI":[79],"problem).":[80],"Using":[81],"algorithm,":[85],"were":[87],"able":[88],"achieve":[90],"lower":[91],"XOR":[92,139],"counts":[93,140],"depths":[95],"quantum":[97,146],"implementations":[98,136],"under":[99],"s-XOR":[101],"metric.":[102],"results":[104],"outperform":[105],"previous":[106],"works":[107],"for":[108],"many":[109],"layers":[111],"hash":[116],"functions;":[117],"some":[118],"them":[120],"are":[121],"better":[122],"than":[123],"current":[125],"g-XOR":[126],"implementation.":[127],"For":[128],"AES":[130],"MixColumn":[131],"operation,":[132],"get":[134],"two":[135],"91":[138],"depth":[142],"13":[143],"in-place":[145],"implementation,":[147],"respectively.":[148]},"counts_by_year":[{"year":2026,"cited_by_count":4},{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":2}],"updated_date":"2026-08-18T07:49:30.821534","created_date":"2025-10-10T00:00:00"}