Post-Quantum Verifiable Oblivious Pseudorandom Functions
This work presents the construction of a post-quantum verifiable oblivious pseudorandom function (VOPRF) with a focus on efficiency and practicality. Leveraging lattice-based cryptographic primitives, particularly the Learning With Errors (LWE) problem, our VOPRF construction aims to address the lim...
| Main Author: | |
|---|---|
| Other Authors: | |
| Format: | Thesis |
| Published: |
Massachusetts Institute of Technology
2024
|
| Online Access: | https://hdl.handle.net/1721.1/156650 |
| _version_ | 1811078977903656960 |
|---|---|
| author | Propson, Helen |
| author2 | Vaikuntanathan, Vinod |
| author_facet | Vaikuntanathan, Vinod Propson, Helen |
| author_sort | Propson, Helen |
| collection | MIT |
| description | This work presents the construction of a post-quantum verifiable oblivious pseudorandom function (VOPRF) with a focus on efficiency and practicality. Leveraging lattice-based cryptographic primitives, particularly the Learning With Errors (LWE) problem, our VOPRF construction aims to address the limitations of existing approaches by reducing proof sizes. The key component in our work is the integration of an efficient zero-knowledge proof of knowledge (ZKPoK) protocol. This ZKPoK is notably more efficient than the proof systems used in prior VOPRF constructions, ensuring the verifiability of PRF outputs while providing smaller proof sizes. Our construction relies on the hardness of the ring-LWE and short integer solution (SIS) problems, and we demonstrate its security in the random oracle model. Overall, our VOPRF construction represents a step towards the development of more practical post-quantum secure cryptographic protocols, highlighting the potential for further improvements in efficiency and real-world applicability. |
| first_indexed | 2024-09-23T11:08:13Z |
| format | Thesis |
| id | mit-1721.1/156650 |
| institution | Massachusetts Institute of Technology |
| last_indexed | 2024-09-23T11:08:13Z |
| publishDate | 2024 |
| publisher | Massachusetts Institute of Technology |
| record_format | dspace |
| spelling | mit-1721.1/1566502024-09-04T03:41:31Z Post-Quantum Verifiable Oblivious Pseudorandom Functions Propson, Helen Vaikuntanathan, Vinod Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science This work presents the construction of a post-quantum verifiable oblivious pseudorandom function (VOPRF) with a focus on efficiency and practicality. Leveraging lattice-based cryptographic primitives, particularly the Learning With Errors (LWE) problem, our VOPRF construction aims to address the limitations of existing approaches by reducing proof sizes. The key component in our work is the integration of an efficient zero-knowledge proof of knowledge (ZKPoK) protocol. This ZKPoK is notably more efficient than the proof systems used in prior VOPRF constructions, ensuring the verifiability of PRF outputs while providing smaller proof sizes. Our construction relies on the hardness of the ring-LWE and short integer solution (SIS) problems, and we demonstrate its security in the random oracle model. Overall, our VOPRF construction represents a step towards the development of more practical post-quantum secure cryptographic protocols, highlighting the potential for further improvements in efficiency and real-world applicability. M.Eng. 2024-09-03T21:14:40Z 2024-09-03T21:14:40Z 2024-05 2024-07-11T14:36:23.774Z Thesis https://hdl.handle.net/1721.1/156650 Attribution-NonCommercial-NoDerivatives 4.0 International (CC BY-NC-ND 4.0) Copyright retained by author(s) https://creativecommons.org/licenses/by-nc-nd/4.0/ application/pdf Massachusetts Institute of Technology |
| spellingShingle | Propson, Helen Post-Quantum Verifiable Oblivious Pseudorandom Functions |
| title | Post-Quantum Verifiable Oblivious Pseudorandom Functions |
| title_full | Post-Quantum Verifiable Oblivious Pseudorandom Functions |
| title_fullStr | Post-Quantum Verifiable Oblivious Pseudorandom Functions |
| title_full_unstemmed | Post-Quantum Verifiable Oblivious Pseudorandom Functions |
| title_short | Post-Quantum Verifiable Oblivious Pseudorandom Functions |
| title_sort | post quantum verifiable oblivious pseudorandom functions |
| url | https://hdl.handle.net/1721.1/156650 |
| work_keys_str_mv | AT propsonhelen postquantumverifiableobliviouspseudorandomfunctions |