W dniu piątek, 5 kwietnia 2013 17:33:56 UTC+2 użytkownik Stachu 'Dozzie' K. napisał:
> 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

Nie mnie.

> 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.

Bzdury, nigdzie tak nie twierdze. Na dzeiń dobry jak to pogodzisz
ze stwierdzenim, ze co 1500 liczba 2048bitowa jest pierwsza?

Mógłbyś na przyszłość przedstawiać swój tok rozumowania, aby
można było w nim wskazać błąd, a nie pisać wszystko raz jeszcze? :)

Rozumiesz pojęcie gęstości?

Wśród liczb 2^2047 - 2^2048 jest z grubsza
ilość liczb * gęstość więc:
2^2047 * 1/ln[2^2047] = 10^613


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

Szukaj;>

pzdr
bartekltg