Re: ZMNIENNY KOD !!!!
Masz problem? Zapytaj na forum elektroda.pl
From: Marcin Wolcendorf <wolcendo_at_nospam_free.polbox.pl>
Subject: Re: ZMNIENNY KOD !!!!
Date: Tue, 14 Dec 1999 19:31:01 +0100
Witam,
Nawet oni moga miec problemy. Bo rozklad liczby na czynniki (mysle o
Tam niekoniecznie sa algorytmy oparte o ta koncepcje.
sicie Eratostenesa) ma zlozonosc O(n^2), gdzie n jest dlugoscia liczby. A
algorytm szyfrujacy ma zlozonosc mniejsza.
Teraz sa chyba lepsze algorytmy. W kazdym badz razie liczbe 10^129
rozlozono w 8 miesiecy czasu wolnego okolo tysiaca komputerow.
Teraz podobno algorytmy jeszcze przyspieszono.
Najszybszy, o jakim slyszalem, mial zlozonosc n log (n). Ale nie byl udostepniony
publicznie- wiem tylko, ze jest. Co oczywiscie niczego nie dowodzi. Z drugiej strony-
gdyby bylo tak proste znalezienie takiego algorytmu, to nie czekalibysmy od
Eratostenesa...
Jak je przyspieszono? Czy wiesz cos wiecej- np. skad zaczerpnac wiedzy?
Sprawdzenie 2^56 mozliwych kluczy DES zajmuje okolo tygodnia :-)
Pomijam tu juz fakt, ze biorac
sito i rozkladajac liczbe 10^200 na czynniki mozna miec malenkie problemy
z pamiecia...
Owe RSA-129 wymagalo pod koniec rozwiazania ukladu 500 tys rownan z
500 tysiacami niewiadomych :-)
Czy to podpada pod problemy z pamiecia??? ;-))
zabezpieczaniu na okres nie dluzszy niz tydzien. Przy std. kluczu dl. 56
bitow daje sie zlamac w 8 godzin.
8h ? Na czym ?
To nie jest wiadomosc z pierwszej reki, tylko z zajec 'POI' (Podstawy Ochrony Inf.).
Stad nie wiem, na czym. Ale tak, czy inaczej- nawet, jesli tydzien, to ja na dobry
samochod moge i dwa poczekac. A miesiac tez mnie nie zbawi... :-))) Do chronienia
informacji o wiekszej wartosci to sie to w ogole nie nadaje...
Na PC-cie (jakim PII) pewnie wlasnie gdzies tak z miesiac?
Obawiam sie ze ciagle nie. ten tydzien to byl specjalizowany
hardware.
--
Pozdrawiam,
Marcin Wolcendorf
'And all you touch, and all you see
Is all your life will ever be'
(C) by Waters, Gilmour, Wright