JP6229714B2 - 暗号文照合システムと方法とプログラム - Google Patents
暗号文照合システムと方法とプログラム Download PDFInfo
- Publication number
- JP6229714B2 JP6229714B2 JP2015513796A JP2015513796A JP6229714B2 JP 6229714 B2 JP6229714 B2 JP 6229714B2 JP 2015513796 A JP2015513796 A JP 2015513796A JP 2015513796 A JP2015513796 A JP 2015513796A JP 6229714 B2 JP6229714 B2 JP 6229714B2
- Authority
- JP
- Japan
- Prior art keywords
- data
- ciphertext
- unit
- input
- key
- 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.)
- Active
Links
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/06—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols the encryption apparatus using shift registers or memories for block-wise or stream coding, e.g. DES systems or RC4; Hash functions; Pseudorandom sequence generators
- H04L9/0618—Block ciphers, i.e. encrypting groups of characters of a plain text message using fixed encryption transformation
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F21/00—Security arrangements for protecting computers, components thereof, programs or data against unauthorised activity
- G06F21/60—Protecting data
- G06F21/62—Protecting access to data via a platform, e.g. using keys or access control rules
-
- 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/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/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/3236—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 cryptographic hash functions
- H04L9/3239—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 cryptographic hash functions involving non-keyed hash functions, e.g. modification detection codes [MDCs], MD5, SHA or RIPEMD
-
- 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/3236—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 cryptographic hash functions
- H04L9/3242—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 cryptographic hash functions involving keyed hash functions, e.g. message authentication codes [MACs], CBC-MAC or HMAC
-
- 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/24—Key scheduling, i.e. generating round keys or sub-keys for block encryption
-
- 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/34—Encoding or coding, e.g. Huffman coding or error correction
Landscapes
- Engineering & Computer Science (AREA)
- Computer Security & Cryptography (AREA)
- Signal Processing (AREA)
- Computer Networks & Wireless Communication (AREA)
- Theoretical Computer Science (AREA)
- General Health & Medical Sciences (AREA)
- Health & Medical Sciences (AREA)
- Computer Hardware Design (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Physics & Mathematics (AREA)
- Software Systems (AREA)
- Bioethics (AREA)
- Life Sciences & Earth Sciences (AREA)
- Biodiversity & Conservation Biology (AREA)
- Biomedical Technology (AREA)
- Power Engineering (AREA)
- Storage Device Security (AREA)
Description
本発明は、日本国特許出願:特願2013−091467号(2013年4月24日出願)に基づくものであり、同出願の全記載内容は引用をもって本書に組み込み記載されているものとする。
本発明は、暗号文照合システムと方法とプログラムに関する。
(2)CとZの排他的論理和W2 = C (+) Zを計算する(ただし、(+)はビット毎の排他的論理和演算(bitwise XOR)を表す)。
(3)SをSHA(Secure Hash Algorithm)−1等の暗号学的ハッシュ関数(cryptographic (one-way) hash function)Hに入力してハッシュ値H(S)を得る。
(4)W2及びH(S)をテンプレート情報としてデータベース(DB)に格納する。
(1)Z'とW2との排他的論理和C' = W2 (+) Z' = C (+) (Z (+) Z')を計算する。
(2)C'をデコーダ(DEC)に入力してBCH符号の誤り訂正復号を行い、S'を計算する。
(3)S'をSHA-1等の暗号学的ハッシュ関数Hに入力してハッシュ値H(S')を計算する。
(4)データベース(DB)からH(S)を読み出し、H(S) = H(S')が成立するかチェックする。H(S) = H(S')が成立する場合には、テンプレートと生体情報Z'が同じ人物から採取されたものと判断する。H(S) = H(S')が成立しない場合は、異なる人物から採取されたものと判断する。
前記第1の暗号文と前記第2の暗号文との差分をとり、前記第1及び第2の補助データを用いて、前記第1の暗号文と前記第2の暗号文の前記差分に対応する平文のハミング距離が前記予め定められた所定値以下であるか否かを判定する手段と、
を含む暗号文照合システムが提供される。
前記第1の暗号文と前記第2の暗号文との差分をとり、前記第1及び第2の補助データを用いて、前記第1の暗号文と前記第2の暗号文の前記差分に対応する平文のハミング距離が前記予め定められた所定値以下であるか否かを判定する、暗号文照合方法が提供される。
前記第1の暗号文と前記第2の暗号文との差分をとり、前記第1及び第2の補助データを用いて、前記第1の暗号文と前記第2の暗号文の前記差分に対応する平文のハミング距離が前記予め定められた所定値以下であるか否かを判定する処理とをコンピュータに実行させるプログラムが提供される。本発明によれば、該プログラムを記録したコンピュータ読み出し可能な記録媒体(磁気/光記録媒体、半導体記録媒体)が提供される。
前記第1の補助データが、
前記第1の暗号化手段(13)に入力された鍵をS、
前記入力データ(Z)を前記第1の分割手段(11)で分割した前記第1の分割データ(Z1)を、前記第1の暗号化手段(13)で暗号化した前記第1の暗号文をW1、
繰り返し利用される可能性の低いデータをRとして、式
W2=(c,S)(+)h(W1,R)
(但し、(x,y))は、ベクトルxとyとの内積を表し、hは暗号学的ハッシュ関数、
(+)はビット毎の排他的論理和を表す)
によって計算されるデータ(例えば後述する式(2)のW2)と、
前記入力データ(Z)を前記第1の分割手段(11)で分割した前記第2の分割データ(Z2)から生成されるデータ(例えば後述する式(2)のW3)を含み、
前記第2の補助データが、
前記第2の暗号化手段に入力された鍵をS’、
前記照合対象の入力データ(Z')を前記第2の分割手段(12)で分割した前記第1の分割データ(Z1’)を、前記第2の暗号化手段で暗号化した前記第2の暗号文をW1’、
繰り返し利用される可能性の低いデータをR’として、式
W2’=h((c,S’)(+)h(W1’,R’))
によって計算されるデータ(例えば後述する式(11b)のW2’)と、
前記照合対象の入力データ(Z')を前記第2の分割手段(12)で分割した前記第2の分割データ(Z2')から生成されるデータ(例えば後述する式(10))と、
を含むようにしてもよい。
図1を参照すると、本発明の実施形態1のシステムは、登録データ生成装置100、記憶装置200、データ秘匿装置300、指定データ照合装置400を備えている。なお、これらの各装置は、1つのサイト等にまとめて1つの装置とした構成としてもよいし、あるいは分散配置し通信手段を介して相互接続する構成としてもよい。
データ分割部104からの分割データと、
暗号化部101からの暗号データと、
鍵生成部102からの鍵と
を入力とする。登録補助データ生成部103は、データ秘匿装置300の暗号化部301が出力する暗号データに対応する入力データ(平文)が、暗号化部101に入力された入力データ(平文)とハミング距離が予め定められた所定値以下(一定数以内)であることを判断するためのデータを出力する。
入力データm1を鍵k1で暗号化した暗号文をc1、
入力データm2を鍵k2で暗号化した暗号文をc2
とした時、c1とc2の和c1+c2は、入力データm1+m2を鍵k1+k2で暗号化した暗号文となる。
・データ分割部304からの分割データと、
・暗号化部301からの暗号データと、
・鍵生成部302が暗号化部301に対して出力した鍵と、
を入力とする。補助データ生成部303は、登録データ生成装置100の暗号化部101が出力する暗号データ(登録暗号データ)に対応する入力データ(平文)と、暗号化部301に入力された入力データ(平文)との間のハミング距離が予め定められた所定値以下(一定数以内)であることを判断するための補助データを出力する。これは、登録暗号データに対応する入力データ(平文)と、暗号化部301に入力された照合対象の入力データ(平文)との間のハミング距離が、所定値以下(あるいは所定値未満)であれば、照合(一致)すると判定し、前記所定値を超えた(あるいは所定値以上の)場合、照合しない(不一致)と判定するために用いられる補助情報である。
入力データm1を鍵k1で暗号化した暗号文をc1、
入力データm2を鍵k2で暗号化した暗号文をc2
とした時、c1とc2の和c1+c2は、入力データm1+m2を鍵k1+k2で暗号化した暗号文となる。
・記憶装置200の暗号文記憶部202に格納された暗号データ(登録暗号データ)の一つと、
・データ秘匿装置300の暗号化部301から出力される暗号データとを入力とし、
入力された二つの暗号データc1とc2の差c1-c2を出力する。
c1を入力データm1を鍵k1で暗号化した暗号文、
c2を入力データm2を鍵k2で暗号化した暗号文
とした時、二つの暗号文c1、C2の差c1-c2は、入力データm1-m2を、鍵k1-k2で暗号化した暗号文となっている。
・記憶装置200の補助データ記憶部203に格納された補助データと、
・データ秘匿装置300の補助データ生成部303から出力される補助データと、
・暗号文減算部402から出力される二つの暗号データの差分と、
を入力とする。
一致判定部403は、
・データ秘匿装置300の補助データ生成部303から出力される補助データと、
・暗号文減算部402から出力される二つの暗号データの差分と、
・前記記憶装置200の補助データ記憶部203に格納された補助データの一つと、
から、暗号文減算部402に入力された二つの暗号データc1とc2にそれぞれ対応する平文m1とm2のハミング距離が予め定められた所定値以下であるか否かを出力する。
次に、本発明の実施形態2について説明する。前述した実施形態1における暗号文照合システムでは、入力データと識別子がシステムに入力され、識別子に対応する暗号データの平文と入力データの照合が行われるのに対して、本実施形態は、入力データのみがシステムに入力され、入力データと照合する暗号データの識別子が出力される。
c1を入力データm1を鍵k1で暗号化した暗号文、
c2を入力データm2を鍵k2で暗号化した暗号文
とした時、二つの暗号文c1、C2の差c1-c2は、入力データm1-m2を、鍵k1-k2で暗号化した暗号文となっている。
・記憶装置200の補助データ記憶部203に格納された補助データと、
・データ秘匿装置300の補助データ生成部303から出力される補助データと、
・暗号文減算部502から出力される二つの暗号データの差分と
を入力とする。
・データ秘匿装置300の補助データ生成部303から出力される補助データと、
・暗号文減算部502から出力される二つの暗号データの差分と、
・前記記憶装置200の補助データ記憶部203に格納された補助データの一つと
から、暗号文減算部502に入力された二つの暗号データc1とc2にそれぞれ対応する平文m1とm2のハミング距離が予め定められた所定値以下であるか否かを出力する。
・識別子管理部201が暗号文記憶部202、及び補助データ記憶部203にデータ出力命令を出した識別子と、
・一致判定部503が出力した照合結果と、
を入力とし、一致判定部503が照合(一致)したと判定した場合には、識別子管理部201から入力された識別子を出力する。
次に、本発明の実施例1について図1を参照して詳細に説明する。実施例1は、前記実施形態1の一具体例である。
Z=Z1||Z2
とする。ここで、演算記号||は、ビットの連結(concatenation)を表している。
また、
Z1はZの先頭Nビット、
Z2はZの後方Nビット
である。
cは、Kビットの定数である。
Rは、Nビットの乱数(繰り返し利用される可能性の低いデータ)である。
(c, S)は内積を表す。すなわち、(A, B)は、二つのK = (m*k)ビットデータA及びBをkビットごとに分割したベクトルとみなした時の、AとBの内積である(演算はガロア拡大体GF(2k)上で行うものとする)。
(+)はビット毎の排他的論理和を表す。
hは、出力がkビットとなる暗号学的ハッシュ関数(例えばSHA-256等)とする。
h(W1, N) ‖ r ・・・(5)
をBCH符号で誤り訂正符号化した符号語データをC3とし(但し、演算記号‖は、ビットの連結(concatenation)を表す)、C3とZ2から、登録補助データ生成部103は、補助データW3を次式(6)に従って計算する。
g_s = g**ns ・・・(9)
1.結合則 (∀a, b, c∈Gに対して(a・b)・c=a・(b・c)、
2.単位元の存在 (∃e∈G,∀a∈Gに対してa・e=e・a=a)、
3.逆元の存在 (∀a∈Gに対して∃b∈G、a・b=b・a=e)
の規則を満たす2項演算・を持った集合をいう。式(9)において、群Gは乗法に関して巡回群となる。ここで、群Gは乗法に関して巡回群となり、pを素数として、位数pの乗法群Zp(=Z/pZ)からなり、g**nsの値は素数pを法(modulo)とする剰余(mod p)で与えられる。
W3[i] (+) Z2' ・・・ (10)
に、二元BCH符号の復号処理を適用し、復号結果であるh'を得る。
W1' (+) W[i] ・・・(12)
に二元BCH符号の復号処理を適用し、二つの暗号データW1'とW[i]の差の復号結果であるTを計算する。
H(T, W1’, g_c**ns) (+) W2’
のハッシュ値(次式(13))を計算する。
次に、実施例2について図3を参照して詳細に説明する。実施例2は、前記実施形態2の一具体例である。
Z=Z1||Z2
とする。ただし、
||はビットの連結の演算記号、
Z1はZの先頭Nビット、
Z2はZの後方Nビットである。
cは、Kビットの定数である。
Rは、乱数(繰り返し利用される可能性の低いデータ)である。
(A,B)は、二つのK=(m*k)ビットデータA及びBをkビットごとに分割したベクトルとみなした時の、AとBの内積を表す(演算はガロア拡大体GF(2k)上で行うものとする)。
(+)はビット毎の排他的論理和を表す。
hは、出力がkビットとなる暗号学的ハッシュ関数(例えばSHA-256等)とする。
h(W1, N) ‖r ・・・(17)
をBCH符号で符号化した符号語データをC3とし(但し、‖は、ビットの連結を表す記号である)、登録補助データ生成部103は、C3とZから、W3を、
W3 = C3 (+) Z2 ・・・(18)
により計算する。
Z’=Z1’||Z2’
とする。但し、
||はビットの連結の演算記号、
Z1’はZ’の先頭Nビット、
Z2’はZ’の後方Nビットである。
g_s = g**ns ・・・(21)
を計算し、データ秘匿装置300の補助データ生成部303に出力する。
S'=S1' (+) S2' ・・・(22)
を満たすS1'とS2'をランダムに選ぶ。
(c, S2') ‖ r' ・・・(24)
を二元BCH誤訂正符号化したC3とZ2'から、W3'を、
W3' = C3 (+) 2Z' ・・・(25)
により計算し、W1'、W2'、W3'、g_cを、データ照合装置500の一致判定部503に出力する。
W1' (+) W1[i] ・・・(26)
に二元BCH符号の復号処理を適用し、二つの暗号データW1'、W1[i]の差の復号結果であるTを計算する。
W3[i] (+) W3' ・・・(27)
に二元BCH符号の復号処理を適用し、W3[i](+)W3'の復号結果であるw3を計算する。
H(T, W1', g_c**ns) (+) W2' (+) w3
のハッシュ値を計算する(次式(28))。
11、12 分割(第1、第2の分割手段)
13、14 暗号化(第1、第2の暗号化手段)
15 記憶装置
16 補助データ生成手段
17 照合判定手段
100、100’ 登録データ生成装置
101 暗号化部
102 鍵生成部
103 登録補助データ生成部
104、304 データ分割部
200 記憶装置
201 識別子管理部
202 暗号文記憶部
203 補助データ記憶部
300、300’ データ秘匿装置
301 暗号化部
302 鍵生成部
303 補助データ生成部
400 指定データ照合装置
401 識別子保持部
402 暗号文減算部
403 一致判定部
404 制御部
500 データ照合装置
501 全データ要求部
502 暗号文減算部
503 一致判定部
504 制御部
505 識別子出力部
Claims (9)
- 入力データを分割手段で複数に分割した分割データのうち少なくとも1つの分割データを暗号化して記憶装置に登録された第1の暗号文と、照合対象の入力データを分割手段で複数に分割した分割データのうち少なくとも1つの分割データを暗号化した第2の暗号文とに対して、平文のハミング距離を用いて照合を検証するための第1、第2の補助データをそれぞれ生成する手段と、
前記第1の暗号文と前記第2の暗号文との差分をとり、前記第1及び第2の補助データを用いて、前記第1の暗号文と前記第2の暗号文の前記差分に対応する平文のハミング距離が予め定められた所定値以下であるか否かを判定する手段と、を含み、
前記入力データの分割データの平文に対して暗号化する鍵を線形性を有する誤り訂正符号で符号化した符号語と前記平文との排他的論理和を前記第1の暗号文とし、
前記第1の暗号文と前記第2の暗号文に関する前記第1及び第2の補助データの各補助データを、それぞれ、対応する前記鍵と定数との内積と、対応する前記暗号文に基づくビット列に対する暗号学的ハッシュ関数の出力と、の排他的論理和に基づき算出する、暗号文照合システム。 - 登録データ生成装置と、
記憶装置と、
データ秘匿装置と、
指定データ照合装置と、
を備え、
前記登録データ生成装置は、
固定長の前記入力データを複数に分割する第1のデータ分割部と、
前記第1のデータ分割部からの分割データと、鍵を入力とし、
前記分割データを前記鍵で暗号化した第1の暗号文であって、
平文1を鍵1で暗号化した暗号文1と平文2を鍵2で暗号化した暗号2文との和が、前記平文1と前記平文2の和を前記鍵1と前記鍵2の和で暗号化した暗号文に、等しいという関係を満たす第1の暗号文を出力する第1の暗号化部と、
前記第1の暗号化部に入力する前記鍵を生成する第1の鍵生成部と、
前記第1のデータ分割部からの分割データの少なくとも1つと、前記第1の鍵生成部で生成された前記鍵とを入力とし、前記第1の暗号化部によって出力された前記第1の暗号文が、前記データ秘匿装置によって出力される第2の暗号文と、平文のハミング距離が予め定められた所定値以下であることを検証するための第1の補助データを出力する登録補助データ生成部と、
を備え、
前記記憶装置は、
前記登録データ生成装置の前記第1の暗号化部が出力する、一または複数の前記第1の暗号文を格納する暗号文記憶部と、
前記登録データ生成装置の前記登録補助データ生成部が出力する、一つ又は複数の前記第1の補助データを格納する補助データ記憶部と、
前記指定データ照合装置から識別子を入力とし、前記暗号文記憶部と前記補助データ記憶部とに対して、前記識別子に対応する前記第1の暗号文と前記第1の補助データとをそれぞれ出力させる識別子管理部と、
を備え、
前記データ秘匿装置は、
前記照合対象の入力データを複数に分割する第2のデータ分割部と、
前記第2のデータ分割部からの分割データと、鍵を入力とし、前記分割データを前記鍵で暗号化した第2の暗号文であって、平文1を鍵1で暗号化した暗号文1と平文2を鍵2で暗号化した暗号2文との和が、前記平文1と前記平文2の和を前記鍵1と前記鍵2の和で暗号化した暗号文に、等しいという関係を満たす第2の暗号文を出力する第2の暗号化部と、
前記第2の暗号化部に入力する前記鍵を生成する第2の鍵生成部と、
前記第1のデータ分割部からの前記分割データと、前記第2の鍵生成部で生成された前記鍵とを入力とし、前記第2の暗号化部によって出力された前記第2の暗号文が、前記登録データ生成装置の前記第1の暗号化部によって出力された前記第1の暗号文と、平文のハミング距離が予め定められた所定値以下であることを検証するための前記第2の補助データを出力する補助データ生成部と、
を備え、
前記指定データ照合装置は、
識別子を入力し、前記識別子を前記記憶装置の前記識別子管理部に出力し、前記識別子に対応する暗号文と補助データとを出力するように前記識別子管理部に指示する識別子保持部と、
前記データ秘匿装置の前記第2の暗号化部から出力される第2の暗号文と、前記記憶装置の前記暗号文記憶部に格納される第1の暗号文と、を入力とし、入力した二つの前記第1、第2の暗号文の差分を出力する暗号文減算部と、
前記暗号文減算部から出力される前記第1、第2の暗号文の差分と、
前記記憶装置の前記補助データ記憶部に格納される前記第1の補助データと、
前記データ秘匿装置の前記補助データ生成部から出力される前記第2の補助データと、
を入力とし、
前記第1、第2の暗号文の差分に対応する平文のハミング距離が予め定められた所定値以下であるか否かを判定する一致判定部と、
前記データ秘匿装置と前記指定データ照合装置との間のデータのやりとりを制御する制御部と、
を備える、請求項1記載の暗号文照合システム。 - 登録データ生成装置と、
記憶装置と、
データ秘匿装置と、
データ照合装置と、
を備え、
前記登録データ生成装置は、
固定長の前記入力データを複数に分割する第1のデータ分割部と、
前記第1のデータ分割部からの分割データと、鍵を入力とし、前記分割データを前記鍵で暗号化した第1の暗号文であって、
平文1を鍵1で暗号化した暗号文1と平文2を鍵2で暗号化した暗号2文との和が、前記平文1と前記平文2の和を前記鍵1と前記鍵2の和で暗号化した暗号文に、等しいという関係を満たす第1の暗号文を出力する第1の暗号化部と、
前記第1の暗号化部に入力する前記鍵を生成する第1の鍵生成部と、
前記入力データと、前記第1の鍵生成部で生成された前記鍵を入力とし、前記第1の暗号化部によって出力された前記暗号文が、前記データ秘匿装置によって出力される暗号文と、平文のハミング距離が予め定められた値以下であることを検証するための第1の補助データを出力する登録補助データ生成部と、
を備え、
前記記憶装置は、
前記登録データ生成装置の前記第1の暗号化部が出力する一又は複数の第1の暗号文を格納する暗号文記憶部と、
前記登録データ生成装置の前記登録補助データ生成部が出力する一又は複数の第1の補助データを格納する補助データ記憶部と、
前記データ照合装置から識別子を入力とし、前記暗号文記憶部と、前記補助データ記憶部とに前記識別子に対応する前記第1の暗号文と前記第1の補助データとをそれぞれ出力させる識別子管理部と、
を備え、
前記データ秘匿装置は、
固定長の入力データを複数に分割する第2のデータ分割部と、
前記第2のデータ分割部からの分割データと、鍵を入力とし、前記分割データを前記鍵で暗号化した第2の暗号文であって、
平文1を鍵1で暗号化した暗号文1と平文2を鍵2で暗号化した暗号2文との和が、前記平文1と前記平文2の和を前記鍵1と前記鍵2の和で暗号化した暗号文に、等しいという関係を満たす第2の暗号文を出力する第2の暗号化部と、
前記第2の暗号化部に入力する前記鍵を生成する第2の鍵生成部と、
前記入力データと、前記第2の鍵生成部で生成された前記鍵を入力とし、前記第2の暗号化部によって出力された暗号文が、前記登録データ生成装置の前記第1の暗号化部によって出力される暗号文と、平文のハミング距離が予め定められた所定値以下であることを検証するための第2の補助データを出力する補助データ生成部と、
を備え、
前記データ照合装置は、
識別子出力部からの命令により、前記記憶装置内に格納されている全てのデータを逐次的に読み出す命令を前記識別子管理部に入力する全データ要求部と、
前記データ秘匿装置の前記第2の暗号化部から出力される第2の暗号文と、前記記憶装置内の前記暗号文記憶部に格納される第1の暗号文とを入力とし、入力した前記第1、第2の暗号文の差分を出力する暗号文減算装部と、
前記暗号文減算部から出力される前記第1、第2の暗号文の差分と、
前記記憶装置の前記補助データ記憶部に格納される前記第1の補助データと、
前記データ秘匿装置の前記補助データ生成部から出力される前記第2の補助データと、
を入力として、前記第1、第2の暗号文の差分に対応する平文のハミング距離が予め定められた所値以下であるか否かを判定する一致判定部と、
前記一致判定部からの判定結果の出力と、前記識別子管理部の出力とを入力とし、前記一致判定部が、平文のハミング距離が予め定められた所定値以下と判定したデータに対応する識別子を出力する前記識別子出力部と、
前記データ秘匿装置と、前記データ照合装置との間のデータのやりとりを制御する制御装置と、
を備える、請求項1記載の暗号文照合システム。 - 前記第1、第2の暗号化部が、前記鍵と、前記入力データの平文に対して、前記鍵を、線形性を有する誤り訂正符号で符号化し、誤り訂正符号化結果である符号語と、前記平文とのベクトル上の和を計算した結果を、前記暗号文として出力する、請求項2又は3記載の暗号文照合システム。
- 前記登録データ生成装置の前記登録補助データ生成部が出力する前記第1の補助データが、
前記登録データ生成装置の前記第1の暗号化部に入力された鍵をS、
前記第1のデータ分割部で前記入力データを分割した第1の分割データを前記第1の暗号化部で暗号化した前記第1の暗号文をW1、
繰り返し利用される可能性の低いデータをRとして、式
(c,S)(+)h(W1,R)
(但し、cは定数、(x、y)はベクトルx、yの内積を表し(c,S)はcとSの内積、hは暗号学的ハッシュ関数、(+)はビット毎の排他的論理和である)
によって計算されるデータと、
前記第1のデータ分割部で前記入力データを分割した第2の分割データから生成されるデータと、
を含み、
前記データ秘匿装置の前記補助データ生成部が出力する前記第2の補助データが、
前記データ秘匿装置の第2の暗号化部に入力された鍵をS’、
前記第2のデータ分割部で前記照合対象のデータを分割した第1の分割データを前記第2の暗号化部で前記第2の暗号文をW1’、
繰り返し利用される可能性の低いデータをR’として、式
h((c,S’)(+)h(W1’,R’))
によって計算されるデータと、
前記第2のデータ分割部で前記照合対象のデータを分割した第2の分割データから生成されるデータと、
を含む、請求項2又は3記載の暗号文照合システム。 - 請求項2に記載の暗号文照合システムを備え、前記登録データ生成装置、前記データ秘匿装置に入力される入力データが、生体情報によって生成され、前記データ秘匿装置を介して前記指定データ照合装置に入力されたデータが、記憶装置に格納されたデータと一致するか否かを判定することによって生体認証を行う、生体認証システム。
- 請求項3に記載の暗号文照合システムを備え、前記登録データ生成装置、前記データ秘匿装置に入力される入力データが、生体情報によって生成され、前記データ秘匿装置を介して前記データ照合装置に入力されたデータが、記憶装置に格納されたデータと一致するか否かを判定することによって生体認証を行う、生体認証システム。
- 暗号照合システムの第1の手段が、入力データを複数に分割した分割データのうち少なくとも1つの分割データを暗号化して記憶装置に登録される第1の暗号文と、照合対象の入力データを複数に分割した分割データのうち少なくとも1つの分割データを暗号化した第2の暗号文とに対して、平文のハミング距離を用いて照合を検証するための第1、第2の補助データをそれぞれ生成し、
暗号照合システムの第2の手段が、前記第1の暗号文と前記第2の暗号文との差分をとり、前記第1及び第2の補助データを用いて、前記第1の暗号文と前記第2の暗号文の前記差分に対応する平文のハミング距離が予め定められた所定値以下であるか否かを判定することを含み、
前記入力データの分割データの平文に対して暗号化する鍵を線形性を有する誤り訂正符号で符号化した符号語と前記平文との排他的論理和を前記第1の暗号文とし、
前記第1の暗号文と前記第2の暗号文に関する前記第1及び第2の補助データの各補助データを、それぞれ、対応する前記鍵と定数との内積と、対応する前記暗号文に基づくビット列に対する暗号学的ハッシュ関数の出力と、の排他的論理和に基づき算出する、
暗号文照合方法。 - コンピュータを、請求項1記載の暗号文照合システムとして機能させるためのプログラム。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2013091467 | 2013-04-24 | ||
JP2013091467 | 2013-04-24 | ||
PCT/JP2014/061409 WO2014175326A1 (ja) | 2013-04-24 | 2014-04-23 | 暗号文照合システムと方法とプログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JPWO2014175326A1 JPWO2014175326A1 (ja) | 2017-02-23 |
JP6229714B2 true JP6229714B2 (ja) | 2017-11-15 |
Family
ID=51791896
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2015513796A Active JP6229714B2 (ja) | 2013-04-24 | 2014-04-23 | 暗号文照合システムと方法とプログラム |
Country Status (4)
Country | Link |
---|---|
US (1) | US9882712B2 (ja) |
EP (1) | EP2991264B1 (ja) |
JP (1) | JP6229714B2 (ja) |
WO (1) | WO2014175326A1 (ja) |
Families Citing this family (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP6048204B2 (ja) * | 2013-02-20 | 2016-12-21 | 株式会社リコー | 情報処理装置、情報処理システム、及び情報処理プログラム |
US10044583B2 (en) | 2015-08-21 | 2018-08-07 | Barefoot Networks, Inc. | Fast detection and identification of lost packets |
CN110019994A (zh) * | 2017-11-13 | 2019-07-16 | 阿里巴巴集团控股有限公司 | 数据加密、解密及查询方法、数据加密解密及查询装置 |
US10404458B1 (en) | 2017-11-17 | 2019-09-03 | ISARA Corporation | Multi-round key encapsulation process |
US10031795B1 (en) * | 2017-12-22 | 2018-07-24 | ISARA Corporation | Using conversion schemes in public key cryptosystems |
US10061636B1 (en) * | 2017-12-22 | 2018-08-28 | ISARA Corporation | Conversion schemes for public key cryptosystems |
US10936708B2 (en) * | 2018-10-01 | 2021-03-02 | International Business Machines Corporation | Biometric data protection |
Family Cites Families (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
RU2316120C2 (ru) * | 2004-05-12 | 2008-01-27 | Корпорация "Самсунг Электроникс" | Биометрическая система аутентификации |
WO2005122467A1 (en) | 2004-06-09 | 2005-12-22 | Koninklijke Philips Electronics N.V. | Biometric template protection and feature handling |
JP4564348B2 (ja) | 2004-12-10 | 2010-10-20 | 株式会社日立製作所 | 生体情報の特徴量変換方法および生体認証システム |
JP2007114814A (ja) * | 2005-10-17 | 2007-05-10 | Telemidic Ltd | 生体認証システム |
CN101331706B (zh) * | 2005-12-13 | 2012-09-05 | 皇家飞利浦电子股份有限公司 | 安全阈值解密协议计算 |
WO2011052056A1 (ja) | 2009-10-29 | 2011-05-05 | 三菱電機株式会社 | データ処理装置 |
IN2014DN11080A (ja) | 2012-07-13 | 2015-09-25 | Nec Corp |
-
2014
- 2014-04-23 WO PCT/JP2014/061409 patent/WO2014175326A1/ja active Application Filing
- 2014-04-23 JP JP2015513796A patent/JP6229714B2/ja active Active
- 2014-04-23 US US14/786,771 patent/US9882712B2/en active Active
- 2014-04-23 EP EP14787526.4A patent/EP2991264B1/en active Active
Also Published As
Publication number | Publication date |
---|---|
EP2991264A4 (en) | 2016-12-14 |
EP2991264A1 (en) | 2016-03-02 |
JPWO2014175326A1 (ja) | 2017-02-23 |
EP2991264B1 (en) | 2021-06-02 |
US9882712B2 (en) | 2018-01-30 |
US20160105277A1 (en) | 2016-04-14 |
WO2014175326A1 (ja) | 2014-10-30 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP6048501B2 (ja) | 暗号文照合システムと方法とプログラム | |
JP6229714B2 (ja) | 暗号文照合システムと方法とプログラム | |
JP6931247B2 (ja) | 暗号文照合システム、方法、およびプログラム | |
US10270588B2 (en) | Method and system for additive homomorphic encryption scheme with operation error detection functionality | |
JP6323338B2 (ja) | ビット列照合システムと方法とプログラム | |
JP6229715B2 (ja) | 暗号文照合システムと方法とプログラム | |
JP6451938B2 (ja) | 暗号文照合システム、方法、およびプログラム | |
JP6738061B2 (ja) | 暗号文照合システム、方法、および記録媒体 | |
JP6229713B2 (ja) | 暗号文照合システムと方法とプログラム | |
US20110317840A1 (en) | System and method of performing authentication | |
WO2021214922A1 (ja) | メモリ処理装置、メモリ検証装置、メモリ更新装置、メモリ保護システム、方法及びコンピュータ可読媒体 | |
Yasuda et al. | Privacy-preserving fuzzy commitment for biometrics via layered error-correcting codes | |
Kumar et al. | Optimizing the Algorithm for Secure and Dynamic Cloud Storage using MHT |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20170315 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20170711 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20170907 |
|
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: 20170919 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20171002 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6229714 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |