By Topic

Combinatorial data reduction algorithm and its applications to biometric verification

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

3 Author(s)
Balakirsky, V.B. ; Inst. for Exp. Math., Univ. of Duisburg-Essen, Essen, Germany ; Ghazaryan, A.R. ; Vinck, A.J.H.

We present a combinatorial algorithm for transformation of long input binary strings to short codewords called the passwords. Having received the password and another long binary string, the decoder has to decide whether it can be considered as a corrupted version of the input string or not. In the presented examples, the length of strings is 10 Kbytes, the code rate has the order of magnitude 10-4, the decision about the closeness of strings has to be made if the Hamming distance is less than 4096, and the decoding error probabilities that can be attained by the algorithm have the order of magnitude 2-17. The algorithm is derived on the basis of random coding arguments and the proposed probabilistic data reduction scheme, which show that an efficient authentication can be organized with the use of passwords having much smaller length than the length of the original data.

Published in:

Information Theory, 2009. ISIT 2009. IEEE International Symposium on

Date of Conference:

June 28 2009-July 3 2009