講演名 2013/7/11
三角格子における最近傍点探索とそのFuzzy Signatureへの応用(セキュリティ,一般)
米山 裕太, 高橋 健太, 西垣 正勝,
PDFダウンロードページ PDFダウンロードページへ
抄録(和) 著者らが提案した生体情報を秘密鍵とするディジタル署名Fuzzy Signatureにおいては,曖昧な生体情報を誤り訂正するために整数格子上のFuzzy Commitmentを用いている.整数格子上のFuzzy Commitmentでは,L∞空間における整数格子への丸め処理によって誤り訂正を行っている.しかし,顔認証など,特徴量がユークリッド空間上のベクトルとしてコード化される場合には,Fuzzy Commitmentへの適用が困難であった.本稿では,三角格子の最近傍探索を用いることで,近似的にユークリッド距離に基づくFuzzy CommitmentおよびFuzzy SignatUreを実現する方法を提案する。
抄録(英) Fuzzy Signature proposed by the authors is a digital signature scheme using biometric information as a secret key. It uses the Fuzzy Commitment on integer lattice for the error correction of ambiguous biometric information. The principle of error correction of Fuzzy Commitment is rounding to integer lattice in Loo space. However, in the case of face recognition, the feature value is encoded to a vector in the Euclidean space, and therefore application of Fuzzy Commitment is difficult. In this paper, we propose a method to realize the Fuzzy Commitment and Fuzzy Signature which is approximately based on the Euclidean distance by using the closest vector search on triangular lattice.
キーワード(和)
キーワード(英)
資料番号 Vol.2013-CSEC-62 No.45,Vol.2013-SPT-6 No.45
発行日

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

講演論文情報詳細
申込み研究会 Information and Communication System Security (ICSS)
本文の言語 JPN
タイトル(和) 三角格子における最近傍点探索とそのFuzzy Signatureへの応用(セキュリティ,一般)
サブタイトル(和)
タイトル(英) Closest vector problem on triangular lattice and its application to Fuzzy Signature
サブタイトル(和)
キーワード(1)(和/英)
第 1 著者 氏名(和/英) 米山 裕太 / YUTA YONEYAMA
第 1 著者 所属(和/英) 静岡大学大学院情報学研究科
Faculty of Informatics, Shizuoka University
第 2 著者 氏名(和/英) 高橋 健太 / KENTA TAKAHASHI
第 2 著者 所属(和/英) (株)日立製作所横浜研究所
Hitach, Ltd., Systems Development Laboratory
第 3 著者 氏名(和/英) 西垣 正勝 / MASAKATSU NISHIGAKI
第 3 著者 所属(和/英) 静岡大学大学院情報学研究科
Faculty of Informatics, Shizuoka University
発表年月日 2013/7/11
資料番号 Vol.2013-CSEC-62 No.45,Vol.2013-SPT-6 No.45
巻番号(vol) vol.113
号番号(no) 137
ページ範囲 pp.-
ページ数 6
発行日