2024 - T3 - WS3 - Quantum technologies for cryptography

Collection 2024 - T3 - WS3 - Quantum technologies for cryptography

Organizer(s) Kahrobaei, Delaram ; Movassagh, Ramis ; Perret, Ludovic ; Broadbent, Anne
Date(s) 02/12/2024 - 06/12/2024
linked URL https://indico.math.cnrs.fr/event/5778/
6 15

We introduce a relativistic setting of zero-knowledge where the nonlocality of the simulator is quantified in relation to that of the verifier of a multi-prover interactive proof. In particular we exhibit Quantum Zero-Knowledge proofs for NP that can be efficiently simulated via No-Signalling simulators and Local Zero-Knowledge proofs for NP that can be efficiently simulated by Quantum simulators.

Information about the video

Citation data

Bibliography

  • Claude Crépeau, Nan Yang: Non-Locality and Zero-Knowledge MIPs. CoRR abs/1907.12619 (2019)

Last related questions on MathOverflow

You have to connect your Carmin.tv account with mathoverflow to add question

Ask a question on MathOverflow




Register

  • Bookmark videos
  • Add videos to see later &
    keep your browsing history
  • Comment with the scientific
    community
  • Get notification updates
    for your favorite subjects
Give feedback