Relativistic Zero-Knowledge

Apparaît dans la collection : 2024 - T3 - WS3 - Quantum technologies for cryptography

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.

Informations sur la vidéo

Date de captation 03/12/2024
Date de publication 03/12/2024
Institut IHP
Licence CC BY NC ND
Langue Anglais
Audience Chercheurs, Doctorants
Réalisateur(s) Alexandre Duplessis
Format MP4
Lieu IHP - Hermite Amphitheater

Données de citation

DOI 10.57987/IHP.2024.T3.WS3.006
Citer cette vidéo Crépeau, Claude (03/12/2024). Relativistic Zero-Knowledge. IHP. Audiovisual resource. DOI: 10.57987/IHP.2024.T3.WS3.006
URL https://dx.doi.org/10.57987/IHP.2024.T3.WS3.006