Unconditional Proofs-of-Work and Other Possibilities of Thermodynamic Cryptography

10/24/2022
by   Xavier Coiteux-Roy, et al.
0

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 obtain useful tasks from the sole assumption of limited free energy. Specifically, based on that assumption – resulting in a setting loosely related to Maurer's bounded-storage model – we derive protocols for unconditional proofs-of-thermodynamical-work, secret sharing of free energy, unforgeable money, and proofs-of-position. While our schemes can be considered classical and not quantum per se, they are resistant against both classes of adversaries.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
11/10/2022

Black-Hole Radiation Decoding is Quantum Cryptography

We propose to study equivalence relations between phenomena in high-ener...
research
08/12/2023

Split-State Non-Malleable Codes and Secret Sharing Schemes for Quantum Messages

Non-malleable codes are fundamental objects at the intersection of crypt...
research
04/10/2021

Non-Destructive Zero-Knowledge Proofs on Quantum States, and Multi-Party Generation of Authorized Hidden GHZ States

Due to the special no-cloning principle, quantum states appear to be ver...
research
02/09/2018

Quantum Relational Hoare Logic

We present a logic for reasoning about pairs of interactive quantum prog...
research
09/09/2022

On the computational hardness needed for quantum cryptography

In the classical model of computation, it is well established that one-w...
research
06/03/2022

Key Agreement and Oblivious Transfer from Free-Energy Limitations

We propose one of the very few constructive consequences of the second l...
research
04/05/2022

Verifiable Quantum Advantage without Structure

We show the following hold, unconditionally unless otherwise stated, rel...

Please sign up or login with your details

Forgot password? Click here to reset