Re: Nie calikem OT ;) - Złamano klucz o długości 576 bitów

Path: news-archive.icm.edu.pl!news2.icm.edu.pl!newsfeed.tpinternet.pl!atlantis.news.t
pi.pl!news.tpi.pl!not-for-mail
From: "Konrad Kwiatkowski" <k...@f...onet.pl>
Newsgroups: pl.biznes.banki
Subject: Re: Nie calikem OT ;) - Złamano klucz o długości 576 bitów
Date: Sat, 1 May 2004 21:43:33 +0200
Organization: tp.internet - http://www.tpi.pl/
Lines: 21
Message-ID: <c70uir$cv2$1@atlantis.news.tpi.pl>
References: <IaJkc.591507$Or1.100135@news.chello.at>
<0...@4...com>
NNTP-Posting-Host: krakow.realitypump.pl
X-Trace: atlantis.news.tpi.pl 1083440539 13282 62.181.185.228 (1 May 2004 19:42:19
GMT)
X-Complaints-To: u...@t...pl
NNTP-Posting-Date: Sat, 1 May 2004 19:42:19 +0000 (UTC)
X-Priority: 3
X-MSMail-Priority: Normal
X-Newsreader: Microsoft Outlook Express 6.00.2800.1409
X-MimeOLE: Produced By Microsoft MimeOLE V6.00.2800.1409
Xref: news-archive.icm.edu.pl pl.biznes.banki:296622
[ ukryj nagłówki ]
"Jarek Andrzejewski" <j...@d...com.pl> wrote in message

> > Na szczęście jednak klucze stosowane w rzeczywistości mają co najmniej
> > długość 1024 bitów, czyli prawie dwukrotnie więcej niż RSA-576.
> > Oczywiście im dłuższy klucz szyfrujący, tym trudniej jest go złamać.
>
> eee, takie "prześlizgnięcie się" po temacie może wywołać wrażenie, że
> 1024 bity złamią w pół roku.
> Otóż nie: 1024 bity to to klucz mający około 10 do potęgi 192 razy
> więcej wartości.

Tu chodzi o klucze asymetryczne - mowienie o tym ile "ma wartosci" nie ma w
zwiazku z tym wiekszego sensu... najpopularniejsza metoda lamania takich
kluczy jest rozklad liczby (wchodzacej w sklad klucza publicznego) na
czynniki pierwsze - dzieki czemu mozna wyznaczyc przypisany do niego klucz
prywatny.

Pozdrawiam,
Konrad