Breaking barriers in two-party quantum cryptography via stochastic semidefinite programming
In the last two decades, there has been much effort in finding secure protocols for two-party cryptographic tasks. It has since been discovered that even with quantum mechanics, many such protocols are limited in their security promises. In this work, we use stochastic selection, an idea from stocha...
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Verein zur Förderung des Open Access Publizierens in den Quantenwissenschaften
2025-01-01
|
| Series: | Quantum |
| Online Access: | https://quantum-journal.org/papers/q-2025-01-20-1602/pdf/ |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1832593425236492288 |
|---|---|
| author | Akshay Bansal Jamie Sikora |
| author_facet | Akshay Bansal Jamie Sikora |
| author_sort | Akshay Bansal |
| collection | DOAJ |
| description | In the last two decades, there has been much effort in finding secure protocols for two-party cryptographic tasks. It has since been discovered that even with quantum mechanics, many such protocols are limited in their security promises. In this work, we use stochastic selection, an idea from stochastic programming, to circumvent such limitations. For example, we find a way to switch between bit commitment, weak coin flipping, and oblivious transfer protocols to improve their security. We also use stochastic selection to turn trash into treasure yielding the first quantum protocol for Rabin oblivious transfer. |
| format | Article |
| id | doaj-art-96de76a2d60245a7ad897cb946ab090a |
| institution | Kabale University |
| issn | 2521-327X |
| language | English |
| publishDate | 2025-01-01 |
| publisher | Verein zur Förderung des Open Access Publizierens in den Quantenwissenschaften |
| record_format | Article |
| series | Quantum |
| spelling | doaj-art-96de76a2d60245a7ad897cb946ab090a2025-01-20T16:19:43ZengVerein zur Förderung des Open Access Publizierens in den QuantenwissenschaftenQuantum2521-327X2025-01-019160210.22331/q-2025-01-20-160210.22331/q-2025-01-20-1602Breaking barriers in two-party quantum cryptography via stochastic semidefinite programmingAkshay BansalJamie SikoraIn the last two decades, there has been much effort in finding secure protocols for two-party cryptographic tasks. It has since been discovered that even with quantum mechanics, many such protocols are limited in their security promises. In this work, we use stochastic selection, an idea from stochastic programming, to circumvent such limitations. For example, we find a way to switch between bit commitment, weak coin flipping, and oblivious transfer protocols to improve their security. We also use stochastic selection to turn trash into treasure yielding the first quantum protocol for Rabin oblivious transfer.https://quantum-journal.org/papers/q-2025-01-20-1602/pdf/ |
| spellingShingle | Akshay Bansal Jamie Sikora Breaking barriers in two-party quantum cryptography via stochastic semidefinite programming Quantum |
| title | Breaking barriers in two-party quantum cryptography via stochastic semidefinite programming |
| title_full | Breaking barriers in two-party quantum cryptography via stochastic semidefinite programming |
| title_fullStr | Breaking barriers in two-party quantum cryptography via stochastic semidefinite programming |
| title_full_unstemmed | Breaking barriers in two-party quantum cryptography via stochastic semidefinite programming |
| title_short | Breaking barriers in two-party quantum cryptography via stochastic semidefinite programming |
| title_sort | breaking barriers in two party quantum cryptography via stochastic semidefinite programming |
| url | https://quantum-journal.org/papers/q-2025-01-20-1602/pdf/ |
| work_keys_str_mv | AT akshaybansal breakingbarriersintwopartyquantumcryptographyviastochasticsemidefiniteprogramming AT jamiesikora breakingbarriersintwopartyquantumcryptographyviastochasticsemidefiniteprogramming |