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: Marek Madej <m...@w...interia.i-to.pl>
Newsgroups: pl.biznes.banki
Subject: Re: Nie calikem OT ;) - Złamano klucz o długości 576 bitów
Date: Mon, 03 May 2004 14:07:40 +0200
Organization: tp.internet - http://www.tpi.pl/
Lines: 18
Message-ID: <c75cr5$n4e$1@nemesis.news.tpi.pl>
References: <IaJkc.591507$Or1.100135@news.chello.at>
<0...@4...com>
<c70uir$cv2$1@atlantis.news.tpi.pl> <c7591e$dbs$1@news.onet.pl>
NNTP-Posting-Host: users-b-nat.2-0.pl
Mime-Version: 1.0
Content-Type: text/plain; charset=ISO-8859-2; format=flowed
Content-Transfer-Encoding: 8bit
X-Trace: nemesis.news.tpi.pl 1083586214 23694 213.25.175.35 (3 May 2004 12:10:14 GMT)
X-Complaints-To: u...@t...pl
NNTP-Posting-Date: Mon, 3 May 2004 12:10:14 +0000 (UTC)
User-Agent: Mozilla/5.0 (X11; U; Linux i686; pl-PL; rv:1.6) Gecko/20040308
X-Accept-Language: pl, en, en-us
In-Reply-To: <c7591e$dbs$1@news.onet.pl>
Xref: news-archive.icm.edu.pl pl.biznes.banki:296697
[ ukryj nagłówki ]
sebol wrote:

>> 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.
> a to klucze nie sa liczbami pierwszymi? :>

Cały spryt RSA polega w skrócie na tym, że znając klucz publiczny
"znasz" tylko iloczyn dużych liczb pierwszych. A do rozkodowania
konieczna jest znajomość tych liczb, a nie tylko ich iloczynu. Jeśli
więc jesteś w stanie rozbić liczbę (będącą kluczem publicznym) na
czynniki pierwsze (DUŻE liczby pierwsze) - poznasz klucz prywatny.

Marek