11-04-2013 дата публикации
Номер: US20130089201A1
Provided is an authentication device including a key holding unit for holding L (L≧2) secret keys s(i=1 to L) and L public keys ythat satisfy y=F(s) with respect to a set F of multivariate polynomials of n-th order (n≧2), and an interactive protocol execution unit for performing, with a verifier, an interactive protocol for proving knowledge of (L−1) secret keys sthat satisfy y=F(s). The interactive protocol execution unit includes a challenge reception unit for receiving L challenges Chfrom the verifier, a challenge selection unit for arbitrarily selecting (L−1) challenges Chfrom the L challenges Chreceived by the challenge reception unit, a response generation unit for generating, by using the secret keys s, (L−1) responses Rsprespectively for the (L−1) challenges Chselected by the challenge selection unit, and a response transmission unit for transmitting the (L−1) responses Rspgenerated by the response generation unit to the verifier. Representative Drawing 1. An authentication device comprising:a key holding unit for holding L (L≧2) secret keys s, (i=1 to L) and L public keys y, that satisfy y, =F(s,) with respect to a set F of multivariate polynomials of n-th order (n≧2); and{'sub': i', 'i, 'an interactive protocol execution unit for performing, with a verifier, an interactive protocol for proving knowledge of (L−1) secret keys s, that satisfy y=F(s),'} [{'sub': 'i', 'a challenge reception unit for receiving L challenges Chfrom the verifier,'}, {'sub': i', 'i, 'a challenge selection unit for arbitrarily selecting (L−1) challenges Chfrom the L challenges Chreceived by the challenge reception unit,'}, {'sub': i', 'i', 'i, 'a response generation unit for generating, by using the secret keys s, (L−1) responses Rsprespectively for the (L−1) challenges Chselected by the challenge selection unit, and'}, {'sub': 'i', 'a response transmission unit for transmitting the (L−1) responses Rspgenerated by the response generation unit to the verifier.'}], 'wherein the ...
Подробнее
