{"id":"https://openalex.org/W4411272890","doi":"https://doi.org/10.1007/s00145-025-09546-5","title":"Exploiting the Symmetry of $$\\mathbb {Z}^n$$: Randomization and the Automorphism Problem","display_name":"Exploiting the Symmetry of $$\\mathbb {Z}^n$$: Randomization and the Automorphism Problem","publication_year":2025,"publication_date":"2025-06-13","ids":{"openalex":"https://openalex.org/W4411272890","doi":"https://doi.org/10.1007/s00145-025-09546-5"},"language":"en","primary_location":{"id":"doi:10.1007/s00145-025-09546-5","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s00145-025-09546-5","pdf_url":null,"source":{"id":"https://openalex.org/S190936789","display_name":"Journal of Cryptology","issn_l":"0933-2790","issn":["0933-2790","1432-1378"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Cryptology","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5060241536","display_name":"Kaijie Jiang","orcid":"https://orcid.org/0000-0002-7952-3271"},"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":"Kaijie Jiang","raw_affiliation_strings":["Institute for Advanced Study, Tsinghua University, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute for Advanced Study, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5047870268","display_name":"Anyu Wang","orcid":"https://orcid.org/0000-0002-1086-0288"},"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":true,"raw_author_name":"Anyu Wang","raw_affiliation_strings":["Institute for Advanced Study, Tsinghua University, Beijing, China","State Key Laboratory of Cryptography and Digital Economy Security, Tsinghua University, Beijing, China","Zhongguancun Laboratory, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute for Advanced Study, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]},{"raw_affiliation_string":"State Key Laboratory of Cryptography and Digital Economy Security, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I4210132990"]},{"raw_affiliation_string":"Zhongguancun Laboratory, Beijing, China","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5104301100","display_name":"Hengyi Luo","orcid":null},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"government","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210120485","display_name":"Academy of Mathematics and Systems Science","ror":"https://ror.org/02jkmyk67","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210120485"]},{"id":"https://openalex.org/I4210165038","display_name":"University of Chinese Academy of Sciences","ror":"https://ror.org/05qbk4x57","country_code":"CN","type":"education","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210165038"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hengyi Luo","raw_affiliation_strings":["Key Laboratory of Mathematics Mechanization, Academy of Mathematics and Systems Science, Chinese Academy of Sciences, Beijing, China","School of Mathematical Sciences, University of Chinese Academy of Sciences, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Key Laboratory of Mathematics Mechanization, Academy of Mathematics and Systems Science, Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I4210120485","https://openalex.org/I19820366"]},{"raw_affiliation_string":"School of Mathematical Sciences, University of Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I4210165038"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5061768884","display_name":"Guoxiao Liu","orcid":"https://orcid.org/0009-0007-4798-8190"},"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":"Guoxiao Liu","raw_affiliation_strings":["Institute for Network Sciences and Cyberspace, Tsinghua University, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute for Network Sciences and Cyberspace, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5034233343","display_name":"Yang Yu","orcid":"https://orcid.org/0000-0003-0120-0648"},"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":"Yang Yu","raw_affiliation_strings":["Institute for Advanced Study, Tsinghua University, Beijing, China","State Key Laboratory of Cryptography and Digital Economy Security, Tsinghua University, Beijing, China","Zhongguancun Laboratory, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute for Advanced Study, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]},{"raw_affiliation_string":"State Key Laboratory of Cryptography and Digital Economy Security, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I4210132990"]},{"raw_affiliation_string":"Zhongguancun Laboratory, Beijing, China","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100447919","display_name":"Xiaoyun Wang","orcid":"https://orcid.org/0000-0002-7846-269X"},"institutions":[{"id":"https://openalex.org/I34949971","display_name":"University of Jinan","ror":"https://ror.org/02mjz6f26","country_code":"CN","type":"education","lineage":["https://openalex.org/I34949971"]},{"id":"https://openalex.org/I4210090956","display_name":"Shandong Institute of Metrology","ror":"https://ror.org/00a4qwj68","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210090956"]},{"id":"https://openalex.org/I4210102264","display_name":"Shandong University of Political Science and Law","ror":"https://ror.org/01b2j5886","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210102264"]},{"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/I80143920","display_name":"Shandong University of Science and Technology","ror":"https://ror.org/04gtjhw98","country_code":"CN","type":"education","lineage":["https://openalex.org/I80143920"]},{"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":"Xiaoyun Wang","raw_affiliation_strings":["Institute for Advanced Study, Tsinghua University, Beijing, China","Key Laboratory of Cryptologic Technology and Information Security, School of Cyber Science and Technology, Shandong University, Qingdao, China","School of Cryptologic Science and Engineering, Shandong University, Jinan, China","Shandong Institute of Blockchain, Jinan, China","State Key Laboratory of Cryptography and Digital Economy Security, Tsinghua University, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute for Advanced Study, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]},{"raw_affiliation_string":"Key Laboratory of Cryptologic Technology and Information Security, School of Cyber Science and Technology, Shandong University, Qingdao, China","institution_ids":["https://openalex.org/I4210132990","https://openalex.org/I80143920"]},{"raw_affiliation_string":"School of Cryptologic Science and Engineering, Shandong University, Jinan, China","institution_ids":["https://openalex.org/I4210102264","https://openalex.org/I34949971"]},{"raw_affiliation_string":"Shandong Institute of Blockchain, Jinan, China","institution_ids":["https://openalex.org/I4210090956"]},{"raw_affiliation_string":"State Key Laboratory of Cryptography and Digital Economy Security, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I4210132990"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5047870268"],"corresponding_institution_ids":["https://openalex.org/I4210132990","https://openalex.org/I99065089"],"apc_list":{"value":2290,"currency":"EUR","value_usd":2890},"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.05848131,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"38","issue":"3","first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data 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/T10237","display_name":"Cryptography and Data 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/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.9997000098228455,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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"}}],"keywords":[{"id":"https://openalex.org/keywords/randomization","display_name":"Randomization","score":0.6548938751220703},{"id":"https://openalex.org/keywords/symmetry","display_name":"Symmetry (geometry)","score":0.6495797038078308},{"id":"https://openalex.org/keywords/automorphism","display_name":"Automorphism","score":0.5791516900062561},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5256032943725586},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.44698241353034973},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.38960641622543335},{"id":"https://openalex.org/keywords/medicine","display_name":"Medicine","score":0.1855454444885254},{"id":"https://openalex.org/keywords/randomized-controlled-trial","display_name":"Randomized controlled trial","score":0.11794713139533997},{"id":"https://openalex.org/keywords/surgery","display_name":"Surgery","score":0.06219303607940674},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.056632786989212036}],"concepts":[{"id":"https://openalex.org/C204243189","wikidata":"https://www.wikidata.org/wiki/Q1363085","display_name":"Randomization","level":3,"score":0.6548938751220703},{"id":"https://openalex.org/C2779886137","wikidata":"https://www.wikidata.org/wiki/Q21030012","display_name":"Symmetry (geometry)","level":2,"score":0.6495797038078308},{"id":"https://openalex.org/C118712358","wikidata":"https://www.wikidata.org/wiki/Q782566","display_name":"Automorphism","level":2,"score":0.5791516900062561},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5256032943725586},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.44698241353034973},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.38960641622543335},{"id":"https://openalex.org/C71924100","wikidata":"https://www.wikidata.org/wiki/Q11190","display_name":"Medicine","level":0,"score":0.1855454444885254},{"id":"https://openalex.org/C168563851","wikidata":"https://www.wikidata.org/wiki/Q1436668","display_name":"Randomized controlled trial","level":2,"score":0.11794713139533997},{"id":"https://openalex.org/C141071460","wikidata":"https://www.wikidata.org/wiki/Q40821","display_name":"Surgery","level":1,"score":0.06219303607940674},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.056632786989212036}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/s00145-025-09546-5","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s00145-025-09546-5","pdf_url":null,"source":{"id":"https://openalex.org/S190936789","display_name":"Journal of Cryptology","issn_l":"0933-2790","issn":["0933-2790","1432-1378"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Cryptology","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":49,"referenced_works":["https://openalex.org/W151157452","https://openalex.org/W216855343","https://openalex.org/W1499766499","https://openalex.org/W1541721626","https://openalex.org/W1601111578","https://openalex.org/W1788833175","https://openalex.org/W1886646278","https://openalex.org/W1890636210","https://openalex.org/W1893972099","https://openalex.org/W1971400259","https://openalex.org/W2006590564","https://openalex.org/W2020577201","https://openalex.org/W2021115151","https://openalex.org/W2038761522","https://openalex.org/W2060301675","https://openalex.org/W2086351984","https://openalex.org/W2089477764","https://openalex.org/W2103012681","https://openalex.org/W2135124252","https://openalex.org/W2141040012","https://openalex.org/W2150458450","https://openalex.org/W2163375015","https://openalex.org/W2168596303","https://openalex.org/W2168676717","https://openalex.org/W2171389569","https://openalex.org/W2396266074","https://openalex.org/W2409645877","https://openalex.org/W2494517118","https://openalex.org/W2497763796","https://openalex.org/W2553330945","https://openalex.org/W2570157913","https://openalex.org/W2963101940","https://openalex.org/W2963208902","https://openalex.org/W2963423263","https://openalex.org/W2964295570","https://openalex.org/W2983997337","https://openalex.org/W3080869780","https://openalex.org/W3105421475","https://openalex.org/W3106026014","https://openalex.org/W3118046669","https://openalex.org/W3141419395","https://openalex.org/W3175089488","https://openalex.org/W3203934452","https://openalex.org/W4205765479","https://openalex.org/W4293259454","https://openalex.org/W4317928325","https://openalex.org/W4367663748","https://openalex.org/W4395688917","https://openalex.org/W4405432222"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W161787318","https://openalex.org/W2998724919","https://openalex.org/W1997883919","https://openalex.org/W2042372008","https://openalex.org/W2376326551","https://openalex.org/W1968682565","https://openalex.org/W2561199811","https://openalex.org/W2001746316","https://openalex.org/W4253153580"],"abstract_inverted_index":null,"counts_by_year":[],"updated_date":"2026-06-13T06:13:01.061226","created_date":"2025-10-10T00:00:00"}