RUS  ENG
Full version
JOURNALS // Prikladnaya Diskretnaya Matematika. Supplement // Archive

Prikl. Diskr. Mat. Suppl., 2018 Issue 11, Pages 105–106 (Mi pdma414)

Applied Theory of Coding, Automata and Graphs

On codes used in biometrical cryptosystems

A. A. Belousovaa, V. I. Nobelevaa, N. N. Tokarevaba

a Novosibirsk State University, Novosibirsk
b Sobolev Institute of Mathematics, Siberian Branch of the Russian Academy of Sciences, Novosibirsk

Abstract: Problems of using error-correcting codes in biometric cryptosystems are studied. Several constructions of codes with parameters better than parameters of the code from the original biometric cryptosystem of F. Hao, R. Anderson, and J. Daugman (2006) are proposed. A new upper bound for the size of a binary code based on its possibility to correct not more than $t$ errors with probability $1$ and $t+1$ errors with a probability $p$ is proposed. For the cases $t=0,1,2$ we study, it is possible to reach this bound.

Keywords: biometric cryptosystem, linear code, upper bound.

UDC: 519.7

DOI: 10.17223/2226308X/11/32



Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024