W dniu piątek, 5 kwietnia 2013 16:45:42 UTC+2 użytkownik Stachu 'Dozzie' K. napisał:

>
> A wiesz jak się w ogóle generuje "przemysłowe" liczby pierwsze do użycia
> w kryptografii asymetrycznej? Losuje się całą liczbę, a potem sprawdza
> jej pierwszość. Ile według ciebie niesie informacji liczba 2048-bitowa
> znaleziona przez GnuPG, który nie używa generatorów pseudolosowych do
> tworzenia pary kluczy?

Nie dam głowy, że na pewno o to pytasz, ale ilość
informacji w 2048 bitowym kluczy, pod warunkiem,
że jest on pierwszy (losujemy do skutku albo
bierzemy najbliższą większą pierwszą) zmniejsza
ilość 'losowych bitów' o ok 10.5 bita.

Gęstość liczb pierwszych w okolicy x to z grubsza
1/ln[x], więc średnio jakies 1500 liczb ląduje
w jednej, tej samej liczbie pierwszej.

pzdr
bartekltg