摘要 |
<p>At a time of enrollment, a client terminal (200): generates a feature polynomial from biometric information for enrollment; multiplies the feature polynomial by a prescribed integer; stores a helper polynomial (h) obtained by multiplying an inverse polynomial of a template polynomial (Õ), a polynomial having a small norm; and transmits the template polynomial (Õ) to an authentication server (100). The authentication server (100) stores the template polynomial (Õ) in a storage unit (105). At a time of authentication, the client terminal (200) : generates a feature polynomial from biometric information for authentication; multiplies the helper polynomial (h) by the feature polynomial; adds a random polynomial having a small norm to the authentication polynomial; and transmits the authentication polynomial to the authentication server (100). The authentication server (100) determines whether or not the biometric information for enrollment and for authentication can be authenticated, based on the result obtained by multiplying the authentication polynomial by the template polynomial (Õ).</p> |