Programista-samouk rozwiązał 20-letnią łamigłówkę kryptograficzną MIT
MIT ogłosił, że 20-letnia łamigłówka kryptograficzna stworzona przez Ronalda Rivesta została rozwiązana przez programistę-samouka Bernarda Fabrota. Stało się to... 15 lat wcześniej niż oczekiwano.
Hydrochoreus z- #
- #
- #
- #
- #
- #
- 129
- Odpowiedz
Komentarze (129)
najlepsze
xD
na strimi z programowaniem, co tydzien jakis mirek wrzucal zadanie do rozwiazania, potem sprawdzal wyniki uczestnikow i szybkosc, i co sie okazywalo? ze praktycznie wiekszosc najszybszych rozwiazan bylo w javach albo nawet pythonach a C++ czesto na ostatnim miejscu. A dlaczego? bo szybkość języka nie jest tak ważna jak użycie optymalnego algorytmu.
expect internal chip speeds to increase by a factor of approximately
13 overall up to 2012, when the clock rates reach about 10GHz.
No chyba nie
@Jurigag: Ale czy wielordzeniowość nie oznacza obliczeń równoległych, których tu nie możesz przeprowadzić bo zadanie jest idealnie sekwencyjnie (podnoszenie do kwadratu)?
Znając te liczby pierwsze obliczenie wyniku jest bardzo proste. Bez znajomości tych liczb wymaga bardzo długich obliczeń - i co istotnie nie można tych obliczeń przyśpieszyć wykorzystując więcej niż jeden procesor.
Mogę sobie wyobrazić jak można skonstruować taką zagadkę. Pewnie czysta matematyka, jakieś prawo.
Przykład z potęgą i pierwiastkiem.
Treść zagadki: znajdź liczbę, która trzy razy pomnożona da liczbę 216 (czyli po prostu pierwiastek trzeciego stopnia).
Łatwo mi było skonstruować treść zagadki, bo po prostu wybrałem sobie liczbę 6 i ją trzy razy pomnożyłem. Trudniej jest to rozwiązać.
Rozwiązanie 1. Brute-force.
Dużo ważniejsze jest kto zostawił tę łamigłówkę. Był to Rivest - czyli literka R w algorytmie RSA. Nie jest wyolbrzymieniem stwierdzenie, że należy do najważniejszych osób w historii kryptografii.
20 lat temu zagadka ta została przygotowana przez niego tak by jej
Bo to jest zasadnicza różnica.