{"id":"https://openalex.org/W3049177476","doi":"https://doi.org/10.1515/jmc-2020-0035","title":"The polynomial learning with errors problem and the smearing condition","display_name":"The polynomial learning with errors problem and the smearing condition","publication_year":2022,"publication_date":"2022-01-01","ids":{"openalex":"https://openalex.org/W3049177476","doi":"https://doi.org/10.1515/jmc-2020-0035","mag":"3049177476"},"language":"en","primary_location":{"id":"doi:10.1515/jmc-2020-0035","is_oa":true,"landing_page_url":"https://doi.org/10.1515/jmc-2020-0035","pdf_url":"https://www.degruyter.com/document/doi/10.1515/jmc-2020-0035/pdf","source":{"id":"https://openalex.org/S100611479","display_name":"Journal of Mathematical Cryptology","issn_l":"1862-2976","issn":["1862-2976","1862-2984"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310313990","host_organization_name":"De Gruyter","host_organization_lineage":["https://openalex.org/P4310313990"],"host_organization_lineage_names":["De Gruyter"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Mathematical Cryptology","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://www.degruyter.com/document/doi/10.1515/jmc-2020-0035/pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5049706758","display_name":"Liljana Babinkostova","orcid":"https://orcid.org/0000-0002-8396-7756"},"institutions":[{"id":"https://openalex.org/I120156002","display_name":"Boise State University","ror":"https://ror.org/02e3zdp86","country_code":"US","type":"education","lineage":["https://openalex.org/I120156002"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Liljana Babinkostova","raw_affiliation_strings":["Department of Mathematics, Boise State University , Boise, ID 83725 , United States"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics, Boise State University , Boise, ID 83725 , United States","institution_ids":["https://openalex.org/I120156002"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5024459857","display_name":"Ariana Chin","orcid":null},"institutions":[{"id":"https://openalex.org/I95457486","display_name":"University of California, Berkeley","ror":"https://ror.org/01an7q238","country_code":"US","type":"education","lineage":["https://openalex.org/I95457486"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ariana Chin","raw_affiliation_strings":["Department of Mathematics, University of California , Berkeley, CA , United States"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics, University of California , Berkeley, CA , United States","institution_ids":["https://openalex.org/I95457486"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5012554092","display_name":"Aaron Kirtland","orcid":null},"institutions":[{"id":"https://openalex.org/I204465549","display_name":"Washington University in St. Louis","ror":"https://ror.org/01yc7t268","country_code":"US","type":"education","lineage":["https://openalex.org/I204465549"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Aaron Kirtland","raw_affiliation_strings":["Department of Mathematics, Washington University in St Louis McKelvey School of Engineering , WA , United States"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics, Washington University in St Louis McKelvey School of Engineering , WA , United States","institution_ids":["https://openalex.org/I204465549"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5043717099","display_name":"Vladyslav Nazarchuk","orcid":null},"institutions":[{"id":"https://openalex.org/I32971472","display_name":"Yale University","ror":"https://ror.org/03v76x132","country_code":"US","type":"education","lineage":["https://openalex.org/I32971472"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Vladyslav Nazarchuk","raw_affiliation_strings":["Department of Mathematics, Yale University , New Haven , United States"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics, Yale University , New Haven , United States","institution_ids":["https://openalex.org/I32971472"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5083527540","display_name":"Esther Plotnick","orcid":null},"institutions":[{"id":"https://openalex.org/I136199984","display_name":"Harvard University","ror":"https://ror.org/03vek6s52","country_code":"US","type":"education","lineage":["https://openalex.org/I136199984"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Esther Plotnick","raw_affiliation_strings":["Department of Mathematics, Harvard University , Cambridge, MA , United States"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics, Harvard University , Cambridge, MA , United States","institution_ids":["https://openalex.org/I136199984"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5049706758"],"corresponding_institution_ids":["https://openalex.org/I120156002"],"apc_list":{"value":1000,"currency":"EUR","value_usd":1078},"apc_paid":{"value":1000,"currency":"EUR","value_usd":1078},"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.00257976,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"16","issue":"1","first_page":"215","last_page":"232"},"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/T10951","display_name":"Cryptographic Implementations and Security","score":0.9995999932289124,"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.9993000030517578,"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/learning-with-errors","display_name":"Learning with errors","score":0.9665526747703552},{"id":"https://openalex.org/keywords/cryptosystem","display_name":"Cryptosystem","score":0.6561039686203003},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6433852910995483},{"id":"https://openalex.org/keywords/cryptography","display_name":"Cryptography","score":0.5635128617286682},{"id":"https://openalex.org/keywords/lattice-problem","display_name":"Lattice problem","score":0.544048011302948},{"id":"https://openalex.org/keywords/lattice-based-cryptography","display_name":"Lattice-based cryptography","score":0.5420343279838562},{"id":"https://openalex.org/keywords/quantum-computer","display_name":"Quantum computer","score":0.5199074149131775},{"id":"https://openalex.org/keywords/polynomial","display_name":"Polynomial","score":0.5124271512031555},{"id":"https://openalex.org/keywords/lattice","display_name":"Lattice (music)","score":0.4797443151473999},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.46468332409858704},{"id":"https://openalex.org/keywords/algebraic-number","display_name":"Algebraic number","score":0.4568103849887848},{"id":"https://openalex.org/keywords/quantum","display_name":"Quantum","score":0.41474097967147827},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.29714858531951904},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.24692896008491516},{"id":"https://openalex.org/keywords/quantum-information","display_name":"Quantum information","score":0.20105677843093872},{"id":"https://openalex.org/keywords/quantum-cryptography","display_name":"Quantum cryptography","score":0.19838199019432068},{"id":"https://openalex.org/keywords/quantum-mechanics","display_name":"Quantum mechanics","score":0.1292133331298828},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.12873145937919617}],"concepts":[{"id":"https://openalex.org/C2779014939","wikidata":"https://www.wikidata.org/wiki/Q6510239","display_name":"Learning with errors","level":3,"score":0.9665526747703552},{"id":"https://openalex.org/C6295992","wikidata":"https://www.wikidata.org/wiki/Q976521","display_name":"Cryptosystem","level":3,"score":0.6561039686203003},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6433852910995483},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.5635128617286682},{"id":"https://openalex.org/C168482242","wikidata":"https://www.wikidata.org/wiki/Q6497128","display_name":"Lattice problem","level":3,"score":0.544048011302948},{"id":"https://openalex.org/C137660015","wikidata":"https://www.wikidata.org/wiki/Q6497083","display_name":"Lattice-based cryptography","level":5,"score":0.5420343279838562},{"id":"https://openalex.org/C58053490","wikidata":"https://www.wikidata.org/wiki/Q176555","display_name":"Quantum computer","level":3,"score":0.5199074149131775},{"id":"https://openalex.org/C90119067","wikidata":"https://www.wikidata.org/wiki/Q43260","display_name":"Polynomial","level":2,"score":0.5124271512031555},{"id":"https://openalex.org/C2781204021","wikidata":"https://www.wikidata.org/wiki/Q6497091","display_name":"Lattice (music)","level":2,"score":0.4797443151473999},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.46468332409858704},{"id":"https://openalex.org/C9376300","wikidata":"https://www.wikidata.org/wiki/Q168817","display_name":"Algebraic number","level":2,"score":0.4568103849887848},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.41474097967147827},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.29714858531951904},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.24692896008491516},{"id":"https://openalex.org/C169699857","wikidata":"https://www.wikidata.org/wiki/Q2122243","display_name":"Quantum information","level":3,"score":0.20105677843093872},{"id":"https://openalex.org/C144901912","wikidata":"https://www.wikidata.org/wiki/Q471906","display_name":"Quantum cryptography","level":4,"score":0.19838199019432068},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.1292133331298828},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.12873145937919617},{"id":"https://openalex.org/C24890656","wikidata":"https://www.wikidata.org/wiki/Q82811","display_name":"Acoustics","level":1,"score":0.0},{"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.1515/jmc-2020-0035","is_oa":true,"landing_page_url":"https://doi.org/10.1515/jmc-2020-0035","pdf_url":"https://www.degruyter.com/document/doi/10.1515/jmc-2020-0035/pdf","source":{"id":"https://openalex.org/S100611479","display_name":"Journal of Mathematical Cryptology","issn_l":"1862-2976","issn":["1862-2976","1862-2984"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310313990","host_organization_name":"De Gruyter","host_organization_lineage":["https://openalex.org/P4310313990"],"host_organization_lineage_names":["De Gruyter"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Mathematical Cryptology","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:0775ede9c76d4c07bc6f7bf9c7ef7798","is_oa":true,"landing_page_url":"https://doaj.org/article/0775ede9c76d4c07bc6f7bf9c7ef7798","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":"Journal of Mathematical Cryptology, Vol 16, Iss 1, Pp 215-232 (2022)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.1515/jmc-2020-0035","is_oa":true,"landing_page_url":"https://doi.org/10.1515/jmc-2020-0035","pdf_url":"https://www.degruyter.com/document/doi/10.1515/jmc-2020-0035/pdf","source":{"id":"https://openalex.org/S100611479","display_name":"Journal of Mathematical Cryptology","issn_l":"1862-2976","issn":["1862-2976","1862-2984"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310313990","host_organization_name":"De Gruyter","host_organization_lineage":["https://openalex.org/P4310313990"],"host_organization_lineage_names":["De Gruyter"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Mathematical Cryptology","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G6908181965","display_name":"REU site: Complexity Across Disciplines","funder_award_id":"1659872","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3049177476.pdf","grobid_xml":"https://content.openalex.org/works/W3049177476.grobid-xml"},"referenced_works_count":27,"referenced_works":["https://openalex.org/W74973629","https://openalex.org/W151792660","https://openalex.org/W190530026","https://openalex.org/W258537497","https://openalex.org/W655626130","https://openalex.org/W1494049356","https://openalex.org/W1513904472","https://openalex.org/W1547005659","https://openalex.org/W1552772576","https://openalex.org/W1598269861","https://openalex.org/W1675339804","https://openalex.org/W1761303171","https://openalex.org/W1820018505","https://openalex.org/W2007466965","https://openalex.org/W2071825329","https://openalex.org/W2084652510","https://openalex.org/W2098290658","https://openalex.org/W2106970188","https://openalex.org/W2294067701","https://openalex.org/W2564709696","https://openalex.org/W2612903716","https://openalex.org/W2800569707","https://openalex.org/W2950171382","https://openalex.org/W2963036931","https://openalex.org/W2970993001","https://openalex.org/W3023478445","https://openalex.org/W3111297213"],"related_works":["https://openalex.org/W2032226069","https://openalex.org/W3165155389","https://openalex.org/W2950017356","https://openalex.org/W2353157311","https://openalex.org/W3209433403","https://openalex.org/W2348168089","https://openalex.org/W2942635421","https://openalex.org/W4384027199","https://openalex.org/W3197081079","https://openalex.org/W4385711271"],"abstract_inverted_index":{"Abstract":[0],"As":[1],"quantum":[2,14],"computing":[3,119],"advances":[4],"rapidly,":[5],"guaranteeing":[6],"the":[7,23,74,109,132],"security":[8,63],"of":[9],"cryptographic":[10],"protocols":[11],"resistant":[12],"to":[13,65,108,122],"attacks":[15,80],"is":[16,106],"paramount.":[17],"Some":[18],"leading":[19],"candidate":[20],"cryptosystems":[21],"use":[22],"learning":[24,52],"with":[25,47,53],"errors":[26,48,54],"(LWE)":[27],"problem,":[28],"attractive":[29],"for":[30,79,118,130],"its":[31],"simplicity":[32],"and":[33,50,83,102],"hardness":[34],"guaranteed":[35],"by":[36,98],"reductions":[37],"from":[38],"hard":[39],"computational":[40],"lattice":[41],"problems.":[42],"Its":[43],"algebraic":[44],"variants,":[45],"ring-learning":[46],"(RLWE)":[49],"polynomial":[51],"(PLWE),":[55],"gain":[56],"efficiency":[57],"over":[58],"standard":[59],"LWE,":[60],"but":[61],"their":[62],"remains":[64],"be":[66],"thoroughly":[67],"investigated.":[68],"In":[69],"this":[70],"work,":[71],"we":[72,114,125],"consider":[73],"\u201csmearing\u201d":[75],"condition,":[76],"a":[77,127],"condition":[78],"on":[81],"PLWE":[82,133],"RLWE":[84],"introduced":[85],"in":[86],"Elias":[87,99],"et":[88,100],"al.":[89,101],"We":[90],"expand":[91],"upon":[92],"some":[93],"questions":[94],"about":[95],"smearing":[96,105],"posed":[97],"show":[103],"how":[104],"related":[107,121],"coupon":[110],"collector\u2019s":[111],"problem.":[112,134],"Furthermore,":[113],"develop":[115],"an":[116],"algorithm":[117,129],"probabilities":[120],"smearing.":[123],"Finally,":[124],"present":[126],"smearing-based":[128],"solving":[131]},"counts_by_year":[],"updated_date":"2026-05-06T08:25:59.206177","created_date":"2020-08-21T00:00:00"}