專利名稱：數(shù)據(jù)處理裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及使用生物體信息等來(lái)進(jìn)行本人認(rèn)證的認(rèn)證技術(shù)。
背景技術(shù)：
指紋認(rèn)證、靜脈認(rèn)證等生物體認(rèn)證是利用指紋的紋理、靜脈的形狀根據(jù)每個(gè)個(gè)人而不同的情況來(lái)進(jìn)行個(gè)人識(shí)別的技術(shù)。近年來(lái)，用于大廈的進(jìn)出管理、個(gè)人計(jì)算機(jī)的登錄管理、銀行ATM (Automated Teller Machine,自動(dòng)存取款機(jī))中的本人認(rèn)證等訪問(wèn)管理。在生物體認(rèn)證中，在用戶(被認(rèn)證者或者證明者)與認(rèn)證裝置(認(rèn)證者)之間，一般如下所述進(jìn)行認(rèn)證。預(yù)先，在登記階段，用戶將自己的生物體信息登記到認(rèn)證裝置。然后，在認(rèn)證時(shí)，用戶對(duì)認(rèn)證裝置提示生物體信息。認(rèn)證裝置對(duì)照所登記的生物體信息和所提示的生物體信息，如果其類似度滿足某條件，則判斷為是用戶本人，如果不滿足條件，則判斷為是他人。在這樣的生物體認(rèn)證中，生物體信息是帶有個(gè)人特征的私密信息，所以希望被保護(hù)。因此，提出了在登記時(shí)對(duì)生物體信息進(jìn)行加密而登記，在認(rèn)證時(shí)也對(duì)生物體信息進(jìn)行加密而對(duì)照，從而不會(huì)使生物體信息自身暴露地進(jìn)行生物體認(rèn)證的方法(例如專利文獻(xiàn)1) O另外，作為生物體信息的加密中能夠利用的密碼算法，例如，考慮非專利文獻(xiàn)1-4 公開(kāi)的密碼算法。專利文獻(xiàn)1 日本特表2008-521025號(hào)公報(bào)非專利文獻(xiàn) 1 :T. 0kamoto> K. Takashima>“Homomorphic encryption and signatures from vector decomposition，，、 Pairing 2008、 Lecture Notes in Computer Science>Vol. 5209、pp.57_74、2008.# # ^lJ i； K 2 :D. Boneh、E. -J. Goh> K. Nissim>"Evaluating 2-DNF formulas on ciphertexts，，、Theory Of Cryptography Conference、Lecture Notes in Computer Science、Vol. 3378、pp.325_341、2005.非專利文獻(xiàn) 3 :C. Gentry、‘‘Fully homomorphic encryption using ideal lattices，，、ACM Symposium on Theory Of Computing、pp. 169_178、2009.非專利文獻(xiàn)4 :D. Freeman、M. Scott、E. Teske、‘‘A taxonomy of pairing-friendly elliptic curves，，、Journal Of Cryptology、2009 年 6 月·

