第(η+1)個(gè)行向量附接至ηΧη的對角矩陣。近似確定矩陣創(chuàng)建單元312將通過將η維隨機(jī)數(shù)向量和密鑰112的閾值進(jìn)行合并而形成的列向量附接至第(η+1)列。然后，近似確定矩陣創(chuàng)建單元312將每個(gè)分量均為“0”的行向量作為第(η+2)個(gè)行向量附接至所創(chuàng)建的(η+1) X (η+1)矩陣。近似確定矩陣創(chuàng)建單元312創(chuàng)建其中η+2維隨機(jī)數(shù)向量被附接至第(η+2)列的(η+2) X (η+2)矩陣。
[0168]然后，近似確定矩陣創(chuàng)建單元312將每個(gè)分量均為“0”的行向量作為第(η+3)個(gè)行向量附接至(η+2) X (η+2)矩陣。近似確定矩陣創(chuàng)建單元312可以創(chuàng)建其中(η+3)維隨機(jī)數(shù)向量被附接至第(η+3)列的(η+3) X (η+3)的近似確定矩陣331。
[0169]因此，秘密數(shù)據(jù)匹配裝置3通過實(shí)施與在各實(shí)施方式中相同的處理使用近似確定矩陣331作為模數(shù)來計(jì)算(η+3)維剩余向量。秘密數(shù)據(jù)匹配裝置3能夠通過確定剩余向量的從第(η+2)維至(η+3)維的所有分量是否為“0”來實(shí)施近似確定。因此，秘密數(shù)據(jù)匹配裝置3能夠提高近似確定的準(zhǔn)確性。類似地，近似確定矩陣創(chuàng)建單元312還能夠通過創(chuàng)建(n+m) X (n+m)(其中m是大于3的自然數(shù))的近似確定矩陣331來提高近似確定的準(zhǔn)確性。
[0170]秘密數(shù)據(jù)匹配裝置3在適當(dāng)時(shí)還可以將在第一實(shí)施方式至第三實(shí)施方式中描述的方法進(jìn)行合并。例如，秘密數(shù)據(jù)匹配裝置3可以用所保存的多組秘密數(shù)據(jù)3321至332
中的任意秘密數(shù)據(jù)來代替由更新秘密數(shù)據(jù)創(chuàng)建單元325創(chuàng)建的秘密數(shù)據(jù)同時(shí)保存根據(jù)第二實(shí)施方式的多組秘密數(shù)據(jù)3321至332 ho秘密數(shù)據(jù)匹配裝置3可以保存根據(jù)第三實(shí)施方式的合并后的秘密數(shù)據(jù)332和根據(jù)第一實(shí)施方式的未合并的秘密數(shù)據(jù)332 二者，并且在適當(dāng)時(shí)使用所述合并后的秘密數(shù)據(jù)332和所述未合并的秘密數(shù)據(jù)332中的任意一者或二者用于身份驗(yàn)證。
[0171]在實(shí)施方式中將秘密數(shù)據(jù)匹配裝置3描述為使用生物數(shù)據(jù)111的近似確定。然而，秘密數(shù)據(jù)匹配裝置3不限于這種方式，并且可以使用機(jī)密文檔之間的秘密相似性確定。例如，客戶終端1從機(jī)密文檔提取具有特征的文字或文檔部分并創(chuàng)建指示所提取的部分的特征量的特征量向量。然后，客戶終端1創(chuàng)建其中隱藏了所創(chuàng)建的特征量向量和密鑰的秘密向量，并且通過實(shí)施與在各實(shí)施方式中相同的處理而將該秘密向量登記在秘密數(shù)據(jù)匹配裝置3的數(shù)據(jù)庫330中。秘密數(shù)據(jù)匹配裝置3可以通過實(shí)施與在各實(shí)施方式中相同的處理來對所登記的秘密向量和其中隱藏了由客戶終端2創(chuàng)建的特征量向量的待被認(rèn)證的秘密向量進(jìn)行認(rèn)證。
[0172]秘密數(shù)據(jù)匹配裝置3可以通過將例如上述登記單元31和匹配確定單元32的功能安裝在信息處理器設(shè)備例如常規(guī)個(gè)人計(jì)算機(jī)或工作站中來實(shí)現(xiàn)。
[0173]所示出的部分的構(gòu)成元素在物理上不一定如所示出的那樣配置。換言之，各實(shí)施方式不限于每個(gè)部分的分布和集成的具體形式，并且這些部分中的全部或某些部分可以被配置成根據(jù)負(fù)荷的類型或使用條件等以任意單元在功能上或物理上分布或集成。例如，可以將隨機(jī)數(shù)創(chuàng)建單元311和近似確定矩陣創(chuàng)建單元312集成為一個(gè)單元。反之，近似確定矩陣創(chuàng)建單元312可以分布在用于設(shè)定指示矩陣中的近似范圍的閾值和密鑰閾值的第一設(shè)定單元以及用于設(shè)定隨機(jī)數(shù)的第二設(shè)定單元中。數(shù)據(jù)庫330可以作為外部裝置連接至秘密數(shù)據(jù)匹配裝置3并且可以通過網(wǎng)絡(luò)來連接。
[0174]實(shí)施方式中描述的各種功能的處理可以通過使用計(jì)算機(jī)例如個(gè)人計(jì)算機(jī)或工作站執(zhí)行預(yù)先準(zhǔn)備的程序來實(shí)現(xiàn)。下面將說明用于執(zhí)行秘密數(shù)據(jù)更新程序以實(shí)現(xiàn)與圖1中示出的秘密數(shù)據(jù)匹配裝置3相同的功能的計(jì)算機(jī)的示例。圖10示出了用于執(zhí)行秘密數(shù)據(jù)更新程序的計(jì)算機(jī)的示例。
[0175]如圖10所示，計(jì)算機(jī)200包括:用于執(zhí)行各種算術(shù)運(yùn)算的CPU 203、用于接收來自用戶的數(shù)據(jù)的輸入的輸入裝置215、以及用于控制顯示裝置209的顯示控制單元207。計(jì)算機(jī)200包括:用于從存儲介質(zhì)讀取程序等的驅(qū)動(dòng)裝置213、以及用于通過網(wǎng)絡(luò)與另一計(jì)算機(jī)傳遞數(shù)據(jù)的通信控制單元217。計(jì)算機(jī)200包括:HDD 205、以及用于臨時(shí)存儲各種類型的信息的存儲器201。存儲器201、CPU 203、HDD 205、顯示控制單元207、驅(qū)動(dòng)裝置213、輸入裝置215和通信控制單元217通過總線219進(jìn)行連接。
[0176]驅(qū)動(dòng)裝置213是用于例如可移除盤210的裝置。HDD 205存儲秘密數(shù)據(jù)更新程序205a和秘密數(shù)據(jù)更新關(guān)系信息205b。
[0177]CPU 203讀取秘密數(shù)據(jù)更新程序205a并在處理時(shí)擴(kuò)展并執(zhí)行存儲器201中的秘密數(shù)據(jù)更新程序205a。該處理對應(yīng)于秘密數(shù)據(jù)匹配裝置3的各種功能。秘密數(shù)據(jù)更新關(guān)系信息205b對應(yīng)于近似確定矩陣331和秘密數(shù)據(jù)332。例如，可移除盤201存儲各種類型的信息諸如秘密數(shù)據(jù)更新程序205a。
[0178]秘密數(shù)據(jù)更新程序205a不一定從開始時(shí)就存儲在HDD 205中。例如，可以將該程序存儲在插入計(jì)算機(jī)200中的“便攜式物理介質(zhì)”上，諸如，軟盤(FD)、⑶-ROM、DVD盤、磁光盤、1C卡等。然后，計(jì)算機(jī)200可以從該介質(zhì)讀取秘密數(shù)據(jù)更新程序205a以執(zhí)行該程序。
【主權(quán)項(xiàng)】
1.一種秘密數(shù)據(jù)匹配裝置，包括: 存儲器單元，其被配置成存儲通過使用第一線性組合和第一隨機(jī)數(shù)來隱藏第一數(shù)據(jù)集和密鑰數(shù)據(jù)而獲得的第一秘密向量，所述第一線性組合由通過將隨機(jī)數(shù)向量作為最后一列附接至矩陣而生成的確定矩陣中的各行向量構(gòu)成，所述矩陣包括作為對角元素的用于確定兩組數(shù)據(jù)是否近似的閾值和與所述密鑰數(shù)據(jù)相關(guān)的閾值； 獲得單元，其被配置成獲得通過使用所述確定矩陣的各行向量的第二線性組合和第二隨機(jī)數(shù)來隱藏第二數(shù)據(jù)集而獲得的第二秘密向量； 計(jì)算單元，其被配置成根據(jù)存儲在所述存儲器單元中的所述第一秘密向量與由所述獲得單元獲得的所述第二秘密向量之間的差在所述確定矩陣為模數(shù)的情況下計(jì)算作為余數(shù)的剩余向量； 確定單元，其被配置成基于由所述計(jì)算單元計(jì)算的所述剩余向量來確定所述第一數(shù)據(jù)集與所述第二數(shù)據(jù)集是否近似； 提取單元，其被配置成在作為由所述確定單元作出的確定結(jié)果而所述第一數(shù)據(jù)集與所述第二數(shù)據(jù)集被確定為近似的情況下從所述剩余向量提取所述密鑰數(shù)據(jù)； 創(chuàng)建單元，其被配置成通過將由所述提取單元提取的所述密鑰數(shù)據(jù)與由所述獲得單元獲得的所述第二秘密向量進(jìn)行合并來生成第三秘密向量；以及 存儲單元，其被配置成將由所述創(chuàng)建單元?jiǎng)?chuàng)建的所述第三秘密向量存儲在所述存儲器單元中。2.根據(jù)權(quán)利要求1所述的秘密數(shù)據(jù)匹配裝置，其中， 所述存儲單元添加由所述創(chuàng)建單元生成的所述第三秘密向量并且擦除所述第一秘密向量。3.根據(jù)權(quán)利要求1所述的秘密數(shù)據(jù)匹配裝置，其中， 所述存儲單元還添加由所述創(chuàng)建單元?jiǎng)?chuàng)建的所述第三秘密向量。4.根據(jù)權(quán)利要求1所述的秘密數(shù)據(jù)匹配裝置，其中， 在所述第一數(shù)據(jù)集與所述第二數(shù)據(jù)集被確定為近似的情況下，所述創(chuàng)建單元通過將所述第一秘密向量與所述第二秘密向量相加來生成第四秘密向量；并且 所述存儲單元添加所生成的第四秘密向量并且擦除所述第一秘密向量。5.根據(jù)權(quán)利要求1所述的秘密數(shù)據(jù)匹配裝置，其中， 所述創(chuàng)建單元在預(yù)定定時(shí)下通過將所述密鑰數(shù)據(jù)與所述第二秘密向量相加來生成所述第三秘密向量。6.一種非暫態(tài)計(jì)算機(jī)可讀記錄介質(zhì)，其中存儲有用于使計(jì)算機(jī)執(zhí)行用于更新秘密數(shù)據(jù)的處理的程序，所述處理包括: 在存儲器單元中登記通過使用第一線性組合和第一隨機(jī)數(shù)來隱藏第一數(shù)據(jù)集和密鑰數(shù)據(jù)而獲得第一秘密向量，所述第一線性組合由通過將隨機(jī)數(shù)向量作為最后一列附接至矩陣而生成的確定矩陣中的各行向量構(gòu)成，所述矩陣包括作為對角元素的用于確定兩組數(shù)據(jù)是否近似的閾值和與所述密鑰數(shù)據(jù)相關(guān)的閾值； 獲得通過使用所述確定矩陣的各行向量的第二線性組合和第二隨機(jī)數(shù)來隱藏第二數(shù)據(jù)集而獲得的第二秘密向量； 根據(jù)存儲在所述存儲器單元中的所述第一秘密向量與通過所述獲得而獲得的所述第二秘密向量之間的差在所述確定矩陣為模數(shù)的情況下計(jì)算作為余數(shù)的剩余向量； 基于通過所述計(jì)算而計(jì)算的所述剩余向量來確定所述第一數(shù)據(jù)集與所述第二數(shù)據(jù)集是否近似； 在作為在所述確定中的確定結(jié)果而所述第一數(shù)據(jù)集與所述第二數(shù)據(jù)集被確定為近似的情況下從所述剩余向量提取所述密鑰數(shù)據(jù)； 通過將通過所述提取而提取的所述密鑰數(shù)據(jù)與通過所述獲得而獲得的所述第二秘密向量進(jìn)行合并來生成第三秘密向量；以及 將通過所述生成而生成的所述第三秘密向量存儲在所述存儲器單元中。7.—種秘密數(shù)據(jù)更新方法，包括: 計(jì)算機(jī)，執(zhí)行以下處理: 在存儲器單元中登記通過使用第一線性組合和第一隨機(jī)數(shù)來隱藏第一數(shù)據(jù)集和密鑰數(shù)據(jù)而獲得的第一秘密向量，所述第一線性組合由通過將隨機(jī)數(shù)向量作為最后一列附接至矩陣而生成的確定矩陣中的各行向量構(gòu)成，所述矩陣包括作為對角元素的用于確定兩組數(shù)據(jù)是否近似的閾值和與所述密鑰數(shù)據(jù)相關(guān)的閾值； 獲得通過使用所述確定矩陣的各行向量的第二線性組合和第二隨機(jī)數(shù)來隱藏第二數(shù)據(jù)集而獲得的第二秘密向量； 根據(jù)存儲在所述存儲器單元中的所述第一秘密向量與通過所述獲得而獲得的所述第二秘密向量之間的差在所述確定矩陣為模數(shù)的情況下計(jì)算作為余數(shù)的剩余向量； 基于通過所述計(jì)算而計(jì)算的所述剩余向量來確定所述第一數(shù)據(jù)集與所述第二數(shù)據(jù)集是否近似； 在作為在所述確定中的確定結(jié)果而所述第一數(shù)據(jù)集與所述第二數(shù)據(jù)集被確定為近似的情況下從所述剩余向量提取所述密鑰數(shù)據(jù)； 通過將通過所述提取而提取的所述密鑰數(shù)據(jù)與通過所述獲得而獲得的所述第二秘密向量進(jìn)行合并來生成第三秘密向量；以及 將通過所述生成而生成的所述第三秘密向量存儲在所述存儲器單元中。
【專利摘要】提供了秘密數(shù)據(jù)匹配裝置、秘密數(shù)據(jù)更新方法及記錄介質(zhì)。秘密數(shù)據(jù)匹配裝置包括：存儲器單元，用于存儲通過使用確定矩陣來隱藏第一數(shù)據(jù)集和密鑰數(shù)據(jù)獲得的第一秘密向量；獲得單元，用于通過使用確定矩陣隱藏第二數(shù)據(jù)集來獲得第二秘密向量；計(jì)算單元，用于根據(jù)第一秘密向量與第二秘密向量之間的差在確定矩陣為模數(shù)的情況下計(jì)算作為余數(shù)的剩余向量；確定單元，用于基于剩余向量來確定第一數(shù)據(jù)集與第二數(shù)據(jù)集是否近似；提取單元，用于在第一數(shù)據(jù)集與第二數(shù)據(jù)集近似的情況下從剩余向量提取密鑰數(shù)據(jù)；創(chuàng)建單元，用于通過將密鑰數(shù)據(jù)與第二秘密向量合并來生成第三秘密向量；以及存儲單元，用于存儲第三秘密向量。
【IPC分類】G06F21/32, H04L9/32
【公開號】CN105320869
【申請?zhí)枴緾N201510345486
【發(fā)明人】條由花, 安田雅哉
【申請人】富士通株式會社
【公開日】2016年2月10日
【申請日】2015年6月19日
【公告號】EP2960820A1, US20150381616