Zdenek Marsik (zmarsik@iol.cz)
Wed, 14 Jul 1999 18:03:53 +0200
-----BEGIN PGP SIGNED MESSAGE-----
Hash: SHA1
Aha, tak uz to asi chapu. Bit s nejnizsi vahou zaji╣tuje, ze cislo je
liche 2^0 =1, nejvyssi bit zajistuje dostatecnou velikost.
S pozdravem
Zdenek Marsik
PGP fingerprint: A681 C70F C743 5D6D 791A 56D4 BB13 2000 393B 6137
-----BEGIN PGP SIGNATURE-----
Version: PGPfreeware 6.0.2i
iQA/AwUBN4ymeLsTIAA5O2E3EQIzhQCfRXF0T8tOViUxukNRd1DTNeLS2j0AoMwy
BJeNcVGIPC84Mmf/qCUfxN2T
=NjCs
-----END PGP SIGNATURE-----
-----P∙vodnφ zprßva-----
Od: Josef Pojsl <josef.pojsl@skynet.cz>
Komu: pgp-uzivatele@pgp.cz <pgp-uzivatele@pgp.cz>
Datum: 13. Φervence 1999 13:24
P°edm∞t: Re: velka prvocisla
>
>> Zdravim,
>>
>> predevsim chci podekovat za ten algoritmus. Bohuzel se mi zda, ze je tam
>> maly preklep (nebo jsem to spatne pochopil). V bode 2 (Horni i spodni bit
se
>> nastavi na 1)
>> Pokud si zvolim napr. cislo 19, nastavim bit s nejvetsi vahou a bit s
>> nejmensi vahou na 1, dostanu cislo 147. To neni prvocislo (3*7*7) . Aby
to
>> bylo zrejmejsi jak si to ja predstavuji, prikladam prilohu.
>>
>> Zdenek Marsik
>
>Ten bod 2 zajistuje, aby melo vysledne prvocislo pozadovanou velikost.
>Kdyz hledam prvocislo o 1024 bitech a jako nahodne p mi v prvnim
>kroku vyjde 19, je to sice prvocislo, ale pro me ucely nepouzitelne.
>Proto z neho udelam cislo 2^1024+19 a zkusim, jestli je to prvocislo.
>
>U malych cisel to samozrejme nema smysl.
>
>Zdravi,
>Josef Pojsl mailto:josef.pojsl@pgp.cz
>SkyNet, a.s. http://www.pgp.cz
>PGP fingerprint: 23CB DE28 51A9 53F1 0C1F 67EF B3ED 8435 9D1B C7C8
>
This archive was generated by hypermail 2.0b3 on Thu Jul 15 1999 - 14:10:22 CEST