發(fā)明內(nèi)容
在專利文獻(xiàn)1中，通過(guò)使用了公開(kāi)密鑰密碼技術(shù)的加密，保護(hù)生物體信息，但在對(duì)生物體信息進(jìn)行加密時(shí)，作為密碼算法，使用了 !Sillier密碼、EWamal密碼等通常的同態(tài)密碼。此處，通常的同態(tài)密碼是指，例如，像能夠使用T個(gè)密文E(X1)，E(x2)，...，E(xT)來(lái)計(jì)算密文E (Xl+X2+. . . +χτ)那樣，能夠根據(jù)多個(gè)密文計(jì)算原來(lái)的明文之和的密文的密碼。此處，E(X1)表示使用某一公開(kāi)密鑰而生成的X1的密文。另外，在上述中以加法為例子，但如果正確地定義，則此處所稱的通常的同態(tài)密碼是指，能夠根據(jù)多個(gè)密文計(jì)算對(duì)原來(lái)的明文實(shí)施某1種運(yùn)算而得到的密文那樣的密碼。作為運(yùn)算的種類，存在有限域中的加法、乘法等種類，但都是僅能夠進(jìn)行1種運(yùn)算的密碼。但是，在使用了這樣的通常的同態(tài)密碼的情況下，在認(rèn)證時(shí)的計(jì)算過(guò)程中，無(wú)法僅通過(guò)加密了的生物體信息使所有處理完結(jié)，而存在需要明文的生物體信息的部位。例如，在專利文獻(xiàn)1記載的認(rèn)證方法的情況下，作為類似度判定的指標(biāo)，利用根據(jù)生物體信息生成的特征矢量的漢明距離(即，構(gòu)成矢量的比特列彼此的漢明距離)，通過(guò)以下那樣的步驟進(jìn)行秘匿對(duì)照處理。另外，此處，用戶并非直接訪問(wèn)認(rèn)證裝置，而訪問(wèn)證明裝置，證明裝置在與認(rèn)證裝置之間進(jìn)行通信，來(lái)進(jìn)行生物體信息的登記處理以及認(rèn)證處理。S卩，設(shè)想還包括使用了生物體信息的遠(yuǎn)程登錄的更一般的生物體認(rèn)證方式。另外，在加密時(shí)，使用系統(tǒng)共用的公開(kāi)密鑰來(lái)進(jìn)行加密。在登記時(shí)，證明裝置從用戶抽出生物體信息，并根據(jù)所抽出的生物體信息構(gòu)成表示用戶的特征的特征矢量。將該特征矢量設(shè)為比特列X = (X1, &，...，巧)。證明裝置對(duì)所抽出的特征矢量，使用I^illier密碼針對(duì)每個(gè)比特進(jìn)行加密來(lái)計(jì)算加密比特列E(X) = (E(X1)，E(X2)，· · ·，E(Xt))，發(fā)送到認(rèn)證裝置而登記。在認(rèn)證時(shí)，證明裝置與登記時(shí)同樣地從用戶抽出生物體信息比特列Y= (Yl,
y2，· · ·，yT) ο之后，從認(rèn)證裝置接收登記了的加密比特列E (X) = (E (X1)，E (x2)，· · ·，E (xT))。此處，證明裝置在計(jì)算比特列X與Y的漢明距離dH(X，Y)的密文時(shí)，利用同態(tài)密碼的以下的性質(zhì)(式⑴)。[式1]
權(quán)利要求
1.一種數(shù)據(jù)處理裝置，其特征在于，具有公開(kāi)密鑰存儲(chǔ)部，存儲(chǔ)根據(jù)雙同態(tài)密碼算法在解密裝置中生成并從所述解密裝置分發(fā)的公開(kāi)密鑰；加密數(shù)據(jù)存儲(chǔ)部，存儲(chǔ)使用保有從所述解密裝置分發(fā)的所述公開(kāi)密鑰的密碼裝置所保有的所述公開(kāi)密鑰進(jìn)行了加密的第1數(shù)據(jù)，來(lái)作為加密第1數(shù)據(jù)；加密數(shù)據(jù)輸入部，在將所述加密第1數(shù)據(jù)存儲(chǔ)到所述加密數(shù)據(jù)存儲(chǔ)部之后，輸入使用所述密碼裝置所保有的所述公開(kāi)密鑰進(jìn)行了加密的第2數(shù)據(jù)，來(lái)作為加密第2數(shù)據(jù)； 隨機(jī)數(shù)生成部，使用所述公開(kāi)密鑰的至少一部分，生成隨機(jī)數(shù)；以及加密類似度生成部，對(duì)所述加密第1數(shù)據(jù)和所述加密第2數(shù)據(jù)進(jìn)行使用了所述公開(kāi)密鑰存儲(chǔ)部中存儲(chǔ)的所述公開(kāi)密鑰和由所述隨機(jī)數(shù)生成部生成的隨機(jī)數(shù)的運(yùn)算，在對(duì)所述加密第1數(shù)據(jù)和所述加密第2數(shù)據(jù)分別進(jìn)行了加密的狀態(tài)下，通過(guò)使用了與所述公開(kāi)密鑰對(duì)應(yīng)起來(lái)生成的秘密密鑰的解密處理，生成能夠?qū)С鏊龅?數(shù)據(jù)與所述第2數(shù)據(jù)之間的類似度的加密了的信息，來(lái)作為加密類似度信息。
2.根據(jù)權(quán)利要求1所述的數(shù)據(jù)處理裝置，其特征在于，所述公開(kāi)密鑰存儲(chǔ)部存儲(chǔ)由所述解密裝置根據(jù)所述雙同態(tài)密碼算法而與秘密密鑰對(duì)應(yīng)起來(lái)生成的公開(kāi)密鑰，所述數(shù)據(jù)處理裝置還具有加密類似度輸出部，將由所述加密類似度生成部生成的加密類似度信息輸出到所述解密裝置；類似度輸入部，輸入在所述解密裝置中對(duì)所述加密類似度信息進(jìn)行使用了所述秘密密鑰的解密處理而導(dǎo)出的所述第1數(shù)據(jù)與所述第2數(shù)據(jù)之間的類似度；以及判定部，對(duì)由所述類似度輸入部輸入的所述類似度進(jìn)行解析，而判定所述第2數(shù)據(jù)的發(fā)生源是否合法。
3.根據(jù)權(quán)利要求1所述的數(shù)據(jù)處理裝置，其特征在于，所述加密數(shù)據(jù)存儲(chǔ)部存儲(chǔ)由通過(guò)所述密碼裝置對(duì)構(gòu)成所述第1數(shù)據(jù)的T個(gè)部分?jǐn)?shù)據(jù)進(jìn)行加密而得到的T個(gè)加密了的部分?jǐn)?shù)據(jù)構(gòu)成的加密第1數(shù)據(jù)，其中，T是2以上的整數(shù)， 所述加密數(shù)據(jù)輸入部輸入由通過(guò)所述密碼裝置對(duì)構(gòu)成所述第2數(shù)據(jù)的T個(gè)部分?jǐn)?shù)據(jù)進(jìn)行加密而得到的T個(gè)加密了的部分?jǐn)?shù)據(jù)構(gòu)成的加密第2數(shù)據(jù)，其中，T是2以上的整數(shù)， 所述加密類似度生成部，針對(duì)每個(gè)部分?jǐn)?shù)據(jù)，對(duì)所述加密第1數(shù)據(jù)和所述加密第2數(shù)據(jù)進(jìn)行使用了所述公開(kāi)密鑰存儲(chǔ)部中存儲(chǔ)的所述公開(kāi)密鑰和由所述隨機(jī)數(shù)生成部生成的隨機(jī)數(shù)的運(yùn)算，作為所述第1數(shù)據(jù)與所述第2數(shù)據(jù)之間的類似度，生成能夠?qū)С鲈谒龅?數(shù)據(jù)的T個(gè)部分?jǐn)?shù)據(jù)和所述第2數(shù)據(jù)的T個(gè)部分?jǐn)?shù)據(jù)中的值一致的部分?jǐn)?shù)據(jù)的數(shù)量的信息。
4.根據(jù)權(quán)利要求1所述的數(shù)據(jù)處理裝置，其特征在于，所述加密數(shù)據(jù)存儲(chǔ)部存儲(chǔ)由通過(guò)所述密碼裝置對(duì)構(gòu)成所述第1數(shù)據(jù)的T個(gè)部分?jǐn)?shù)據(jù)進(jìn)行加密而得到的T個(gè)加密了的部分?jǐn)?shù)據(jù)構(gòu)成的加密第1數(shù)據(jù)，T是2以上的整數(shù)，所述加密數(shù)據(jù)輸入部輸入由通過(guò)所述密碼裝置對(duì)構(gòu)成所述第2數(shù)據(jù)的T個(gè)部分?jǐn)?shù)據(jù)進(jìn)行加密而得到的T個(gè)加密了的部分?jǐn)?shù)據(jù)構(gòu)成的加密第2數(shù)據(jù)，其中，T是2以上的整數(shù)， 所述加密類似度生成部，針對(duì)每個(gè)部分?jǐn)?shù)據(jù)，對(duì)所述加密第1數(shù)據(jù)和所述加密第2數(shù)據(jù)進(jìn)行使用了所述公開(kāi)密鑰存儲(chǔ)部中存儲(chǔ)的所述公開(kāi)密鑰和由所述隨機(jī)數(shù)生成部生成的隨機(jī)數(shù)的運(yùn)算，作為所述第1數(shù)據(jù)與所述第2數(shù)據(jù)之間的類似度，生成能夠?qū)С鏊龅?數(shù)據(jù)的T個(gè)部分?jǐn)?shù)據(jù)和所述第2數(shù)據(jù)的T個(gè)部分?jǐn)?shù)據(jù)的漢明距離的信息。
5.根據(jù)權(quán)利要求1所述的數(shù)據(jù)處理裝置，其特征在于，所述加密數(shù)據(jù)存儲(chǔ)部存儲(chǔ)由通過(guò)所述密碼裝置對(duì)構(gòu)成所述第1數(shù)據(jù)的T個(gè)部分?jǐn)?shù)據(jù)進(jìn)行加密而得到的T個(gè)加密了的部分?jǐn)?shù)據(jù)構(gòu)成的加密第1數(shù)據(jù)，其中，T是2以上的整數(shù)， 所述加密數(shù)據(jù)輸入部輸入由通過(guò)所述密碼裝置對(duì)構(gòu)成所述第2數(shù)據(jù)的T個(gè)部分?jǐn)?shù)據(jù)進(jìn)行加密而得到的T個(gè)加密了的部分?jǐn)?shù)據(jù)構(gòu)成的加密第2數(shù)據(jù)，其中，T是2以上的整數(shù)， 所述加密類似度生成部，針對(duì)每個(gè)部分?jǐn)?shù)據(jù)，對(duì)所述加密第1數(shù)據(jù)和所述加密第2數(shù)據(jù)進(jìn)行使用了所述公開(kāi)密鑰存儲(chǔ)部中存儲(chǔ)的所述公開(kāi)密鑰和由所述隨機(jī)數(shù)生成部生成的隨機(jī)數(shù)的運(yùn)算，作為所述第1數(shù)據(jù)與所述第2數(shù)據(jù)之間的類似度，生成能夠?qū)С鏊龅?數(shù)據(jù)的T個(gè)部分?jǐn)?shù)據(jù)和所述第2數(shù)據(jù)的T個(gè)部分?jǐn)?shù)據(jù)的歐幾里得平方距離的信息。
6.根據(jù)權(quán)利要求1所述的數(shù)據(jù)處理裝置，其特征在于，所述公開(kāi)密鑰存儲(chǔ)部存儲(chǔ)根據(jù)網(wǎng)本-高島密碼算法生成的公開(kāi)密鑰，來(lái)作為根據(jù)所述雙同態(tài)密碼算法生成的公開(kāi)密鑰，所述加密數(shù)據(jù)存儲(chǔ)部存儲(chǔ)通過(guò)基于所述根據(jù)網(wǎng)本-高島密碼算法生成的公開(kāi)密鑰進(jìn)行的加密而得到的加密第1數(shù)據(jù)，所述加密數(shù)據(jù)輸入部輸入通過(guò)基于所述根據(jù)網(wǎng)本-高島密碼算法生成的公開(kāi)密鑰進(jìn)行的加密而得到的加密第2數(shù)據(jù)。
7.根據(jù)權(quán)利要求6所述的數(shù)據(jù)處理裝置，其特征在于，所述公開(kāi)密鑰存儲(chǔ)部存儲(chǔ)與作為正則矩陣的秘密密鑰對(duì)應(yīng)起來(lái)生成的隨機(jī)基底巧、 W2, w3>和規(guī)定的值q，來(lái)作為公開(kāi)密鑰，所述加密數(shù)據(jù)存儲(chǔ)部存儲(chǔ)由通過(guò)保有所述隨機(jī)基底Wl、W2、W3的所述密碼裝置對(duì)構(gòu)成所述第1數(shù)據(jù)的T個(gè)部分?jǐn)?shù)據(jù)h進(jìn)行使用了所述隨機(jī)基底Wl、w2, W3的加密而得到的T個(gè)加密了的部分?jǐn)?shù)據(jù)Ci構(gòu)成的加密第1數(shù)據(jù)，其中，T是2以上的整數(shù)，下標(biāo)i是1至T，所述加密數(shù)據(jù)輸入部輸入由通過(guò)保有所述隨機(jī)基底fp w"2, w"3的所述密碼裝置對(duì)構(gòu)成所述第2數(shù)據(jù)的T個(gè)部分?jǐn)?shù)據(jù)b’ i進(jìn)行使用了所述隨機(jī)基底―、w"2, w"3的加密而得到的T個(gè)加密了的部分?jǐn)?shù)據(jù)(Ti構(gòu)成的加密第2數(shù)據(jù)，其中，T是2以上的整數(shù)，下標(biāo)i是1 至T，所述隨機(jī)數(shù)生成部，根據(jù)所述值q生成多個(gè)隨機(jī)數(shù)值S1, i、S2, i、S3, i、^T1, i、s\ ” s~3, i， 根據(jù)所述值q生成多個(gè)隨機(jī)數(shù)值u2、u3、u~2、u~3，其中，下標(biāo)i是1至T， 所述加密類似度生成部針對(duì)下標(biāo) i 從 1 至 T，計(jì)算 Cli = Ci+ (SljiXW1) + (s2jiXw2) + (s3,iXW3)， 針對(duì)下標(biāo)i從1至T，計(jì)算Cfi =。>(心, (心 (心^-3)， 計(jì)算E = {(s"!,,Xc^s1,,Xs-^iXw1)的關(guān)于下標(biāo)i的1至T的總和} +(U2Xw2)+ (u3 X W3),計(jì)算 E- = ((SliiXc",)的關(guān)于下標(biāo) i 的 1至 T 的總和} + (U~2Xw~2) + (U~3Xw~3)， 生成包括所計(jì)算出的值屯、cfi、E以及E~的加密類似度信息。
8.根據(jù)權(quán)利要求7所述的數(shù)據(jù)處理裝置，其特征在于，所述加密數(shù)據(jù)存儲(chǔ)部存儲(chǔ)加密第1數(shù)據(jù)，該加密第1數(shù)據(jù)是由T個(gè)部分?jǐn)?shù)據(jù)Ci構(gòu)成的，該T個(gè)部分?jǐn)?shù)據(jù)Ci是使用通過(guò)所述密碼裝置生成的隨機(jī)數(shù)值ru、!·。和所述隨機(jī)基底Wl、 w2、W3，通過(guò)Ci = (biXw1) + (r2jiXw2) + (r3,iXw3)對(duì)T個(gè)部分?jǐn)?shù)據(jù)h進(jìn)行加密而得到的，其中，下標(biāo)i是1至T，所述加密數(shù)據(jù)輸入部輸入加密第2數(shù)據(jù)，該加密第2數(shù)據(jù)是由T個(gè)部分?jǐn)?shù)據(jù)(Ti構(gòu)成的，該T個(gè)部分?jǐn)?shù)據(jù)(Ti是使用通過(guò)所述密碼裝置生成的隨機(jī)數(shù)值r’ 3,i和所述隨機(jī)基底 w"” w~2、w~3，通過(guò) Ci = (b，,Xw'O + ir' 2jiXw"2) + (r' ,Xw',)對(duì) T 個(gè)部分?jǐn)?shù)據(jù) b，, 進(jìn)行加密而得到的，其中，下標(biāo)i是1至T。
9.根據(jù)權(quán)利要求7所述的數(shù)據(jù)處理裝置，其特征在于， 所述數(shù)據(jù)處理裝置還具有加密類似度輸出部，將由所述加密類似度生成部生成的加密類似度信息輸出到所述解密裝置；類似度輸入部，輸入在所述解密裝置中對(duì)所述加密類似度信息進(jìn)行使用所述秘密密鑰的逆矩陣和雙對(duì)配對(duì)矢量空間中的畸變映射的解密處理而導(dǎo)出的所述第1數(shù)據(jù)與所述第2 數(shù)據(jù)之間的類似度；以及判定部，對(duì)由所述類似度輸入部輸入的所述類似度進(jìn)行解析，判定所述第2數(shù)據(jù)的發(fā)生源是否合法。
10.根據(jù)權(quán)利要求6所述的數(shù)據(jù)處理裝置，其特征在于，所述公開(kāi)密鑰存儲(chǔ)部存儲(chǔ)與作為正則矩陣的秘密密鑰對(duì)應(yīng)起來(lái)生成的隨機(jī)基底巧、 W2, w3>和規(guī)定的值q，來(lái)作為公開(kāi)密鑰，所述加密數(shù)據(jù)存儲(chǔ)部存儲(chǔ)由通過(guò)保有所述隨機(jī)基底Wl、W2、W3的所述密碼裝置對(duì)構(gòu)成所述第1數(shù)據(jù)的T個(gè)部分?jǐn)?shù)據(jù)h進(jìn)行使用了所述隨機(jī)基底Wl、w2, W3的加密而得到的T個(gè)加密了的部分?jǐn)?shù)據(jù)Ci、和通過(guò)保有所述隨機(jī)基底fpW^j、的所述密碼裝置對(duì)構(gòu)成所述第 1數(shù)據(jù)的T個(gè)部分?jǐn)?shù)據(jù)h進(jìn)行使用了所述隨機(jī)基底w~X、w~2、w~3的加密而得到的T個(gè)加密了的部分?jǐn)?shù)據(jù)c 構(gòu)成的加密第1數(shù)據(jù)，其中，T是2以上的整數(shù)，下標(biāo)i是1至T，所述加密數(shù)據(jù)輸入部輸入由通過(guò)所述密碼裝置對(duì)構(gòu)成所述第2數(shù)據(jù)的T個(gè)部分?jǐn)?shù)據(jù) b’ i進(jìn)行使用了所述隨機(jī)基底wi、w2、w3的加密而得到的T個(gè)加密了的部分?jǐn)?shù)據(jù)c’ i、和通過(guò)所述密碼裝置對(duì)構(gòu)成所述第2數(shù)據(jù)的T個(gè)部分?jǐn)?shù)據(jù)b’ i進(jìn)行使用了所述隨機(jī)基底 w"3的加密而得到的τ個(gè)加密了的部分?jǐn)?shù)據(jù)C’ 構(gòu)成的加密第2數(shù)據(jù)，其中，T是2以上的整數(shù)，下標(biāo)i是1至T，所述隨機(jī)數(shù)生成部，根據(jù)所述值q生成多個(gè)隨機(jī)數(shù)值S1, i、S2, i、S3, i、^T1, i、s\ ” s~3, i， 根據(jù)所述值q生成多個(gè)隨機(jī)數(shù)值u2、u3、u~2、u~3，其中，下標(biāo)i是1至T， 所述加密類似度生成部針對(duì)下標(biāo) i 從 1 至 T，計(jì)算 Cli = (Ci-C，^ + (S1, ^w1) +(S2jiXw2)+ (s3, JXw3), 針對(duì)下標(biāo) i 從 1 至 T，計(jì)算 Cfi = ((Λ-c，",) + (8^,iXw"1) + (s"2,iXw"2) + (s"3,,Xw^)， 計(jì)算E = Ks^iX (Ci-C，,)+8!,,Xs-^iXw1)的關(guān)于下標(biāo)i的1至T的總和} +(U2Xw2)+ (u3 X W3),計(jì)算E~ = [IsuiX ((Ti-ViM 的關(guān)于下標(biāo)i 的 1 至T的總和]+ (U~2Xw~2) + (U~3Xw~3)， 生成包括所計(jì)算出的值屯、cfi、E以及E~的加密類似度信息。
11.根據(jù)權(quán)利要求10所述的數(shù)據(jù)處理裝置，其特征在于，所述加密數(shù)據(jù)存儲(chǔ)部存儲(chǔ)加密第1數(shù)據(jù)，該加密第1數(shù)據(jù)是由T個(gè)部分?jǐn)?shù)據(jù)Ci以及T 個(gè)部分?jǐn)?shù)據(jù)(Ti構(gòu)成的，該T個(gè)部分?jǐn)?shù)據(jù)Ci是使用通過(guò)所述密碼裝置生成的隨機(jī)數(shù)值r2,i、 ! 3“和所述隨機(jī)基底巧、 、％，通過(guò)(^ = (biXw1) + (r2jiXw2) + (r3,iXw3)對(duì)T個(gè)部分?jǐn)?shù)據(jù)h 進(jìn)行加密而得到的，該T個(gè)部分?jǐn)?shù)據(jù)(Ti是使用通過(guò)所述密碼裝置生成的隨機(jī)數(shù)值r\ ρ I^i和所述隨機(jī)基底wVwVwV通過(guò)c =(biXwJ + fuXwy + fwXw、)對(duì)T個(gè)部分?jǐn)?shù)據(jù)h進(jìn)行加密而得到的，其中，下標(biāo)i是1至T，所述加密數(shù)據(jù)輸入部輸入加密第2數(shù)據(jù)，該加密第2數(shù)據(jù)是由T個(gè)部分?jǐn)?shù)據(jù)c’ i以及 T個(gè)部分?jǐn)?shù)據(jù)c’ 構(gòu)成的，該T個(gè)部分?jǐn)?shù)據(jù)c’ i是使用通過(guò)所述密碼裝置生成的隨機(jī)數(shù)值 r' 2ji>r' 3“和所述隨機(jī)基底巧、《2、巧，通過(guò)(，i = (b，7巧)+ (1·，2jiXw2) + (r' 3jiXw3)對(duì) T 個(gè)部分?jǐn)?shù)據(jù)b’ i進(jìn)行加密而得到的，該T個(gè)部分?jǐn)?shù)據(jù)C’ “是使用通過(guò)所述密碼裝置生成的隨機(jī)數(shù)值r’ “~3」以及所述隨機(jī)基底wVw^w、，通過(guò)c’ =(b’ ,Xw'O + ir' "2, iXw~2) + (r’ ^iXf3)對(duì)T個(gè)部分?jǐn)?shù)據(jù)b’ i進(jìn)行加密而得到的，其中，下標(biāo)i是1至Τ。
12.根據(jù)權(quán)利要求10所述的數(shù)據(jù)處理裝置，其特征在于， 所述數(shù)據(jù)處理裝置還具有加密類似度輸出部，將由所述加密類似度生成部生成的加密類似度信息輸出到所述解密裝置；類似度輸入部，輸入在所述解密裝置中對(duì)所述加密類似度信息進(jìn)行使用所述秘密密鑰的逆矩陣和雙對(duì)配對(duì)矢量空間中的畸變映射的解密處理而導(dǎo)出的所述第1數(shù)據(jù)與所述第2 數(shù)據(jù)之間的類似度；以及判定部，對(duì)由所述類似度輸入部輸入的所述類似度進(jìn)行解析，判定所述第2數(shù)據(jù)的發(fā)生源是否合法。
13.根據(jù)權(quán)利要求1所述的數(shù)據(jù)處理裝置，其特征在于，所述公開(kāi)密鑰存儲(chǔ)部存儲(chǔ)根據(jù)BGN密碼算法即Boneh-Goh-Nissim密碼算法生成的公開(kāi)密鑰，來(lái)作為根據(jù)所述雙同態(tài)密碼算法生成的公開(kāi)密鑰，存儲(chǔ)通過(guò)基于根據(jù)所述BGN密碼算法生成的公開(kāi)密鑰進(jìn)行的加密而得到的加密第1數(shù)據(jù)，所述加密數(shù)據(jù)輸入部輸入通過(guò)基于根據(jù)所述BGN密碼算法生成的公開(kāi)密鑰進(jìn)行的加密而得到的加密第2數(shù)據(jù)。
14.根據(jù)權(quán)利要求13所述的數(shù)據(jù)處理裝置，其特征在于，所述公開(kāi)密鑰存儲(chǔ)部存儲(chǔ)從以N = pXq為階數(shù)的群G隨機(jī)地選擇出的值g和值U、 ith = u\以及規(guī)定的值N，來(lái)作為公開(kāi)密鑰，其中，ρ以及q是素?cái)?shù)，所述加密數(shù)據(jù)存儲(chǔ)部存儲(chǔ)由通過(guò)保有值g和值h的所述密碼裝置對(duì)構(gòu)成所述第1數(shù)據(jù)的T個(gè)部分?jǐn)?shù)據(jù)h進(jìn)行使用了值g和值h的加密而得到的T個(gè)加密了的部分?jǐn)?shù)據(jù)Ci構(gòu)成的加密第1數(shù)據(jù)，其中，T是2以上的整數(shù)，下標(biāo)i是1至T，所述加密數(shù)據(jù)輸入部輸入由通過(guò)所述密碼裝置對(duì)構(gòu)成所述第2數(shù)據(jù)的T個(gè)部分?jǐn)?shù)據(jù) b’ i進(jìn)行使用了值g和值h的加密而得到的T個(gè)加密了的部分?jǐn)?shù)據(jù)c’ i構(gòu)成的加密第2數(shù)據(jù)，其中，T是2以上的整數(shù)，下標(biāo)i是1至T，所述隨機(jī)數(shù)生成部根據(jù)所述值N生成隨機(jī)數(shù)值s，所述加密類似度生成部，針對(duì)E = e(Ci、C’i) Xe(g、h)s的下標(biāo)i計(jì)算1至T的無(wú)窮積，生成包括所計(jì)算出的值E的加密類似度信息，其中，e :GXG~ — &是滿足雙線性和非退化性的配對(duì)。
15.根據(jù)權(quán)利要求13所述的數(shù)據(jù)處理裝置，其特征在于，所述公開(kāi)密鑰存儲(chǔ)部存儲(chǔ)從以N = pX q為階數(shù)的群G隨機(jī)地選擇出的值g和值U、 ith = u\以及規(guī)定的值N，來(lái)作為公開(kāi)密鑰，其中，ρ以及q是素?cái)?shù)，所述加密數(shù)據(jù)存儲(chǔ)部存儲(chǔ)由通過(guò)保有值g和值h的所述密碼裝置對(duì)構(gòu)成所述第1數(shù)據(jù)的T個(gè)部分?jǐn)?shù)據(jù)h進(jìn)行使用了值g和值h的加密而得到的部分?jǐn)?shù)據(jù)Ci構(gòu)成的加密第1 數(shù)據(jù)，其中，T是2以上的整數(shù)，下標(biāo)i是1至T，所述加密數(shù)據(jù)輸入部輸入由通過(guò)所述密碼裝置對(duì)構(gòu)成所述第2數(shù)據(jù)的T個(gè)部分?jǐn)?shù)據(jù) b’ i進(jìn)行使用了值g和值h的加密而得到的T個(gè)加密了的部分?jǐn)?shù)據(jù)c’ i構(gòu)成的加密第2數(shù)據(jù)，其中，T是2以上的整數(shù)，下標(biāo)i是1至T，所述隨機(jī)數(shù)生成部根據(jù)所述值N生成隨機(jī)數(shù)值s，所述加密類似度生成部，針對(duì)E = e (Ci、g) X e (c ’ i、g) X e (Ci X c ’ J _2 X e (g、h)s的下標(biāo) i，計(jì)算1至T的無(wú)窮積，生成包括所計(jì)算出的值E的加密類似度信息，其中，e =GXG" — Gt 是滿足雙線性和非退化性的配對(duì)。
全文摘要
證明裝置(101)使用通過(guò)解密裝置(103)與秘密密鑰對(duì)應(yīng)起來(lái)的公開(kāi)密鑰和隨機(jī)數(shù)對(duì)登記用的特征矢量進(jìn)行加密，將登記用的加密特征矢量登記到認(rèn)證裝置(102)，在認(rèn)證時(shí)，證明裝置使用所述公開(kāi)密鑰和隨機(jī)數(shù)對(duì)認(rèn)證用的特征矢量進(jìn)行加密，認(rèn)證裝置在對(duì)2個(gè)加密特征矢量進(jìn)行了加密的狀態(tài)下，生成能夠在解密裝置中通過(guò)使用了所述秘密密鑰的解密處理導(dǎo)出2個(gè)特征矢量間的類似度的加密類似度信息，解密裝置(103)對(duì)加密類似度信息進(jìn)行解密而導(dǎo)出明文的類似度，在認(rèn)證裝置(102)中，如果類似度是閾值以上則判定為本人，無(wú)需使用明文的特征矢量而能夠?qū)С鲱愃贫龋瑢?shí)現(xiàn)明文的竊取可能性低的安全的本人認(rèn)證。
文檔編號(hào)H04L9/32GK102598576SQ20098016221
公開(kāi)日2012年7月18日 申請(qǐng)日期2009年10月29日 優(yōu)先權(quán)日2009年10月29日
發(fā)明者伊藤隆, 服部充洋, 松田規(guī), 柴田陽(yáng)一, 米田健, 高島克幸 申請(qǐng)人:三菱電機(jī)株式會(huì)社