Charles Rackoff - Charles Rackoff

Charles Rackoff
narozený26. listopadu 1948 (1948-11-26) (stáří72)
New York City
Alma materMassachusetts Institute of Technology
OceněníGödelova cena (1993)
Vědecká kariéra
PoleKryptologie
InstituceUniversity of Toronto
DoktorandiRichard Cleve

Charles Weill Rackoff je americký kryptolog. Narodil se a vyrůstal v New Yorku a navštěvoval jej MIT jako vysokoškolský i postgraduální student,[1] a získal titul Ph.D. v oboru výpočetní techniky v roce 1974. Rok strávil jako postdoktorand v oboru INRIA ve Francii.

Rackoff v současné době pracuje v University of Toronto. Jeho výzkumné zájmy jsou v teorie výpočetní složitosti. Již nějakou dobu se specializuje na kryptografie a bezpečnostní protokoly. V roce 1988 spolupracoval s Michael Luby v široce citované analýze Feistelova šifra konstrukce (jedním důležitým výsledkem je konstrukce silně pseudonáhodného generátoru permutací z generátoru pseudonáhodných funkcí). Rackoff získal v roce 1993 Gödelova cena za jeho práci na interaktivní kontrolní systémy a za to, že byl jedním ze spoluautorů nulové znalosti.[2][3] V roce 2011 vyhrál Cena RSA za vynikající výsledky v matematice za jeho různé příspěvky do kryptografie.

Rackoffovy kontroverzní komentáře k památníku obětem Montrealský masakr byly hlášeny v kanadských médiích.[4]

Vybrané publikace

  • S. Goldwasser, S. Micali a C. Rackoff, „Znalostní složitost interaktivních zkušebních systémů“, SIAM Journal on Computing, 18, 1989, s. 186–208.
  • C. Rackoff a D. Simon, „Neinteraktivní důkaz znalostí s nulovými znalostmi a zvolený útok cipertextu“, in Řízení o krypto 91, s. 433–444.
  • C. Rackoff a D. Simon, „Kryptografická obrana proti analýze provozu“, ve sborníku z 25. dne ACM Symposium on Theory of Computing, květen 1993, s. 672–681.

Reference

  1. ^ Charles Rackoff na Matematický genealogický projekt
  2. ^ „Gödelova cena“. www.sigact.org. Archivovány od originál dne 16.7.2010. Citováno 2010-12-14.
  3. ^ Počítačová věda: Prof. Rackoff
  4. ^ „Profesor kritizuje Montrealské masakrové pomníky“. Canadian Broadcasting Corporation. 7. prosince 2000. Archivovány od originál dne 29. srpna 2009.