Tudjuk, hogy az asszimetrikus kriptográfia alapjaként NP-teljes problémákra építenek, és eképp van az RSA esetében is, amikor konkrétan a prímek faktorizációjának nehézségére vezetik vissza a privát kulcs kitalálásának nehézségét. Egy egész friss cikkből kiderül, hogy néhány kutatónak sikerült megtalálni egy 768 bites RSA modulus szorzóit.

Ezek a technológiák azért fontosak a privátszféra szempontjából, mert több PET technológia is épít ezekre, például az anonimizáló hálózatok közül többnél találkozhatunk vele (pl. JAP, Tor), azonban más PET technológiákban is szeretik ezeket alkalmazni. Vélhetően biztonsági szakértők sem fognak pánikkeltő cikkeket írni, és mi sem szeretnénk: nyugodtan használhatjuk továbbra is ezeket a technológiákat. Egyrészt az ehhez szükséges szaktudás és hardver nem elérhető bárki számára, valamint a legtöbb PET technológia is már rég 1024 bites vagy erősebb kulcsokat használ. Ez utóbbiak pedig a szerzők szerint is biztonságosnak tekinthetőek még néhány évig.

Permalink: http://www.pet-portal.eu/blog/read/255/2010-01-10-Kutatok-sikeresen-faktorizaltak-egy-768-bites-RSA-...

Forrás: 768-bit RSA cracked, 1024-bit safe (for now)

Vissza

Hozzászólások

Összesen 2 hozzászólás látható.

2010.01.25.

Varga László [ saturnusenator@gmail.com ]	2010.01.25. 21:53:37
Úgy gondolom,hogy 768 bit RSA=80 bit szimmetrikusnak felel meg. Célszerűnek látszik 2048 biten ElGamal.Ez még igen sokáig jó és megbízható

2010.01.12.

Gulyás Gábor	2010.01.12. 09:50:24
No, tessék: http://www.schneier.com/blog/archives/2010/01/768-bit_number.html

Új hozzászólás beküldése

Bárki hozzászólhat, nem regisztrált beküldő esetén egyik adat megadása sem kötelező - a hozzászólás akár névtelen is lehet.

Név:
E-mail:
Blog:
A BBCode egy egyszerű jelölő nyelv, amellyel a hozzászólásokat lehet formázni. Érvényes parancsok: bold: [b]Maecenas at nisl.[/b] italics: [i]Maecenas at nisl.[/i] underline: [u]Maecenas at nisl.[/u] url: [url]http://www.mysite.com[/url], [url=http://www.mysite.com]Maecenas at nisl.[/url] image: [img]http://www.mysite.com/mypic.png[/img] quote: [quote]Maecenas at nisl.[/quote] code: [code]Maecenas at nisl.[/code] size: [size=12]Maecenas at nisl.[/size] color: [color=#FF0000]Maecenas at nisl.[/color] Hozzászólok!