Slo-Tech - Pred dobim tednom dni so se kitajski raziskovalci pohvalili, da so uspeli zlomiti šifriranje RSA, za kar so uporabili kvantni računalnik D-Wave Advantage kanadskega podjetja. O tem so objavili tudi znanstveni članek, kar je - bodimo pragmatični - že prvi znak, da odkritje verjetno v praksi ni najbolj uporabno. Če bi res popolnoma zlomili RSA ali pa se temu vsaj približali, bi se namreč zgodilo dvoje: najprej bi bili tiho, nato pa se internet nekega dne nepojasnjeno zlomil.
Da je vse skupaj napihnjeno, je sedaj znano brez kančka dvoma. Pravzaprav je bilo vsakomur, ki je podrobno prebral znanstveni članek, to očitno že od začetka. Raziskovalci s šanghajske univerze so uporabili kvantni računalnik za faktorizacijo 50-bitnega števila, ki se uporablja v 50-bitni implementaciji RSA. To je resda dosežek, a še daleč od prelomnega, predvsem pa ni katastrofičen. RSA se dandanes uporablja marsikod na internetu, a večinoma v 1024-bitni in 2048-bitni inačici. To nima kaj dosti skupnega z zlomom vojaškega šifriranja, kot so dosežek pompozno predstavili v South China Morning Postu, nato pa nepreverjeno povzeli številni zahodni mediji. V originalnem znanstvenem članku teh trditev ni, vojaško šifriranje, pod čimer si običajno predstavljamo AES, pa sploh ni omenjeno.
A vendarle - nekoč v prihodnosti bo s kvantnimi računalniki mogoče lomiti klasične algoritme, kar pa ne bo zamajalo temeljev sveta. NIST je že standardiziral kvantne šifrirne algoritme, ki so odporni na napade s kvantnim računalnikom. Moderni brskalniki v najnovejših verzijah že dobivajo podporo zanje. RSA bo nekoč v prihodnosti verjetno res zlomljen, ker temelji na dejstvu, da klasični računalniki ne morejo faktorizirati velikih števil v doglednem času, kar bodo kvantni zmogli. Toda QA (quantum annealing) sploh ni isto kot pravo kvantno računanje, saj z njim ni možno reševati splošnega Shorovega algoritma.
Novice » Znanost in tehnologija » Kitajci niso zlomili šifriranja RSA
filip007 ::
Kdo to pravi, zahod ali Slo-tech?
Sem gledal verzije, pa Wikipedia omenja samo ključe.
Sem gledal verzije, pa Wikipedia omenja samo ključe.
Trevor Philips Industries
Zgodovina sprememb…
- spremenil: filip007 ()
Glugy ::
"kot so dosežek pompozno predstavili v South China Morning Postu, nato pa nepreverjeno povzeli številni zahodni mediji."
To je pa to ker so mediji tako leni da ne preverijo. Vidijo da je neki objavljen v enem drugem mediju pa sam skopirajo. Ni šans da bi šli originalni vir pogledat. Oh ne to pa ne.
To je pa to ker so mediji tako leni da ne preverijo. Vidijo da je neki objavljen v enem drugem mediju pa sam skopirajo. Ni šans da bi šli originalni vir pogledat. Oh ne to pa ne.
Jazon ::
Tole iz znanstvenega članka:
Randomly selecting RSA integer decompositions within the range of 4-50 bits serves as a demonstration to validate the algorithm's universality and expansibility.
Randomly selecting RSA integer decompositions within the range of 4-50 bits serves as a demonstration to validate the algorithm's universality and expansibility.
7982884e ::
Jazon ::
Tole iz znanstvenega članka:
Randomly selecting RSA integer decompositions within the range of 4-50 bits serves as a demonstration to validate the algorithm's universality and expansibility.
to lahko tudi jaz trdim s svojim laptopom.
Kaj čakaš potem? Faktoriraj in odkoreni do 50 bitov in napiši članek.
FrRoSt ::
Zloma menda torej ne bo!??
Zlomili se bodo samo predpotopni algoritmi!
Noben človek ni otok, popolnoma sam zase; smrt slehernega človeka vzame
del mene, ker pripadam človeški vrsti; in zato nikdar ne pošiljaj poizvedovat,
komu zvoni; zvoni tebi.
del mene, ker pripadam človeški vrsti; in zato nikdar ne pošiljaj poizvedovat,
komu zvoni; zvoni tebi.
Vredno ogleda ...
Tema | Ogledi | Zadnje sporočilo | |
---|---|---|---|
Tema | Ogledi | Zadnje sporočilo | |
» | Apple iMessage odporen na kvantne računalnikeOddelek: Novice / Varnost | 3372 (2703) | Sokrates |
» | IBM predstavil najzmogljivejši kvantni računalnik (strani: 1 2 )Oddelek: Novice / Znanost in tehnologija | 19302 (15698) | 7982884e |
» | NSA in GCHQ se pripravljata na kvantno lomljenje šifrirnih algoritmovOddelek: Novice / Varnost | 8584 (6145) | LightBit |
» | Nov vmesnik za priklop monitorjev na poti? (strani: 1 2 )Oddelek: Novice / Zasloni / projektorji / ... | 9913 (7886) | aljazh |
» | Kako so ugotovili, da je 2<sup>13466917</sup>-1 praštevilo. (strani: 1 2 )Oddelek: Znanost in tehnologija | 9502 (8005) | larpo |