Neal Koblitz
Więcej informacji
- Urodzony
- 1948
- Afiliacja
- University of Washington
- Znany z
- Kryptografia krzywych eliptycznych, kryptografia krzywych hipereliptycznych
Amerykański teoretyk liczb, który w 1985 roku, niezależnie od Victora Millera, zaproponował oparcie kryptografii na krzywych eliptycznych.
Spostrzeżenie było takie, że problem logarytmu dyskretnego w grupie punktów krzywej eliptycznej nie ma skrótów znanych z zwykłych ciał skończonych. Daje to to samo bezpieczeństwo przy znacznie krótszych kluczach. Przełożenie tego na praktykę zajęło kilkadziesiąt lat, ale dziś wynik stoi za wszystkim, od ECDSA po Curve25519. W 1989 roku dorzucił krzywe hipereliptyczne.
Z czasem Koblitz stał się bardziej znany jako krytyk. Wraz z Alfredem Menezesem napisał cykl „Another Look at Provable Security”, dowodząc, że wiele dowodów bezpieczeństwa w kryptografii dowodzi znacznie mniej, niż obiecuje. Nie przysporzyło mu to powszechnej sympatii na konferencjach, co było mniej więcej celem.