Kryptografia zagrożona?!

Kryptografia zagrożona?!09.09.2004 14:13

Już wkrótce może się okazać, że fundament na którym opiera sięwspółczesna kryptografia, rozsypał się w proch. Okazuje się bowiem,że mająca już prawie 150 lat Hipoteza Riemanna - hipotetycznametoda szacowania rozmieszczenia liczb pierwszych - jest bliskaudowodnienia, a jej potwierdzenie będzie oznaczać ogromne problemydla e-handlu. Hipoteza sformułowana w 1859 roku przez niemieckiego matematykaBernharda Riemanna dotyczy losowego występowania liczb pierwszych,czyli podstawy na której opiera się współczesna kryptografia opartana kluczach szyfrujących. Jeżeli hipoteza zostałaby potwierdzona,wówczas ataki łamania kluczy szyfrujących można by przeprowadzaćprzy zastosowaniu mniejszej mocy obliczeniowej komputerów. Jak dotychczas hipoteza wciąż nie została jeszcze udowodniona - w2001 roku Clay Mathematics Institute w Cambridge Mass. ufundowałnagrodę w wysokości miliona dolarów dla tego, kto zdołaprzeprowadzić dowód - to jednak duża część matematyków twierdzi, żejest ona prawdziwa. Tymczasem Louis de Branges, francuskiegopochodzenia matematyk z amerykańskiego Uniwersytetu Purduepoinformował o tym, że uzyskał dowód dla Hipotezy Riemanna. Na szczęście koledzy "pechowego" matematyka zapewniają, że nieoznacza to końca współczesnej kryptografii. Okazuje się, żeprzedstawiony dowód jest na tyle nieprzekonujący, że w opiniiprofesora Marcusa du Sautoy z Uniwersytetu w Oxfordzie, miliondolarów może nigdy nie zostać wygrany. Niemniej du Sautoy zgadzasię z faktem, że przeprowadzony przez de Brangesa dowód wywrzeogromny wpływ na e-handel, bowiem pozwala on zrozumieć dokładniejteorię działania liczb pierwszych.

Źródło artykułu:www.dobreprogramy.pl
Oceń jakość naszego artykułuTwoja opinia pozwala nam tworzyć lepsze treści.
Udostępnij:
Wybrane dla Ciebie
Komentarze (2)