Commitment Schemes from OWFs with Applications to Quantum Oblivious Transfer
Commitment schemes (CSs) are essential to many cryptographic protocols and schemes with applications that include privacy-preserving computation on data, privacy-preserving authentication, and, in particular, oblivious transfer protocols. For quantum oblivious transfer (qOT) protocols, unconditional...
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
MDPI AG
2025-07-01
|
| Series: | Entropy |
| Subjects: | |
| Online Access: | https://www.mdpi.com/1099-4300/27/7/751 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1849733957034180608 |
|---|---|
| author | Thomas Lorünser Sebastian Ramacher Federico Valbusa |
| author_facet | Thomas Lorünser Sebastian Ramacher Federico Valbusa |
| author_sort | Thomas Lorünser |
| collection | DOAJ |
| description | Commitment schemes (CSs) are essential to many cryptographic protocols and schemes with applications that include privacy-preserving computation on data, privacy-preserving authentication, and, in particular, oblivious transfer protocols. For quantum oblivious transfer (qOT) protocols, unconditionally binding commitment schemes that do not rely on hardness assumptions from structured mathematical problems are required. These additional constraints severely limit the choice of commitment schemes to random oracle-based constructions or Naor’s bit commitment scheme. As these protocols commit to individual bits, the use of such commitment schemes comes at a high bandwidth and computational cost. In this work, we investigate improvements to the efficiency of commitment schemes used in qOT protocols and propose an extension of Naor’s commitment scheme requiring the existence of one-way functions (OWFs) to reduce communication complexity for 2-bit strings. Additionally, we provide an interactive string commitment scheme with preprocessing to enable the fast and efficient computation of commitments. |
| format | Article |
| id | doaj-art-232ca675b43c4d70918cd904ea7cca3b |
| institution | DOAJ |
| issn | 1099-4300 |
| language | English |
| publishDate | 2025-07-01 |
| publisher | MDPI AG |
| record_format | Article |
| series | Entropy |
| spelling | doaj-art-232ca675b43c4d70918cd904ea7cca3b2025-08-20T03:07:55ZengMDPI AGEntropy1099-43002025-07-0127775110.3390/e27070751Commitment Schemes from OWFs with Applications to Quantum Oblivious TransferThomas Lorünser0Sebastian Ramacher1Federico Valbusa2AIT Austrian Institute of Technology, Center for Digital Safety and Security, Giefinggasse 4, 1210 Vienna, AustriaAIT Austrian Institute of Technology, Center for Digital Safety and Security, Giefinggasse 4, 1210 Vienna, AustriaAIT Austrian Institute of Technology, Center for Digital Safety and Security, Giefinggasse 4, 1210 Vienna, AustriaCommitment schemes (CSs) are essential to many cryptographic protocols and schemes with applications that include privacy-preserving computation on data, privacy-preserving authentication, and, in particular, oblivious transfer protocols. For quantum oblivious transfer (qOT) protocols, unconditionally binding commitment schemes that do not rely on hardness assumptions from structured mathematical problems are required. These additional constraints severely limit the choice of commitment schemes to random oracle-based constructions or Naor’s bit commitment scheme. As these protocols commit to individual bits, the use of such commitment schemes comes at a high bandwidth and computational cost. In this work, we investigate improvements to the efficiency of commitment schemes used in qOT protocols and propose an extension of Naor’s commitment scheme requiring the existence of one-way functions (OWFs) to reduce communication complexity for 2-bit strings. Additionally, we provide an interactive string commitment scheme with preprocessing to enable the fast and efficient computation of commitments.https://www.mdpi.com/1099-4300/27/7/751oblivious transferquantum cryptographycommitment scheme |
| spellingShingle | Thomas Lorünser Sebastian Ramacher Federico Valbusa Commitment Schemes from OWFs with Applications to Quantum Oblivious Transfer Entropy oblivious transfer quantum cryptography commitment scheme |
| title | Commitment Schemes from OWFs with Applications to Quantum Oblivious Transfer |
| title_full | Commitment Schemes from OWFs with Applications to Quantum Oblivious Transfer |
| title_fullStr | Commitment Schemes from OWFs with Applications to Quantum Oblivious Transfer |
| title_full_unstemmed | Commitment Schemes from OWFs with Applications to Quantum Oblivious Transfer |
| title_short | Commitment Schemes from OWFs with Applications to Quantum Oblivious Transfer |
| title_sort | commitment schemes from owfs with applications to quantum oblivious transfer |
| topic | oblivious transfer quantum cryptography commitment scheme |
| url | https://www.mdpi.com/1099-4300/27/7/751 |
| work_keys_str_mv | AT thomaslorunser commitmentschemesfromowfswithapplicationstoquantumoblivioustransfer AT sebastianramacher commitmentschemesfromowfswithapplicationstoquantumoblivioustransfer AT federicovalbusa commitmentschemesfromowfswithapplicationstoquantumoblivioustransfer |