Our great sponsors
-
WorkOS
The modern identity platform for B2B SaaS. The APIs are flexible and easy-to-use, supporting authentication, user identity, and complex enterprise features like SSO and SCIM provisioning.
Here's an implementation of Schnorr's algorithm with an attempt to estimate the amount of work needed to factorize big numbers: https://github.com/lducas/SchnorrGate
It also contains some links to critique of the Schnorr's algorithm paper. It looks like either much more p_n-smooth integer pairs are needed or the size of the p_n-smooth integers should be much bigger than estimated by original Schnorr's paper. Or both estimations are off.
As the paper discussed Schneier relies on the assumptions of the (classic) Schnorr's algorithm, it may also be off in the calculations as well.
Related posts
- Chinese researchers claim to find way to break encryption using quantum computers
- Bitcoin tries to maintain 10 minutes between each block. This gives everyone in the world enough time to update their ledgers. Consistency is difficult when millions of machines are turned on and off every day. And yet, bitcoin is still becoming more reliable by the block
- Private Authentication Protocols
- Broken Rainbow
- Get Memory Allocation Error with Ada 2022 Big Integers