Post #2298371
2026-03-02 14:05 UTC
@simontatham@hachyderm.io think of it like a problem "here is one truth, 99 lies" and you have to figure out which one is the truth. You now have avg 50 problems to solve. Iirc there's a PQC algorithm based on this idea
Replies (1)
-
@justauser@ieji.de 2026-03-04 17:22
@aris@infosec.exchange @simontatham@hachyderm.io This smells like Merkle Puzzles to me. It's probably PQ-secure (nothing but my guess), but its primary value it that it's the oldest public-key algorithm out there, predating RSA and DH, and it doesn't rely on any fancy number theory - just a somewhat secure block encryption. I don't think it was ever used due to inefficiency and quadratic (not ~exponential, like modern systems) security.