Eli Biham

Eli Biham (1960) è un crittografo e crittanalista israeliano.

È professore al Technion, l'Istituto Israeliano della Tecnologia Informatica dove tiene corsi di crittografia e sicurezza informatica. Dal 2008 è il decano del dipartimento di scienze informatiche

Biham si è laureato discutendo una tesi sulla crittanalisi differenziale, un metodo di analisi dei cifrari a blocchi da lui inventato insieme all'allora suo professore Adi Shamir^[1].

Contributi alla crittanalisi

L'elenco che segue raccoglie solo una parte delle pubblicazioni di Biham:

Crittanalisi differenziale, da lui (re)inventata insieme ad Adi Shamir
Crittanalisi differenziale impossibile, sviluppata in collaborazione con Adi Shamir ed Alex Biryukov
Violazione della modalità ANSI X9.52 CBCM (alcuni giorni prima della standardizzazione finale)
Violazione dei meccanismi di sicurezza del GSM (con Elad Barkan e Nathan Keller)
Invenzione degli attacchi correlati alla chiave
Crittoanalisi lineare condizionale - lavoro congiunto con Stav Perle^[2]
Attacchi a scorrimento efficienti con tempi di complessità ridotti^[3]

In aggiunta ai suoi contributi alla crittanalisi, Biham ha preso parte allo sviluppo di diverse primitive crittografiche:

Serpent (con Ross Anderson e Lars Knudsen): un cifrario a blocchi che è stato uno dei finalisti dell'Advanced Encryption Standard;
Tiger (con Ross Anderson): una veloce funzione di hash per sistemi a 64 bit;
a hash function fast on 64-bit machines, and
Py (con Jennifer Seberry): un cifrario a flusso che ha partecipato all'eSTREAM.

Note

^ Per la precisione, Biham e Shamir sono i primi ad aver pubblicato tale scoperta: in realtà tale tecnica è stata scoperta agli inizi degli anni settanta dai ricercatori di IBM che stavano lavorando al DES. La National Security Agency chiese ad IBM di non pubblicare, tra le specifiche del DES, tale scoperta per motivi di sicurezza nazionale.
^ Eli Biham e Stav Perle, Conditional Linear Cryptanalysis – Cryptanalysis of DES with Less Than 242 Complexity, in IACR Transactions on Symmetric Cryptology, 4 settembre 2018, pp. 215–264, DOI:10.46586/tosc.v2018.i3.215-264. URL consultato il 14 dicembre 2023.
^ (EN) Achiya Bar-On, Eli Biham e Orr Dunkelman, Efficient Slide Attacks, in Journal of Cryptology, vol. 31, n. 3, 2018-07, pp. 641–670, DOI:10.1007/s00145-017-9266-8. URL consultato il 14 dicembre 2023.

Altri progetti

Wikimedia Commons

Wikimedia Commons contiene immagini o altri file su Eli Biham

Collegamenti esterni

Homepage di Eli Biham al Technion, su cs.technion.ac.il.
PUbblicazioni di Eli Biham, su cs.technion.ac.il. URL consultato il 23 novembre 2008 (archiviato dall'url originale il 31 marzo 2016).

Controllo di autorità	VIAF (EN) 64690034 · ISNI (EN) 0000 0001 1659 7997 · LCCN (EN) n92116182 · GND (DE) 1077764464 · BNF (FR) cb14617120j (data) · J9U (EN, HE) 987007426494705171