特許

J-GLOBAL ID：200903060759398155

類似性指標のセキュアな計算

発明者： テュイルス,ピム テー ,  フェルビトスキー,エフへニー ,  スフーンマーケルス,ベリー ,  ファン デイク,マルテン エー
出願人/特許権者： コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ
代理人 (3件)： 伊東 忠彦 ,  大貫 進介 ,  伊東 忠重
公報種別：公表公報
出願番号（国際出願番号）：特願2007-540801
公開番号（公開出願番号）：特表2008-521025
出願日： 2005年11月09日
公開日（公表日）： 2008年06月19日
要約：

本発明は、少なくとも2つのデータセットの類似性の指標をセキュア計算する方法及びシステムに関する。本発明の基本的アイデアは、2つのデータセットが十分な程度まで互いに類似しているか判断するため、暗号化された2つのデータセットをセキュアに比較するというものである。類似性の指標が所定の基準に従う場合、暗号化されたデータセットが得られる2つのデータセットは、同一であるとみなされる。

請求項（抜粋）：

少なくとも2つのデータセットの類似性の指標をセキュア計算する方法であって、 暗号化された第1データセットと平文の第1データセットとを取得するステップと、 暗号化された第2データセットが生成される前記平文の第1データセットを暗号化するステップと、 前記暗号化された第1データセットと前記暗号化された第2データセットとに部分的に基づき、前記暗号化された第1及び第2データセットの類似性の指標を計算するステップと、 前記暗号化されたデータセットと前記類似性の指標とが、正しく計算されたことの公開認証可能なプルーフを提供するステップと、 前記類似性の指標は所定の基準に従っているか判断するステップと、 を有する方法。

IPC (3件)：

G09C 1/00 ,  H04L 9/32 ,  G06F 21/20

FI (3件)：

G09C1/00 640A ,  H04L9/00 673D ,  G06F15/00 330F

Fターム (20件)：

5B285AA01 ,  5B285AA04 ,  5B285BA01 ,  5B285BA07 ,  5B285BA08 ,  5B285BA10 ,  5B285CA43 ,  5B285CB12 ,  5B285CB14 ,  5B285CB15 ,  5B285CB16 ,  5B285CB17 ,  5B285CB23 ,  5B285CB52 ,  5B285CB55 ,  5B285CB62 ,  5B285CB72 ,  5J104AA07 ,  5J104AA08 ,  5J104NA39

引用特許：

審査官引用 (2件)

• 公開鍵暗号鍵対生成装置
  公報種別：公開公報   出願番号：特願平11-331033   出願人：大日本印刷株式会社
• 個人認証装置及びサーバ装置及び認証システム及び認証方法
  公報種別：公開公報   出願番号：特願2006-007272   出願人：三菱電機株式会社

引用文献：

審査官引用 (10件)

• “虹彩コードを秘匿する虹彩認証方式の提案”
• “Multiparty Computation with Faulty Majority”
• “シリーズ/情報科学の数学 現代暗号”, 19980630, 第2版, p.227-236
• “シリーズ/情報科学の数学 現代暗号”, 19980630, 第2版, p.227-236
• “Enhancing security and privacy in biometrics-based authentication systems”
• “指紋照合によるリモートユーザ認証方式”
• “プライバシーを保護する虹彩認証方式の提案”
• “Practical Two-Party Computation Based on the Conditional Gate”
• “マルチパーティプロトコルを用いた生体情報秘匿型生体認証方式”
• “マルチパーティプロトコルを用いた生体情報秘匿型生体認証方式”