4 papers
Unconditional Proofs-of-Work and Other Possibilities of Thermodynamic Cryptography
Xavier Coiteux-Roy, Stefan Wolf
In line with advances in recent years about realizing cryptographic functionalities in an information-theoretically secure way from physical phenomena and laws, we propose here to…
On the Advantage of Irreversible Processes in Single-System Games
Xavier Coiteux-Roy, Stefan Wolf
The CHSH no-signalling game studies Bell nonlocality by showcasing a gap between the win rates of classical strategies, quantum-entangled strategies, and no-signalling strategies.…
Proving Erasure
Xavier Coiteux-Roy, Stefan Wolf
It seems impossible to certify that a remote hosting service does not leak its users' data --- or does quantum mechanics make it possible? We investigate if a server hosting data c…
The RGB No-Signalling Game
Xavier Coiteux-Roy, Claude Crépeau
Introducing the simplest of all No-Signalling Games: the RGB Game where two verifiers interrogate two provers, Alice and Bob, far enough from each other that communication between…