IT-lexicon › Beveiliging › Jacques Patarin

Jacques Patarin

Beveiliging Svenska → Bijgewerkt: 2026-10-17

Franse cryptograaf die eerst Matsumoto-Imai brak en daarna de multivariate schema's uitvond — HFE en Oil and Vinegar — waarop het vakgebied nog steeds voortbouwt.

In 1995 liet Patarin zien dat het Matsumoto-Imai-schema lineaire verbanden tussen klaartekst en cijfertekst lekte, genoeg om het bericht op te lossen. Zijn antwoord was zelf een ontwerp te maken: Hidden Field Equations (HFE, 1996) verbergt een veelterm over een uitbreidingslichaam, en Oil and Vinegar (1997) verdeelt de variabelen in twee soorten, vermengd op een manier die alleen de sleutelhouder kan ontwarren.

De gebalanceerde versie van Oil and Vinegar sneuvelde in 1998 door Aviad Kipnis en Adi Shamir, dus presenteerden Patarin, Kipnis en Louis Goubin in 1999 Unbalanced Oil and Vinegar — UOV — dat nog altijd overeind staat. SFLASH, een handtekeningschema waaraan hij meeontwierp, werd in 2003 gekozen door het Europese NESSIE-project en in 2007 gebroken. Dat is ongeveer het ritme waarin dit vakgebied leeft.

← Terug naar het lexicon