Title :
Analysis and Problems on Fuzzy Vault Scheme
Author :
Qiong Li ; Zhaoqing Liu ; Xiamu Niu
Author_Institution :
Harbin Institute of Technology, Shenzhen Graduate School, China; Harbin Institute of Technology, China
Abstract :
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.
Keywords :
Algorithm design and analysis; Cryptography; Decoding; Error correction codes; Galois fields; Information security; Polynomials; Protection; Reed-Solomon codes; Signal processing algorithms;
Conference_Titel :
Intelligent Information Hiding and Multimedia Signal Processing, 2006. IIH-MSP '06. International Conference on
Conference_Location :
Pasadena, CA, USA
Print_ISBN :
0-7695-2745-0
DOI :
10.1109/IIH-MSP.2006.264990
