{"id":"https://openalex.org/W4414549906","doi":"https://doi.org/10.46586/tosc.v2025.i3.755-799","title":"Observations on the BayesianKeySearch with Applications to Simon and Simeck","display_name":"Observations on the BayesianKeySearch with Applications to Simon and Simeck","publication_year":2025,"publication_date":"2025-09-25","ids":{"openalex":"https://openalex.org/W4414549906","doi":"https://doi.org/10.46586/tosc.v2025.i3.755-799"},"language":"en","primary_location":{"id":"doi:10.46586/tosc.v2025.i3.755-799","is_oa":true,"landing_page_url":"https://doi.org/10.46586/tosc.v2025.i3.755-799","pdf_url":"https://tosc.iacr.org/index.php/ToSC/article/download/12485/12197","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://tosc.iacr.org/index.php/ToSC/article/download/12485/12197","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5074934584","display_name":"Zezhou Hou","orcid":"https://orcid.org/0000-0002-7764-9663"},"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"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zezhou Hou","raw_affiliation_strings":["Information Engineering University, Zhengzhou, 450001, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Information Engineering University, Zhengzhou, 450001, China","institution_ids":["https://openalex.org/I169689159"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5119743509","display_name":"Zhenzhen Bao","orcid":null},"institutions":[{"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"]},{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhenzhen Bao","raw_affiliation_strings":["Institute for Network Sciences and Cyberspace, Tsinghua University, Beijing, 100084, China; Zhongguancun Laboratory, Beijing, China; State Key Laboratory of Cryptography and Digital Economy Security, Tsinghua University, Beijing, 100084, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute for Network Sciences and Cyberspace, Tsinghua University, Beijing, 100084, China; Zhongguancun Laboratory, Beijing, China; State Key Laboratory of Cryptography and Digital Economy Security, Tsinghua University, Beijing, 100084, China","institution_ids":["https://openalex.org/I4210132990","https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5119743510","display_name":"Jinyu Lu","orcid":null},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jinyu Lu","raw_affiliation_strings":["Institute for Network Sciences and Cyberspace, Tsinghua University, Beijing, 100084, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute for Network Sciences and Cyberspace, Tsinghua University, Beijing, 100084, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5119743511","display_name":"Shaozhen Chen","orcid":null},"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"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shaozhen Chen","raw_affiliation_strings":["Information Engineering University, Zhengzhou, 450001, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Information Engineering University, Zhengzhou, 450001, China","institution_ids":["https://openalex.org/I169689159"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":2.4106,"has_fulltext":true,"cited_by_count":2,"citation_normalized_percentile":{"value":0.89587649,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":97,"max":98},"biblio":{"volume":"2025","issue":"3","first_page":"755","last_page":"799"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10067","display_name":"Stochastic processes and financial applications","score":0.7010999917984009,"subfield":{"id":"https://openalex.org/subfields/2003","display_name":"Finance"},"field":{"id":"https://openalex.org/fields/20","display_name":"Economics, Econometrics and Finance"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},"topics":[{"id":"https://openalex.org/T10067","display_name":"Stochastic processes and financial applications","score":0.7010999917984009,"subfield":{"id":"https://openalex.org/subfields/2003","display_name":"Finance"},"field":{"id":"https://openalex.org/fields/20","display_name":"Economics, Econometrics and Finance"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T12261","display_name":"Statistical Mechanics and Entropy","score":0.6219000220298767,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10136","display_name":"Statistical Methods and Inference","score":0.5666999816894531,"subfield":{"id":"https://openalex.org/subfields/2613","display_name":"Statistics and Probability"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/exploit","display_name":"Exploit","score":0.7340999841690063},{"id":"https://openalex.org/keywords/cutoff","display_name":"Cutoff","score":0.5192999839782715},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.517300009727478},{"id":"https://openalex.org/keywords/bayesian-probability","display_name":"Bayesian probability","score":0.5055999755859375},{"id":"https://openalex.org/keywords/filter","display_name":"Filter (signal processing)","score":0.45329999923706055},{"id":"https://openalex.org/keywords/selection","display_name":"Selection (genetic algorithm)","score":0.4214000105857849},{"id":"https://openalex.org/keywords/differential","display_name":"Differential (mechanical device)","score":0.376800000667572}],"concepts":[{"id":"https://openalex.org/C165696696","wikidata":"https://www.wikidata.org/wiki/Q11287","display_name":"Exploit","level":2,"score":0.7340999841690063},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6265000104904175},{"id":"https://openalex.org/C2778217198","wikidata":"https://www.wikidata.org/wiki/Q556977","display_name":"Cutoff","level":2,"score":0.5192999839782715},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.517300009727478},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.5163000226020813},{"id":"https://openalex.org/C107673813","wikidata":"https://www.wikidata.org/wiki/Q812534","display_name":"Bayesian probability","level":2,"score":0.5055999755859375},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.5029000043869019},{"id":"https://openalex.org/C106131492","wikidata":"https://www.wikidata.org/wiki/Q3072260","display_name":"Filter (signal processing)","level":2,"score":0.45329999923706055},{"id":"https://openalex.org/C81917197","wikidata":"https://www.wikidata.org/wiki/Q628760","display_name":"Selection (genetic algorithm)","level":2,"score":0.4214000105857849},{"id":"https://openalex.org/C93226319","wikidata":"https://www.wikidata.org/wiki/Q193137","display_name":"Differential (mechanical device)","level":2,"score":0.376800000667572},{"id":"https://openalex.org/C2776291640","wikidata":"https://www.wikidata.org/wiki/Q2912517","display_name":"Value (mathematics)","level":2,"score":0.34439998865127563},{"id":"https://openalex.org/C52001869","wikidata":"https://www.wikidata.org/wiki/Q812530","display_name":"Naive Bayes classifier","level":3,"score":0.32829999923706055},{"id":"https://openalex.org/C207201462","wikidata":"https://www.wikidata.org/wiki/Q182505","display_name":"Bayes' theorem","level":3,"score":0.31279999017715454},{"id":"https://openalex.org/C160234255","wikidata":"https://www.wikidata.org/wiki/Q812535","display_name":"Bayesian inference","level":3,"score":0.30140000581741333},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2953999936580658},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.2953999936580658},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.2847000062465668},{"id":"https://openalex.org/C52421305","wikidata":"https://www.wikidata.org/wiki/Q1151499","display_name":"Particle filter","level":3,"score":0.2815999984741211},{"id":"https://openalex.org/C116834253","wikidata":"https://www.wikidata.org/wiki/Q2039217","display_name":"Identification (biology)","level":2,"score":0.27649998664855957}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.46586/tosc.v2025.i3.755-799","is_oa":true,"landing_page_url":"https://doi.org/10.46586/tosc.v2025.i3.755-799","pdf_url":"https://tosc.iacr.org/index.php/ToSC/article/download/12485/12197","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:6fbe7b45af1f4a71bbd00a7dd7280911","is_oa":true,"landing_page_url":"https://doaj.org/article/6fbe7b45af1f4a71bbd00a7dd7280911","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":"IACR Transactions on Symmetric Cryptology, Vol 2025, Iss 3 (2025)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.46586/tosc.v2025.i3.755-799","is_oa":true,"landing_page_url":"https://doi.org/10.46586/tosc.v2025.i3.755-799","pdf_url":"https://tosc.iacr.org/index.php/ToSC/article/download/12485/12197","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":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4414549906.pdf","grobid_xml":"https://content.openalex.org/works/W4414549906.grobid-xml"},"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"In":[0],"CRYPTO":[1],"2019,":[2],"Gohr":[3],"pioneered":[4],"the":[5,44,50,64,88,112,123,192,196,205],"integration":[6],"of":[7,46,55,66,195,207],"machine":[8,208],"learning":[9],"with":[10,175],"differential":[11],"cryptanalysis,":[12],"demonstrating":[13],"that":[14],"differential-neural":[15,149],"distinguishers":[16],"can":[17],"outperform":[18],"classical":[19,178],"techniques":[20],"in":[21],"distinguishing":[22],"attacks.":[23],"He":[24],"also":[25],"introduced":[26],"a":[27,80],"novel":[28],"key-recovery":[29,56,70,73],"strategy":[30],"based":[31],"on":[32,49,69,127,151,187],"Bayesian":[33],"optimization,":[34,120],"termed":[35],"BayesianKey-":[36],"Search,":[37],"enhancing":[38,106],"key":[39],"recovery":[40,125,185],"for":[41,87,147,166],"Speck32/64.":[42],"However,":[43],"impact":[45,65],"parameter":[47,67,119],"selection":[48],"complexity":[51,114],"and":[52,91,110,115,131,138,157,199],"success":[53,116,136],"probability":[54],"attack":[57,74,186],"using":[58,79],"BayesianKeySearch":[59],"remains":[60],"underexplored.This":[61],"paper":[62],"investigates":[63],"selections":[68],"effectiveness.":[71],"Gohr\u2019s":[72],"involves":[75],"two":[76],"stages,":[77],"each":[78],"cutoff":[81,104],"value":[82],"to":[83,143,168,202,204],"filter":[84],"candidate":[85],"guesses":[86],"last":[89],"subkey":[90],"second-to-last":[92],"subkey.":[93],"Previous":[94],"works":[95],"selected":[96,177],"these":[97,103,172],"cutoffs":[98],"independently.":[99],"We":[100],"propose":[101],"connecting":[102],"selections,":[105],"coordination":[107],"between":[108],"stages":[109],"improving":[111],"attack\u2019s":[113],"probability.Applying":[117],"our":[118],"we":[121,153,180],"enhance":[122],"single-key":[124,156],"attacks":[126,150],"16-round":[128,130],"Simon32/64,":[129,152],"17-round":[132],"Simeck32/64,":[133],"achieving":[134],"higher":[135],"rates":[137],"lower":[139],"time":[140],"complexities":[141],"compared":[142],"previous":[144],"works.":[145],"Additionally,":[146],"related-key":[148,158,184],"exploit":[154],"both":[155],"features":[159],"from":[160],"cross-paired":[161],"ciphertexts,":[162],"developing":[163],"advanced":[164],"neuraldistinguishers":[165],"up":[167],"13":[169],"rounds.":[170],"Using":[171],"neural-distinguishers":[173],"combined":[174],"carefully":[176],"differentials,":[179],"devise":[181],"an":[182],"18-round":[183],"Simon32/64.":[188],"Our":[189],"results":[190],"validate":[191],"practical":[193],"effectiveness":[194],"proposed":[197],"strategies":[198],"are":[200],"expected":[201],"contribute":[203],"advancement":[206],"learningaided":[209],"cryptanalysis.":[210]},"counts_by_year":[{"year":2026,"cited_by_count":2}],"updated_date":"2026-08-25T07:29:55.448023","created_date":"2025-10-10T00:00:00"}