论文信息 - Analysis and Problems on Fuzzy Vault Scheme

Analysis and Problems on Fuzzy Vault Scheme

This paper discusses the problem existed in the UNLOCK algorithm of a fuzzy vault scheme. After analyzing the construction of the fuzzy vault scheme and the principle of the Reed-Solomon error correction code, it is proved that the special use of the Reed- Solomon code in the UNLOCK algorithm of the scheme is not appropriate. Therefore, the computation complexity analysis of the scheme, which is based on the Reed-Solomon code, also needs reconsideration. A practical UNLOCK algorithm and computation complexity analysis are also presented in the paper.

Qiong Li | Xiamu Niu | Zhaoqing Liu

[1] Robert J. McEliece,et al. A public key cryptosystem based on algebraic coding theory , 1978 .

[2] Madhu Sudan,et al. A Fuzzy Vault Scheme , 2006, Des. Codes Cryptogr..

[3] Jiann-Der Lee,et al. International Conference on Intelligent Information Hiding and Multimedia Signal Processing , 2008 .

[4] Stephen B. Wicker,et al. A Digital Signature Scheme Based on Linear Error-correcting Block Codes , 1994, ASIACRYPT.

[5] Yair Frankel,et al. On the Relation of Error Correction and Cryptography to an Off Line Biometric Based Identification S , 1999 .

[6] Elwyn R. Berlekamp,et al. Algebraic coding theory , 1984, McGraw-Hill series in systems science.

[7] James L. Massey,et al. Shift-register synthesis and BCH decoding , 1969, IEEE Trans. Inf. Theory.