{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,14]],"date-time":"2026-03-14T18:06:07Z","timestamp":1773511567159,"version":"3.50.1"},"reference-count":17,"publisher":"Oxford University Press (OUP)","issue":"12","license":[{"start":{"date-parts":[[2020,6,8]],"date-time":"2020-06-08T00:00:00Z","timestamp":1591574400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/academic.oup.com\/journals\/pages\/open_access\/funder_policies\/chorus\/standard_publication_model"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61672346"],"award-info":[{"award-number":["61672346"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61925207"],"award-info":[{"award-number":["61925207"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Major Program of Guangdong Basic and Applied Research","award":["2019B030302008"],"award-info":[{"award-number":["2019B030302008"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2020,12,17]]},"abstract":"<jats:title>Abstract<\/jats:title>\n               <jats:p>A fuzzy extractor derives uniformly random strings from noisy sources that are neither reliably reproducible nor uniformly random. The basic definition of fuzzy extractor was first formally introduced by Dodis et al. and has achieved various applications in cryptographic systems. However, it has been proved that a fuzzy extractor could become totally insecure when the same noisy random source is extracted multiple times. To solve this problem, the reusable fuzzy extractor is proposed. In this paper, we propose the first reusable fuzzy extractor based on the LPN assumption, which is efficient and resilient to linear fraction of errors. Furthermore, our construction serves as an alternative post-quantum reusable fuzzy extractor.<\/jats:p>","DOI":"10.1093\/comjnl\/bxaa010","type":"journal-article","created":{"date-parts":[[2020,5,2]],"date-time":"2020-05-02T19:09:02Z","timestamp":1588446542000},"page":"1826-1834","source":"Crossref","is-referenced-by-count":6,"title":["Reusable Fuzzy Extractor Based on the LPN Assumption"],"prefix":"10.1093","volume":"63","author":[{"given":"Yiming","family":"Li","sequence":"first","affiliation":[{"name":"Department of Computer Science and Engineering, Shanghai Jiao Tong University, Shanghai 200240, China"},{"name":"State Key Laboratory of Cryptology, PO Box 5159, Beijing 100878, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Shengli","family":"Liu","sequence":"additional","affiliation":[{"name":"Department of Computer Science and Engineering, Shanghai Jiao Tong University, Shanghai 200240, China"},{"name":"State Key Laboratory of Cryptology, PO Box 5159, Beijing 100878, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Dawu","family":"Gu","sequence":"additional","affiliation":[{"name":"Department of Computer Science and Engineering, Shanghai Jiao Tong University, Shanghai 200240, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Kefei","family":"Chen","sequence":"additional","affiliation":[{"name":"School of Science, Hangzhou Normal University, Hangzhou 310036, China"},{"name":"Westone Cryptologic Research Center, Beijing 100070, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"286","published-online":{"date-parts":[[2020,6,8]]},"reference":[{"key":"2020121207433964600_ref1","doi-asserted-by":"crossref","first-page":"523","DOI":"10.1007\/978-3-540-24676-3_31","article-title":"Fuzzy Extractors: How to Generate Strong Keys From Biometrics and Other Noisy Data","volume-title":"Advances in Cryptology\u2014EUROCRYPT 2004, 23rd International Conference on the Theory and Applications of Cryptographic Techniques, Interlaken, Switzerland, May 2\u20136, 2004, Proceedings","author":"Dodis","year":"2004"},{"key":"2020121207433964600_ref2","first-page":"82","article-title":"Reusable Cryptographic Fuzzy Extractors","volume-title":"Proceedings of the 11th ACM Conference on Computer and Communications Security, CCS 2004, Washington, DC, USA, October 25\u201329, 2004","author":"Boyen","year":"2004"},{"key":"2020121207433964600_ref3","first-page":"147","article-title":"Secure Remote Authentication Using Biometric Data","volume-title":"Advances in Cryptology\u2014EUROCRYPT 2005, 24th Annual International Conference on the Theory and Applications of Cryptographic Techniques, Aarhus, Denmark, May 22\u201326, 2005, Proceedings","author":"Boyen","year":"2005"},{"key":"2020121207433964600_ref4","first-page":"486","article-title":"LPN Decoded","volume-title":"Advances in Cryptology\u2014CRYPTO 2017, 37th Annual International Cryptology Conference, Santa Barbara, CA, USA, August 20\u201324, 2017, Proceedings, Part II","author":"Esser","year":"2017"},{"key":"2020121207433964600_ref5","first-page":"117","article-title":"Reusable Fuzzy Extractors for Low-Entropy Distributions","volume-title":"Advances in Cryptology\u2014EUROCRYPT 2016, 35th Annual International Conference on the Theory and Applications of Cryptographic Techniques, Vienna, Austria, May 8\u201312, 2016, Proceedings, Part I","author":"Canetti","year":"2016"},{"key":"2020121207433964600_ref6","doi-asserted-by":"crossref","first-page":"20","DOI":"10.1007\/978-3-540-24676-3_2","article-title":"Positive Results and Techniques for Obfuscation","volume-title":"Advances in Cryptology\u2014EUROCRYPT 2004, 23rd International Conference on the Theory and Applications of Cryptographic Techniques, Interlaken, Switzerland, May 2\u20136, 2004, Proceedings","author":"Lynn","year":"2004"},{"key":"2020121207433964600_ref7","first-page":"520","article-title":"On Strong Simulation and Composable Point Obfuscation","volume-title":"Advances in Cryptology\u2014CRYPTO 2010, 30th Annual Cryptology Conference, Santa Barbara, CA, USA, August 15\u201319, 2010. Proceedings","author":"Bitansky","year":"2010"},{"key":"2020121207433964600_ref8","doi-asserted-by":"crossref","first-page":"2495","DOI":"10.1007\/s10623-018-0459-4","article-title":"Reusable Fuzzy Extractor From the Decisional Diffie\u2013Hellman Assumption","volume":"86","author":"Wen","year":"2018","journal-title":"Des. Codes Cryptogr."},{"key":"2020121207433964600_ref9","first-page":"174","article-title":"Computational Fuzzy Extractors","volume-title":"Advances in Cryptology\u2014ASIACRYPT 2013, 19th International Conference on the Theory and Application of Cryptology and Information Security, Bengaluru, India, December 1\u20135, 2013, Proceedings, Part I","author":"Fuller","year":"2013"},{"key":"2020121207433964600_ref10","first-page":"1","article-title":"Efficient, Reusable Fuzzy Extractors From LWE","volume-title":"Cyber Security Cryptography and Machine Learning\u2014First International Conference, CSCML 2017, Beer-Sheva, Israel, June 29\u201330, 2017, Proceedings","author":"Apon","year":"2017"},{"key":"2020121207433964600_ref11","first-page":"13","article-title":"Reusable Fuzzy Extractor From LWE","volume-title":"Information Security and Privacy, 23rd Australasian Conference, ACISP 2018, Wollongong, NSW, Australia, July 11\u201313, 2018, Proceedings","author":"Wen","year":"2018"},{"key":"2020121207433964600_ref12","volume-title":"A Computational Introduction to Number Theory and Algebra","author":"Shoup","year":"2009"},{"key":"2020121207433964600_ref13","doi-asserted-by":"crossref","first-page":"652","DOI":"10.1109\/TIT.1972.1054893","article-title":"Class of constructive asymptotically good algebraic codes","volume":"18","author":"Justesen","year":"1972","journal-title":"IEEE Trans. Information Theory"},{"key":"2020121207433964600_ref14","first-page":"1","article-title":"Simple Chosen-Ciphertext Security From Low-Noise LPN","volume-title":"Public-Key Cryptography\u2014PKC 2014, 17th International Conference on Practice and Theory in Public-Key Cryptography, Buenos Aires, Argentina, March 26\u201328, 2014, Proceedings","author":"Kiltz","year":"2014"},{"key":"2020121207433964600_ref15","first-page":"99","article-title":"Cryptography From Learning Parity With Noise","volume-title":"SOFSEM 2012: Theory and Practice of Computer Science, 38th Conference on Current Trends in Theory and Practice of Computer Science, \u0160pindleruv Ml\u00fdn, Czech Republic, January 21\u201327, 2012, Proceedings","author":"Pietrzak","year":"2012"},{"key":"2020121207433964600_ref16","first-page":"435","article-title":"Noise-Tolerant Learning, the Parity Problem, and the Statistical Query Model","volume-title":"Proceedings of the 32nd Annual ACM Symposium on Theory of Computing, Portland, OR, USA, May 21\u201323, 2000","author":"Blum","year":"2000"},{"key":"2020121207433964600_ref17","doi-asserted-by":"crossref","first-page":"658","DOI":"10.1587\/transfun.E92.A.658","article-title":"A novel probabilistic passive attack on the protocols HB and HB$^+$","volume":"92-A","author":"Carrijo","year":"2009","journal-title":"IEICE Trans."}],"container-title":["The Computer Journal"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/academic.oup.com\/comjnl\/article-pdf\/63\/12\/1826\/34867851\/bxaa010.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"http:\/\/academic.oup.com\/comjnl\/article-pdf\/63\/12\/1826\/34867851\/bxaa010.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,12,12]],"date-time":"2020-12-12T12:43:56Z","timestamp":1607777036000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/comjnl\/article\/63\/12\/1826\/5854798"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,6,8]]},"references-count":17,"journal-issue":{"issue":"12","published-online":{"date-parts":[[2020,6,8]]},"published-print":{"date-parts":[[2020,12,17]]}},"URL":"https:\/\/doi.org\/10.1093\/comjnl\/bxaa010","relation":{},"ISSN":["0010-4620","1460-2067"],"issn-type":[{"value":"0010-4620","type":"print"},{"value":"1460-2067","type":"electronic"}],"subject":[],"published-other":{"date-parts":[[2020,12]]},"published":{"date-parts":[[2020,6,8]]}}}