2024-03-29T13:36:31Zhttps://ipsj.ixsq.nii.ac.jp/ej/?action=repository_oaipmhoai:ipsj.ixsq.nii.ac.jp:000945232023-04-27T10:00:04Z01164:06389:07197:07229
三角格子における最近傍点探索とそのFuzzy Signatureへの応用Closest vector problem on triangular lattice and its application to Fuzzy Signaturejpnhttp://id.nii.ac.jp/1001/00094504/Technical Reporthttps://ipsj.ixsq.nii.ac.jp/ej/?action=repository_action_common_download&item_id=94523&item_no=1&attribute_id=1&file_no=1Copyright (c) 2013 by the Information Processing Society of Japan静岡大学大学院情報学研究科(株)日立製作所横浜研究所静岡大学大学院情報学研究科米山, 裕太高橋, 健太西垣, 正勝著者らが提案した生体情報を秘密鍵とするディジタル署名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.研究報告セキュリティ心理学とトラスト(SPT)2013-SPT-645162013-07-112013-07-10