{"id":"https://openalex.org/W4400433779","doi":"https://doi.org/10.48550/arxiv.2407.03510","title":"Evolutionary Approach to S-box Generation: Optimizing Nonlinear Substitutions in Symmetric Ciphers","display_name":"Evolutionary Approach to S-box Generation: Optimizing Nonlinear Substitutions in Symmetric Ciphers","publication_year":2024,"publication_date":"2024-07-03","ids":{"openalex":"https://openalex.org/W4400433779","doi":"https://doi.org/10.48550/arxiv.2407.03510"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:2407.03510","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2407.03510","pdf_url":"https://arxiv.org/pdf/2407.03510","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"volume":null,"type":"preprint","is_traditional":true,"indexed_in":["arxiv","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2407.03510","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Kuznetsov, Oleksandr","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I167322064","display_name":"Universit\u00e0 degli Studi eCampus","ror":"https://ror.org/006maft66","country_code":"IT","type":"education","lineage":["https://openalex.org/I167322064"]},{"id":"https://openalex.org/I8765205","display_name":"V. N. Karazin Kharkiv National University","ror":"https://ror.org/03ftejk10","country_code":"UA","type":"education","lineage":["https://openalex.org/I8765205"]}],"countries":["IT","UA"],"is_corresponding":false,"raw_author_name":"Kuznetsov, Oleksandr","raw_affiliation_strings":["Faculty of Engineering , eCampus University , Via Isimbardi 10 , Novedrate ( CO) , 22060 , Italy","V. N. Karazin Kharkiv National University , 4 Svobody Sq. , 61022 Kharkiv , Ukraine"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Faculty of Engineering , eCampus University , Via Isimbardi 10 , Novedrate ( CO) , 22060 , Italy","institution_ids":["https://openalex.org/I167322064"]},{"raw_affiliation_string":"V. N. Karazin Kharkiv National University , 4 Svobody Sq. , 61022 Kharkiv , Ukraine","institution_ids":["https://openalex.org/I8765205"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5113976113","display_name":"Nikolay Alexandrovich Poluyanenko","orcid":"https://orcid.org/0000-0001-9386-2547","observed_orcids":["https://orcid.org/0000-0001-9386-2547"]},"institutions":[{"id":"https://openalex.org/I8765205","display_name":"V. N. Karazin Kharkiv National University","ror":"https://ror.org/03ftejk10","country_code":"UA","type":"education","lineage":["https://openalex.org/I8765205"]}],"countries":["UA"],"is_corresponding":false,"raw_author_name":"Poluyanenko, Nikolay","raw_affiliation_strings":["V. N. Karazin Kharkiv National University , 4 Svobody Sq. , 61022 Kharkiv , Ukraine"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"V. N. Karazin Kharkiv National University , 4 Svobody Sq. , 61022 Kharkiv , Ukraine","institution_ids":["https://openalex.org/I8765205"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5000889718","display_name":"Emanuele Frontoni","orcid":"https://orcid.org/0000-0002-8893-9244","observed_orcids":["https://orcid.org/0000-0002-8893-9244"]},"institutions":[{"id":"https://openalex.org/I55133342","display_name":"University of Macerata","ror":"https://ror.org/0001fmy77","country_code":"IT","type":"education","lineage":["https://openalex.org/I55133342"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Frontoni, Emanuele","raw_affiliation_strings":["Department of Political Sciences, Communication and International Relations , University of Macerata , Via Crescimbeni , 30/32 , 62100 Macerata , Italy"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Political Sciences, Communication and International Relations , University of Macerata , Via Crescimbeni , 30/32 , 62100 Macerata , Italy","institution_ids":["https://openalex.org/I55133342"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5006160203","display_name":"Marco Arnesano","orcid":"https://orcid.org/0000-0003-1700-3075","observed_orcids":["https://orcid.org/0000-0003-1700-3075"]},"institutions":[{"id":"https://openalex.org/I167322064","display_name":"Universit\u00e0 degli Studi eCampus","ror":"https://ror.org/006maft66","country_code":"IT","type":"education","lineage":["https://openalex.org/I167322064"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Arnesano, Marco","raw_affiliation_strings":["Faculty of Engineering , eCampus University , Via Isimbardi 10 , Novedrate ( CO) , 22060 , Italy"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Faculty of Engineering , eCampus University , Via Isimbardi 10 , Novedrate ( CO) , 22060 , Italy","institution_ids":["https://openalex.org/I167322064"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5087360074","display_name":"Oleksii A. Smirnov","orcid":"https://orcid.org/0000-0001-9543-874X","observed_orcids":["https://orcid.org/0000-0001-9543-874X"]},"institutions":[{"id":"https://openalex.org/I4210119344","display_name":"Central Ukrainian National Technical University","ror":"https://ror.org/01sm6nn11","country_code":"UA","type":"education","lineage":["https://openalex.org/I4210119344"]}],"countries":["UA"],"is_corresponding":false,"raw_author_name":"Smirnov, Oleksii","raw_affiliation_strings":["Department of cyber security and software , Central Ukrainian National Technical University , 8 , University Ave , Kropyvnytskyi , 25006 , Ukraine"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of cyber security and software , Central Ukrainian National Technical University , 8 , University Ave , Kropyvnytskyi , 25006 , Ukraine","institution_ids":["https://openalex.org/I4210119344"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":7,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"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.9496999979019165,"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.9496999979019165,"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.03319999948143959,"subfield":{"id":"https://openalex.org/subfields/2607","display_name":"Discrete Mathematics and Combinatorics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.002400000113993883,"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/s-box-generation","display_name":"S-box generation","score":0.9829999804496765},{"id":"https://openalex.org/keywords/genetic-algorithm","display_name":"genetic algorithm","score":0.8159999847412109},{"id":"https://openalex.org/keywords/nonlinearity","display_name":"nonlinearity","score":0.7799999713897705},{"id":"https://openalex.org/keywords/symmetric-encryption","display_name":"symmetric encryption","score":0.8700000047683716},{"id":"https://openalex.org/keywords/parallelization","display_name":"parallelization","score":0.3440000116825104}],"concepts":[{"id":"https://openalex.org/C45737032","wikidata":"https://www.wikidata.org/wiki/Q748364","display_name":"S-box","level":4,"score":0.8843444585800171},{"id":"https://openalex.org/C158622935","wikidata":"https://www.wikidata.org/wiki/Q660848","display_name":"Nonlinear system","level":2,"score":0.5212622284889221},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4805086851119995},{"id":"https://openalex.org/C106544461","wikidata":"https://www.wikidata.org/wiki/Q543151","display_name":"Block cipher","level":3,"score":0.3240860104560852},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3207463026046753},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2711713910102844},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.18636387586593628},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.11568635702133179},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:arXiv.org:2407.03510","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2407.03510","pdf_url":"https://arxiv.org/pdf/2407.03510","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"doi:10.48550/arxiv.2407.03510","doi":"https://doi.org/10.48550/arxiv.2407.03510","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2407.03510","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2407.03510","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2407.03510","pdf_url":"https://arxiv.org/pdf/2407.03510","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4400433779.pdf","grobid_xml":"https://content.openalex.org/works/W4400433779.grobid-xml"},"referenced_works_count":35,"referenced_works":["https://openalex.org/W1498892963","https://openalex.org/W1528065150","https://openalex.org/W1542020576","https://openalex.org/W1543918313","https://openalex.org/W2109394932","https://openalex.org/W2124509406","https://openalex.org/W2228658617","https://openalex.org/W2294812025","https://openalex.org/W2480301116","https://openalex.org/W2504798555","https://openalex.org/W2620917780","https://openalex.org/W2795060769","https://openalex.org/W2913079528","https://openalex.org/W3014849885","https://openalex.org/W3019347299","https://openalex.org/W3099303479","https://openalex.org/W4245233789","https://openalex.org/W4285350865","https://openalex.org/W4289126832","https://openalex.org/W4291825290","https://openalex.org/W4367293721","https://openalex.org/W4375929733","https://openalex.org/W4381955341","https://openalex.org/W4381955541","https://openalex.org/W4385625166","https://openalex.org/W4386880173","https://openalex.org/W4386999093","https://openalex.org/W4387709504","https://openalex.org/W4387951961","https://openalex.org/W4388441189","https://openalex.org/W4389101134","https://openalex.org/W4390439576","https://openalex.org/W4391233393","https://openalex.org/W4399435756","https://openalex.org/W4400123529"],"related_works":["https://openalex.org/W7119851508","https://openalex.org/W4402141517","https://openalex.org/W4410886686","https://openalex.org/W4391104864","https://openalex.org/W4401288897","https://openalex.org/W3129652948","https://openalex.org/W4410886671","https://openalex.org/W4400123529","https://openalex.org/W7127158169","https://openalex.org/W4367293721"],"abstract_inverted_index":{"This":[0],"study":[1,66],"explores":[2],"the":[3,30,51,97,104,144],"application":[4],"of":[5,43,57,83,106,118,147,158],"genetic":[6,27,72,107,119],"algorithms":[7,120],"in":[8,75,109,127],"generating":[9],"highly":[10],"nonlinear":[11],"substitution":[12],"boxes":[13],"(S-boxes)":[14],"for":[15,124],"symmetric":[16,148],"key":[17,149],"cryptography.":[18],"We":[19],"present":[20],"a":[21,26,41,61,90],"novel":[22],"implementation":[23],"that":[24],"combines":[25],"algorithm":[28,73],"with":[29,40,50,60],"Walsh-Hadamard":[31],"Spectrum":[32],"(WHS)":[33],"cost":[34],"function":[35],"to":[36,100,132,143],"produce":[37],"8x8":[38],"S-boxes":[39],"nonlinearity":[42],"104.":[44],"Our":[45,140],"approach":[46],"achieves":[47],"performance":[48,88],"parity":[49],"best-known":[52],"methods,":[53],"requiring":[54],"an":[55],"average":[56],"49,399":[58],"iterations":[59],"100%":[62],"success":[63],"rate.":[64],"The":[65,113],"demonstrates":[67],"significant":[68],"improvements":[69],"over":[70],"earlier":[71],"implementations":[74],"this":[76],"field,":[77],"reducing":[78],"iteration":[79],"counts":[80],"by":[81],"orders":[82],"magnitude.":[84],"By":[85],"achieving":[86],"equivalent":[87],"through":[89],"different":[91],"algorithmic":[92],"approach,":[93],"our":[94],"work":[95],"expands":[96],"toolkit":[98],"available":[99],"cryptographers":[101],"and":[102,115,136],"highlights":[103],"potential":[105,117],"methods":[108],"cryptographic":[110,138],"primitive":[111],"generation.":[112],"adaptability":[114],"parallelization":[116],"suggest":[121],"promising":[122],"avenues":[123],"future":[125],"research":[126],"S-box":[128],"generation,":[129],"potentially":[130],"leading":[131],"more":[133],"robust,":[134],"efficient,":[135],"innovative":[137],"systems.":[139,161],"findings":[141],"contribute":[142],"ongoing":[145],"evolution":[146],"cryptography,":[150],"offering":[151],"new":[152],"perspectives":[153],"on":[154],"optimizing":[155],"critical":[156],"components":[157],"secure":[159],"communication":[160]},"counts_by_year":[{"year":2026,"cited_by_count":3},{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":1}],"updated_date":"2026-11-07T11:25:07.637180","created_date":"2024-07-09T00:00:00"}