Wiktor Szup
Wiktor Szup | |
---|---|
Alma Mater | |
Znany z | Kryptosystem Cramera-Shoupa |
Kariera naukowa | |
Pola | |
Instytucje | |
Praca dyplomowa | „Usuwanie losowości z obliczeniowej teorii liczb” (1989) |
Doradca doktorski | Eryka Bacha |
Strona internetowa |
Victor Shoup jest informatykiem i matematykiem . Uzyskał doktorat z informatyki na Uniwersytecie Wisconsin-Madison w 1989 roku, a pracę licencjacką zrobił na Uniwersytecie Wisconsin-Eau Claire . Jest profesorem w Courant Institute of Mathematical Sciences na Uniwersytecie Nowojorskim , gdzie koncentruje się na kursach algorytmicznych i kryptograficznych. Obecnie jest głównym naukowcem w DFINITY i zajmował stanowiska w AT&T Bell Labs , University of Toronto , Saarland University i IBM Zurich Research Laboratory .
Główne zainteresowania badawcze i wkład Shoupa to algorytmy komputerowe związane z teorią liczb , algebrą i kryptografią . Jego wkład w te dziedziny obejmuje:
- Cramera – Shoupa nosi jego imię.
- Jego ogólnodostępna (na warunkach licencji GNU GPL ) biblioteka C++ algorytmów teorii liczb, NTL, jest szeroko stosowana i ceniona za wysoką wydajność.
- Jest autorem szeroko stosowanego [ potrzebne źródło ] podręcznika A Computational Introduction to Number Theory and Algebra , który jest bezpłatnie dostępny w Internecie.
- Udowodnił (przebywając w IBM Zurich) dolną granicę złożoności obliczeniowej dla rozwiązania problemu logarytmu dyskretnego w ogólnym modelu grupowym . Jest to problem w obliczeniowej teorii grup , który ma duże znaczenie dla kryptografii klucza publicznego.
- Pełnił funkcję redaktora standardu ISO 18033-2 dla kryptografii z kluczem publicznym.
- Jeden z głównych twórców HElib .
Bibliografia
- Obliczeniowe wprowadzenie do teorii liczb i algebry , wydanie 2, 2009, Cambridge University Press, ISBN 978-0521516440 , ISBN 0521516447
Kategorie:
- XX-wieczni matematycy amerykańscy
- Amerykańscy matematycy XXI wieku
- amerykańscy informatycy
- kryptolodzy amerykańscy
- Courant Instytut Nauk Matematycznych wydział
- pracownicy IBM'a
- Żywi ludzie
- Współcześni kryptografowie
- Teoretycy liczb
- Kryptografowie klucza publicznego
- Informatycy teoretyczni
- Absolwenci Uniwersytetu Wisconsin-Eau Claire
- Absolwenci University of Wisconsin – Madison College of Letters and Science