Patent ID: 6615352
Filing Date: 2003-09-02
Classification: H04L

Abstract:
A device for authenticating user's access rights to resources by verifying the legitimacy of proof data generated to prove the right of said user, said device comprising:first memory means for storing authentication data; second memory means for storing unique identifying information of the user; third memory means for storing proof support information t which is the result of having conducted a predetermined calculation for both said user unique identifying information and unique security characteristic information, wherein said unique security characteristic information is an integer x, and in a linear algebraic group G on a finite field where if a point with an order of n is P, verification information Y corresponding to the x is a point Y=xP on G obtained by multiplying the P by x; proof data generation means which perform a predetermined calculation for both said authentication data held in said first memory means and said user unique identifying information held in said second memory means, to generate proof data R on G and an integer s; and proof data verification means which perform a predetermined calculation for both said proof data R on G and the integer s generated by said proof data generation means and said proof support information t held by said third memory means, to verify that said proof data has been generated on the basis of said user unique identifying information.