PGP - generovani prvocisel pro tvorbu tajneho klice asymetricke sifry

[Michal Vymazal]

Nejdulezitejsi je ovsem tato informace:
* ***********************************************************************
 * The algorithm used to generate practically save primes is due to
 * Lim and Lee as described in the CRYPTO '97 proceedings (ISBN3540633847)
 * page 260.
 */

Konkretne ji naleznete v
gnupg-1.4.2/cipher/primegen.c

Takze to bychom meli, jdu se podivat po dokumentu, ktery popisuje ten
algoritmus.

MV.

Jan Houstek wrote:

> 
> Staci se podivat do kodu. Je zcela primitivni, priblizne to vypada takto
> 
> 1. vygeneruj nahodne liche cislo v pozadovanem intervalu
> 2. otestuj ho na delitelnost malymi prvocisly
> 3. iteruj pravdepodobnostni prvociselny test dost dlouho
> 4. pokud 2. nebo 3. selze, jdi zpet na 1.
> 
> Ono to ani moc jinak delat nejde. Jedine, cim se ruzne implementace
> lisi, je pouzity generator a zda se v bode 4 opravdu jde zpet, nebo se
> novy kandidat nejak odvodi ze stareho (napr. prictenim konstanty) -- GPG
> a SSLeay to dela tak, jak jsem napsal.
> 

-- 
Michal Vymazal
vymazal at secunet tecka cz
Adresa v Reply-To je neplatna, 
piste mi na adresu v podpisu.