SchnorrGate Alternatives

Similar projects and alternatives to SchnorrGate

fplll

2 292 5.4 C++ SchnorrGate VS fplll

Lattice algorithms using floating-point arithmetic
WorkOS

workos.com sponsored

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.

NOTE: The number of mentions on this list indicates mentions on common posts plus user suggested alternatives. Hence, a higher number means a better SchnorrGate alternative or higher similarity.

Suggest an alternative to SchnorrGate

SchnorrGate reviews and mentions

Posts with mentions or reviews of SchnorrGate. We have used some of these posts to build our list of alternatives and similar projects. The last one was on 2021-03-04.

Chinese researchers claim to find way to break encryption using quantum computers
1 project | /r/CryptoCurrency | 5 Jan 2023

They use Schnorr’s algorithm for factoring, which is very different from Shor’s algorithm that you might have heard of. It is not clear that is actually scales to larger numbers like the authors propose here. There is evidence that it requires much larger lattices than they claim. Still something to investigate further, but not an immediate worry I think.
Breaking RSA with a Quantum Computer
1 project | news.ycombinator.com | 3 Jan 2023

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.
No, RSA Is Not Broken
1 project | news.ycombinator.com | 9 Mar 2021

1 project | news.ycombinator.com | 7 Mar 2021
Prime-factor mathematical foundations of RSA cryptography ‘broken’, claims cryptographer
1 project | /r/encryption | 5 Mar 2021

https://github.com/lducas/SchnorrGate is an analysis from someone that attempted to implement the code in the paper. It sounds like there are some "sensible" ideas in the paper, but that it doesn't hold up as well as claimed.
Help needed to create algorithm based on Schnorr RSA paper
1 project | /r/mathematics | 5 Mar 2021
Simple Questions
1 project | /r/math | 5 Mar 2021

Leo Ducas has a sage implementation of the algorithm here. You may also be interested in this crypto SE thread discussing the method.
Fast Factoring Integers by SVP Algorithms
1 project | /r/math | 4 Mar 2021

Someone implemented it and it seems worst than what actually exists: https://github.com/lducas/SchnorrGate
Schnorr confirms paper is his, claims it “destroys RSA cryptosystem”
2 projects | /r/crypto | 4 Mar 2021

SchnorrGate
SchnorrGate – Testing Schnorr's Factoring Claim in Sage
1 project | news.ycombinator.com | 4 Mar 2021
A note from our sponsor - InfluxDB
www.influxdata.com | 26 Apr 2024

Get real-time insights from all types of time series data with InfluxDB. Ingest, query, and analyze billions of data points in real-time with unbounded cardinality. Learn more →