1. An apparatus for polynomial reconstruction in a fuzzy vault system, the apparatus comprising: a minutiae selection unit receiving a set of matching minutiae to select a minutiae combination to be used for the polynomial reconstruction; a simultaneous equation generation unit generating a simultaneous equation using the selected minutiae combination; a root decision unit determining whether a root of the simultaneous equation exists; and a reconstruction unit reconstructing the polynomial using the selected minutiae combination when the root of the simultaneous equation exists.