Forum Övrigt Övriga ämnen Akademiska ämnen Tråd Inlägg

RSA knäckt 2021?

1
Skriv svar
Permalänk
Vila i frid ★
●

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.

Visa signatur

https://andersbrink.se/
https://www.userbenchmark.com/UserRun/32673274

Redigera
Citera flera Citera
Permalänk
Medlem ★
●

Se Schneier: No, RSA Is Not Broken

Redigera
Citera flera Citera
Permalänk
Vila i frid ★
●

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.

Visa signatur

https://andersbrink.se/
https://www.userbenchmark.com/UserRun/32673274

Redigera
Citera flera Citera
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).

Visa signatur

Asus ROG STRIX B550-F / Ryzen 5800X3D / 48 GB 3200 MHz CL14 / Asus TUF 3080 OC / WD SN850 1 TB, Kingston NV1 2 TB + NAS / Corsair RM650x V3 / Acer XB271HU (1440p165) / LG C1 55"
Mobil: Moto G200

Redigera
Citera flera Citera
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).

Gå till inlägget

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

Visa signatur

Akta dig för XY-Problemet, sätt alltid dina frågor i ett sammanhang!

Redigera
Citera flera Citera
1
Skriv svar
Senaste nyheterna
Hårdvara
Mjukvara
Övrigt
Nytt i forumet
Datorkomponenter
System
Ljud, bild och kommunikation
Spel och mjukvara