| 講演抄録/キーワード |
| 講演名 |
2009-11-13 14:15
2-DNF準同型暗号を用いた秘匿生体認証 ○服部充洋・柴田陽一・伊藤 隆・松田 規・高島克幸・米田 健(三菱電機) ISEC2009-68 LOIS2009-57 |
| 抄録 |
(和) |
生体情報を秘匿したままで認証を行うことのできる秘匿生体認証プロトコルを提案する.本稿で考えるシステムモデルは,ユーザ,認証サーバ,復号センタの三者モデルである.従来はPaillier暗号のような通常の準同型暗号を用いたプロトコルが知られていた.しかし,従来方式には認証時にユーザの平文の生体情報を必要とする部分が存在していた.そのため,$1:N$認証においてユーザと認証サーバの間の通信量が$O(N)$になるという問題があった.本稿では2-DNF準同型暗号を用いたプロトコルを提案する.本プロトコルは認証時にユーザの平文の生体情報を必要としないため,$1:N$認証においても通信量を$O(1)$にすることができる.具体的なプロトコルとして,2-DNF準同型性をもつ岡本-高島準同型暗号を用いたプロトコルを示す.そして,semi-honestモデルの下で本プロトコルが安全であることを証明する. |
| (英) |
In this paper, a secure biometric authentication protocol is proposed which can authenticate users using encrypted biometric information. The system model is a three party model which consists of a user, an authentication server, and a decryption center. Previously, a similar protocol was known which uses conventional homomorphic encryption schemes such as Paillier encryption scheme.In that protocol, however, user's plaintext biometric data is required in the authentication phase, which leads the number of procedures between a user and an authentication server to $O(N)$ in the case of $1:N$ authentication. This paper proposes a protocol which uses 2-DNF homomorphic encryption schemes. This protocol requires no plaintext biometric data for the authentication phase,which reduces the number of procedures to $O(1)$ for $1:N$ authentication. A concrete protocol is demonstrated which employs Okamoto-Takashima homomorphic encryption scheme that provides 2-DNF homomorphism. The protocol is proved to be secure in the semi-honest model. |
| キーワード |
(和) |
生体認証 / 準同型暗号 / 2-DNF準同型暗号 / 岡本-高島準同型暗号 / / / / |
| (英) |
biometric authentication / homomorphic encryption / 2-DNF homomorphic encryption / Okamoto-Takashima homomorphic encryption / / / / |
| 文献情報 |
信学技報, vol. 109, no. 271, ISEC2009-68, pp. 113-120, 2009年11月. |
| 資料番号 |
ISEC2009-68 |
| 発行日 |
2009-11-05 (ISEC, LOIS) |
| ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
| PDFダウンロード |
ISEC2009-68 LOIS2009-57 |