Hacker GitHub

← All repos

lducas/SchnorrGate

View on GitHub ↗ ★ 306 Sage

Testing Schnorr's factorization claim in Sage

7 mentions on Hacker News by 6 people: 1 story, 6 comments · first 2021-03-04 · latest 2023-01-04

Mentions per year 7 mentions · busiest year 2021 (6)
20082026
AllStoriesComments NewestTopOldest
  1. …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…
    comment by thesz · 2023-01-04 · in Breaking RSA with a quantum computer?
  2. See also: https://github.com/lducas/SchnorrGate an implementation in Sage Math.
    comment by muizelaar · 2021-03-09 · in No, RSA Is Not Broken
  3. Here's the paper implemented in Sage for anyone interested in running it: https://github.com/lducas/SchnorrGate
    comment by BelenusMordred · 2021-03-07 · in No, RSA Is Not Broken
  4. Here we have Léo Ducas testing Schnorr's new method in Sage: https://github.com/lducas/SchnorrGate Apparently, "[t]his suggest that the approach may be sensible, but that not all short vectors give rise to factoring relations, and that…
    comment by paob · 2021-03-04 · in Did Schnorr destroy RSA? Show me the factors
  5. debunked: https://github.com/lducas/SchnorrGate
    comment by CryptoLeo · 2021-03-04 · in “This destroys the RSA cryptosystem”
  6. Debunked : https://github.com/lducas/SchnorrGate
    comment by CryptoLeo · 2021-03-04 · in Schnorr confirms paper is his, claims it “destroys RSA cryptosystem”