-
Data: 2013-04-05 17:33:56
Temat: Re: Bezużyteczność klucza publicznego
Od: "Stachu 'Dozzie' K." <d...@g...eat.some.screws.spammer.invalid> szukaj wiadomości tego autora
[ pokaż wszystkie nagłówki ]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
Następne wpisy z tego wątku
- 05.04.13 17:49 bartekltg
- 05.04.13 18:04 AK
- 05.04.13 18:11 bartekltg
- 05.04.13 19:03 Michoo
- 05.04.13 19:03 AK
- 05.04.13 19:13 Michoo
- 05.04.13 19:34 bartekltg
- 05.04.13 19:37 bartekltg
- 05.04.13 19:41 AK
- 05.04.13 19:46 Stachu 'Dozzie' K.
- 05.04.13 19:47 Sebastian Biały
- 05.04.13 19:52 Stachu 'Dozzie' K.
- 05.04.13 20:00 bartekltg
- 05.04.13 20:16 AK
- 05.04.13 22:06 M.M.
Najnowsze wątki z tej grupy
- Do czego nadaje się QDockWidget z bibl. Qt?
- Bibl. Qt jest sztucznie ograniczona - jest nieprzydatna do celów komercyjnych
- Co sciaga kretynow
- AEiC 2024 - Ada-Europe conference - Deadlines Approaching
- Jakie są dobre zasady programowania programów opartych na wtyczkach?
- sprawdzanie słów kluczowych dot. zła
- Re: W czym sie teraz pisze programy??
- Re: (PDF) Surgical Pathology of Non-neoplastic Gastrointestinal Diseases by Lizhi Zhang
- CfC 28th Ada-Europe Int. Conf. Reliable Software Technologies
- Młodzi programiści i tajna policja
- Ada 2022 Language Reference Manual to be Published by Springer
- Press Release - AEiC 2023, Ada-Europe Reliable Softw. Technol.
- Ada-Europe - AEiC 2023 early registration deadline approaching
- Ada-Europe Int.Conf. Reliable Software Technologies, AEiC 2023
- Ile cykli zajmuje mnożenie liczb 64-bitowych?
Najnowsze wątki
- 2024-06-27 Re: Prywatny parking? Pierwsze 10 minut bezplatnie
- 2024-06-27 SAMOCHODY ELEKTRYCZNE: EKOLOGICZNA HIPOKRYZJA CZY EKONOMICZNA GŁUPOTA? | GOSPODARCZE ZERO #21
- 2024-06-27 Głośnik piezoelektryczny
- 2024-06-23 Mala autonomiczna kamera monitoringu
- 2024-06-26 czas na emeryturę i EB
- 2024-06-26 Wyjścia video kart graficznych (NVIDIA)
- 2024-06-27 Warszawa => Key Account Manager <=
- 2024-06-27 Bażanowice => Expert Migration Architect (Azure) <=
- 2024-06-27 Ulm => IT Netzwerktechniker (m/w/d) <=
- 2024-06-27 Warszawa => Kierownik Działu Spedycji Międzynarodowej <=
- 2024-06-27 Warszawa => Head of International Freight Forwarding Department <=
- 2024-06-26 Kraków => International freight forwarder <=
- 2024-06-26 Częstochowa => Marketing Specialist (E-Commerce) <=
- 2024-06-26 Warszawa => Fullstack Java Developer <=
- 2024-06-26 Warszawa => React Native Developer <=