{"id":"https://openalex.org/W4405242230","doi":"https://doi.org/10.46586/tches.v2025.i1.586-631","title":"A Framework for Generating S-Box Circuits with Boyar\u2013Peralta Algorithm-Based Heuristics, and Its Applications to AES, SNOW3G, and Saturnin","display_name":"A Framework for Generating S-Box Circuits with Boyar\u2013Peralta Algorithm-Based Heuristics, and Its Applications to AES, SNOW3G, and Saturnin","publication_year":2024,"publication_date":"2024-12-09","ids":{"openalex":"https://openalex.org/W4405242230","doi":"https://doi.org/10.46586/tches.v2025.i1.586-631"},"language":"en","primary_location":{"id":"doi:10.46586/tches.v2025.i1.586-631","is_oa":true,"landing_page_url":"https://doi.org/10.46586/tches.v2025.i1.586-631","pdf_url":"https://philosophymindscience.org/index.php/TCHES/article/download/11940/11800","source":{"id":"https://openalex.org/S4210207404","display_name":"IACR Transactions on Cryptographic Hardware and Embedded Systems","issn_l":"2569-2925","issn":["2569-2925"],"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 Cryptographic Hardware and Embedded Systems","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://philosophymindscience.org/index.php/TCHES/article/download/11940/11800","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5018038301","display_name":"Yongjin Jeon","orcid":"https://orcid.org/0000-0002-4049-2228"},"institutions":[{"id":"https://openalex.org/I110273157","display_name":"Kookmin University","ror":"https://ror.org/0049erg63","country_code":"KR","type":"education","lineage":["https://openalex.org/I110273157"]}],"countries":["KR"],"is_corresponding":true,"raw_author_name":"Yongjin Jeon","raw_affiliation_strings":["Department of Financial Information Security, Kookmin University, Republic of Korea"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Financial Information Security, Kookmin University, Republic of Korea","institution_ids":["https://openalex.org/I110273157"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101027920","display_name":"Seungjun Baek","orcid":"https://orcid.org/0000-0002-6143-6655"},"institutions":[{"id":"https://openalex.org/I110273157","display_name":"Kookmin University","ror":"https://ror.org/0049erg63","country_code":"KR","type":"education","lineage":["https://openalex.org/I110273157"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Seungjun Baek","raw_affiliation_strings":["Department of Financial Information Security, Kookmin University, Republic of Korea"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Financial Information Security, Kookmin University, Republic of Korea","institution_ids":["https://openalex.org/I110273157"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5065999358","display_name":"Giyoon Kim","orcid":null},"institutions":[{"id":"https://openalex.org/I110273157","display_name":"Kookmin University","ror":"https://ror.org/0049erg63","country_code":"KR","type":"education","lineage":["https://openalex.org/I110273157"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Giyoon Kim","raw_affiliation_strings":["Department of Financial Information Security, Kookmin University, Republic of Korea"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Financial Information Security, Kookmin University, Republic of Korea","institution_ids":["https://openalex.org/I110273157"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101403681","display_name":"Jongsung Kim","orcid":"https://orcid.org/0000-0002-2608-8878"},"institutions":[{"id":"https://openalex.org/I110273157","display_name":"Kookmin University","ror":"https://ror.org/0049erg63","country_code":"KR","type":"education","lineage":["https://openalex.org/I110273157"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Jongsung Kim","raw_affiliation_strings":["Department of Financial Information Security, Kookmin University, Republic of Korea; Department of Information Security, Cryptology, and Mathematics, Kookmin University, Republic of Korea","Department of Information Security, Cryptology, and Mathematics, Kookmin University, Republic of Korea","Department of Financial Information Security, Kookmin University, Republic of Korea"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Financial Information Security, Kookmin University, Republic of Korea; Department of Information Security, Cryptology, and Mathematics, Kookmin University, Republic of Korea","institution_ids":["https://openalex.org/I110273157"]},{"raw_affiliation_string":"Department of Information Security, Cryptology, and Mathematics, Kookmin University, Republic of Korea","institution_ids":["https://openalex.org/I110273157"]},{"raw_affiliation_string":"Department of Financial Information Security, Kookmin University, Republic of Korea","institution_ids":["https://openalex.org/I110273157"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5018038301"],"corresponding_institution_ids":["https://openalex.org/I110273157"],"apc_list":null,"apc_paid":null,"fwci":0.3147,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":{"value":0.6784005,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":95},"biblio":{"volume":"2025","issue":"1","first_page":"586","last_page":"631"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11130","display_name":"Coding theory and cryptography","score":0.9986000061035156,"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/T11130","display_name":"Coding theory and cryptography","score":0.9986000061035156,"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/T10951","display_name":"Cryptographic Implementations and Security","score":0.9958000183105469,"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/T10682","display_name":"Quantum Computing Algorithms and Architecture","score":0.951200008392334,"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.6198008060455322},{"id":"https://openalex.org/keywords/heuristics","display_name":"Heuristics","score":0.5700457096099854},{"id":"https://openalex.org/keywords/xor-gate","display_name":"XOR gate","score":0.5189123153686523},{"id":"https://openalex.org/keywords/electronic-circuit","display_name":"Electronic circuit","score":0.512262761592865},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4818378686904907},{"id":"https://openalex.org/keywords/cryptography","display_name":"Cryptography","score":0.48146381974220276},{"id":"https://openalex.org/keywords/gate-count","display_name":"Gate count","score":0.45044130086898804},{"id":"https://openalex.org/keywords/ciphertext","display_name":"Ciphertext","score":0.44686031341552734},{"id":"https://openalex.org/keywords/cipher","display_name":"Cipher","score":0.42506304383277893},{"id":"https://openalex.org/keywords/advanced-encryption-standard","display_name":"Advanced Encryption Standard","score":0.41272616386413574},{"id":"https://openalex.org/keywords/logic-gate","display_name":"Logic gate","score":0.4100542962551117},{"id":"https://openalex.org/keywords/computer-engineering","display_name":"Computer engineering","score":0.3367202877998352},{"id":"https://openalex.org/keywords/encryption","display_name":"Encryption","score":0.3240831196308136},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.13771647214889526},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.1087346076965332},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.10463398694992065}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6198008060455322},{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.5700457096099854},{"id":"https://openalex.org/C28495749","wikidata":"https://www.wikidata.org/wiki/Q155516","display_name":"XOR gate","level":3,"score":0.5189123153686523},{"id":"https://openalex.org/C134146338","wikidata":"https://www.wikidata.org/wiki/Q1815901","display_name":"Electronic circuit","level":2,"score":0.512262761592865},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4818378686904907},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.48146381974220276},{"id":"https://openalex.org/C2777892113","wikidata":"https://www.wikidata.org/wiki/Q5527005","display_name":"Gate count","level":2,"score":0.45044130086898804},{"id":"https://openalex.org/C93974786","wikidata":"https://www.wikidata.org/wiki/Q1589480","display_name":"Ciphertext","level":3,"score":0.44686031341552734},{"id":"https://openalex.org/C2780221543","wikidata":"https://www.wikidata.org/wiki/Q4681865","display_name":"Cipher","level":3,"score":0.42506304383277893},{"id":"https://openalex.org/C94520183","wikidata":"https://www.wikidata.org/wiki/Q190746","display_name":"Advanced Encryption Standard","level":3,"score":0.41272616386413574},{"id":"https://openalex.org/C131017901","wikidata":"https://www.wikidata.org/wiki/Q170451","display_name":"Logic gate","level":2,"score":0.4100542962551117},{"id":"https://openalex.org/C113775141","wikidata":"https://www.wikidata.org/wiki/Q428691","display_name":"Computer engineering","level":1,"score":0.3367202877998352},{"id":"https://openalex.org/C148730421","wikidata":"https://www.wikidata.org/wiki/Q141090","display_name":"Encryption","level":2,"score":0.3240831196308136},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.13771647214889526},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.1087346076965332},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.10463398694992065},{"id":"https://openalex.org/C119599485","wikidata":"https://www.wikidata.org/wiki/Q43035","display_name":"Electrical engineering","level":1,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.46586/tches.v2025.i1.586-631","is_oa":true,"landing_page_url":"https://doi.org/10.46586/tches.v2025.i1.586-631","pdf_url":"https://philosophymindscience.org/index.php/TCHES/article/download/11940/11800","source":{"id":"https://openalex.org/S4210207404","display_name":"IACR Transactions on Cryptographic Hardware and Embedded Systems","issn_l":"2569-2925","issn":["2569-2925"],"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 Cryptographic Hardware and Embedded Systems","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:0db61ca1b679430d82c6015fdd24aa2d","is_oa":true,"landing_page_url":"https://doaj.org/article/0db61ca1b679430d82c6015fdd24aa2d","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":"Transactions on Cryptographic Hardware and Embedded Systems, Vol 2025, Iss 1 (2024)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.46586/tches.v2025.i1.586-631","is_oa":true,"landing_page_url":"https://doi.org/10.46586/tches.v2025.i1.586-631","pdf_url":"https://philosophymindscience.org/index.php/TCHES/article/download/11940/11800","source":{"id":"https://openalex.org/S4210207404","display_name":"IACR Transactions on Cryptographic Hardware and Embedded Systems","issn_l":"2569-2925","issn":["2569-2925"],"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 Cryptographic Hardware and Embedded Systems","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G4700831490","display_name":null,"funder_award_id":"2022-","funder_id":"https://openalex.org/F4320335489","funder_display_name":"Institute for Information and Communications Technology Promotion"}],"funders":[{"id":"https://openalex.org/F4320324891","display_name":"Iran Telecommunication Research Center","ror":"https://ror.org/01a3g2z22"},{"id":"https://openalex.org/F4320328359","display_name":"Ministry of Science and ICT, South Korea","ror":"https://ror.org/01wpjm123"},{"id":"https://openalex.org/F4320335489","display_name":"Institute for Information and Communications Technology Promotion","ror":"https://ror.org/01g0hqq23"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4405242230.pdf","grobid_xml":"https://content.openalex.org/works/W4405242230.grobid-xml"},"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W4386468470","https://openalex.org/W4206658950","https://openalex.org/W2081683398","https://openalex.org/W2026278835","https://openalex.org/W2145881907","https://openalex.org/W4249103346","https://openalex.org/W4377081117","https://openalex.org/W4390045652","https://openalex.org/W2251323683","https://openalex.org/W2078947311"],"abstract_inverted_index":{"In":[0],"many":[1],"lightweight":[2],"cryptography":[3,299],"applications,":[4],"low":[5,26],"area":[6],"and":[7,20,128,172,191,213,233,245,254,276,294],"latency":[8],"are":[9],"required":[10],"for":[11,38,103,266],"efficient":[12],"implementation.":[13],"The":[14,48],"gate":[15,85,114,211],"count":[16,115,212],"in":[17,60,80,141,168],"the":[18,21,39,44,65,72,92,109,126,132,148,156,162,169,174,183,195,201,209,220,223,230,249,267,286,292],"cipher":[19],"circuit":[22,110,121,171,265],"depth":[23,111,215,240],"must":[24],"be":[25],"to":[27,107,155,187,229,248,280,289,291],"minimize":[28],"these":[29],"two":[30],"metrics.":[31],"Many":[32],"optimization":[33,88,122,149],"strategies":[34],"have":[35,124],"been":[36,54,274],"developed":[37],"linear":[40,66,129],"layer,":[41],"led":[42],"by":[43,242],"Boyar\u2013Peralta":[45],"(BP)":[46],"algorithm.":[47],"Advanced":[49],"Encryption":[50],"Standard":[51],"(AES)":[52],"has":[53,271],"a":[55,100,104,263],"focus":[56],"of":[57,116,131,165,203,222,296],"extensive":[58],"research":[59],"this":[61,96,193],"area.":[62],"However,":[63],"while":[64,207],"layer":[67],"uses":[68,83],"only":[69],"XOR":[70,113,163],"gates,":[71],"S-box,":[73,133,269],"which":[74,270],"is":[75,198],"an":[76],"essential":[77],"nonlinear":[78,127,178,189],"component":[79],"symmetric":[81],"cryptography,":[82],"various":[84,297],"types,":[86],"making":[87],"challenging,":[89],"particularly":[90],"as":[91],"bit":[93],"size":[94],"increases.In":[95],"paper,":[97],"we":[98,160,181,226],"propose":[99],"new":[101,264],"framework":[102,205,279,288],"heuristic":[105],"search":[106],"optimize":[108],"or":[112],"S-box":[117,120,144,158,235,252,257],"circuits.":[118,145,236],"Existing":[119],"studies":[123],"divided":[125],"layers":[130],"optimizing":[134,142],"each":[135,166],"separately,":[136],"but":[137],"limitations":[138],"still":[139],"exist":[140],"large":[143],"To":[146],"extend":[147,182],"target":[150,170],"from":[151],"individual":[152],"internal":[153],"components":[154],"entire":[157],"circuit,":[159],"extract":[161],"information":[164],"node":[167],"reconstruct":[173],"nodes":[175],"based":[176],"on":[177],"gates.":[179],"Next,":[180],"BP":[184],"algorithm-based":[185],"heuristics":[186],"address":[188],"gates":[190],"incorporate":[192],"into":[194],"framework.":[196],"It":[197],"noteworthy":[199],"that":[200],"effects":[202],"our":[204,278],"occur":[206],"maintaining":[208],"AND":[210,214],"without":[216],"any":[217],"increase.To":[218],"demonstrate":[219],"effectiveness":[221],"proposed":[224,287],"framework,":[225],"apply":[227,277],"it":[228],"AES,":[231],"SNOW3G,":[232],"Saturnin":[234,255],"Our":[237],"results":[238],"include":[239],"improvements":[241],"about":[243],"40%":[244],"11%":[246],"compared":[247],"existing":[250],"AES":[251],"[BP10]":[253],"super":[256],"[CDL+20]":[258],"circuits,":[259],"respectively.":[260],"We":[261,284],"implement":[262],"SNOW3G":[268],"not":[272],"previously":[273],"developed,":[275],"reduce":[281],"its":[282],"depth.":[283],"expect":[285],"contribute":[290],"design":[293],"implementation":[295],"symmetric-key":[298],"solutions.":[300]},"counts_by_year":[{"year":2025,"cited_by_count":1}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2024-12-11T00:00:00"}