{"id":"https://openalex.org/W4399805171","doi":"https://doi.org/10.46586/tosc.v2024.i2.296-321","title":"Links between Quantum Distinguishers Based on Simon\u2019s Algorithm and Truncated Differentials","display_name":"Links between Quantum Distinguishers Based on Simon\u2019s Algorithm and Truncated Differentials","publication_year":2024,"publication_date":"2024-06-18","ids":{"openalex":"https://openalex.org/W4399805171","doi":"https://doi.org/10.46586/tosc.v2024.i2.296-321"},"language":"en","primary_location":{"id":"doi:10.46586/tosc.v2024.i2.296-321","is_oa":true,"landing_page_url":"https://doi.org/10.46586/tosc.v2024.i2.296-321","pdf_url":"https://tosc.iacr.org/index.php/ToSC/article/download/11632/11120","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/11632/11120","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5100651138","display_name":"Zejun Xiang","orcid":"https://orcid.org/0000-0002-5149-5133"},"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/I75900474","display_name":"Hubei University","ror":"https://ror.org/03a60m280","country_code":"CN","type":"education","lineage":["https://openalex.org/I75900474"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zejun Xiang","raw_affiliation_strings":["School of Cyber Science and Technology, Hubei University, Wuhan, Hubei, 430062, China; State Key Laboratory of Cryptology, P. O. Box 5159, Beijing, 100878, China","School of Cyber Science and Technology, Hubei University, Wuhan, Hubei, 430062, China","State Key Laboratory of Cryptology, P. O. Box 5159, Beijing, 100878, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Cyber Science and Technology, Hubei University, Wuhan, Hubei, 430062, China; State Key Laboratory of Cryptology, P. O. Box 5159, Beijing, 100878, China","institution_ids":["https://openalex.org/I4210132990","https://openalex.org/I75900474"]},{"raw_affiliation_string":"School of Cyber Science and Technology, Hubei University, Wuhan, Hubei, 430062, China","institution_ids":["https://openalex.org/I75900474"]},{"raw_affiliation_string":"State Key Laboratory of Cryptology, P. O. Box 5159, Beijing, 100878, China","institution_ids":["https://openalex.org/I4210132990"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100357583","display_name":"Xiaoyu Wang","orcid":"https://orcid.org/0000-0002-1488-2062"},"institutions":[{"id":"https://openalex.org/I75900474","display_name":"Hubei University","ror":"https://ror.org/03a60m280","country_code":"CN","type":"education","lineage":["https://openalex.org/I75900474"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiaoyu Wang","raw_affiliation_strings":["Faculty of Mathematics and Statistics, Hubei University, Wuhan, Hubei, 430062, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Faculty of Mathematics and Statistics, Hubei University, Wuhan, Hubei, 430062, China","institution_ids":["https://openalex.org/I75900474"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5070938702","display_name":"Bo Yu","orcid":"https://orcid.org/0000-0002-0898-8493"},"institutions":[{"id":"https://openalex.org/I170215575","display_name":"National University of Defense Technology","ror":"https://ror.org/05d2yfz11","country_code":"CN","type":"education","lineage":["https://openalex.org/I170215575"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Bo Yu","raw_affiliation_strings":["College of Science, National University of Defense Technology, Changsha, Hunan, 410073, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Science, National University of Defense Technology, Changsha, Hunan, 410073, China","institution_ids":["https://openalex.org/I170215575"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5003247518","display_name":"Bing Sun","orcid":"https://orcid.org/0000-0002-7403-8795"},"institutions":[{"id":"https://openalex.org/I170215575","display_name":"National University of Defense Technology","ror":"https://ror.org/05d2yfz11","country_code":"CN","type":"education","lineage":["https://openalex.org/I170215575"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Bing Sun","raw_affiliation_strings":["College of Science, National University of Defense Technology, Changsha, Hunan, 410073, China; Center for Cryptologic Research, National University of Defense Technology, Changsha, Hunan, P.R. China, 410073","College of Science, National University of Defense Technology, Changsha, Hunan, 410073, China","Center for Cryptologic Research, National University of Defense Technology, Changsha, Hunan, P.R. China, 410073"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Science, National University of Defense Technology, Changsha, Hunan, 410073, China; Center for Cryptologic Research, National University of Defense Technology, Changsha, Hunan, P.R. China, 410073","institution_ids":["https://openalex.org/I170215575"]},{"raw_affiliation_string":"College of Science, National University of Defense Technology, Changsha, Hunan, 410073, China","institution_ids":["https://openalex.org/I170215575"]},{"raw_affiliation_string":"Center for Cryptologic Research, National University of Defense Technology, Changsha, Hunan, P.R. China, 410073","institution_ids":["https://openalex.org/I170215575"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100679888","display_name":"Shasha Zhang","orcid":"https://orcid.org/0009-0009-8531-6517"},"institutions":[{"id":"https://openalex.org/I75900474","display_name":"Hubei University","ror":"https://ror.org/03a60m280","country_code":"CN","type":"education","lineage":["https://openalex.org/I75900474"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shasha Zhang","raw_affiliation_strings":["School of Cyber Science and Technology, Hubei University, Wuhan, Hubei, 430062, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Cyber Science and Technology, Hubei University, Wuhan, Hubei, 430062, China","institution_ids":["https://openalex.org/I75900474"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5029996403","display_name":"Xiangyong Zeng","orcid":"https://orcid.org/0000-0002-8351-8766"},"institutions":[{"id":"https://openalex.org/I75900474","display_name":"Hubei University","ror":"https://ror.org/03a60m280","country_code":"CN","type":"education","lineage":["https://openalex.org/I75900474"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiangyong Zeng","raw_affiliation_strings":["Faculty of Mathematics and Statistics, Hubei University, Wuhan, Hubei, 430062, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Faculty of Mathematics and Statistics, Hubei University, Wuhan, Hubei, 430062, China","institution_ids":["https://openalex.org/I75900474"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5027353703","display_name":"Xuan Shen","orcid":"https://orcid.org/0000-0002-7985-8661"},"institutions":[{"id":"https://openalex.org/I170215575","display_name":"National University of Defense Technology","ror":"https://ror.org/05d2yfz11","country_code":"CN","type":"education","lineage":["https://openalex.org/I170215575"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xuan Shen","raw_affiliation_strings":["College of Information and Communication, National University of Defense Technology, Wuhan, Hubei, 430010, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Information and Communication, National University of Defense Technology, Wuhan, Hubei, 430010, China","institution_ids":["https://openalex.org/I170215575"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100400585","display_name":"Nian Li","orcid":"https://orcid.org/0000-0003-4689-2289"},"institutions":[{"id":"https://openalex.org/I75900474","display_name":"Hubei University","ror":"https://ror.org/03a60m280","country_code":"CN","type":"education","lineage":["https://openalex.org/I75900474"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Nian Li","raw_affiliation_strings":["School of Cyber Science and Technology, Hubei University, Wuhan, Hubei, 430062, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Cyber Science and Technology, Hubei University, Wuhan, Hubei, 430062, China","institution_ids":["https://openalex.org/I75900474"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":4.4455,"has_fulltext":false,"cited_by_count":16,"citation_normalized_percentile":{"value":0.95082343,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":96,"max":99},"biblio":{"volume":"2024","issue":"2","first_page":"296","last_page":"321"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10682","display_name":"Quantum Computing Algorithms and Architecture","score":0.9648000001907349,"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/T10682","display_name":"Quantum Computing Algorithms and Architecture","score":0.9648000001907349,"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/quantum","display_name":"Quantum","score":0.6077300310134888},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5517140626907349},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.47883370518684387},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3426220417022705},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.14739152789115906},{"id":"https://openalex.org/keywords/quantum-mechanics","display_name":"Quantum mechanics","score":0.11444774270057678}],"concepts":[{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.6077300310134888},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5517140626907349},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.47883370518684387},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3426220417022705},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.14739152789115906},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.11444774270057678}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.46586/tosc.v2024.i2.296-321","is_oa":true,"landing_page_url":"https://doi.org/10.46586/tosc.v2024.i2.296-321","pdf_url":"https://tosc.iacr.org/index.php/ToSC/article/download/11632/11120","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:3ad6812b4ee9410b8a460c36af5d4707","is_oa":true,"landing_page_url":"https://doaj.org/article/3ad6812b4ee9410b8a460c36af5d4707","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 2024, Iss 2 (2024)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.46586/tosc.v2024.i2.296-321","is_oa":true,"landing_page_url":"https://doi.org/10.46586/tosc.v2024.i2.296-321","pdf_url":"https://tosc.iacr.org/index.php/ToSC/article/download/11632/11120","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":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4399805171.pdf"},"referenced_works_count":39,"referenced_works":["https://openalex.org/W45372631","https://openalex.org/W1427832936","https://openalex.org/W1775977576","https://openalex.org/W1893322863","https://openalex.org/W2084652510","https://openalex.org/W2096050004","https://openalex.org/W2117584890","https://openalex.org/W2234576048","https://openalex.org/W2284942299","https://openalex.org/W2300248067","https://openalex.org/W2529842300","https://openalex.org/W2768897317","https://openalex.org/W2794870170","https://openalex.org/W2890407081","https://openalex.org/W2914607305","https://openalex.org/W2949078646","https://openalex.org/W2983791085","https://openalex.org/W2991519650","https://openalex.org/W2991554051","https://openalex.org/W2996213718","https://openalex.org/W2997945825","https://openalex.org/W3009304466","https://openalex.org/W3013100524","https://openalex.org/W3015991377","https://openalex.org/W3081926681","https://openalex.org/W3091366409","https://openalex.org/W3102909387","https://openalex.org/W3111297213","https://openalex.org/W3136201411","https://openalex.org/W3149611231","https://openalex.org/W3193980130","https://openalex.org/W3204762827","https://openalex.org/W4231852103","https://openalex.org/W4235071738","https://openalex.org/W4250498021","https://openalex.org/W4297042461","https://openalex.org/W4312361177","https://openalex.org/W4312742243","https://openalex.org/W4383988888"],"related_works":["https://openalex.org/W2748952813","https://openalex.org/W4391375266","https://openalex.org/W1979597421","https://openalex.org/W2007980826","https://openalex.org/W2051487156","https://openalex.org/W2061531152","https://openalex.org/W3002753104","https://openalex.org/W2077600819","https://openalex.org/W2142036596","https://openalex.org/W2072657027"],"abstract_inverted_index":{"In":[0],"this":[1],"paper,":[2],"we":[3,82,105],"study":[4],"the":[5,19,53,67,73,99,110,123,128,140,161,176,179],"quantum":[6,15,86,93,121,162],"security":[7,111,163],"of":[8,37,55,71,75,113,144,164,172,178],"block":[9,114,166],"ciphers":[10,167],"based":[11,120],"on":[12,78,154],"Simon\u2019s":[13,118],"period-finding":[14],"algorithm.":[16],"We":[17,138],"explored":[18],"relations":[20],"between":[21],"periodic":[22,44],"functions":[23],"and":[24,46,90,131],"truncated":[25,32,147],"differentials.":[26],"The":[27],"basic":[28],"observation":[29],"is":[30,136],"that":[31,149,168],"differentials":[33,148],"with":[34,52],"a":[35,56,91],"probability":[36,145],"1":[38,146],"can":[39,151,158],"be":[40],"used":[41],"to":[42,108],"construct":[43],"functions,":[45],"two":[47],"such":[48],"constructions":[49],"are":[50,98,169,183],"presented":[51],"help":[54],"new":[57,80],"notion":[58],"called":[59],"difference-annihilation":[60],"matrix.":[61],"This":[62],"technique":[63],"releases":[64],"us":[65],"from":[66],"tedious":[68],"manual":[69],"work":[70],"verifying":[72],"period":[74],"functions.":[76],"Based":[77,153],"these":[79,155],"constructions,":[81],"find":[83],"an":[84],"8-round":[85],"distinguisher":[87,94],"for":[88,95],"LBlock":[89],"9/10/11/13/15-round":[92],"SIMON-32/48/64/96/128":[96],"which":[97,126],"best":[100],"results":[101],"as":[102,104],"far":[103],"know.":[106],"Besides,":[107],"explore":[109],"bounds":[112],"cipher":[115],"structures":[116],"against":[117],"algorithm":[119],"attacks,":[122],"unified":[124,173],"structure,":[125],"unifies":[127],"Feistel,":[129],"Lai-Massey,":[130],"most":[132],"generalized":[133],"Feistel":[134],"structures,":[135,174],"studied.":[137],"estimate":[139],"exact":[141],"round":[142],"number":[143],"one":[150,157],"construct.":[152],"results,":[156],"easily":[159],"check":[160],"specific":[165],"special":[170],"cases":[171],"when":[175],"details":[177],"non-linear":[180],"building":[181],"blocks":[182],"not":[184],"considered.":[185]},"counts_by_year":[{"year":2026,"cited_by_count":4},{"year":2025,"cited_by_count":9},{"year":2024,"cited_by_count":3}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}