Autor: Neal Koblitz

Algebraiczne aspekty kryptografii

Koblitz Neal | Uczniowie i Studenci, Podręczniki, Informatyka

Książka zawiera najnowsze informacje z dziedziny kryptografii, często nigdzie jeszcze nie publikowane. Powstała na podstawie wykładów, wygłoszonych przez autora - znakomitego popularyzatora teorii liczb - w 1997 r. Autor porusza w niej podstawowe zagadnienia dotyczące złożoności obliczeniowej. Mówi o ciałach, wielomianach i bazach Grobnera. Opisuje metodę szyfrowania Imai-Matsumoto; opowiada historię złamania jej i przedstawia próby ulepszania jej. Omawia kombinatoryczno-algebraiczne metody szyfrowania, przy czym uwypukla ich słabe strony. Przedstawia też sposoby szyfrowania z wykorzystaniem grupy punktów na krzywej eliptycznej lub na jakobianie krzywej hiperbolicznej. Sporo miejsca poświęca teorii krzywych eliptycznych i hipereliptycznych. Czytelnik ma możliwość sprawdzenia nabytych wiadomości rozwiązując zamieszczone w każdym rozdziale ćwiczenia. Książka jest napisana żywym językiem i bardzo przystępnie. Jest przeznaczona dla studentów informatyki i matematyki, ale skorzystają z niej też osoby zawodowo...

Wykład z teorii liczb i kryptografii

Neal Koblitz | Bezpieczeństwo Hakerzy, Kryptografia Kryptologia

Książka "Wykład z teorii liczb i kryptografii" jest poświęcona związkom teorii liczb z kryptografią. Do zrozumienia omawianych w niej problemów nie jest właściwie potrzebna znajomość algebry ani teorii liczb. Można tu bowiem znaleźć definicje wszystkich niezbędnych pojęć i dowody wielu prostych twierdzeń. Wykład jest prowadzony w przystępny i interesujący sposób, z wieloma trafnie dobranymi przykładami. Na końcu każdego rozdziału znajdują się ćwiczenia umożliwiające sprawdzenie nabytych wiadomości, a na końcu książki – poprawne do nich odpowiedzi. Rozdziały: Rozdział 1. Kilka zagadnień elementarnej teorii liczb 1.1.          Oszacowanie czasu wykonywania działań arytmetycznych1.2.          Podzielność i algorytm Euklidesa1.3.          Kongruencje1.4.          Zastosowania do problemu rozkładu na czynniki ...