Breaking barriers in two-party quantum cryptography via stochastic semidefinite programming
Fuente:
arXiv
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Preprint |
| Published: |
2023
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866915111037304832 |
|---|---|
| author | Bansal, Akshay Sikora, Jamie |
| author_facet | Bansal, Akshay Sikora, Jamie |
| contents | 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 | Preprint |
| id |
arxiv_https___arxiv_org_abs_2304_13200 |
| institution | arXiv |
| publishDate | 2023 |
| record_format | arxiv |
| spellingShingle | Breaking barriers in two-party quantum cryptography via stochastic semidefinite programming Bansal, Akshay Sikora, Jamie Quantum Physics Optimization and Control 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. |
| title | Breaking barriers in two-party quantum cryptography via stochastic semidefinite programming |
| topic | Quantum Physics Optimization and Control |
| url | https://arxiv.org/abs/2304.13200 |