Title:
AUTHENTICATION DEVICE, AUTHENTICATION METHOD, AND PROGRAM
Document Type and Number:
WIPO Patent Application WO/2012/014669
Kind Code:
A1
Abstract:
Disclosed is an authentication device that produces a level of security against active attacks. Said authentication device is provided with: a key storage unit that stores L (L ≥ 2) secret keys si (i = 1, …, L) and L public keys yi that satisfy yi = F(si) for an nth-order (n ≥ 2) multivariate polynomial F; and an interaction-protocol execution unit that executes an interaction protocol with a verifier to prove knowledge of L - 1 secret keys si satisfying yi = F(si). The interaction-protocol execution unit executes said interaction protocol with the verifier such that the verifier does not know which secret key si was used.
More Like This:
Inventors:
SAKUMOTO, Koichi (1-7-1 Konan, Minato-k, Tokyo 75, 〒1080075, JP)
作本 紘一 (〒75 東京都港区港南１丁目７番１号 ソニー株式会社内 Tokyo, 〒1080075, JP)
SHIRAI, Taizo (1-7-1 Konan, Minato-k, Tokyo 75, 〒1080075, JP)
作本 紘一 (〒75 東京都港区港南１丁目７番１号 ソニー株式会社内 Tokyo, 〒1080075, JP)
SHIRAI, Taizo (1-7-1 Konan, Minato-k, Tokyo 75, 〒1080075, JP)
Application Number:
JP2011/065872
Publication Date:
February 02, 2012
Filing Date:
July 12, 2011
Export Citation:
Assignee:
SONY CORPORATION (1-7-1, Konan Minato-k, Tokyo 75, 〒1080075, JP)
ソニー株式会社 (〒75 東京都港区港南１丁目７番１号 Tokyo, 〒1080075, JP)
SAKUMOTO, Koichi (1-7-1 Konan, Minato-k, Tokyo 75, 〒1080075, JP)
作本 紘一 (〒75 東京都港区港南１丁目７番１号 ソニー株式会社内 Tokyo, 〒1080075, JP)
ソニー株式会社 (〒75 東京都港区港南１丁目７番１号 Tokyo, 〒1080075, JP)
SAKUMOTO, Koichi (1-7-1 Konan, Minato-k, Tokyo 75, 〒1080075, JP)
作本 紘一 (〒75 東京都港区港南１丁目７番１号 ソニー株式会社内 Tokyo, 〒1080075, JP)
International Classes:
H04L9/32; G06F21/20
Attorney, Agent or Firm:
KAMEYA, Yoshiaki et al. (HAZUKI INTERNATIONAL YOTSUYA, Daiichi Tomizawa Building 3-1-3, Yotsuya, Shinjuku-k, Tokyo 04, 〒1600004, JP)
Download PDF:
Claims: