【手続補正書】
【提出日】平成29年6月12日(2017.6.12)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
基準ハッシュを、生体特徴から得られた検証ビット列と比較するよう構成されている生体特徴検証デバイスであって、
前記生体特徴検証デバイスは、前記検証ビット列のビットに割り当てられた誤り確率へのアクセスを有し、誤り確率は、前記検証ビット列における該誤り確率に対応するビットが、登録ビット列における対応するビットと異なる確率を示し、前記登録ビット列は、前記生体特徴から生体特徴登録デバイスにより以前に得られたものであり、
前記生体特徴検証デバイスは、
前記検証ビット列及び前記誤り確率から、候補ビット列を生成するよう構成されている候補ビット列生成部と、
暗号学的ハッシュ関数を、前記の生成された候補ビット列に適用して、候補ハッシュを得るよう構成されているハッシュユニットと、
少なくとも１つの基準ハッシュを記憶するよう構成されている基準記憶部であって、前記少なくとも１つの基準ハッシュは、前記登録ビット列及び前記暗号学的ハッシュ関数から、前記登録デバイスにより得られる、基準記憶部と、
前記ハッシュユニットにより生成された候補ハッシュが、前記基準記憶部に記憶されている基準ハッシュと合致するかどうかを検証するよう構成されている比較ユニットと、
を有し、
前記生体特徴検証デバイスは、バイオメトリックセンサから生体特徴検証データを得るよう構成されており、前記バイオメトリックセンサは、前記生体特徴を計測するよう構成されており、前記生体特徴検証デバイスは、
前記生体特徴検証データのうちの少なくとも一部を、量子化範囲の集合からの量子化範囲内の点にマッピングすることにより、前記生体特徴検証データを量子化するよう構成されている量子化ユニットであって、前記量子化範囲の集合における量子化範囲は、量子化ビット列に対応し、前記生体特徴検証デバイスは、前記生体特徴検証データから前記量子化ユニットにより得られた１以上の量子化ビット列を一緒に一列に並べて、前記検証ビット列を形成するよう構成されている、量子化ユニット
を有し、
前記量子化ユニットは、前記生体特徴検証データのうちの前記少なくとも一部がマッピングされた、前記量子化範囲内の前記点と、該量子化範囲の最も近い端点と、の間の距離を決定し、誤り確率を、前記検証ビット列における対応するビットに割り当てるようさらに構成されている、生体特徴検証デバイス。
【請求項２】
前記量子化ユニットは、前記生体特徴検証データのうちの前記少なくとも一部を、前記量子化範囲内の前記点にマッピングする前に、量子化ヘルパーデータを、前記生体特徴検証データのうちの前記少なくとも一部に適用するよう構成されている、請求項１記載の生体特徴検証デバイス。
【請求項３】
前記生体特徴検証デバイスは、前記生体特徴登録デバイスにより得られた誤り確率を受信する入力部を有する、請求項１又は２記載の生体特徴検証デバイス。
【請求項４】
前記候補ビット列生成部は、誤り確率閾値未満である総誤り確率を有する候補ビット列を生成するよう構成されており、前記総誤り確率は、前記検証ビット列のビットに割り当てられた前記誤り確率から決定される、請求項１乃至３いずれか一項記載の生体特徴検証デバイス。
【請求項５】
前記候補ビット列生成部は、最大の割り当てられた誤り確率を有する、前記検証ビット列における選択数のビットを選択し、前記の選択されたビットの値が変えられる候補ビット列を生成するよう構成されている、請求項１乃至４いずれか一項記載の生体特徴検証デバイス。
【請求項６】
前記選択数は１であるか、
前記選択数は２であるか、あるいは、
前記選択数は３である、請求項５記載の生体特徴検証デバイス。
【請求項７】
前記基準記憶部は、前記少なくとも１つの基準ハッシュとともに、該基準ハッシュに対応する誤り訂正ヘルパーデータを記憶するよう構成されており、
前記生体特徴検証デバイスは、誤り訂正アルゴリズムをビット列に適用するよう構成されている誤り訂正ユニットを有し、
前記候補ビット列生成部は、前記検証ビット列及び前記誤り確率から、中間候補ビット列を生成し、誤り訂正ヘルパーデータを前記中間候補ビット列に適用することにより、前記中間候補ビット列を、誤り訂正符号の符号語に向けてシフトし、前記誤り訂正ユニットを、前記のシフトされた中間候補ビット列に適用して、前記候補ビット列を得るよう構成されており、
前記比較ユニットは、前記ハッシュユニットにより生成された候補ハッシュが、該候補ハッシュが得られた元である前記中間候補ビット列に適用された前記誤り訂正ヘルパーデータに対応する基準ハッシュと合致するかどうかを検証するよう構成されている、請求項１乃至６いずれか一項記載の生体特徴検証デバイス。
【請求項８】
前記基準記憶部は、複数の基準ハッシュを記憶するよう構成されており、前記複数の基準ハッシュは、前記登録デバイスにより得られる、請求項１乃至７いずれか一項記載の生体特徴検証デバイス。
【請求項９】
前記基準記憶部は、前記複数の基準ハッシュとともに、複数の対応する誤り訂正ヘルパーデータを記憶するよう構成されている、請求項７及び８記載の組合せの生体特徴検証デバイス。
【請求項１０】
生体特徴から得られた生体特徴登録ビット列から、基準ハッシュを生成するよう構成されている生体特徴登録デバイスであって、
前記登録ビット列から、複数の多様性登録ビット列を生成するよう構成されている基準ハッシュ生成部と、
前記複数の多様性登録ビット列及び暗号学的ハッシュ関数から、複数の基準ハッシュを得るよう構成されているハッシュユニットと、
前記複数の基準ハッシュを記憶するよう構成されている基準ハッシュ記憶部と、
を有し、
前記生体特徴登録デバイスは、バイオメトリックセンサから、生体特徴登録データを得るよう構成されており、前記バイオメトリックセンサは、前記生体特徴を計測するよう構成されており、前記生体特徴登録デバイスは、
前記生体特徴登録データのうちの少なくとも一部を、量子化範囲の集合からの量子化範囲内の点にマッピングすることにより、前記生体特徴登録データを量子化するよう構成されている量子化ユニットであって、前記量子化範囲の集合における量子化範囲は、量子化ビット列に対応し、前記生体特徴登録デバイスは、前記生体特徴登録データから前記量子化ユニットにより得られた１以上の量子化ビット列を一緒に一列に並べて、前記登録ビット列を形成するよう構成されている、量子化ユニット
を有する、生体特徴登録デバイス。
【請求項１１】
前記量子化ユニットは、生体特徴検証データのうちの前記少なくとも一部がマッピングされた、前記量子化範囲内の前記点と、該量子化範囲の最も近い端点と、の間の距離を決定し、誤り確率を、前記登録ビット列における対応するビットに割り当てるようさらに構成されており、
前記生体特徴登録デバイスは、前記登録ビット列のビットに割り当てられた前記誤り確率へのアクセスを有し、前記基準ハッシュ生成部は、前記登録ビット列及び前記誤り確率から、複数の多様性登録ビット列を生成するよう構成されている、請求項１０記載の生体特徴登録デバイス。
【請求項１２】
多様性登録ビット列について誤り訂正符号の符号語を選択し、該多様性登録ビット列を、前記の選択された符号語に向けてシフトするための誤り訂正ヘルパーデータを決定するよう構成されている誤り訂正ヘルパーデータ生成部
を有する、請求項１０又は１１記載の生体特徴登録デバイス。
【請求項１３】
請求項８記載の生体特徴検証デバイスと、請求項１０記載の生体特徴登録デバイスと、を有するバイオメトリックシステム。
【請求項１４】
基準ハッシュを、生体特徴から得られた検証ビット列と比較する生体特徴検証方法であって、
バイオメトリックセンサから、生体特徴検証データを得るステップと、
前記生体特徴検証データのうちの少なくとも一部を、量子化範囲の集合からの量子化範囲内の点にマッピングすることにより、前記生体特徴検証データを量子化し、ここで、前記量子化範囲の集合における量子化範囲は、量子化ビット列に対応し、前記生体特徴検証データから得られた１以上の量子化ビット列を一緒に一列に並べて、検証ビット列を形成するステップと、
前記検証ビット列のビットに割り当てられた誤り確率にアクセスするステップであって、誤り確率は、前記検証ビット列における該誤り確率に対応するビットが、登録ビット列における対応するビットと異なる確率を示し、前記登録ビット列は、前記生体特徴から生体特徴登録デバイスにより以前に得られたものであり、前記生体特徴検証データのうちの前記少なくとも一部がマッピングされた、前記量子化範囲内の前記点と、該量子化範囲の最も近い端点と、の間の距離を決定し、誤り確率を、前記検証ビット列における対応するビットに割り当てることを含むステップと、
前記検証ビット列及び前記誤り確率から、候補ビット列を生成するステップと、
暗号学的ハッシュ関数を、前記の生成された候補ビット列に適用して、候補ハッシュを得るステップと、
ハッシュユニットにより生成された候補ハッシュが、基準記憶部に記憶されている基準ハッシュと合致するかどうかを検証するステップであって、前記基準記憶部は、少なくとも１つの基準ハッシュを記憶し、前記少なくとも１つの基準ハッシュは、前記登録ビット列及び前記暗号学的ハッシュ関数から、前記登録デバイスにより得られる、ステップと、
を含む、生体特徴検証方法。
【請求項１５】
生体特徴から得られた登録ビット列から、基準ハッシュを生成する生体特徴登録方法であって、
前記登録ビット列から、複数の多様性登録ビット列を生成するステップと、
前記複数の多様性登録ビット列及び暗号学的ハッシュ関数から、複数の基準ハッシュを得るステップと、
前記複数の基準ハッシュを記憶するステップと、
を含む、生体特徴登録方法。
【請求項１６】
コンピュータプログラムであって、該コンピュータプログラムがコンピュータ上で実行されたときに請求項１４又は１５の全てのステップを実行するよう適合されているコンピュータプログラムコード手段を含むコンピュータプログラム。
【請求項１７】
コンピュータ読み取り可能な媒体上に具現化される請求項１６記載のコンピュータプログラム。