JP2008521025A - 類似性指標のセキュアな計算 - Google Patents
類似性指標のセキュアな計算 Download PDFInfo
- Publication number
- JP2008521025A JP2008521025A JP2007540801A JP2007540801A JP2008521025A JP 2008521025 A JP2008521025 A JP 2008521025A JP 2007540801 A JP2007540801 A JP 2007540801A JP 2007540801 A JP2007540801 A JP 2007540801A JP 2008521025 A JP2008521025 A JP 2008521025A
- Authority
- JP
- Japan
- Prior art keywords
- encrypted
- data set
- data
- biometric
- similarity
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
- 238000011524 similarity measure Methods 0.000 title claims abstract description 20
- 238000004364 calculation method Methods 0.000 title claims description 19
- 238000000034 method Methods 0.000 claims abstract description 18
- 238000012795 verification Methods 0.000 claims description 10
- 238000012545 processing Methods 0.000 claims description 6
- 238000004590 computer program Methods 0.000 claims 1
- 238000005259 measurement Methods 0.000 description 8
- 239000013598 vector Substances 0.000 description 7
- 238000013459 approach Methods 0.000 description 3
- 230000006870 function Effects 0.000 description 3
- 210000000554 iris Anatomy 0.000 description 3
- 230000008901 benefit Effects 0.000 description 2
- 230000000694 effects Effects 0.000 description 2
- 230000008569 process Effects 0.000 description 2
- 239000007787 solid Substances 0.000 description 2
- 230000006399 behavior Effects 0.000 description 1
- 230000001010 compromised effect Effects 0.000 description 1
- 238000011109 contamination Methods 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 210000005069 ears Anatomy 0.000 description 1
- 238000000605 extraction Methods 0.000 description 1
- 210000001508 eye Anatomy 0.000 description 1
- 210000000887 face Anatomy 0.000 description 1
- 230000003862 health status Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000012946 outsourcing Methods 0.000 description 1
- 210000001525 retina Anatomy 0.000 description 1
- 230000000007 visual effect Effects 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
- H04L9/32—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols including means for verifying the identity or authority of a user of the system or for message authentication, e.g. authorization, entity authentication, data integrity or data verification, non-repudiation, key authentication or verification of credentials
- H04L9/3226—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols including means for verifying the identity or authority of a user of the system or for message authentication, e.g. authorization, entity authentication, data integrity or data verification, non-repudiation, key authentication or verification of credentials using a predetermined code, e.g. password, passphrase or PIN
- H04L9/3231—Biological data, e.g. fingerprint, voice or retina
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
- H04L9/008—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols involving homomorphic encryption
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
- H04L9/32—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols including means for verifying the identity or authority of a user of the system or for message authentication, e.g. authorization, entity authentication, data integrity or data verification, non-repudiation, key authentication or verification of credentials
- H04L9/3218—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols including means for verifying the identity or authority of a user of the system or for message authentication, e.g. authorization, entity authentication, data integrity or data verification, non-repudiation, key authentication or verification of credentials using proof of knowledge, e.g. Fiat-Shamir, GQ, Schnorr, ornon-interactive zero-knowledge proofs
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L2209/00—Additional information or applications relating to cryptographic mechanisms or cryptographic arrangements for secret or secure communication H04L9/00
- H04L2209/46—Secure multiparty computation, e.g. millionaire problem
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L2209/00—Additional information or applications relating to cryptographic mechanisms or cryptographic arrangements for secret or secure communication H04L9/00
- H04L2209/80—Wireless
- H04L2209/805—Lightweight hardware, e.g. radio-frequency identification [RFID] or sensor
Landscapes
- Engineering & Computer Science (AREA)
- Computer Security & Cryptography (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Health & Medical Sciences (AREA)
- Life Sciences & Earth Sciences (AREA)
- Biodiversity & Conservation Biology (AREA)
- Biomedical Technology (AREA)
- General Health & Medical Sciences (AREA)
- Collating Specific Patterns (AREA)
- Measurement Of The Respiration, Hearing Ability, Form, And Blood Characteristics Of Living Organisms (AREA)
Abstract
Description
Claims (18)
- 少なくとも2つのデータセットの類似性の指標をセキュア計算する方法であって、
暗号化された第1データセットと平文の第1データセットとを取得するステップと、
暗号化された第2データセットが生成される前記平文の第1データセットを暗号化するステップと、
前記暗号化された第1データセットと前記暗号化された第2データセットとに部分的に基づき、前記暗号化された第1及び第2データセットの類似性の指標を計算するステップと、
前記暗号化されたデータセットと前記類似性の指標とが、正しく計算されたことの公開認証可能なプルーフを提供するステップと、
前記類似性の指標は所定の基準に従っているか判断するステップと、
を有する方法。 - 前記類似性の指標は、ハミング距離を有する、請求項1記載の方法。
- 前記実行される暗号化は、準同型暗号化を有する、請求項1又は2記載の方法。
- 前記使用されるデータは、個人の生体特徴から抽出される、請求項1乃至3何れか一項記載の方法。
- 前記類似性の指標は、所定の閾値を下回る場合、所定の基準に従っているとみなされる、請求項1乃至4何れか一項記載の方法。
- 第1当事者は、前記暗号化された第2データセットと前記プルーフとを提供するため、前記平文の第1データセットを暗号化し、
第2当事者は、前記暗号化された第1データセットを提供し、
前記第1及び第2当事者は、前記暗号化された第1及び第2データセットを組み合わせることによって、前記類似性の指標を計算する、請求項1乃至5何れか一項記載の方法。 - 前記第1当事者は、前記第2当事者に前記プルーフを提供する、請求項6記載の方法。
- 前記公開鍵に対応する私有鍵は、前記公開鍵に対して対数関数を実行することによって生成される、請求項1乃至7何れか一項記載の方法。
- 少なくとも2つのデータセットの類似性の指標をセキュア計算するシステムであって、
暗号化された第1データセットを取得するよう構成される検証装置と、
個人から平文の第1データセットを抽出し、該平文の第1データセットを暗号化し、暗号化された第2データセットが生成されるよう構成される認証センサと、
を有し、
前記検証装置と前記認証センサとは、前記暗号化された第1データセットと前記暗号化された第2データセットとに部分的に基づき、前記暗号化された第1及び第2データセットの類似性の指標を結合計算するよう構成され、
前記認証センサはさらに、前記暗号化されたデータセットと前記類似性の指標とが正しく計算されたという公開認証可能なプルーフを提供し、前記類似性の指標が所定の基準に従っているか判断するよう構成されるシステム。 - 前記使用されるデータは、個人の生体特徴から抽出される、請求項9記載のシステム。
- 前記個人から第2生体データセットを抽出し、前記暗号化された第1生体データセットを生成するため、第2生体データセットを暗号化するよう構成される登録センサをさらに有する、請求項10記載のシステム。
- 前記検証装置は、ネットワークを介し前記暗号化された第1データセットを取得するよう構成される、請求項9乃至11何れか一項記載のシステム。
- 前記実行される暗号化は、準同型暗号化を有する、請求項9乃至12何れか一項記載のシステム。
- 前記類似性の指標は、所定の閾値を下回る場合、所定の基準に従っているとみなされるように構成される、請求項9乃至13何れか一項記載のシステム。
- 前記公開鍵に対応する私有鍵が前記公開鍵に対して対数関数を実行することによって生成されるように、さらに構成される、請求項9乃至14何れか一項記載のシステム。
- 前記認証センサが、前記暗号化された第2データセットと、前記暗号化された第1及び第2データセットの組み合わせとを提供し、前記検証装置が、前記暗号化された第1データセットを提供するように、前記類似性の指標の結合計算が実行される、請求項9乃至15何れか一項記載のシステム。
- データの暗号化と処理とがアウトソースされるサーバをさらに有する、請求項9乃至16何れか一項記載のシステム。
- コンピュータ実行可能コンポーネントが装置に含まれる処理ユニット上で実行されると、請求項1乃至8何れか一項記載のステップを前記装置に実行させるコンピュータ実行可能コンポーネントを有するコンピュータプログラム。
Applications Claiming Priority (5)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US62840804P | 2004-11-16 | 2004-11-16 | |
US60/628,408 | 2004-11-16 | ||
US66890505P | 2005-04-06 | 2005-04-06 | |
US60/668,905 | 2005-04-06 | ||
PCT/IB2005/053690 WO2006054208A1 (en) | 2004-11-16 | 2005-11-09 | Securely computing a similarity measure |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2008521025A true JP2008521025A (ja) | 2008-06-19 |
JP4938678B2 JP4938678B2 (ja) | 2012-05-23 |
Family
ID=35651355
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2007540801A Active JP4938678B2 (ja) | 2004-11-16 | 2005-11-09 | 類似性指標のセキュアな計算 |
Country Status (5)
Country | Link |
---|---|
US (1) | US8281148B2 (ja) |
EP (1) | EP1815637B1 (ja) |
JP (1) | JP4938678B2 (ja) |
CN (1) | CN101057448B (ja) |
WO (1) | WO2006054208A1 (ja) |
Cited By (32)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2010237653A (ja) * | 2009-03-30 | 2010-10-21 | Mitsubishi Electric Research Laboratories Inc | 第1の信号と第2の信号との間の類似性を検証するための方法及びシステム |
JP2011013672A (ja) * | 2009-06-30 | 2011-01-20 | Mitsubishi Electric Research Laboratories Inc | 暗号化された信号に適用された関数の安全な評価のための方法 |
JP2011055469A (ja) * | 2009-08-31 | 2011-03-17 | Mitsubishi Electric Research Laboratories Inc | マンハッタン距離を安全に求めるための方法及びシステム |
JP2011211593A (ja) * | 2010-03-30 | 2011-10-20 | Fujitsu Ltd | 認証装置、暗号化装置、トークンデバイス、認証方法、および認証プログラム |
WO2012114452A1 (ja) | 2011-02-22 | 2012-08-30 | 三菱電機株式会社 | 類似度算出システム及び類似度算出装置及びコンピュータプログラム及び類似度算出方法 |
WO2013080320A1 (ja) * | 2011-11-30 | 2013-06-06 | 三菱電機株式会社 | データ処理装置及びデータ処理方法及びプログラム |
JP2014002365A (ja) * | 2012-06-15 | 2014-01-09 | Mitsubishi Electric Corp | プライバシーを保護することができる暗号化データの問い合わせ方法及びシステム |
JP2014126866A (ja) * | 2012-12-27 | 2014-07-07 | Fujitsu Ltd | 暗号処理装置および方法 |
JP2014126865A (ja) * | 2012-12-27 | 2014-07-07 | Fujitsu Ltd | 暗号処理装置および方法 |
WO2014185447A1 (ja) * | 2013-05-15 | 2014-11-20 | 日本電気株式会社 | 照合システム、ノード、照合方法およびプログラム |
WO2014185450A1 (ja) * | 2013-05-15 | 2014-11-20 | 日本電気株式会社 | 照合システム、ノード、照合方法およびプログラム |
JP2014219967A (ja) * | 2013-05-01 | 2014-11-20 | 三菱電機株式会社 | ユーザーの指紋から得られるバイオメトリックデータを認証する方法及びシステム、および、バイオメトリック認証システム |
US8958552B2 (en) | 2009-10-29 | 2015-02-17 | Mitsubishi Electric Corporation | Data processing device |
JP2015192352A (ja) * | 2014-03-28 | 2015-11-02 | 富士通株式会社 | プログラム、暗号処理方法、及び暗号処理装置 |
JP2015225343A (ja) * | 2014-05-25 | 2015-12-14 | 富士通株式会社 | リレーショナル暗号化 |
JP2016508323A (ja) * | 2013-03-15 | 2016-03-17 | 三菱電機株式会社 | 暗号化したものを認証する方法及びバイオメトリックデータを認証するシステム |
EP3038286A1 (en) | 2014-12-22 | 2016-06-29 | Fujitsu Limited | Information processing method, information processing program, and information processing apparatus |
JP2016131335A (ja) * | 2015-01-14 | 2016-07-21 | 富士通株式会社 | 情報処理方法、情報処理プログラムおよび情報処理装置 |
JP5985123B1 (ja) * | 2015-10-09 | 2016-09-06 | 三菱電機株式会社 | 秘匿検索システム、管理装置、秘匿検索方法及び秘匿検索プログラム |
US9489501B2 (en) | 2013-09-19 | 2016-11-08 | Fujitsu Limited | Authentication method, authentication device, and system |
US9509493B2 (en) | 2013-08-07 | 2016-11-29 | Fujitsu Limited | Information processing technique for secure pattern matching |
WO2016203762A1 (ja) * | 2015-06-18 | 2016-12-22 | 日本電気株式会社 | 暗号情報作成装置、暗号情報作成方法、記録媒体、及び、照合システム |
JP2017009914A (ja) * | 2015-06-25 | 2017-01-12 | 日本電気株式会社 | 指標算出システム、指標算出方法、指標算出プログラム、及び、照合システム |
JP2017021330A (ja) * | 2015-07-13 | 2017-01-26 | 富士通株式会社 | リレーショナル暗号化を利用する同等性確認方法及びコンピュータプログラム |
JP2017022697A (ja) * | 2015-07-13 | 2017-01-26 | 富士通株式会社 | リレーショナル暗号化を利用する同等性確認方法、コンピュータプログラム及び記憶媒体 |
US9910478B2 (en) | 2013-05-17 | 2018-03-06 | Nec Corporation | Collation system, node, collation method, and computer readable medium |
US10235539B2 (en) | 2013-02-25 | 2019-03-19 | Mitsubishi Electric Corporation | Server device, recording medium, and concealed search system |
JPWO2017209228A1 (ja) * | 2016-06-02 | 2019-04-11 | 日本電気株式会社 | 暗号化情報照合装置、暗号化情報照合方法、及び、暗号化情報照合プログラム |
US10650083B2 (en) | 2016-01-12 | 2020-05-12 | Sony Corporation | Information processing device, information processing system, and information processing method to determine correlation of data |
WO2020245939A1 (ja) * | 2019-06-05 | 2020-12-10 | 日本電気株式会社 | 照合システム、クライアントおよびサーバ |
JP2022058590A (ja) * | 2014-10-22 | 2022-04-12 | オープンアイ サイエンティフィック ソフトウェア, インコーポレイテッド | 情報の安全な比較 |
WO2022172347A1 (ja) * | 2021-02-10 | 2022-08-18 | 日本電気株式会社 | 類似度計算システム、類似度計算装置、類似度計算方法および類似度計算プログラム |
Families Citing this family (54)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8204213B2 (en) * | 2006-03-29 | 2012-06-19 | International Business Machines Corporation | System and method for performing a similarity measure of anonymized data |
US20090021349A1 (en) * | 2007-07-19 | 2009-01-22 | Stephen Errico | Method to record and authenticate a participant's biometric identification of an event via a network |
ATE501584T1 (de) * | 2007-04-12 | 2011-03-15 | Intrinsic Id Bv | Gesteuerte aktivierung einer funktion |
GB2454662A (en) * | 2007-11-13 | 2009-05-20 | David Charles Fletcher | Biometric based identity confirmation |
US8271796B2 (en) * | 2008-05-12 | 2012-09-18 | Telecommunications Research Laboratory | Apparatus for secure computation of string comparators |
CN101645964B (zh) * | 2008-08-08 | 2013-06-05 | 深圳富泰宏精密工业有限公司 | 移动终端及其快速显示图形的方法 |
JP2010286937A (ja) * | 2009-06-10 | 2010-12-24 | Hitachi Ltd | 生体認証方法、及び、生体認証に用いるクライアント端末、認証サーバ |
US8972742B2 (en) * | 2009-09-04 | 2015-03-03 | Gradiant | System for secure image recognition |
US8745405B2 (en) * | 2010-02-17 | 2014-06-03 | Ceelox Patents, LLC | Dynamic seed and key generation from biometric indicia |
US8903083B2 (en) * | 2010-08-16 | 2014-12-02 | International Business Machines Corporation | Fast evaluation of many polynomials with small coefficients on the same point |
CN103502811B (zh) * | 2011-03-17 | 2015-11-25 | 纽约大学 | 用于检验和鉴别物理对象的设备和方法 |
US9281941B2 (en) | 2012-02-17 | 2016-03-08 | International Business Machines Corporation | Homomorphic evaluation including key switching, modulus switching, and dynamic noise management |
WO2014010725A1 (ja) * | 2012-07-13 | 2014-01-16 | 日本電気株式会社 | 暗号文照合システムと方法とプログラム |
US9306738B2 (en) | 2012-12-21 | 2016-04-05 | Microsoft Technology Licensing, Llc | Managed secure computations on encrypted data |
EP2991266B1 (en) * | 2013-04-24 | 2019-02-27 | Nec Corporation | Encrypted text matching system, method, and computer readable medium |
US9838388B2 (en) | 2014-08-26 | 2017-12-05 | Veridium Ip Limited | System and method for biometric protocol standards |
JP6281425B2 (ja) | 2014-06-27 | 2018-02-21 | 富士通株式会社 | 秘匿データ照合装置、秘匿データ更新プログラムおよび秘匿データ更新方法 |
US9665441B2 (en) * | 2014-12-22 | 2017-05-30 | Telefonaktiebolaget L M Ericsson (Publ) | Method and system for packet redundancy removal |
US10333696B2 (en) | 2015-01-12 | 2019-06-25 | X-Prime, Inc. | Systems and methods for implementing an efficient, scalable homomorphic transformation of encrypted data with minimal data expansion and improved processing efficiency |
WO2016129390A1 (ja) | 2015-02-10 | 2016-08-18 | 株式会社RNAi | 端末装置、データベースサーバおよび計算システム |
US9906511B1 (en) | 2015-06-29 | 2018-02-27 | Bar-Ilan University | Secure impersonation detection |
US9729525B1 (en) | 2015-06-29 | 2017-08-08 | EMC IP Holding Company LLC | Secure data analytics |
US9917820B1 (en) | 2015-06-29 | 2018-03-13 | EMC IP Holding Company LLC | Secure information sharing |
CN108475309B (zh) * | 2015-08-21 | 2023-02-03 | 维尔蒂姆知识产权有限公司 | 用于生物特征协议标准的***和方法 |
US11329980B2 (en) | 2015-08-21 | 2022-05-10 | Veridium Ip Limited | System and method for biometric protocol standards |
DE102015217735A1 (de) * | 2015-09-16 | 2017-03-16 | Robert Bosch Gmbh | Verfahren zum Betreiben einer primären Einheit |
JP6524899B2 (ja) * | 2015-12-02 | 2019-06-05 | 富士通株式会社 | 秘匿データ照合装置、秘匿データ照合プログラムおよび秘匿データ照合方法 |
US20170161506A1 (en) * | 2015-12-07 | 2017-06-08 | Dell Products L.P. | Information Handling System Encrypted Image Display Through Secondary Device |
US10559049B2 (en) | 2016-04-19 | 2020-02-11 | International Business Machines Corporation | Digital passport country entry stamp |
US10296709B2 (en) | 2016-06-10 | 2019-05-21 | Microsoft Technology Licensing, Llc | Privacy-preserving genomic prediction |
US11036870B2 (en) * | 2016-08-22 | 2021-06-15 | Mastercard International Incorporated | Method and system for secure device based biometric authentication scheme |
US10404464B2 (en) | 2016-08-22 | 2019-09-03 | Mastercard International Incorporated | Method and system for secure FIDO development kit with embedded hardware |
WO2019014425A1 (en) * | 2017-07-13 | 2019-01-17 | Pindrop Security, Inc. | SAFE PARTY WITH SEVERAL PARTIES KNOWING NO VOICE IMPRESSIONS |
CN107819587B (zh) * | 2017-12-13 | 2020-08-11 | 陈智罡 | 基于全同态加密的认证方法和用户设备以及认证服务器 |
EP3503458A1 (en) | 2017-12-22 | 2019-06-26 | Nederlandse Organisatie voor toegepast- natuurwetenschappelijk onderzoek TNO | Distributed computation method and system |
WO2019163636A1 (ja) * | 2018-02-20 | 2019-08-29 | 日本電信電話株式会社 | 秘密計算装置、秘密計算認証システム、秘密計算方法、およびプログラム |
US11789699B2 (en) | 2018-03-07 | 2023-10-17 | Private Identity Llc | Systems and methods for private authentication with helper networks |
US11392802B2 (en) * | 2018-03-07 | 2022-07-19 | Private Identity Llc | Systems and methods for privacy-enabled biometric processing |
US11394552B2 (en) | 2018-03-07 | 2022-07-19 | Private Identity Llc | Systems and methods for privacy-enabled biometric processing |
US11265168B2 (en) * | 2018-03-07 | 2022-03-01 | Private Identity Llc | Systems and methods for privacy-enabled biometric processing |
US11170084B2 (en) | 2018-06-28 | 2021-11-09 | Private Identity Llc | Biometric authentication |
US11489866B2 (en) | 2018-03-07 | 2022-11-01 | Private Identity Llc | Systems and methods for private authentication with helper networks |
US11138333B2 (en) | 2018-03-07 | 2021-10-05 | Private Identity Llc | Systems and methods for privacy-enabled biometric processing |
US10721070B2 (en) | 2018-03-07 | 2020-07-21 | Private Identity Llc | Systems and methods for privacy-enabled biometric processing |
US10938852B1 (en) | 2020-08-14 | 2021-03-02 | Private Identity Llc | Systems and methods for private authentication with helper networks |
US11502841B2 (en) | 2018-03-07 | 2022-11-15 | Private Identity Llc | Systems and methods for privacy-enabled biometric processing |
US11210375B2 (en) | 2018-03-07 | 2021-12-28 | Private Identity Llc | Systems and methods for biometric processing with liveness |
US10665244B1 (en) | 2018-03-22 | 2020-05-26 | Pindrop Security, Inc. | Leveraging multiple audio channels for authentication |
US11115203B2 (en) | 2018-05-17 | 2021-09-07 | Badge Inc. | System and method for securing personal information via biometric public key |
US10867053B2 (en) | 2018-06-26 | 2020-12-15 | Sri International | Creating software packages for performing secure computations |
US11368308B2 (en) * | 2019-01-11 | 2022-06-21 | Visa International Service Association | Privacy preserving biometric authentication |
US20210081807A1 (en) * | 2019-09-17 | 2021-03-18 | Sap Se | Non-Interactive Private Decision Tree Evaluation |
US11250116B2 (en) * | 2019-10-25 | 2022-02-15 | Visa International Service Association | Optimized private biometric matching |
US11295758B2 (en) | 2020-03-20 | 2022-04-05 | Seagate Technology Llc | Trusted listening |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2001147639A (ja) * | 1999-11-22 | 2001-05-29 | Dainippon Printing Co Ltd | 公開鍵暗号鍵対生成装置 |
JP2007189590A (ja) * | 2006-01-16 | 2007-07-26 | Mitsubishi Electric Corp | 個人認証装置及びサーバ装置及び認証システム及び認証方法 |
Family Cites Families (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6038315A (en) * | 1997-03-17 | 2000-03-14 | The Regents Of The University Of California | Method and system for normalizing biometric variations to authenticate users from a public database and that ensures individual biometric data privacy |
US6697947B1 (en) * | 1999-06-17 | 2004-02-24 | International Business Machines Corporation | Biometric based multi-party authentication |
KR100580160B1 (ko) * | 1999-09-14 | 2006-05-15 | 삼성전자주식회사 | 변형된 역추적 방식의 2단 연출력 비터비 알고리즘 복호화기 |
US6772339B1 (en) * | 2000-03-13 | 2004-08-03 | Lucent Technologies Inc. | Mix and match: a new approach to secure multiparty computation |
GB2384144A (en) * | 2002-01-09 | 2003-07-16 | Hewlett Packard Co | A public key encryption system |
US8520844B2 (en) * | 2003-06-20 | 2013-08-27 | Alcatel Lucent | Methods and apparatus for providing secure two-party public key cryptosystem |
DE602004016678D1 (de) * | 2003-11-03 | 2008-10-30 | Koninkl Philips Electronics Nv | Verfahren und einrichtung zur effizienten mehrteilnehmer-vervielfachung |
KR100826873B1 (ko) * | 2006-09-07 | 2008-05-06 | 한국전자통신연구원 | 생체 인식 방법 및 이를 위한 장치 |
-
2005
- 2005-11-09 EP EP05805628.4A patent/EP1815637B1/en active Active
- 2005-11-09 JP JP2007540801A patent/JP4938678B2/ja active Active
- 2005-11-09 CN CN2005800389555A patent/CN101057448B/zh active Active
- 2005-11-09 US US11/718,806 patent/US8281148B2/en active Active
- 2005-11-09 WO PCT/IB2005/053690 patent/WO2006054208A1/en active Application Filing
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2001147639A (ja) * | 1999-11-22 | 2001-05-29 | Dainippon Printing Co Ltd | 公開鍵暗号鍵対生成装置 |
JP2007189590A (ja) * | 2006-01-16 | 2007-07-26 | Mitsubishi Electric Corp | 個人認証装置及びサーバ装置及び認証システム及び認証方法 |
Non-Patent Citations (8)
Title |
---|
BERRY SCHOENMAKERS AND PIM TUYLS: ""Practical Two-Party Computation Based on the Conditional Gate"", LNCS, ADVANCES IN CRYPTOLOGY - ASIACRYPT 2004, vol. 3329, JPN6011031951, December 2004 (2004-12-01), pages 119 - 136, ISSN: 0002131951 * |
DONALD BEAVER, SHAFI GOLDWASSER: ""Multiparty Computation with Faulty Majority"", 30TH ANNUAL SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE, JPN7011002234, 1 November 1989 (1989-11-01), pages 468 - 473, ISSN: 0001946452 * |
N. K. RATHA, J. H. CONNELL, R. M. BOLLE: ""Enhancing security and privacy in biometrics-based authentication systems"", IBM SYTEMS JOURNAL, vol. 40, no. 3, JPN7011002236, 2001, pages 614 - 634, ISSN: 0002131946 * |
伊藤隆,鶴丸豊広,米田健: ""マルチパーティプロトコルを用いた生体情報秘匿型生体認証方式"", 2006年暗号と情報セキュリティシンポジウム, vol. 2D3 認証(1), JPN7011001963, 17 January 2006 (2006-01-17), pages 3 - 1, ISSN: 0002131949 * |
太田陽基,清水晋作,田中俊昭: ""虹彩コードを秘匿する虹彩認証方式の提案"", 情報処理学会論文誌, vol. 第45巻,第8号, JPN6011031936, 15 August 2004 (2004-08-15), JP, pages 1845 - 1855, ISSN: 0001946451 * |
太田陽基,笹野義二,菅谷史昭: ""プライバシーを保護する虹彩認証方式の提案"", コンピュータセキュリティシンポジウム2003, vol. 第2003巻,第15号, JPN6011031947, 29 October 2003 (2003-10-29), JP, pages 163 - 168, ISSN: 0002131948 * |
岡本龍明,山本博資, "シリーズ/情報科学の数学 現代暗号", vol. 第2版, JPN6011031940, 30 June 1998 (1998-06-30), JP, pages 227 - 236, ISSN: 0002131945 * |
若山公威,出路裕介,冷基立,岩田彰: ""指紋照合によるリモートユーザ認証方式"", 情報処理学会論文誌, vol. 第44巻,第2号, JPN6011031943, 15 February 2003 (2003-02-15), JP, pages 401 - 404, ISSN: 0002131947 * |
Cited By (45)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2010237653A (ja) * | 2009-03-30 | 2010-10-21 | Mitsubishi Electric Research Laboratories Inc | 第1の信号と第2の信号との間の類似性を検証するための方法及びシステム |
JP2011013672A (ja) * | 2009-06-30 | 2011-01-20 | Mitsubishi Electric Research Laboratories Inc | 暗号化された信号に適用された関数の安全な評価のための方法 |
JP2011055469A (ja) * | 2009-08-31 | 2011-03-17 | Mitsubishi Electric Research Laboratories Inc | マンハッタン距離を安全に求めるための方法及びシステム |
US8958552B2 (en) | 2009-10-29 | 2015-02-17 | Mitsubishi Electric Corporation | Data processing device |
JP2011211593A (ja) * | 2010-03-30 | 2011-10-20 | Fujitsu Ltd | 認証装置、暗号化装置、トークンデバイス、認証方法、および認証プログラム |
WO2012114452A1 (ja) | 2011-02-22 | 2012-08-30 | 三菱電機株式会社 | 類似度算出システム及び類似度算出装置及びコンピュータプログラム及び類似度算出方法 |
JP5496410B2 (ja) * | 2011-02-22 | 2014-05-21 | 三菱電機株式会社 | 類似度算出システム及び類似度算出装置及びコンピュータプログラム及び類似度算出方法 |
JP5586795B2 (ja) * | 2011-11-30 | 2014-09-10 | 三菱電機株式会社 | データ処理装置及びデータ処理方法及びプログラム |
WO2013080320A1 (ja) * | 2011-11-30 | 2013-06-06 | 三菱電機株式会社 | データ処理装置及びデータ処理方法及びプログラム |
JP2014002365A (ja) * | 2012-06-15 | 2014-01-09 | Mitsubishi Electric Corp | プライバシーを保護することができる暗号化データの問い合わせ方法及びシステム |
JP2014126866A (ja) * | 2012-12-27 | 2014-07-07 | Fujitsu Ltd | 暗号処理装置および方法 |
JP2014126865A (ja) * | 2012-12-27 | 2014-07-07 | Fujitsu Ltd | 暗号処理装置および方法 |
US9100185B2 (en) | 2012-12-27 | 2015-08-04 | Fujitsu Limited | Encryption processing apparatus and method |
US10235539B2 (en) | 2013-02-25 | 2019-03-19 | Mitsubishi Electric Corporation | Server device, recording medium, and concealed search system |
JP2016508323A (ja) * | 2013-03-15 | 2016-03-17 | 三菱電機株式会社 | 暗号化したものを認証する方法及びバイオメトリックデータを認証するシステム |
JP2014219967A (ja) * | 2013-05-01 | 2014-11-20 | 三菱電機株式会社 | ユーザーの指紋から得られるバイオメトリックデータを認証する方法及びシステム、および、バイオメトリック認証システム |
US10211986B2 (en) | 2013-05-15 | 2019-02-19 | Nec Corporation | Program collation system, node, collation method, and computer-readable medium |
WO2014185447A1 (ja) * | 2013-05-15 | 2014-11-20 | 日本電気株式会社 | 照合システム、ノード、照合方法およびプログラム |
JPWO2014185447A1 (ja) * | 2013-05-15 | 2017-02-23 | 日本電気株式会社 | 照合システム、ノード、照合方法およびプログラム |
WO2014185450A1 (ja) * | 2013-05-15 | 2014-11-20 | 日本電気株式会社 | 照合システム、ノード、照合方法およびプログラム |
US9910478B2 (en) | 2013-05-17 | 2018-03-06 | Nec Corporation | Collation system, node, collation method, and computer readable medium |
US9509493B2 (en) | 2013-08-07 | 2016-11-29 | Fujitsu Limited | Information processing technique for secure pattern matching |
US9489501B2 (en) | 2013-09-19 | 2016-11-08 | Fujitsu Limited | Authentication method, authentication device, and system |
JP2015192352A (ja) * | 2014-03-28 | 2015-11-02 | 富士通株式会社 | プログラム、暗号処理方法、及び暗号処理装置 |
JP2015225343A (ja) * | 2014-05-25 | 2015-12-14 | 富士通株式会社 | リレーショナル暗号化 |
JP2022058590A (ja) * | 2014-10-22 | 2022-04-12 | オープンアイ サイエンティフィック ソフトウェア, インコーポレイテッド | 情報の安全な比較 |
JP7474274B2 (ja) | 2014-10-22 | 2024-04-24 | オープンアイ サイエンティフィック ソフトウェア, インコーポレイテッド | 情報の安全な比較 |
US9722782B2 (en) | 2014-12-22 | 2017-08-01 | Fujitsu Limited | Information processing method, recording medium, and information processing apparatus |
EP3038286A1 (en) | 2014-12-22 | 2016-06-29 | Fujitsu Limited | Information processing method, information processing program, and information processing apparatus |
JP2016131335A (ja) * | 2015-01-14 | 2016-07-21 | 富士通株式会社 | 情報処理方法、情報処理プログラムおよび情報処理装置 |
WO2016203762A1 (ja) * | 2015-06-18 | 2016-12-22 | 日本電気株式会社 | 暗号情報作成装置、暗号情報作成方法、記録媒体、及び、照合システム |
US10826680B2 (en) | 2015-06-18 | 2020-11-03 | Nec Corporation | Collation system, collation method, and non-transitory recording medium |
JPWO2016203762A1 (ja) * | 2015-06-18 | 2018-04-05 | 日本電気株式会社 | 暗号情報作成装置、暗号情報作成方法、記録媒体、及び、照合システム |
JP2017009914A (ja) * | 2015-06-25 | 2017-01-12 | 日本電気株式会社 | 指標算出システム、指標算出方法、指標算出プログラム、及び、照合システム |
JP2017021330A (ja) * | 2015-07-13 | 2017-01-26 | 富士通株式会社 | リレーショナル暗号化を利用する同等性確認方法及びコンピュータプログラム |
JP2017022697A (ja) * | 2015-07-13 | 2017-01-26 | 富士通株式会社 | リレーショナル暗号化を利用する同等性確認方法、コンピュータプログラム及び記憶媒体 |
WO2017061024A1 (ja) * | 2015-10-09 | 2017-04-13 | 三菱電機株式会社 | 秘匿検索システム、管理装置、秘匿検索方法及び秘匿検索プログラム |
JP5985123B1 (ja) * | 2015-10-09 | 2016-09-06 | 三菱電機株式会社 | 秘匿検索システム、管理装置、秘匿検索方法及び秘匿検索プログラム |
US10650083B2 (en) | 2016-01-12 | 2020-05-12 | Sony Corporation | Information processing device, information processing system, and information processing method to determine correlation of data |
JPWO2017209228A1 (ja) * | 2016-06-02 | 2019-04-11 | 日本電気株式会社 | 暗号化情報照合装置、暗号化情報照合方法、及び、暗号化情報照合プログラム |
JP7024709B2 (ja) | 2016-06-02 | 2022-02-24 | 日本電気株式会社 | 暗号化情報照合装置、暗号化情報照合方法、及び、暗号化情報照合プログラム |
WO2020245939A1 (ja) * | 2019-06-05 | 2020-12-10 | 日本電気株式会社 | 照合システム、クライアントおよびサーバ |
JPWO2020245939A1 (ja) * | 2019-06-05 | 2020-12-10 | ||
JP7231023B2 (ja) | 2019-06-05 | 2023-03-01 | 日本電気株式会社 | 照合システム、クライアントおよびサーバ |
WO2022172347A1 (ja) * | 2021-02-10 | 2022-08-18 | 日本電気株式会社 | 類似度計算システム、類似度計算装置、類似度計算方法および類似度計算プログラム |
Also Published As
Publication number | Publication date |
---|---|
US8281148B2 (en) | 2012-10-02 |
CN101057448A (zh) | 2007-10-17 |
EP1815637A1 (en) | 2007-08-08 |
JP4938678B2 (ja) | 2012-05-23 |
WO2006054208A1 (en) | 2006-05-26 |
CN101057448B (zh) | 2012-02-15 |
EP1815637B1 (en) | 2016-04-20 |
US20090006855A1 (en) | 2009-01-01 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4938678B2 (ja) | 類似性指標のセキュアな計算 | |
US11108546B2 (en) | Biometric verification of a blockchain database transaction contributor | |
JP5537032B2 (ja) | 安全な閾値復号プロトコル計算 | |
US10594688B2 (en) | Privacy-enhanced biometrics-secret binding scheme | |
Campisi | Security and privacy in biometrics: towards a holistic approach | |
US9384338B2 (en) | Architectures for privacy protection of biometric templates | |
Barman et al. | Fingerprint-based crypto-biometric system for network security | |
US20070180261A1 (en) | Biometric template protection and feature handling | |
CN107925581A (zh) | 1:n生物体认证、加密、署名*** | |
KR20070024633A (ko) | 갱신가능한 그리고 개인적인 바이오메트릭 | |
TW201539233A (zh) | 驗證生物特徵圖像的可用性的方法和裝置 | |
WO2020121460A1 (ja) | 照合システム、クライアントおよびサーバ | |
WO2020121458A1 (ja) | 照合システム、クライアントおよびサーバ | |
Mark et al. | A secured online voting system by using blockchain as the medium | |
KR101268500B1 (ko) | 신뢰구간을 이용한 키 결합 방식의 비밀키 공유 방법 및 시스템 | |
Babamir et al. | Digest: a biometric authentication protocol in wireless sensor network | |
Al-Hamouz | A Novel Multi-Level Security Technique Based on IRIS Image Encoding | |
Luo et al. | Privacy information management for video surveillance | |
Tams et al. | Current challenges for IT security with focus on Biometry | |
Wechsler | Security and Privacy | |
Dhabu | Biometrics Encryption for Protecting Multimedia Data |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20081107 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20110621 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20110916 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20111101 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20120106 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20120131 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20120223 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20150302 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 4938678 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |