{"id":"https://openalex.org/W2999475382","doi":"https://doi.org/10.1109/tit.2020.2967047","title":"On the Bounded Distance Decoding Problem for Lattices Constructed and Their Cryptographic Applications","display_name":"On the Bounded Distance Decoding Problem for Lattices Constructed and Their Cryptographic Applications","publication_year":2020,"publication_date":"2020-01-17","ids":{"openalex":"https://openalex.org/W2999475382","doi":"https://doi.org/10.1109/tit.2020.2967047","mag":"2999475382"},"language":"en","primary_location":{"id":"doi:10.1109/tit.2020.2967047","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2020.2967047","pdf_url":null,"source":{"id":"https://openalex.org/S4502562","display_name":"IEEE Transactions on Information Theory","issn_l":"0018-9448","issn":["0018-9448","1557-9654"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Information Theory","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://dr.ntu.edu.sg/bitstream/10356/138650/2/polylattice.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5100356635","display_name":"Zhe Li","orcid":"https://orcid.org/0000-0002-0519-7434"},"institutions":[{"id":"https://openalex.org/I172675005","display_name":"Nanyang Technological University","ror":"https://ror.org/02e7b5302","country_code":"SG","type":"education","lineage":["https://openalex.org/I172675005"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Zhe Li","raw_affiliation_strings":["School of Physical and Mathematical Sciences, Nanyang Technological University, Singapore"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Physical and Mathematical Sciences, Nanyang Technological University, Singapore","institution_ids":["https://openalex.org/I172675005"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5063268716","display_name":"San Ling","orcid":"https://orcid.org/0000-0002-1978-3557"},"institutions":[{"id":"https://openalex.org/I172675005","display_name":"Nanyang Technological University","ror":"https://ror.org/02e7b5302","country_code":"SG","type":"education","lineage":["https://openalex.org/I172675005"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"San Ling","raw_affiliation_strings":["School of Physical and Mathematical Sciences, Nanyang Technological University, Singapore"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Physical and Mathematical Sciences, Nanyang Technological University, Singapore","institution_ids":["https://openalex.org/I172675005"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5019628468","display_name":"Chaoping Xing","orcid":"https://orcid.org/0000-0002-1257-1033"},"institutions":[{"id":"https://openalex.org/I172675005","display_name":"Nanyang Technological University","ror":"https://ror.org/02e7b5302","country_code":"SG","type":"education","lineage":["https://openalex.org/I172675005"]},{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN","SG"],"is_corresponding":false,"raw_author_name":"Chaoping Xing","raw_affiliation_strings":["School of Electronic Information and Electrical Engineering, Shanghai Jiao Tong University, Shanghai, China","School of Physical and Mathematical Sciences, Nanyang Technological University, Singapore"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Electronic Information and Electrical Engineering, Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]},{"raw_affiliation_string":"School of Physical and Mathematical Sciences, Nanyang Technological University, Singapore","institution_ids":["https://openalex.org/I172675005"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5074696044","display_name":"Sze Ling Yeo","orcid":"https://orcid.org/0000-0002-2514-9253"},"institutions":[{"id":"https://openalex.org/I3005327000","display_name":"Institute for Infocomm Research","ror":"https://ror.org/053rfa017","country_code":"SG","type":"facility","lineage":["https://openalex.org/I115228651","https://openalex.org/I3005327000","https://openalex.org/I91275662"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Sze Ling Yeo","raw_affiliation_strings":["Institute for Infocomm Research (I2R), Singapore"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute for Infocomm Research (I2R), Singapore","institution_ids":["https://openalex.org/I3005327000"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.5215,"has_fulltext":true,"cited_by_count":6,"citation_normalized_percentile":{"value":0.71488334,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"66","issue":"4","first_page":"2588","last_page":"2598"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","score":1.0,"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":1.0,"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.9951000213623047,"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"}},{"id":"https://openalex.org/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.9947999715805054,"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/decoding-methods","display_name":"Decoding methods","score":0.7322344779968262},{"id":"https://openalex.org/keywords/bounded-function","display_name":"Bounded function","score":0.7173786163330078},{"id":"https://openalex.org/keywords/encryption","display_name":"Encryption","score":0.6978635191917419},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.5462609529495239},{"id":"https://openalex.org/keywords/cryptography","display_name":"Cryptography","score":0.5297616124153137},{"id":"https://openalex.org/keywords/learning-with-errors","display_name":"Learning with errors","score":0.5166699886322021},{"id":"https://openalex.org/keywords/list-decoding","display_name":"List decoding","score":0.505429744720459},{"id":"https://openalex.org/keywords/functional-encryption","display_name":"Functional encryption","score":0.4644105136394501},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.45397520065307617},{"id":"https://openalex.org/keywords/public-key-cryptography","display_name":"Public-key cryptography","score":0.44419369101524353},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4295303225517273},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.41652917861938477},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.3540506362915039},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3171071410179138},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.11130720376968384},{"id":"https://openalex.org/keywords/concatenated-error-correction-code","display_name":"Concatenated error correction code","score":0.09823563694953918},{"id":"https://openalex.org/keywords/block-code","display_name":"Block code","score":0.06033238768577576},{"id":"https://openalex.org/keywords/ciphertext","display_name":"Ciphertext","score":0.05654633045196533}],"concepts":[{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.7322344779968262},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.7173786163330078},{"id":"https://openalex.org/C148730421","wikidata":"https://www.wikidata.org/wiki/Q141090","display_name":"Encryption","level":2,"score":0.6978635191917419},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5462609529495239},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.5297616124153137},{"id":"https://openalex.org/C2779014939","wikidata":"https://www.wikidata.org/wiki/Q6510239","display_name":"Learning with errors","level":3,"score":0.5166699886322021},{"id":"https://openalex.org/C204397858","wikidata":"https://www.wikidata.org/wiki/Q4437907","display_name":"List decoding","level":5,"score":0.505429744720459},{"id":"https://openalex.org/C2780746774","wikidata":"https://www.wikidata.org/wiki/Q17014981","display_name":"Functional encryption","level":4,"score":0.4644105136394501},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.45397520065307617},{"id":"https://openalex.org/C203062551","wikidata":"https://www.wikidata.org/wiki/Q201339","display_name":"Public-key cryptography","level":3,"score":0.44419369101524353},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4295303225517273},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.41652917861938477},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3540506362915039},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3171071410179138},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.11130720376968384},{"id":"https://openalex.org/C78944582","wikidata":"https://www.wikidata.org/wiki/Q5158264","display_name":"Concatenated error correction code","level":4,"score":0.09823563694953918},{"id":"https://openalex.org/C157125643","wikidata":"https://www.wikidata.org/wiki/Q884707","display_name":"Block code","level":3,"score":0.06033238768577576},{"id":"https://openalex.org/C93974786","wikidata":"https://www.wikidata.org/wiki/Q1589480","display_name":"Ciphertext","level":3,"score":0.05654633045196533},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tit.2020.2967047","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2020.2967047","pdf_url":null,"source":{"id":"https://openalex.org/S4502562","display_name":"IEEE Transactions on Information Theory","issn_l":"0018-9448","issn":["0018-9448","1557-9654"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Information Theory","raw_type":"journal-article"},{"id":"pmh:oai:dr.ntu.edu.sg:10356/138650","is_oa":true,"landing_page_url":"https://hdl.handle.net/10356/138650","pdf_url":"https://dr.ntu.edu.sg/bitstream/10356/138650/2/polylattice.pdf","source":{"id":"https://openalex.org/S4306402609","display_name":"DR-NTU (Nanyang Technological University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I172675005","host_organization_name":"Nanyang Technological University","host_organization_lineage":["https://openalex.org/I172675005"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Journal Article"}],"best_oa_location":{"id":"pmh:oai:dr.ntu.edu.sg:10356/138650","is_oa":true,"landing_page_url":"https://hdl.handle.net/10356/138650","pdf_url":"https://dr.ntu.edu.sg/bitstream/10356/138650/2/polylattice.pdf","source":{"id":"https://openalex.org/S4306402609","display_name":"DR-NTU (Nanyang Technological University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I172675005","host_organization_name":"Nanyang Technological University","host_organization_lineage":["https://openalex.org/I172675005"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Journal Article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G5179995724","display_name":null,"funder_award_id":"MOE2016-T2-2-014(S)","funder_id":"https://openalex.org/F4320320751","funder_display_name":"Ministry of Education - Singapore"}],"funders":[{"id":"https://openalex.org/F4320320751","display_name":"Ministry of Education - Singapore","ror":"https://ror.org/01kcva023"}],"has_content":{"grobid_xml":false,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2999475382.pdf"},"referenced_works_count":50,"referenced_works":["https://openalex.org/W851707179","https://openalex.org/W1494049356","https://openalex.org/W1499237070","https://openalex.org/W1513904472","https://openalex.org/W1547036183","https://openalex.org/W1572157978","https://openalex.org/W1576982162","https://openalex.org/W1579684562","https://openalex.org/W1675339804","https://openalex.org/W1742003405","https://openalex.org/W1766548092","https://openalex.org/W1845765495","https://openalex.org/W1851924232","https://openalex.org/W1881831204","https://openalex.org/W1886646278","https://openalex.org/W1965275036","https://openalex.org/W1979120705","https://openalex.org/W1992282993","https://openalex.org/W1999064382","https://openalex.org/W2007466965","https://openalex.org/W2031533839","https://openalex.org/W2038761522","https://openalex.org/W2071825329","https://openalex.org/W2077244027","https://openalex.org/W2126483728","https://openalex.org/W2141040012","https://openalex.org/W2142247058","https://openalex.org/W2155178472","https://openalex.org/W2156186849","https://openalex.org/W2168676717","https://openalex.org/W2231274371","https://openalex.org/W2296067100","https://openalex.org/W2400700555","https://openalex.org/W2490028807","https://openalex.org/W2494078997","https://openalex.org/W2593939958","https://openalex.org/W2613956024","https://openalex.org/W2740966734","https://openalex.org/W2768572961","https://openalex.org/W2780144492","https://openalex.org/W2798439327","https://openalex.org/W2929745050","https://openalex.org/W2986959318","https://openalex.org/W3172550433","https://openalex.org/W4285719527","https://openalex.org/W4297991408","https://openalex.org/W6628614173","https://openalex.org/W6681083325","https://openalex.org/W6770380337","https://openalex.org/W6797158879"],"related_works":["https://openalex.org/W3205637034","https://openalex.org/W2550942574","https://openalex.org/W3123813322","https://openalex.org/W2741191234","https://openalex.org/W2315723423","https://openalex.org/W3211122492","https://openalex.org/W3208282493","https://openalex.org/W2765793266","https://openalex.org/W4312255927","https://openalex.org/W3100285000"],"abstract_inverted_index":{"In":[0],"this":[1],"paper,":[2],"we":[3,20,63],"propose":[4],"new":[5],"classes":[6],"of":[7,26,50],"trapdoor":[8,41],"functions":[9,53,67],"to":[10,37,71,88],"solve":[11,38],"the":[12,30,48],"bounded":[13,31],"distance":[14,32],"decoding":[15,33],"problem":[16,34],"in":[17],"lattices.":[18],"Specifically,":[19],"construct":[21],"lattices":[22],"based":[23],"on":[24,59],"properties":[25],"polynomials":[27],"for":[28],"which":[29],"is":[35,43],"hard":[36],"unless":[39],"some":[40],"information":[42],"revealed.":[44],"We":[45],"thoroughly":[46],"analyze":[47],"security":[49],"our":[51,66],"proposed":[52],"using":[54],"state-of-the-art":[55],"attacks":[56],"and":[57,92],"results":[58],"lattice":[60],"reductions.":[61],"Finally,":[62],"describe":[64],"how":[65],"can":[68],"be":[69],"used":[70],"design":[72],"quantum-safe":[73],"encryption":[74,82,91],"schemes":[75,83],"with":[76,86],"reasonable":[77],"public":[78],"key":[79,89],"sizes.":[80],"Our":[81],"are":[84],"efficient":[85],"respect":[87],"generation,":[90],"decryption.":[93]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2022,"cited_by_count":3},{"year":2020,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}