[KBR_]

Długość klucza w algorytmie IDEA wynosi 128 bitów. Zakładając, że atak brutalny jest najbardziej efektywny, uzyskanie klucza wymagałoby przeprowadzenia 2^128 szyfrowań. Gdybyśmy zaprojektowali układ scalony, który testowałby miliard kluczy w ciągu sekundy i gdybyśmy użyli do rozwiązania naszego problemu miliarda takich układów, to zajęłoby to jeszcze 10^13 lat, czyli czas dłuższy niż trwanie Wszechświata. Sieć 10^24 takich układów znalazłaby klucz w ciągu jednego dnia, lecz w całym Wszechświecie nie ma tylu atomów krzemu, aby można było zbudować taką maszynę.

( ͡º ͜ʖ͡º)

#ciekawostki #ciekawostkimatematyczne #liczby #matematyka #informatyka #kryptografia

[Golob]

@KBR_: Chyba, że uda się zbudować rozsądny komputer kwantowy, wtedy za pomocą algorytmu Grovera wystarczy nam

milion takich układów o wydajności milion kluczy na sekundę każdy wystarczy, żeby to zrobić w niecały rok.

http://en.wikipedia.org/wiki/Quantum_computer#Potential

[G.....n]

@KBR_: Co dopiero brute force przeciwko RSA - w 1024-bitowym jest przecież 2^1024 kombinacji do sprawdzenia, to jest w ogóle nie do złamania, co?

Długość klucza nie ma dużo wspólnego z bezpieczeństwem szyfru.

[KBR_]

@Ginden: wiem, wiem, ale te porównania wydały mi się nad wyraz sugestywne po prostu:)

[KBR_]

@Ginden: Chociaż, nota bene, w książce z 1996, wydanej w Polsce w 2002 roku (z której pochodzi ten cytat) piszą, że nie znaleziono jeszcze słabych stron tego algorytmu i faktycznie brutal pozostaje. Ile w tym prawdy dziś - nie wiem

[G.....n]

@KBR_: Znany jest atak redukujący do 2^126 złożoność obliczeniową.

[Golob]

@Ginden: @KBR_: I znowu zaproponuję komputery kwantowe, tym razem RSA wytrzyma ułamki sekund, a to przez algorytm Shora :)