Odzyskiwanie kluczy PGP.

[Michal Moskal]

On Mon, May 13, 2002 at 05:34:52PM +0200, Michal Margula wrote:
> On Mon, 13 May 2002 17:32:17 +0200
> Michal Moskal <malekith w pld-linux.org> wrote:
> 
> > > Nie.
> > 
> > Ależ oczywiście, że tak. W zależności jednak od użytego algorytmu
> > faktoryzacji i szybkości komputera będzie to trwało od 6 tygodni do
> > kilku milionów czy miliardów lat.
> 
> O ile rozumiem górną granicę, to nie jest dla mnie znane źródło tej dolnej.
> Jaki to musi być komputer aby w 6 tygodni odtworzył klucz 1024bitowy?

512 bitowy, kilka komputerów (pecetów). Był o tym niedawno post na
buraku.

Natomiast komputer, który łąmałby 1024 bitowe w kilka sekund
kosztowałby chyba miliard dolarów czy dziesięc miliardów, nie pamiętam ;)

Po prostu liczby pierwsze są prawdopodobnie w P.

-- 
: Michal Moskal :::::::: malekith/at/pld.org.pl :  GCS {C,UL}++++$ a? !tv
: PLD Linux ::::::: Wroclaw University, CS Dept :  {E-,w}-- {b++,e}>+++ h