{"id":"https://openalex.org/W3120764528","doi":"https://doi.org/10.1587/transfun.2020cip0013","title":"Further Results on Efficient Implementations of Block Cipher Linear Layers","display_name":"Further Results on Efficient Implementations of Block Cipher Linear Layers","publication_year":2020,"publication_date":"2020-12-31","ids":{"openalex":"https://openalex.org/W3120764528","doi":"https://doi.org/10.1587/transfun.2020cip0013","mag":"3120764528"},"language":"en","primary_location":{"id":"doi:10.1587/transfun.2020cip0013","is_oa":false,"landing_page_url":"https://doi.org/10.1587/transfun.2020cip0013","pdf_url":null,"source":{"id":"https://openalex.org/S166990724","display_name":"IEICE Transactions on Fundamentals of Electronics Communications and Computer Sciences","issn_l":"0916-8508","issn":["0916-8508","1745-1337"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4320800604","host_organization_name":"Institute of Electronics, Information and Communication Engineers","host_organization_lineage":["https://openalex.org/P4320800604"],"host_organization_lineage_names":["Institute of Electronics, Information and Communication Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://infoscience.epfl.ch/record/282648","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5005140945","display_name":"Subhadeep Banik","orcid":"https://orcid.org/0000-0001-6310-0154"},"institutions":[{"id":"https://openalex.org/I5124864","display_name":"\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne","ror":"https://ror.org/02s376052","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I5124864"]}],"countries":["CH"],"is_corresponding":true,"raw_author_name":"Subhadeep BANIK","raw_affiliation_strings":["LASEC, \u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne"],"affiliations":[{"raw_affiliation_string":"LASEC, \u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne","institution_ids":["https://openalex.org/I5124864"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5038936383","display_name":"Yuki Funabiki","orcid":null},"institutions":[{"id":"https://openalex.org/I2800278093","display_name":"Sony Corporation (United States)","ror":"https://ror.org/05k91zb11","country_code":"US","type":"company","lineage":["https://openalex.org/I2800278093"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yuki FUNABIKI","raw_affiliation_strings":["Sony Corporation"],"affiliations":[{"raw_affiliation_string":"Sony Corporation","institution_ids":["https://openalex.org/I2800278093"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5056480052","display_name":"Takanori Isobe","orcid":"https://orcid.org/0000-0003-4253-5567"},"institutions":[{"id":"https://openalex.org/I180941496","display_name":"University of Hyogo","ror":"https://ror.org/0151bmh98","country_code":"JP","type":"education","lineage":["https://openalex.org/I180941496"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Takanori ISOBE","raw_affiliation_strings":["Graduate School of Applied Informatics, University of Hyogo"],"affiliations":[{"raw_affiliation_string":"Graduate School of Applied Informatics, University of Hyogo","institution_ids":["https://openalex.org/I180941496"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5005140945"],"corresponding_institution_ids":["https://openalex.org/I5124864"],"apc_list":null,"apc_paid":null,"fwci":1.0605,"has_fulltext":false,"cited_by_count":12,"citation_normalized_percentile":{"value":0.82749589,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":98},"biblio":{"volume":"E104.A","issue":"1","first_page":"213","last_page":"225"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10951","display_name":"Cryptographic Implementations and Security","score":0.9998999834060669,"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.9998999834060669,"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.9994000196456909,"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/T10829","display_name":"Interconnection Networks and Systems","score":0.9797999858856201,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/xor-gate","display_name":"XOR gate","score":0.7486013174057007},{"id":"https://openalex.org/keywords/block-cipher","display_name":"Block cipher","score":0.6863513588905334},{"id":"https://openalex.org/keywords/implementation","display_name":"Implementation","score":0.5734602808952332},{"id":"https://openalex.org/keywords/stream-cipher","display_name":"Stream cipher","score":0.5595361590385437},{"id":"https://openalex.org/keywords/randomness","display_name":"Randomness","score":0.5313563942909241},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4895930886268616},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.47297894954681396},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.4626544117927551},{"id":"https://openalex.org/keywords/matrix","display_name":"Matrix (chemical analysis)","score":0.4502128064632416},{"id":"https://openalex.org/keywords/keystream","display_name":"Keystream","score":0.444460928440094},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4320322871208191},{"id":"https://openalex.org/keywords/cryptography","display_name":"Cryptography","score":0.4253847002983093},{"id":"https://openalex.org/keywords/random-number-generation","display_name":"Random number generation","score":0.42214030027389526},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.38325464725494385},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3476882874965668},{"id":"https://openalex.org/keywords/logic-gate","display_name":"Logic gate","score":0.23449808359146118},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.0908176600933075}],"concepts":[{"id":"https://openalex.org/C28495749","wikidata":"https://www.wikidata.org/wiki/Q155516","display_name":"XOR gate","level":3,"score":0.7486013174057007},{"id":"https://openalex.org/C106544461","wikidata":"https://www.wikidata.org/wiki/Q543151","display_name":"Block cipher","level":3,"score":0.6863513588905334},{"id":"https://openalex.org/C26713055","wikidata":"https://www.wikidata.org/wiki/Q245962","display_name":"Implementation","level":2,"score":0.5734602808952332},{"id":"https://openalex.org/C92950451","wikidata":"https://www.wikidata.org/wiki/Q864718","display_name":"Stream cipher","level":3,"score":0.5595361590385437},{"id":"https://openalex.org/C125112378","wikidata":"https://www.wikidata.org/wiki/Q176640","display_name":"Randomness","level":2,"score":0.5313563942909241},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4895930886268616},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.47297894954681396},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.4626544117927551},{"id":"https://openalex.org/C106487976","wikidata":"https://www.wikidata.org/wiki/Q685816","display_name":"Matrix (chemical analysis)","level":2,"score":0.4502128064632416},{"id":"https://openalex.org/C2776132008","wikidata":"https://www.wikidata.org/wiki/Q1509893","display_name":"Keystream","level":4,"score":0.444460928440094},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4320322871208191},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.4253847002983093},{"id":"https://openalex.org/C201866948","wikidata":"https://www.wikidata.org/wiki/Q228206","display_name":"Random number generation","level":2,"score":0.42214030027389526},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.38325464725494385},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3476882874965668},{"id":"https://openalex.org/C131017901","wikidata":"https://www.wikidata.org/wiki/Q170451","display_name":"Logic gate","level":2,"score":0.23449808359146118},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.0908176600933075},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.0},{"id":"https://openalex.org/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1587/transfun.2020cip0013","is_oa":false,"landing_page_url":"https://doi.org/10.1587/transfun.2020cip0013","pdf_url":null,"source":{"id":"https://openalex.org/S166990724","display_name":"IEICE Transactions on Fundamentals of Electronics Communications and Computer Sciences","issn_l":"0916-8508","issn":["0916-8508","1745-1337"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4320800604","host_organization_name":"Institute of Electronics, Information and Communication Engineers","host_organization_lineage":["https://openalex.org/P4320800604"],"host_organization_lineage_names":["Institute of Electronics, Information and Communication Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences","raw_type":"journal-article"},{"id":"pmh:oai:infoscience.epfl.ch:282648","is_oa":true,"landing_page_url":"http://infoscience.epfl.ch/record/282648","pdf_url":null,"source":{"id":"https://openalex.org/S4306400487","display_name":"Infoscience (Ecole Polytechnique F\u00e9d\u00e9rale de Lausanne)","issn_l":null,"issn":null,"is_oa":true,"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-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://infoscience.epfl.ch/record/282648","raw_type":"Text"}],"best_oa_location":{"id":"pmh:oai:infoscience.epfl.ch:282648","is_oa":true,"landing_page_url":"http://infoscience.epfl.ch/record/282648","pdf_url":null,"source":{"id":"https://openalex.org/S4306400487","display_name":"Infoscience (Ecole Polytechnique F\u00e9d\u00e9rale de Lausanne)","issn_l":null,"issn":null,"is_oa":true,"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-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://infoscience.epfl.ch/record/282648","raw_type":"Text"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":33,"referenced_works":["https://openalex.org/W17122945","https://openalex.org/W35428663","https://openalex.org/W66229595","https://openalex.org/W147005573","https://openalex.org/W1499906440","https://openalex.org/W1503864966","https://openalex.org/W1525447969","https://openalex.org/W1569252980","https://openalex.org/W1599175145","https://openalex.org/W1600295433","https://openalex.org/W2016560440","https://openalex.org/W2079047661","https://openalex.org/W2141124495","https://openalex.org/W2149019291","https://openalex.org/W2151575947","https://openalex.org/W2169932713","https://openalex.org/W2242540160","https://openalex.org/W2293947265","https://openalex.org/W2406134143","https://openalex.org/W2476021812","https://openalex.org/W2497867845","https://openalex.org/W2500084106","https://openalex.org/W2503098516","https://openalex.org/W2504919933","https://openalex.org/W2505213174","https://openalex.org/W2749240066","https://openalex.org/W2964867699","https://openalex.org/W4213347158","https://openalex.org/W4229881016","https://openalex.org/W4229888879","https://openalex.org/W4246856544","https://openalex.org/W4251810237","https://openalex.org/W4256141437"],"related_works":["https://openalex.org/W2163846246","https://openalex.org/W2103272980","https://openalex.org/W2950325680","https://openalex.org/W2130959496","https://openalex.org/W3001214808","https://openalex.org/W2614608824","https://openalex.org/W1901549827","https://openalex.org/W3029464614","https://openalex.org/W1583325060","https://openalex.org/W2404510886"],"abstract_inverted_index":{"At":[0],"the":[1,18,34,51,54,58,70,75,117,137,141,153,156,176,187,208,226,244,256,272,276,280,297,301,308,311,370,426,430],"FSE":[2,198],"conference":[3,199],"of":[4,21,37,48,78,95,102,155,163,170,186,200,216,241,255,279,300,310,313,335,354,361,424],"ToSC":[5,201,431],"2018,":[6],"Kranz":[7],"et":[8,204],"al.":[9,205],"presented":[10],"their":[11],"results":[12],"on":[13],"shortest":[14,371],"linear":[15,19,30,46,320,372],"programs":[16,31],"for":[17,332],"layers":[20],"several":[22],"well":[23],"known":[24],"block":[25],"ciphers":[26],"in":[27,140,152,175,225,359,429],"literature.":[28],"Shortest":[29],"are":[32,66,144,322],"essentially":[33],"minimum":[35,76],"number":[36,77,169,240],"2-input":[38,315,395],"xor":[39,79,108,129,195,264,294,303,316,347,396,409],"gates":[40,80,109,171,242,269,363,397,410],"required":[41,81],"to":[42,68,82,99,211,233,330,368,389,398],"completely":[43],"describe":[44,83],"a":[45,84,180,248,252,339,351,382,391,417],"system":[47],"equations.":[49],"In":[50,88,131,197,275,374],"above":[52,142,157,177,245],"paper":[53,133,143,376],"authors":[55],"showed":[56],"that":[57,65,116,136,191,221,260,284,379,403],"commonly":[59],"used":[60,67,91],"metrics":[61],"like":[62],"d-xor/s-xor":[63],"count":[64],"judge":[69],"\u201clightweightedness\u201d":[71],"do":[72],"not":[73,145],"represent":[74],"given":[85],"MDS":[86,103],"matrix.":[87],"fact":[89],"they":[90],"heuristic":[92,385],"based":[93,384],"algorithms":[94,158],"Boyar-Peralta":[96,209],"and":[97,292,345,407,411],"Paar":[98],"find":[100],"implementations":[101,162,215,237,423],"matrices":[104,166,427],"with":[105,124,167,238,296,394],"even":[106],"fewer":[107],"than":[110,172,243,271,307],"was":[111],"previously":[112],"known.":[113],"They":[114],"proved":[115],"AES":[118,188,257],"mixcolumn":[119,189,258],"matrix":[120,190,259],"can":[121,160],"be":[122],"implemented":[123],"as":[125,127],"little":[126],"97":[128],"gates.":[130,196,317,348],"this":[132,375],"we":[134,159,182,250,282,377,419],"show":[135,220,378],"values":[138],"reported":[139,174],"optimal.":[146],"By":[147],"suitably":[148],"including":[149],"random":[150],"bits":[151],"instances":[154],"achieve":[161],"almost":[164],"all":[165,425],"lesser":[168,239],"were":[173],"paper.":[178,246,432],"As":[179,247,416],"result":[181,418],"report":[183,251],"an":[184],"implementation":[185,254],"uses":[192,261],"only":[193,262],"95":[194],"2019,":[202],"Li":[203],"had":[206],"tweaked":[207,227],"algorithm":[210],"get":[212,234],"low":[213,235],"depth":[214,236,253],"many":[217],"matrices.":[218],"We":[219],"by":[222,324,380],"introducing":[223],"randomness":[224],"algorithm,":[228],"it":[229,386],"is":[230,267,364,387],"again":[231],"possible":[232,388],"result,":[249],"103":[263],"gates,":[265,295],"which":[266],"2":[268,291,344,406],"less":[270,413],"previous":[273],"implementation.":[274],"second":[277],"part":[278],"paper,":[281],"observe":[283],"most":[285,334],"standard":[286],"cell":[287],"libraries":[288],"contain":[289],"both":[290,343,405],"3-input":[293,302,346,408],"silicon":[298],"area":[299],"gate":[304],"being":[305],"smaller":[306],"sum":[309],"areas":[312],"two":[314],"Hence":[318],"when":[319],"circuits":[321],"synthesized":[323],"logic":[325],"compilers":[326],"(with":[327],"specific":[328],"instructions":[329],"optimize":[331],"area),":[333],"them":[336],"would":[337],"return":[338],"solution":[340],"circuit":[341,357,392,402],"containing":[342],"Thus":[349],"from":[350],"practical":[352],"point":[353],"view,":[355],"reducing":[356],"size":[358],"presence":[360],"these":[362],"no":[365],"longer":[366],"equivalent":[367,401],"solving":[369],"program.":[373],"adopting":[381],"graph":[383],"convert":[390],"constructed":[393],"another":[399],"functionally":[400],"utilizes":[404],"occupies":[412],"hardware":[414],"area.":[415],"obtain":[420],"more":[421],"lightweight":[422],"listed":[428]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":5},{"year":2022,"cited_by_count":3}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}