Permalänk
Medlem

RSA knäckt 2021?

Hittar väldigt lite på nätet om det som påstås, att RSA är knäckt. Någon som vet mer om detta?

Det finns en länk till nedanstående PDF-citat @:
https://www.csoonline.com/article/3613550/whats-next-for-encr...

Abstract. To factor an integer N we construct n triples of p n -smooth integers u,v,|u−vN| for the
n-th prime p n . Denote such triple a fac-relation. We get fac-relations from a nearly shortest vector of
the lattice L(R n,f ) with basis matrix R n,f ∈ R (n+1)×(n+1) where f : [1,n] → [1,n] is a permutation
of [1,2,...,n] and (Nf(1),...,Nf(n)) is the diagonal of R n,f . We get an independent fac-relation
from an independent permutation f 0 . We find sufficiently short lattice vectors by strong primal-dual
reduction of R n,f . We factor N ≈ 2 400 by n = 47 and N ≈ 2 800 by n = 95. Our accelerated strong
primal-dual reduction of [GN08] factors integers N ≈ 2 400 and N ≈ 2 800 by 4.2 · 10 9 and 8.4 · 10 10
arithmetic operations, much faster then the quadratic sieve QS and the number field sieve NFS
and using much smaller primes p n . This destroys the RSA cryptosystem.

Permalänk
Medlem
Permalänk
Medlem

Schnorr är ju inte precis någon duvunge men eftersom ingen demonstration har visats kan vi nog sitta lugnt i båten - ett tag till - om nu inte tyska myndigheter tycker att det är statsangelägenheter.

Permalänk
Hedersmedlem

Schneier är ju inte heller direkt någon duvunge

Lite "intressant" att deras abstract bara tar exempel på tal under 3000 (under 12 bitar) när RSA nu är 2048-4096 bitar (tal som kan vara upp till c:a 1044388881413152506691752710716624382579964249047383780384233483283953907971557456848826811934997558340890106714439262837987573438185793607263236087851365277945956976543709998340361590134383718314428070011855946226376318839397712745672334684344586617496807908705803704071284048740118609114467977783598029006686938976881787785946905630190260940599579453432823469303026696443059025015972399867714215541693835559885291486318237914434496734087811872639496475100189041349008417061675093668333850551032972088269550769983616369411933015213796825837188091833656751221318492846368125550225998300412344784862595674492194617023806505913245610825731835380087608622102834270197698202313169017678006675195485079921636419370285375124784014907159135459982790513399611551794271106831134090584272884279791554849782954323534517065223269061394905987693002122963395687782878948440616007412945674919823050571642377154816321380631045902916136926708342856440730447899971901781465763473223850267253059899795996090799469201774624817718449867455659250178329070473119433165550807568221846571746373296884912819520317457002440926616910874148385078411929804522981857338977648103126085903001302413467189726673216491511131602920781738033436090243804708340403154190336).

Permalänk
Hedersmedlem
Skrivet av Thomas:

Schneier är ju inte heller direkt någon duvunge

Lite "intressant" att deras abstract bara tar exempel på tal under 3000 (under 12 bitar) när RSA nu är 2048-4096 bitar (tal som kan vara upp till c:a 1044388881413152506691752710716624382579964249047383780384233483283953907971557456848826811934997558340890106714439262837987573438185793607263236087851365277945956976543709998340361590134383718314428070011855946226376318839397712745672334684344586617496807908705803704071284048740118609114467977783598029006686938976881787785946905630190260940599579453432823469303026696443059025015972399867714215541693835559885291486318237914434496734087811872639496475100189041349008417061675093668333850551032972088269550769983616369411933015213796825837188091833656751221318492846368125550225998300412344784862595674492194617023806505913245610825731835380087608622102834270197698202313169017678006675195485079921636419370285375124784014907159135459982790513399611551794271106831134090584272884279791554849782954323534517065223269061394905987693002122963395687782878948440616007412945674919823050571642377154816321380631045902916136926708342856440730447899971901781465763473223850267253059899795996090799469201774624817718449867455659250178329070473119433165550807568221846571746373296884912819520317457002440926616910874148385078411929804522981857338977648103126085903001302413467189726673216491511131602920781738033436090243804708340403154190336).

Jag lyckades ta fram alla primfaktorer till talet ovan, därmed visar det att RSA är knäckt.