CONTINUOUS HARD-TO-INVERT FUNCTIONS AND BIOMETRIC AUTHENTICATION

Dima Grigoriev (1, 2) , Sergey Nikolenko

1 CNRS - Centre National de la Recherche Scientifique
2 LPP - Laboratoire Paul Painlevé - UMR 8524

We consider the problem of constructing continuous cryptographic primitives. We present several candidates for continuous hard-to-invert functions. To formulate these candidates, we introduce constructions based on tropical and supertropical circuits.

Domaines: Mathématiques [math]

Dima Grigoriev, Sergey Nikolenko. CONTINUOUS HARD-TO-INVERT FUNCTIONS AND BIOMETRIC AUTHENTICATION. journal of Groups, Complexity, Cryptology, 2012, ⟨10.1515/gcc-2012-0004⟩. ⟨hal-03044851⟩