IT lexicon › Security › Yevgeniy Dodis

Yevgeniy Dodis

Security På svenska → Updated: 2026-10-18

NYU cryptographer best known for fuzzy extractors, the way to get stable keys out of noisy sources like fingerprints.

No fingerprint reads the same way twice, and a cryptographic key cannot tolerate a single flipped bit. In 2004 Dodis, Leonid Reyzin and Adam Smith published the fuzzy extractor framework, which recovers exactly the same key from an approximate reading every time, using a public helper string that gives nothing away. The expanded journal version added Rafail Ostrovsky as co-author.

Much of his other work deals with bad randomness, leakage and what happens when primitives are used outside their guarantees. In 2018 he co-wrote the invisible salamanders paper, showing that AES-GCM does not commit a ciphertext to a single key — something Facebook's abuse-reporting scheme for encrypted messages had quietly assumed.

← Back to the lexicon