{"id":"https://openalex.org/W2296201074","doi":"https://doi.org/10.1007/978-3-662-49387-8_16","title":"On Public Key Encryption from Noisy Codewords","display_name":"On Public Key Encryption from Noisy Codewords","publication_year":2016,"publication_date":"2016-01-01","ids":{"openalex":"https://openalex.org/W2296201074","doi":"https://doi.org/10.1007/978-3-662-49387-8_16","mag":"2296201074"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-662-49387-8_16","is_oa":true,"landing_page_url":"https://doi.org/10.1007/978-3-662-49387-8_16","pdf_url":"https://link.springer.com/content/pdf/10.1007/978-3-662-49387-8_16.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-3-662-49387-8_16.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5058111762","display_name":"Eli Ben\u2010Sasson","orcid":"https://orcid.org/0000-0002-0708-0483"},"institutions":[{"id":"https://openalex.org/I174306211","display_name":"Technion \u2013 Israel Institute of Technology","ror":"https://ror.org/03qryx823","country_code":"IL","type":"education","lineage":["https://openalex.org/I174306211"]}],"countries":["IL"],"is_corresponding":true,"raw_author_name":"Eli Ben-Sasson","raw_affiliation_strings":["Department of Computer Science, Technion, Haifa, Israel"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Technion, Haifa, Israel","institution_ids":["https://openalex.org/I174306211"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5075906914","display_name":"Iddo Bentov","orcid":null},"institutions":[{"id":"https://openalex.org/I174306211","display_name":"Technion \u2013 Israel Institute of Technology","ror":"https://ror.org/03qryx823","country_code":"IL","type":"education","lineage":["https://openalex.org/I174306211"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Iddo Ben-Tov","raw_affiliation_strings":["Department of Computer Science, Technion, Haifa, Israel"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Technion, Haifa, Israel","institution_ids":["https://openalex.org/I174306211"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5079826922","display_name":"Ivan Damg\u00e5rd","orcid":"https://orcid.org/0009-0003-6164-0896"},"institutions":[{"id":"https://openalex.org/I204337017","display_name":"Aarhus University","ror":"https://ror.org/01aj84f44","country_code":"DK","type":"education","lineage":["https://openalex.org/I204337017"]}],"countries":["DK"],"is_corresponding":false,"raw_author_name":"Ivan Damg\u00e5rd","raw_affiliation_strings":["Department of Computer Science, Aarhus University, Aarhus, Denmark"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Aarhus University, Aarhus, Denmark","institution_ids":["https://openalex.org/I204337017"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5081852077","display_name":"Yuval Ishai","orcid":"https://orcid.org/0009-0009-4096-6305"},"institutions":[{"id":"https://openalex.org/I174306211","display_name":"Technion \u2013 Israel Institute of Technology","ror":"https://ror.org/03qryx823","country_code":"IL","type":"education","lineage":["https://openalex.org/I174306211"]},{"id":"https://openalex.org/I2799798094","display_name":"UCLA Health","ror":"https://ror.org/01d88se56","country_code":"US","type":"healthcare","lineage":["https://openalex.org/I2799798094"]}],"countries":["IL","US"],"is_corresponding":false,"raw_author_name":"Yuval Ishai","raw_affiliation_strings":["Department of Computer Science, Technion, Haifa, Israel","UCLA, Los Angeles, CA, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Technion, Haifa, Israel","institution_ids":["https://openalex.org/I174306211"]},{"raw_affiliation_string":"UCLA, Los Angeles, CA, USA","institution_ids":["https://openalex.org/I2799798094"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5053736571","display_name":"Noga Ron\u2010Zewi","orcid":"https://orcid.org/0000-0002-8416-893X"},"institutions":[{"id":"https://openalex.org/I102322142","display_name":"Rutgers, The State University of New Jersey","ror":"https://ror.org/05vt9qd57","country_code":"US","type":"education","lineage":["https://openalex.org/I102322142"]},{"id":"https://openalex.org/I2799411422","display_name":"Center for Discrete Mathematics and Theoretical Computer Science","ror":"https://ror.org/00k551w06","country_code":"US","type":"facility","lineage":["https://openalex.org/I102322142","https://openalex.org/I118347220","https://openalex.org/I1283103587","https://openalex.org/I1311060795","https://openalex.org/I20089843","https://openalex.org/I2799411422","https://openalex.org/I4210107353"]},{"id":"https://openalex.org/I40036882","display_name":"Institute for Advanced Study","ror":"https://ror.org/00f809463","country_code":"US","type":"facility","lineage":["https://openalex.org/I40036882"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Noga Ron-Zewi","raw_affiliation_strings":["DIMACS, Rutgers University, Piscataway, NJ, USA","School of Mathematics, Institute for Advanced Study, Princeton, NJ, USA"],"affiliations":[{"raw_affiliation_string":"DIMACS, Rutgers University, Piscataway, NJ, USA","institution_ids":["https://openalex.org/I2799411422","https://openalex.org/I102322142"]},{"raw_affiliation_string":"School of Mathematics, Institute for Advanced Study, Princeton, NJ, USA","institution_ids":["https://openalex.org/I40036882"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5058111762"],"corresponding_institution_ids":["https://openalex.org/I174306211"],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":null,"fwci":1.3539,"has_fulltext":true,"cited_by_count":4,"citation_normalized_percentile":{"value":0.79558701,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"417","last_page":"446"},"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.9983999729156494,"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.9980999827384949,"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/computer-science","display_name":"Computer science","score":0.8603124618530273},{"id":"https://openalex.org/keywords/encryption","display_name":"Encryption","score":0.7248735427856445},{"id":"https://openalex.org/keywords/public-key-cryptography","display_name":"Public-key cryptography","score":0.629656970500946},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.6245540976524353},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.47084304690361023},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.4279845058917999}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8603124618530273},{"id":"https://openalex.org/C148730421","wikidata":"https://www.wikidata.org/wiki/Q141090","display_name":"Encryption","level":2,"score":0.7248735427856445},{"id":"https://openalex.org/C203062551","wikidata":"https://www.wikidata.org/wiki/Q201339","display_name":"Public-key cryptography","level":3,"score":0.629656970500946},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.6245540976524353},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.47084304690361023},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.4279845058917999}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/978-3-662-49387-8_16","is_oa":true,"landing_page_url":"https://doi.org/10.1007/978-3-662-49387-8_16","pdf_url":"https://link.springer.com/content/pdf/10.1007/978-3-662-49387-8_16.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"},{"id":"pmh:oai:pure.atira.dk:publications/1d4eacd7-2f5d-47eb-b582-7fe99a85a65a","is_oa":false,"landing_page_url":"https://pure.au.dk/portal/en/publications/1d4eacd7-2f5d-47eb-b582-7fe99a85a65a","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Ben-Sasson, E, Ben-Tov, I, Damg\u00e5rd, I, Ishai, Y & Ron-Zewi, N 2016, On public key encryption from noisy codewords. in Public-Key Cryptography \u2013 PKC 2016 - 19th IACR International Conference on Practice and Theory in Public-Key Cryptography, Proceedings. vol. 9615, Springer VS, Lecture Notes in Computer Science, vol. 9615, pp. 417-446, 19th IACR International Conference on Practice and Theory in Public-Key Cryptography, PKC 2016, Taipei, Taiwan, 06/03/2016. https://doi.org/10.1007/978-3-662-49387-8_16","raw_type":"info:eu-repo/semantics/publishedVersion"}],"best_oa_location":{"id":"doi:10.1007/978-3-662-49387-8_16","is_oa":true,"landing_page_url":"https://doi.org/10.1007/978-3-662-49387-8_16","pdf_url":"https://link.springer.com/content/pdf/10.1007/978-3-662-49387-8_16.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":[{"id":"https://metadata.un.org/sdg/16","display_name":"Peace, Justice and strong institutions","score":0.6299999952316284}],"awards":[{"id":"https://openalex.org/G1943969787","display_name":null,"funder_award_id":"CCF-1412958","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G27199917","display_name":null,"funder_award_id":"1709/14","funder_id":"https://openalex.org/F4320322252","funder_display_name":"Israel Science Foundation"},{"id":"https://openalex.org/G3631943274","display_name":null,"funder_award_id":"CCF-144575","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G4294166479","display_name":null,"funder_award_id":"1065276","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G5356119697","display_name":null,"funder_award_id":"1118096","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G6396302277","display_name":null,"funder_award_id":"1136174","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G6404841624","display_name":null,"funder_award_id":"1501/14","funder_id":"https://openalex.org/F4320322252","funder_display_name":"Israel Science Foundation"},{"id":"https://openalex.org/G7696778097","display_name":null,"funder_award_id":"1445755","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G7821383172","display_name":null,"funder_award_id":"1228984","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G882115978","display_name":"AF: Large: Theory of Computation - Pushing the State-of-the-Art","funder_award_id":"1412958","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"},{"id":"https://openalex.org/F4320306078","display_name":"U.S. Department of Defense","ror":"https://ror.org/0447fe631"},{"id":"https://openalex.org/F4320309756","display_name":"Strategiske Forskningsr\u00e5d","ror":"https://ror.org/03ge1nb22"},{"id":"https://openalex.org/F4320320671","display_name":"National Research Foundation","ror":"https://ror.org/05s0g1g46"},{"id":"https://openalex.org/F4320320943","display_name":"Danmarks Grundforskningsfond","ror":"https://ror.org/00znyv691"},{"id":"https://openalex.org/F4320322252","display_name":"Israel Science Foundation","ror":"https://ror.org/04sazxf24"},{"id":"https://openalex.org/F4320332180","display_name":"Defense Advanced Research Projects Agency","ror":"https://ror.org/02caytj08"},{"id":"https://openalex.org/F4320332815","display_name":"Advanced Research Projects Agency","ror":"https://ror.org/02caytj08"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2296201074.pdf","grobid_xml":"https://content.openalex.org/works/W2296201074.grobid-xml"},"referenced_works_count":92,"referenced_works":["https://openalex.org/W16762060","https://openalex.org/W133884053","https://openalex.org/W136004222","https://openalex.org/W139192289","https://openalex.org/W288529411","https://openalex.org/W754106230","https://openalex.org/W1491861813","https://openalex.org/W1524581953","https://openalex.org/W1525451859","https://openalex.org/W1529679142","https://openalex.org/W1557833142","https://openalex.org/W1562285034","https://openalex.org/W1582043969","https://openalex.org/W1583637740","https://openalex.org/W1586209290","https://openalex.org/W1587575659","https://openalex.org/W1598269861","https://openalex.org/W1603256047","https://openalex.org/W1616697096","https://openalex.org/W1675339804","https://openalex.org/W1761303171","https://openalex.org/W1856342626","https://openalex.org/W1873763122","https://openalex.org/W1886646278","https://openalex.org/W1966508782","https://openalex.org/W1970282795","https://openalex.org/W1972050218","https://openalex.org/W1972792640","https://openalex.org/W1980379651","https://openalex.org/W1983716530","https://openalex.org/W1984153141","https://openalex.org/W1985006965","https://openalex.org/W1987965590","https://openalex.org/W1993729573","https://openalex.org/W1995897489","https://openalex.org/W1996360405","https://openalex.org/W2007466965","https://openalex.org/W2010523825","https://openalex.org/W2013623332","https://openalex.org/W2013686252","https://openalex.org/W2019363670","https://openalex.org/W2021426916","https://openalex.org/W2027115070","https://openalex.org/W2027317757","https://openalex.org/W2031738616","https://openalex.org/W2034666228","https://openalex.org/W2038761522","https://openalex.org/W2054904172","https://openalex.org/W2063083207","https://openalex.org/W2065151783","https://openalex.org/W2069582894","https://openalex.org/W2071825329","https://openalex.org/W2074594718","https://openalex.org/W2077244027","https://openalex.org/W2094578740","https://openalex.org/W2095030632","https://openalex.org/W2106970188","https://openalex.org/W2108834246","https://openalex.org/W2111809688","https://openalex.org/W2113333997","https://openalex.org/W2117049614","https://openalex.org/W2117472863","https://openalex.org/W2124500503","https://openalex.org/W2124612670","https://openalex.org/W2129428954","https://openalex.org/W2136634395","https://openalex.org/W2142048307","https://openalex.org/W2142399242","https://openalex.org/W2150624282","https://openalex.org/W2154466129","https://openalex.org/W2156186849","https://openalex.org/W2163992091","https://openalex.org/W2169570643","https://openalex.org/W2170204206","https://openalex.org/W2171200367","https://openalex.org/W2177108502","https://openalex.org/W2181384259","https://openalex.org/W2187362426","https://openalex.org/W2245160765","https://openalex.org/W2296201074","https://openalex.org/W2404809868","https://openalex.org/W2911546054","https://openalex.org/W2950703820","https://openalex.org/W2952243728","https://openalex.org/W2962958653","https://openalex.org/W2963230993","https://openalex.org/W2986959318","https://openalex.org/W3142725347","https://openalex.org/W3162278033","https://openalex.org/W3172550433","https://openalex.org/W4285719527","https://openalex.org/W4298022300"],"related_works":["https://openalex.org/W2100090372","https://openalex.org/W4361205702","https://openalex.org/W2385965183","https://openalex.org/W4289281780","https://openalex.org/W2126037447","https://openalex.org/W2888183313","https://openalex.org/W4243688874","https://openalex.org/W4252709806","https://openalex.org/W2081673223","https://openalex.org/W2154930424"],"abstract_inverted_index":null,"counts_by_year":[{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":2}],"updated_date":"2026-04-21T08:09:41.155169","created_date":"2025-10-10T00:00:00"}