English

Computational indistinguishability and boson sampling

Quantum Physics 2022-11-29 v1 Computational Complexity Cryptography and Security Information Theory math.IT

Abstract

We introduce a computational problem of distinguishing between the output of an ideal coarse-grained boson sampler and the output of a true random number generator, as a resource for cryptographic schemes, which are secure against computationally unbounded adversaries. Moreover, we define a cryptographic setting for the implementation of such schemes, including message encryption and authentication, as well as entity authentication.

Keywords

Cite

@article{arxiv.2211.04420,
  title  = {Computational indistinguishability and boson sampling},
  author = {Georgios M. Nikolopoulos},
  journal= {arXiv preprint arXiv:2211.04420},
  year   = {2022}
}
R2 v1 2026-06-28T05:26:41.610Z