{"id":"https://openalex.org/W4389858305","doi":"https://doi.org/10.1007/978-981-99-8730-6_6","title":"Exploiting the\u00a0Symmetry of\u00a0$$\\mathbb {Z}^n$$: Randomization and\u00a0the\u00a0Automorphism Problem","display_name":"Exploiting the\u00a0Symmetry of\u00a0$$\\mathbb {Z}^n$$: Randomization and\u00a0the\u00a0Automorphism Problem","publication_year":2023,"publication_date":"2023-01-01","ids":{"openalex":"https://openalex.org/W4389858305","doi":"https://doi.org/10.1007/978-981-99-8730-6_6"},"language":"en","primary_location":{"id":"doi:10.1007/978-981-99-8730-6_6","is_oa":true,"landing_page_url":"https://doi.org/10.1007/978-981-99-8730-6_6","pdf_url":"https://link.springer.com/content/pdf/10.1007/978-981-99-8730-6_6.pdf","source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"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":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},"type":"book-chapter","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://link.springer.com/content/pdf/10.1007/978-981-99-8730-6_6.pdf","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, BNRist, Tsinghua University, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute for Advanced Study, BNRist, 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/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, BNRist, Tsinghua University, Beijing, China","National Financial Cryptography Research Center, Beijing, China","Zhongguancun Laboratory, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute for Advanced Study, BNRist, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]},{"raw_affiliation_string":"National Financial Cryptography Research Center, Beijing, China","institution_ids":[]},{"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/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, BNRist, Tsinghua University, Beijing, China","National Financial Cryptography Research Center, Beijing, China","Zhongguancun Laboratory, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute for Advanced Study, BNRist, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]},{"raw_affiliation_string":"National Financial Cryptography Research Center, Beijing, China","institution_ids":[]},{"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/I154099455","display_name":"Shandong University","ror":"https://ror.org/0207yh398","country_code":"CN","type":"education","lineage":["https://openalex.org/I154099455"]},{"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/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, BNRist, Tsinghua University, Beijing, China","Key Laboratory of Cryptologic Technology and Information Security (Ministry of Education), School of Cyber Science and Technology, Shandong University, Qingdao, China","National Financial Cryptography Research Center, Beijing, China","Shandong Institute of Blockchain, Jinan, China","Zhongguancun Laboratory, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute for Advanced Study, BNRist, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]},{"raw_affiliation_string":"Key Laboratory of Cryptologic Technology and Information Security (Ministry of Education), School of Cyber Science and Technology, Shandong University, Qingdao, China","institution_ids":["https://openalex.org/I154099455"]},{"raw_affiliation_string":"National Financial Cryptography Research Center, Beijing, China","institution_ids":[]},{"raw_affiliation_string":"Shandong Institute of Blockchain, Jinan, China","institution_ids":["https://openalex.org/I4210090956"]},{"raw_affiliation_string":"Zhongguancun Laboratory, Beijing, China","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5047870268"],"corresponding_institution_ids":["https://openalex.org/I99065089"],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":null,"fwci":2.4884,"has_fulltext":true,"cited_by_count":5,"citation_normalized_percentile":{"value":0.91235813,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"167","last_page":"200"},"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/T11130","display_name":"Coding theory and cryptography","score":0.9987999796867371,"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/T11797","display_name":"graph theory and CDMA systems","score":0.9987000226974487,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/lattice-problem","display_name":"Lattice problem","score":0.6877793073654175},{"id":"https://openalex.org/keywords/automorphism","display_name":"Automorphism","score":0.6533932685852051},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.5874395370483398},{"id":"https://openalex.org/keywords/lattice","display_name":"Lattice (music)","score":0.5086742043495178},{"id":"https://openalex.org/keywords/automorphism-group","display_name":"Automorphism group","score":0.5049639344215393},{"id":"https://openalex.org/keywords/dimension","display_name":"Dimension (graph theory)","score":0.4974513351917267},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4558384418487549},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.4364752173423767},{"id":"https://openalex.org/keywords/homogeneous-space","display_name":"Homogeneous space","score":0.43135374784469604},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3328830301761627},{"id":"https://openalex.org/keywords/cryptography","display_name":"Cryptography","score":0.3185025453567505},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.2488822042942047},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.09484723210334778}],"concepts":[{"id":"https://openalex.org/C168482242","wikidata":"https://www.wikidata.org/wiki/Q6497128","display_name":"Lattice problem","level":3,"score":0.6877793073654175},{"id":"https://openalex.org/C118712358","wikidata":"https://www.wikidata.org/wiki/Q782566","display_name":"Automorphism","level":2,"score":0.6533932685852051},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.5874395370483398},{"id":"https://openalex.org/C2781204021","wikidata":"https://www.wikidata.org/wiki/Q6497091","display_name":"Lattice (music)","level":2,"score":0.5086742043495178},{"id":"https://openalex.org/C2988750069","wikidata":"https://www.wikidata.org/wiki/Q60790315","display_name":"Automorphism group","level":3,"score":0.5049639344215393},{"id":"https://openalex.org/C33676613","wikidata":"https://www.wikidata.org/wiki/Q13415176","display_name":"Dimension (graph theory)","level":2,"score":0.4974513351917267},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4558384418487549},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.4364752173423767},{"id":"https://openalex.org/C96469262","wikidata":"https://www.wikidata.org/wiki/Q1324364","display_name":"Homogeneous space","level":2,"score":0.43135374784469604},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3328830301761627},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.3185025453567505},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.2488822042942047},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.09484723210334778},{"id":"https://openalex.org/C24890656","wikidata":"https://www.wikidata.org/wiki/Q82811","display_name":"Acoustics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/978-981-99-8730-6_6","is_oa":true,"landing_page_url":"https://doi.org/10.1007/978-981-99-8730-6_6","pdf_url":"https://link.springer.com/content/pdf/10.1007/978-981-99-8730-6_6.pdf","source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"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":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"}],"best_oa_location":{"id":"doi:10.1007/978-981-99-8730-6_6","is_oa":true,"landing_page_url":"https://doi.org/10.1007/978-981-99-8730-6_6","pdf_url":"https://link.springer.com/content/pdf/10.1007/978-981-99-8730-6_6.pdf","source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"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":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2245778657","display_name":null,"funder_award_id":"2018YFA0704701","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5375606191","display_name":null,"funder_award_id":"2019B030302008","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8573038226","display_name":null,"funder_award_id":"12226006","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320322392","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549"}],"has_content":{"grobid_xml":false,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4389858305.pdf"},"referenced_works_count":46,"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/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/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/W4206558398","https://openalex.org/W4317928325","https://openalex.org/W4367663748","https://openalex.org/W4388593540"],"related_works":["https://openalex.org/W4302155387","https://openalex.org/W2949256963","https://openalex.org/W2545189445","https://openalex.org/W2115024785","https://openalex.org/W2949890955","https://openalex.org/W2085781584","https://openalex.org/W4289596368","https://openalex.org/W1543499813","https://openalex.org/W1678473343","https://openalex.org/W2390866431"],"abstract_inverted_index":null,"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":2}],"updated_date":"2026-06-13T06:13:01.061226","created_date":"2025-10-10T00:00:00"}