@techreport{oai:ipsj.ixsq.nii.ac.jp:00094460, author = {米山, 裕太 and 高橋, 健太 and 西垣, 正勝 and Yuta, Yoneyama and Kenta, Takahashi and Masakatsu, Nishigaki}, issue = {45}, month = {Jul}, note = {著者らが提案した生体情報を秘密鍵とするディジタル署名 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 L∞ 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.}, title = {三角格子における最近傍点探索とそのFuzzy Signatureへの応用}, year = {2013} }