Apparatus and method for polynomial reconstruction in fuzzy vault system

摘要

Provided is a method for polynomial reconstruction in a fuzzy vault system, which includes receiving a set of matching minutiae to select a minutiae combination to be used for the polynomial reconstruction; generating simultaneous equations using the selected minutiae combination; determining whether a root of the simultaneous equations exists; and reconstructing the polynomial using the selected minutiae combination when the root of the simultaneous equations exists. The high-speed processing polynomial reconstruction method may perform polynomial reconstruction in real time, without using a separate key of a user, and thus may be applicable to various types of fuzzy vault systems.