Narození | 1965 |
---|---|
Státní příslušnost | francouzština |
Činnosti | Kryptolog , matematik |
Dozorce | Paul Truck ( d ) |
---|
Jacques Patarin , narozen v roce 1965, je francouzský kryptolog , bývalý student École Centrale (propagace 1987) a v současné době profesor na univerzitě ve Versailles-Saint-Quentin-en-Yvelines .
Jacques Patarin pracuje jak na problémech spojených s asymetrickou kryptografií, tak s problémy vyplývajícími ze symetrické kryptografie . Pracuje také jak v dešifrování, tak v konstrukci nových kryptografických algoritmů.
V asymetrické kryptografii vydal v roce 1995 útok na vícerozměrné kryptografické schéma Matsumoto-Imai ( Crypto '95). Tento útok lze považovat za první příklad toho, co se stane s algebraickou kryptoanalýzou. Poté navrhl několik nových vícerozměrných kryptografických schémat, jako je rovnice skrytého pole a izomorfismus polynomů v roce 1996 ( Eurocrypt '96) nebo Unbalanced Oil and Vinegar (en) s Louisem Goubinem a Aviad Kipnis v roce 1999 (Eurocrypt'99).
V symetrické kryptografii je autorem algoritmu náhodného generování QUAD Henri Gilbert a Côme Berbain (en) . Je také autorem bezpečnostní metody s názvem „ H-coefficients method “ ( SAC 2008), která se stala klasickou technikou pro prokázání bezpečnosti symetrických schémat proti generickým útokům. S Louisem Goubinem publikoval v roce 1999 „metodu variabilní duplikace“, která se používá k zabezpečení čipových karet proti útokům DPA ( Differential Power Analysis ) ( CHES '99). Je také autorem „paradoxu o sázkách ve skupině“, který v časopise Pour la Science představil Jean-Paul Delahaye .
V historické kryptografii dešifroval s Valérie Nachef určité kódované dopisy královny Marie-Antoinetty .
Pracoval na rukopisu Voynich .
Jacques Patarin je také jedním z autorů důkazu ekvivalence mezi modelem Random Oracle a ideálním šifrovacím modelem (srov.). Byl to slavný otevřený problém v kryptografii před rokem 2008. (Doklad o dokončení, opravuje problém).