{"id":"https://openalex.org/W4400649824","doi":"https://doi.org/10.1145/3666000.3669688","title":"Embedding Integer Lattices as Ideals into Polynomial Rings","display_name":"Embedding Integer Lattices as Ideals into Polynomial Rings","publication_year":2024,"publication_date":"2024-07-15","ids":{"openalex":"https://openalex.org/W4400649824","doi":"https://doi.org/10.1145/3666000.3669688"},"language":"en","primary_location":{"id":"doi:10.1145/3666000.3669688","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3666000.3669688","pdf_url":null,"source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2024 International Symposium on Symbolic and Algebraic Computation","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://doi.org/10.1145/3666000.3669688","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5101227389","display_name":"Yihang Cheng","orcid":"https://orcid.org/0009-0009-5937-5775"},"institutions":[{"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":true,"raw_author_name":"Yihang Cheng","raw_affiliation_strings":["Academy of Mathematicas and Systems Science, Chinese Academy of Sciences, China and University of Chinese Academy of Sciences, China"],"raw_orcid":"https://orcid.org/0009-0009-5937-5775","affiliations":[{"raw_affiliation_string":"Academy of Mathematicas and Systems Science, Chinese Academy of Sciences, China and University of Chinese Academy of Sciences, China","institution_ids":["https://openalex.org/I4210120485","https://openalex.org/I4210165038"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103090429","display_name":"Yansong Feng","orcid":"https://orcid.org/0009-0007-7085-377X"},"institutions":[{"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":"Yansong Feng","raw_affiliation_strings":["Academy of Mathematicas and Systems Science, Chinese Academy of Sciences, China and University of Chinese Academy of Sciences, China"],"raw_orcid":"https://orcid.org/0009-0007-7085-377X","affiliations":[{"raw_affiliation_string":"Academy of Mathematicas and Systems Science, Chinese Academy of Sciences, China and University of Chinese Academy of Sciences, China","institution_ids":["https://openalex.org/I4210120485","https://openalex.org/I4210165038"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5056715913","display_name":"Yanbin Pan","orcid":"https://orcid.org/0000-0002-5591-0234"},"institutions":[{"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":"Yanbin Pan","raw_affiliation_strings":["Academy of Mathematicas and Systems Science, Chinese Academy of Sciences, China and University of Chinese Academy of Sciences, China"],"raw_orcid":"https://orcid.org/0000-0002-5591-0234","affiliations":[{"raw_affiliation_string":"Academy of Mathematicas and Systems Science, Chinese Academy of Sciences, China and University of Chinese Academy of Sciences, China","institution_ids":["https://openalex.org/I4210120485","https://openalex.org/I4210165038"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5101227389"],"corresponding_institution_ids":["https://openalex.org/I4210120485","https://openalex.org/I4210165038"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.21388262,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"170","last_page":"179"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11703","display_name":"Rings, Modules, and Algebras","score":0.9988999962806702,"subfield":{"id":"https://openalex.org/subfields/2602","display_name":"Algebra and Number Theory"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11703","display_name":"Rings, Modules, and Algebras","score":0.9988999962806702,"subfield":{"id":"https://openalex.org/subfields/2602","display_name":"Algebra and Number Theory"},"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/T10237","display_name":"Cryptography and Data Security","score":0.9987000226974487,"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/T11727","display_name":"Advanced Algebra and Logic","score":0.9986000061035156,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/embedding","display_name":"Embedding","score":0.7590603828430176},{"id":"https://openalex.org/keywords/integer","display_name":"Integer (computer science)","score":0.5664286613464355},{"id":"https://openalex.org/keywords/polynomial-ring","display_name":"Polynomial ring","score":0.5076867341995239},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4727160334587097},{"id":"https://openalex.org/keywords/polynomial","display_name":"Polynomial","score":0.41054463386535645},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.39912232756614685},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.36320167779922485},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.34919261932373047},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.10332533717155457},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.06380006670951843}],"concepts":[{"id":"https://openalex.org/C41608201","wikidata":"https://www.wikidata.org/wiki/Q980509","display_name":"Embedding","level":2,"score":0.7590603828430176},{"id":"https://openalex.org/C97137487","wikidata":"https://www.wikidata.org/wiki/Q729138","display_name":"Integer (computer science)","level":2,"score":0.5664286613464355},{"id":"https://openalex.org/C9485509","wikidata":"https://www.wikidata.org/wiki/Q1455652","display_name":"Polynomial ring","level":3,"score":0.5076867341995239},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4727160334587097},{"id":"https://openalex.org/C90119067","wikidata":"https://www.wikidata.org/wiki/Q43260","display_name":"Polynomial","level":2,"score":0.41054463386535645},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.39912232756614685},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.36320167779922485},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.34919261932373047},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.10332533717155457},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.06380006670951843},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3666000.3669688","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3666000.3669688","pdf_url":null,"source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2024 International Symposium on Symbolic and Algebraic Computation","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/3666000.3669688","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3666000.3669688","pdf_url":null,"source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2024 International Symposium on Symbolic and Algebraic Computation","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G6385302769","display_name":null,"funder_award_id":"62372445, 62032009, 12226006","funder_id":"https://openalex.org/F4320323817","funder_display_name":"Universitas Brawijaya"}],"funders":[{"id":"https://openalex.org/F4320323817","display_name":"Universitas Brawijaya","ror":"https://ror.org/01wk3d929"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":21,"referenced_works":["https://openalex.org/W1675339804","https://openalex.org/W2012589104","https://openalex.org/W2061949491","https://openalex.org/W2077244027","https://openalex.org/W2098290658","https://openalex.org/W2141040012","https://openalex.org/W2142048307","https://openalex.org/W2166789519","https://openalex.org/W2480523195","https://openalex.org/W2578134341","https://openalex.org/W2604333864","https://openalex.org/W2619622903","https://openalex.org/W2626019822","https://openalex.org/W2964209634","https://openalex.org/W3112426870","https://openalex.org/W3116253690","https://openalex.org/W3158888163","https://openalex.org/W3217196305","https://openalex.org/W4297415452","https://openalex.org/W4317928203","https://openalex.org/W4386326626"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2081900870","https://openalex.org/W2345479200","https://openalex.org/W2183306018","https://openalex.org/W2849310602","https://openalex.org/W3006008237","https://openalex.org/W2419146053","https://openalex.org/W4388890789","https://openalex.org/W2088247287","https://openalex.org/W2963903416"],"abstract_inverted_index":{"Many":[0],"lattice-based":[1],"crypstosystems":[2],"employ":[3],"ideal":[4,15,41,55,63,74,106,124,180,198,225],"lattices":[5,16,42,56,181,226],"for":[6,178],"high":[7],"efficiency.":[8],"However,":[9,211],"the":[10,22,30,37,50,82,111,115,142,145,150,154,158,161,190],"additional":[11,51],"algebraic":[12,31,52],"structure":[13,32,53],"of":[14,54,144,153,157,160,188],"usually":[17],"makes":[18],"us":[19,35],"worry":[20],"about":[21],"security,":[23],"and":[24,58,108,147,173,182,218,221],"it":[25,222],"is":[26,104,141,149],"widely":[27],"believed":[28],"that":[29,60,114,171],"will":[33],"help":[34],"solve":[36],"hard":[38],"problems":[39],"in":[40,65,96,209,216],"more":[43],"efficiently.":[44],"In":[45],"this":[46],"paper,":[47],"we":[48,212],"study":[49],"further":[57],"find":[59,213],"a":[61,66,92,184,214],"given":[62,93,116],"lattice":[64,95,107,117,146,163,192],"polynomial":[67,79,112,186],"ring":[68,187],"can":[69,118,193],"be":[70,119,194,228],"embedded":[71,120],"as":[72,122,196],"an":[73,87,105,123,176,197],"into":[75,121],"infinitely":[76],"many":[77],"different":[78],"rings":[80,113],"by":[81,230],"coefficient":[83],"embedding.":[84],"We":[85,165],"design":[86],"algorithm":[88,177],"to":[89,168],"verify":[90],"whether":[91],"full-rank":[94],"<Formula":[97,128,202],"format=\"inline\"><TexMath><?TeX":[98,129,203],"$\\mathbb":[99],"{Z}^n$?></TexMath><AltText>Math":[100],"1</AltText><File":[101],"name=\"issac24-18-inline1\"":[102],"type=\"svg\"/></Formula>":[103,208],"output":[109],"all":[110],"with":[125,199],"bit":[126,155,200],"operations":[127,201],"$\\mathcal":[130,204],"{O}(n^3(\\log":[131],"n":[132,140],"+":[133],"B)^2(\\log":[134],"n)^2)$?></TexMath><AltText>Math":[135],"2</AltText><File":[136],"name=\"issac24-18-inline2\"":[137],"type=\"svg\"/></Formula>,":[138],"where":[139],"dimension":[143],"B":[148],"upper":[151],"bound":[152],"length":[156],"entries":[159],"input":[162,191],"basis.":[164],"would":[166],"like":[167],"point":[169],"out":[170],"Ding":[172,217],"Lindner":[174],"proposed":[175],"identifying":[179],"outputting":[183],"single":[185],"which":[189],"regarded":[195],"{O}(n^5B^2)$?></TexMath><AltText>Math":[205],"3</AltText><File":[206],"name=\"issac24-18-inline3\"":[207],"2007.":[210],"flaw":[215],"Lindner\u2019s":[219],"algorithm,":[220],"causes":[223],"some":[224],"can\u2019t":[227],"identified":[229],"their":[231],"algorithm.":[232]},"counts_by_year":[],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2025-10-10T00:00:00"}