-
Data: 2013-04-05 19:34:42
Temat: Re: Bezużyteczność klucza publicznego
Od: bartekltg <b...@g...com> szukaj wiadomości tego autora
[ pokaż wszystkie nagłówki ]W dniu piątek, 5 kwietnia 2013 19:13:51 UTC+2 użytkownik Michoo napisał:
> On 05.04.2013 17:17, Stachu 'Dozzie' K. wrote:
>
> > On 2013-04-05, Michoo<m...@v...pl> wrote:
>
> >> A co on niby robi? Afaik specjalnie pisał, że generuje klucz i
>
> >> potrzebuje entropii więc należy zająć się "normalnymi działaniami" do
>
> >> czasu skończenia.
>
> >
>
> > Stwierdziłeś, że siła kryptograficzna to ilość informacji niesiona przez
>
> > klucz.
>
>
>
> Tak. Opisuje to podatność klucza na brute force.
>
>
>
> > Ile twoim zdaniem niesie informacji asymetryczny klucz (para
>
> > kluczy) 2048-bitowy, który ma bezpieczeństwo z grubsza porównywalne
>
> > z 192-bitowym kluczem symetrycznym?
>
>
>
> Możesz wyjaśnić skąd to porównanie?
Co do dokładnego sprowadzenie do podobnej liczbny
operacji się nie wypowiem, ale jakościowo zjawisko
można dość rozsądnei pokazać.
Mamy 2048 bitową liczbę. Ale nie chcemy zgadnąć
właściwej, a jedynie rozbić ją na czynniki.
Na dzień dobry, prostackim algorytmem, musimy więc
sprawdzić tylko liczby ok 1024 bitowe, czy któraś
nie dzieli naszej liczby. Sprawdzamy tylko pierwsze,
wiec znów jest ich o "kilka bitów" mniej.
Oczywiście, nie jest tak wspaniale, bo jedna taka
operacja jest dość kosztowna obliczeniowo.
Idąc dalej, mamy specjalne algorytmy do faktoryzacji
liczb postaci p*q (np algorytm fermata, nieźle działający
dla liczb gdzie p-qj est małe *), więc nas wysiłek może
być jeszcze mniejszy.
*)The ANSI X9.31 standard prescribes, IEEE 1363 describes,
and PKCS#1 allows, that p and q match additional requirements:
being strong primes, and being different enough that Fermat
factorization fails.
:)
pzdr
bartekltg
Następne wpisy z tego wątku
- 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.
- 05.04.13 23:04 Sebastian Biały
- 06.04.13 00:51 M.M.
- 06.04.13 11:26 AK
- 06.04.13 11:35 AK
- 06.04.13 16:45 bartekltg
- 06.04.13 19:16 AK
- 06.04.13 22:43 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 <=