Brak produktów w koszyku.
Krystian Karczyński- 20 lutego 2012
- Komentarz 16
Zła wiadomość, proszę Państwa, bezpieczeństwo internetowych transakcji handlowych i międzynarodowej komunikacji cyfrowej zagrożone.
Matematycy z ośrodków badawczych w Stanach Zjednoczonych i Szwajcarii odkryli istotny błąd w powszechnie stosowanych algorytmach do cyfrowych zabezpieczeń (zwanych „RSA”).
Większość takich algorytmów wykorzystuje wielkie i losowo generowane liczby pierwsze do tworzenia kluczy autoryzujących np. internetowe transakcje.
W swojej opublikowanej 14 lutego naukowej publikacji matematycy wykazali, że znacząca liczba tych właśnie liczb pierwszych nie jest wcale losowa, co stwarza olbrzymie zagrożenie dla opartych na nich kluczy.
Nie wnikali też w swojej pracy w przyczyny takiego stanu rzeczy (oczywiście z generowaniem „zupełnie” losowych liczb jest zawsze problem).
Algorytm Euklidesa
Prof James P. Hughes wraz z kolegami użyli zwykłego, znanego nam z podstawówki (!) algorytmu Euklidesa do rozkładu liczb na czynniki. Wykazali, że 12720 na 6 400 000 przebadanych kluczy o długości 1024 bitów miało tą samą wielką liczbę pierwszą jako czynnik. Daje nam to 0.2%, a to o wiele ZA DUŻO na to, żeby mógł to być czysty przypadek.
Badania podważają wynalezioną w 1978 roku, a stosowaną publicznie od 2000 metodę szyfrowania zwaną RSA.
Można więc w uproszczeniu powiedzieć, że 99,8% światowych transakcji internetowych jest bezpiecznych i wydaje się, że to całkiem dużo, ale pomyślmy, że dokonuje się ich około pół miliona dziennie i widać skalę problemu.
Naukowcy byli zszokowani prostotą metod (przypominam, że chodzi o algorytm z podstawówki), które użyli do swoich odkryć. Ciężko im uwierzyć, że problem jest nowością dla „agencji i znanych z zainteresowania tego typu kwestiami stron”, jak żartobliwie piszą w swojej publikacji.
W kluczach RSA 2048-bitowych również pojawia się problem braku losowości, choć na mniejszą skalę.
Jednak występuje on tylko w algorytmach RSA, wynalezionych m.in. przez Rona Rivesta, a nie w innych algorytmach (dlatego matematycy zatytuowali swoją publikację „Ron był w błędzie, Whit ma rację”).
Więcej o sprawie znajdziecie w artykule, na którym głównie bazowałem:
Hidden flaw jeopardizes millions of online transactions (ang.)
A więcej technicznych szczegółów tutaj (ta instytucja razem z New York Timesem pierwsza zabiła na alarm):
Researchers Use EFF’s SSL Observatory To Discover Widespread Cryptographic Vulnerabilities (ang.)
No i oczywiście u źródła, czyli w samej publikacji matematyków:
Ron był w błędzie, Whit ma rację (ang.)
A więcej o szyfrowaniu algorytmem RSA w tej pracy w języku polskim:
Przełamywanie szyfru RSA
Sebastian
Można wiedzieć czy będzie kurs z matematyki dyskretnej? Pytam bo w tym semestrze mam ten przedmiot i czuje, że bez jakiegoś dobreg kursu (czyt. E-Trapeza) może być ciężko …
Krystian Karczyński
Dzień dobry
Nie, w najbliższym czasie nie szykują się nowe Kursy…
Iga
panie Krystianie czy matematyka dyskretna została przez pana juz opracowana??? HELP
Krystian Karczyński
Nie, niestety nie mam do tego materiałów…
Andrzej
Ah szkoda, że nie będzie kursu z dyskretnej, ponieważ bardzo by się przydał w tym semestrze. Pozdrawiam
Krystian Karczyński
Pozdrawiam i powodzenia mimo wszystko!
Olga
A może jednak da się Pan namówić na matematykę dyskretną?
Krystian Karczyński
Dzięki, ale jeszcze nie w tym półroczu 🙂
Piotr
szkoda ze nie w tym półroczu, gdyż jest wielu potrzebujących
marjan
panie Krystianie, niech pan się pośpieszy z prawdopodobieństwem, mam w tym semestrze probablistykę, a kurs by pomógł 🙂
Krystian Karczyński
Dobra, zrobi się 🙂
f
Odchodząc od tematu, wiadomo już czy Statystyka będzie nastepnym tematem? Jeśli tak to kiedy można się spodziewać jego realizacji i ukonczenia? Nie ukrywam, iż mój popyt indywidualny na ten kurs właśnie wzrósł wraz z rozpoczęciem statystyki na II semestrze 😉
Krystian Karczyński
Niestety, jako następny powstanie Kurs Prawdopodobieństwa, a Statystyka będzie później. Nie sądzę, żebym zdążył ją zrobić w tym półroczu…
f
W sumie to dwa ściśle powiązane ze sobą tematy także może by je jakoś połączyć ? ;D
Krystian Karczyński
Myślałem o tym, ale za dużo materiału w jednym Kursie by wyszło. Niestety, wyjdą osobno.
f
Trudno, pozostaje liczyć, że jakimś cudem powstanie statystyka przed końcem semestru w postaci ewentualnego koła ratunkowego 😉 pozdrawiam