講演名 2009-11-13
2-DNF準同型暗号を用いた秘匿生体認証(情報セキュリティ,ライフログ活用技術,ライフインテリジェンス,オフィス情報システム,一般)
服部 充洋, 柴田 陽一, 伊藤 隆, 松田 規, 高島 克幸, 米田 健,
PDFダウンロードページ PDFダウンロードページへ
抄録(和) 生体情報を秘匿したままで認証を行うことのできる秘匿生体認証プロトコルを提案する.本稿で考えるシステムモデルは,ユーザ,認証サーバ,復号センタの三者モデルである.従来は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
資料番号 ISEC2009-68,LOIS2009-57
発行日

研究会情報
研究会 ISEC
開催期間 2009/11/5(から1日開催)
開催地(和)
開催地(英)
テーマ(和)
テーマ(英)
委員長氏名(和)
委員長氏名(英)
副委員長氏名(和)
副委員長氏名(英)
幹事氏名(和)
幹事氏名(英)
幹事補佐氏名(和)
幹事補佐氏名(英)

講演論文情報詳細
申込み研究会 Information Security (ISEC)
本文の言語 ENG
タイトル(和) 2-DNF準同型暗号を用いた秘匿生体認証(情報セキュリティ,ライフログ活用技術,ライフインテリジェンス,オフィス情報システム,一般)
サブタイトル(和)
タイトル(英) Secure Biometric Authentication Using 2-DNF Homomorphic Encryption
サブタイトル(和)
キーワード(1)(和/英) 生体認証 / biometric authentication
キーワード(2)(和/英) 準同型暗号 / homomorphic encryption
キーワード(3)(和/英) 2-DNF準同型暗号 / 2-DNF homomorphic encryption
キーワード(4)(和/英) 岡本-高島準同型暗号 / Okamoto-Takashima homomorphic encryption
第 1 著者 氏名(和/英) 服部 充洋 / Mitsuhiro HATTORI
第 1 著者 所属(和/英) 三菱電機株式会社
Mitsubishi Electric Corporation
第 2 著者 氏名(和/英) 柴田 陽一 / Yoichi SHIBATA
第 2 著者 所属(和/英) 三菱電機株式会社
Mitsubishi Electric Corporation
第 3 著者 氏名(和/英) 伊藤 隆 / Takashi ITO
第 3 著者 所属(和/英) 三菱電機株式会社
Mitsubishi Electric Corporation
第 4 著者 氏名(和/英) 松田 規 / Nori MATSUDA
第 4 著者 所属(和/英) 三菱電機株式会社
Mitsubishi Electric Corporation
第 5 著者 氏名(和/英) 高島 克幸 / Katsuyuki TAKASHIMA
第 5 著者 所属(和/英) 三菱電機株式会社
Mitsubishi Electric Corporation
第 6 著者 氏名(和/英) 米田 健 / Takeshi YONEDA
第 6 著者 所属(和/英) 三菱電機株式会社
Mitsubishi Electric Corporation
発表年月日 2009-11-13
資料番号 ISEC2009-68,LOIS2009-57
巻番号(vol) vol.109
号番号(no) 271
ページ範囲 pp.-
ページ数 8
発行日