Asymmetric generation / verification costs
The Endeavour 2024-11-30
Summary:
We tend to think that the effort required to generate a solution and verify a solution are roughly equal, assuming that you need to retrace the generation steps to verify that they are correct. But sometimes verification can be far easier than generation [1]. Factoring For example, suppose I generate two 1000-digit prime numbers, multiply […]
The post Asymmetric generation / verification costs first appeared on John D. Cook.