Timeline for Is there a quantum-safe time lock?
Current License: CC BY-SA 4.0
4 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| May 26, 2020 at 21:59 | comment | added | Nic | Other types of VDFs might be able to be repurposed. VDFs based on polynomial GCF likely can be converted to a time lock puzzle, but polynomial GCF's quantum-safety is unknown and will likely be broken in the near future. They also have a polynomial gap but an exponential gap is what we need. | |
| May 26, 2020 at 21:49 | comment | added | Nic | SNARG based VDFs can not be repurposed for time locks. In order to derive x from y (if possible at all), while parallelizable, require computations linearly proportional to the computations required to solve the puzzle. SNARGs, by definition, require you to do the computations ahead of time. | |
| May 25, 2020 at 21:32 | comment | added | ckamath | Also worth pointing out is time-lock puzzles from succinct randomised encodings (here and here), which potentially are quantum-safe, but far from practical. | |
| May 25, 2020 at 16:55 | history | answered | Mark Schultz-Wu♦ | CC BY-SA 4.0 |