On 2013-04-05, bartekltg <b...@g...com> wrote:
> 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.

Zdajesz sobie sprawę z tego, że wyszły ci głupoty? Bo niniejszym
twierdzisz, że jest jedynie 2^(10.5) < 2048 liczb pierwszych nie
większych niż 2^2048. A liczb pierwszych mniejszych niż 2^14 = 16384
jest już 1900.

Zadanie domowe: znaleźć, gdzie pomyliłeś logarytm z liczbą
logarytmowaną.

--
Secunia non olet.
Stanislaw Klekot