[0104]然后，更新秘密數(shù)據(jù)創(chuàng)建單元325根據(jù)由密鑰提取單元324提取的密鑰Κ來創(chuàng)建用于更新的秘密登記信息的密鑰向量(步驟S32)。更新秘密數(shù)據(jù)創(chuàng)建單元325將η個0與一個0附接至密鑰Κ以創(chuàng)建擴(kuò)展的密鑰向量(0，Κ, 0)。
[0105]然后，更新秘密數(shù)據(jù)創(chuàng)建單元325創(chuàng)建更新的秘密登記信息(步驟S33)。更新秘密數(shù)據(jù)創(chuàng)建單元325將密鑰向量(Ο,Κ,Ο)與經(jīng)受匹配請求的秘密向量Η’相加以創(chuàng)建更新秘密向量氏作為更新的秘密登記信息。
[0106]秘密數(shù)據(jù)更新單元326將由更新秘密數(shù)據(jù)創(chuàng)建單元325創(chuàng)建的更新的秘密登記信息傳送至數(shù)據(jù)庫330 (步驟S34)。秘密數(shù)據(jù)更新單元326丟棄數(shù)據(jù)庫330中所保護(hù)的秘密登記信息(秘密向量)Η并可替代地登記更新的秘密登記信息(秘密向量)氏。
[0107](第一實施方式的優(yōu)點)
[0108]根據(jù)第一實施方式，秘密數(shù)據(jù)匹配裝置3將通過基于第一隨機(jī)數(shù)和使用近似確定矩陣331的各行向量的第一線性組合來隱藏生物數(shù)據(jù)和密鑰而獲得的第一秘密向量登記在數(shù)據(jù)庫330中。秘密數(shù)據(jù)匹配裝置3獲得通過基于第二隨機(jī)數(shù)和使用近似確定矩陣331的各行向量的第二線性組合來隱藏匹配數(shù)據(jù)而獲得第二秘密向量。然后，秘密數(shù)據(jù)匹配裝置3對通過將近似確定矩陣331作為模數(shù)應(yīng)用到第一秘密向量與第二秘密向量的差而獲得的作為余數(shù)的剩余向量進(jìn)行計算。秘密數(shù)據(jù)匹配裝置3基于所計算的剩余向量來確定生物數(shù)據(jù)與匹配數(shù)據(jù)是否近似，并且當(dāng)生物數(shù)據(jù)與匹配數(shù)據(jù)近似時從剩余向量提取密鑰。秘密數(shù)據(jù)匹配裝置3將所提取的密鑰與通過隱藏匹配數(shù)據(jù)而獲得的第二秘密向量相加以創(chuàng)建第三秘密向量。秘密數(shù)據(jù)匹配裝置3將所創(chuàng)建的第三秘密向量登記在數(shù)據(jù)庫330中。因此，秘密數(shù)據(jù)匹配裝置3可以安全地且容易地更新密鑰綁定方法中的生物數(shù)據(jù)。也就是說，秘密數(shù)據(jù)匹配裝置3獲得其中在匹配期間隱藏了所使用的生物數(shù)據(jù)的第二秘密向量，因此可以安全地獲得生物數(shù)據(jù)。秘密數(shù)據(jù)匹配裝置3使用所獲得的第二秘密向量和先前登記的密鑰以創(chuàng)建并登記其中在匹配期間所使用的生物數(shù)據(jù)被重新隱藏了的秘密向量。因此，秘密數(shù)據(jù)匹配裝置3可以安全地且容易地更新用戶的生物數(shù)據(jù)。
[0109]根據(jù)第一實施方式，秘密數(shù)據(jù)匹配裝置3擦除第一秘密向量并且添加第三秘密向量。因此，秘密數(shù)據(jù)匹配裝置3可以容易地更新用戶最近的生物數(shù)據(jù)。
[0110](實施方式2)
[0111]先前的討論分析了下述情況:以每個用戶一組數(shù)據(jù)而存儲的秘密數(shù)據(jù)332被更新為其中在根據(jù)第一實施方式的秘密數(shù)據(jù)匹配裝置3中在匹配期間隱藏了匹配數(shù)據(jù)的秘密數(shù)據(jù)。然而，秘密數(shù)據(jù)匹配裝置3不限于這種方式，并且針對每一個用戶可以存儲多組秘密數(shù)據(jù)332，并且可以添加其中在匹配期間隱藏了匹配數(shù)據(jù)的更多個秘密數(shù)據(jù)。
[0112]將討論下述情況:將第二實施方式中的秘密數(shù)據(jù)匹配裝置3添加了其中在匹配期間隱藏了匹配數(shù)據(jù)的更多個秘密數(shù)據(jù)以針對每一個用戶存儲多組秘密數(shù)據(jù)332。
[0113](秘密數(shù)據(jù)認(rèn)證系統(tǒng)的配置)
[0114]圖5是用于說明根據(jù)第二實施方式的秘密數(shù)據(jù)匹配系統(tǒng)的功能性配置的示例的圖。用相同的附圖標(biāo)記示出與圖1中示出的秘密數(shù)據(jù)匹配系統(tǒng)9的配置類似的配置，并且省略對所復(fù)制的配置和操作的說明。第一實施方式和第二實施方式的彼此不同之處在于計算單元322A、近似確定單元323A、密鑰提取單元324A和秘密數(shù)據(jù)更新單元326A的變化。第一實施方式和第二實施方式的彼此不同之處還在于針對每一個用戶存儲多組秘密數(shù)據(jù)332的事實。作為示例，秘密數(shù)據(jù)332被存儲為每一個用戶h個(其中h是自然數(shù))組。
[0115]計算單元322A對指示登記在數(shù)據(jù)庫330中的多組秘密數(shù)據(jù)3321至332 h(秘密向量)與從客戶終端2接收的隱藏了匹配數(shù)據(jù)211的秘密數(shù)據(jù)之間的差的h個差向量進(jìn)行計算。然后，計算單元322A根據(jù)所計算的h個差向量對指示當(dāng)使用近似確定矩陣331作為模數(shù)時的余數(shù)的h個剩余向量進(jìn)行計算。作為示例，當(dāng)差向量為21且近似確定矩陣331為V時，對于秘密數(shù)據(jù)332i，剩余向量被表示為“Zimod V”。計算單元322A將所計算的h個剩余向量輸出至近似確定單元323A。
[0116]近似確定單元323A確定從計算單元322A接收的h個剩余向量的最后一個分量是否為“0”。當(dāng)剩余向量的最后一個分量中的任意一個為“0”時，近似確定單元323A確定匹配數(shù)據(jù)211與秘密數(shù)據(jù)3321至332 h近似。當(dāng)剩余向量的最后一個分量中沒有一個為“0”時，近似確定單元323A確定匹配數(shù)據(jù)211與秘密數(shù)據(jù)332不近似。
[0117]當(dāng)確定匹配數(shù)據(jù)211和秘密數(shù)據(jù)332彼此近似時，密鑰提取單元324A提取被確定為將“0”作為其最后一個分量的剩余向量的第(η+1)個分量作為對于用戶唯一的密鑰112。然后，密鑰提取單元324Α將所提取的密鑰112傳送至已請求匹配的客戶終端2。當(dāng)匹配數(shù)據(jù)211和秘密數(shù)據(jù)332被確定為不彼此近似時，密鑰提取單元324Α將數(shù)據(jù)不近似的事實(認(rèn)證失敗的事實)傳送至客戶終端2。
[0118]當(dāng)確定數(shù)據(jù)近似時，更新秘密數(shù)據(jù)創(chuàng)建單元325將由密鑰提取單元324Α提取的密鑰112與經(jīng)受匹配請求的秘密數(shù)據(jù)相加以創(chuàng)建更新的秘密數(shù)據(jù)。
[0119]秘密數(shù)據(jù)更新單元326Α將由更新秘密數(shù)據(jù)創(chuàng)建單元325創(chuàng)建的關(guān)于匹配數(shù)據(jù)211的更新的秘密數(shù)據(jù)添加至數(shù)據(jù)庫330。也就是說，秘密數(shù)據(jù)更新單元326Α將更新的秘密數(shù)據(jù)添加在數(shù)據(jù)庫330中作為新秘密數(shù)據(jù)332h+1。
[0120](對于秘密數(shù)據(jù)的更新處理的序列)
[0121]接著，將參照圖6來說明對于秘密數(shù)據(jù)的更新處理的序列。圖6示出了根據(jù)第二實施方式的秘密數(shù)據(jù)更新處理的序列。在圖6中，客戶的匹配數(shù)據(jù)211表示為Q，對于客戶唯一的密鑰112表示為K，近似確定矩陣331表示為V，并且秘密向量表示為H’、氏至Hh、和Hh+i。
[0122]從當(dāng)客戶終端2獲得匹配數(shù)據(jù)Q作為匹配信息直到客戶終端2創(chuàng)建其中隱藏了匹配數(shù)據(jù)Q的秘密向量H’作為秘密匹配信息并且將秘密向量H’傳送至秘密數(shù)據(jù)匹配裝置3為止的處理(步驟S21至步驟S27)與參照圖4討論的處理相同。因此省略對其的說明。
[0123]在秘密數(shù)據(jù)匹配裝置3中的從客戶終端2接收秘密向量H’的計算單元322A從數(shù)據(jù)庫330獲得秘密向量$、&、...Hh (步驟S41)。秘密數(shù)據(jù)匹配裝置3從客戶終端2接收作為用戶標(biāo)識符的用戶身份驗證數(shù)據(jù)(ID)、和秘密向量H’。計算單元322A從數(shù)據(jù)庫330獲得與用戶ID對應(yīng)的秘密向量氏、H2、...Hho
[0124]然后，近似確定單元323A使用根據(jù)請求匹配的秘密向量Η’與所獲得的秘密向量氏至H h之間的差而計算的h個剩余向量以進(jìn)行匹配處理同時所述向量仍被隱藏(步驟S42)。近似確定單元323A確定h個剩余向量的最后一個分量是否為“0”。當(dāng)剩余向量的最后一個分量中的任意一個為“0”時，近似確定單元323A確定匹配數(shù)據(jù)Q與秘密向量氏至Hh近似。當(dāng)剩余向量的最后一個分量中沒有任何一個為“0”時，近似確定單元323A確定匹配數(shù)據(jù)Q與秘密向量氏至H 近似。
[0125]當(dāng)確定數(shù)據(jù)近似時，密鑰提取單元324A從確定為將“0”作為其最后一個分量的任意一個剩余向量提取對于用戶唯一的密鑰K(步驟S43)。然后，密鑰提取單元324A將所提取的密鑰K傳送至請求匹配的客戶終端2 (步驟S44)。
[0126]然后，更新秘密數(shù)據(jù)創(chuàng)建單元325根據(jù)由密鑰提取單元324A提取的密鑰K創(chuàng)建用于更新的秘密登記信息的密鑰向量(步驟S45)。更新秘密數(shù)據(jù)創(chuàng)建單元325將η個0和一個0附接至密鑰Κ以創(chuàng)建擴(kuò)展的密鑰向量(0，Κ, 0)。
[0127]然后，更新秘密數(shù)據(jù)創(chuàng)建單元325創(chuàng)建更新的秘密登記信息(步驟S46)。更新秘密數(shù)據(jù)創(chuàng)建單元325將密鑰向量(Ο,Κ,Ο)與經(jīng)受匹配請求的秘密向量Η’相加以創(chuàng)建更新的秘密向量Hh+1作為更新的秘密登記信息。
[0128]秘密數(shù)據(jù)更新單元326A將由更新秘密數(shù)據(jù)創(chuàng)建單元325創(chuàng)建的更新的秘密登記信息傳送至數(shù)據(jù)庫330 (步驟S47)。除了秘密登記信息(秘密向量)ΗρΗ2.....Hh之外，秘密數(shù)據(jù)更新單元326A還將更新的秘密登記信息(秘密向量)Hh+1添加至數(shù)據(jù)庫330。
[0129](第二實施方式的優(yōu)點)
[0130]根據(jù)第二實施方式，秘密數(shù)據(jù)匹配裝置3將基于第一隨機(jī)數(shù)和使用近似確定矩陣331的各行向量的第一線性組合來隱藏生物數(shù)據(jù)和密鑰而獲得的第一秘密向量登記在數(shù)據(jù)庫330中。秘密數(shù)據(jù)匹配裝置3獲得通過基于第二隨機(jī)數(shù)和使用近似確定矩陣331的各行向量的第二線性組合來隱藏匹配數(shù)據(jù)而獲得的第二秘密向量。然后，秘密數(shù)據(jù)匹配裝置3對通過將近似確定矩陣331作為模數(shù)應(yīng)用到第一秘密向量與第二秘密向量的差而獲得的作為余數(shù)的剩余向量進(jìn)行計算。秘密數(shù)據(jù)匹配裝置3基于所計算的剩余向量來確定生物數(shù)據(jù)與匹配數(shù)據(jù)是否近似，并且當(dāng)生物數(shù)據(jù)與匹配數(shù)據(jù)近似時從剩余向量提取密鑰。秘密數(shù)據(jù)匹配裝置3將所提取的密鑰與通過隱藏匹配數(shù)據(jù)而獲得的第二秘密向量相加以創(chuàng)建第三秘密向量。秘密數(shù)據(jù)匹配裝置3還將所創(chuàng)建的第三秘密向量添加至數(shù)據(jù)庫330。因此，秘密數(shù)據(jù)匹配裝置3可以安全地且容易地添加使用密鑰綁定方法的生物數(shù)據(jù)。因此，秘密數(shù)據(jù)匹配裝置3可以使用多個秘密向量用于實施近似確定，并且還提高了近似確定的準(zhǔn)確性，這是因為還添加了其中隱藏了生物數(shù)據(jù)的秘密向量。
[0131](實施方式3)
[0132]先前的討論分析了下述情況:以每個用戶一組數(shù)據(jù)而存儲的秘密數(shù)據(jù)332被更新為其中在根據(jù)第一實施方式的秘密數(shù)據(jù)匹配裝置3中在匹配期間隱藏了的匹配數(shù)據(jù)的秘密數(shù)據(jù)。然而，秘密數(shù)據(jù)匹配裝置3不限于這種方式，并且針對每一個用戶可以存儲通過合并多組生物數(shù)據(jù)(包括匹配數(shù)據(jù))而獲得的秘密數(shù)據(jù)，并且其中在匹配期間隱藏了匹配數(shù)據(jù)的秘密數(shù)據(jù)可以被合并，并且合并后的秘密數(shù)據(jù)可以被更新。
[0133]因此，將說明下述情況:根據(jù)第三實施方式的秘密數(shù)據(jù)匹配裝置3存儲通過將每一個用戶的多組秘密數(shù)據(jù)合并而獲得的秘密數(shù)據(jù)，然后，將其中在匹配期間隱藏了匹配數(shù)據(jù)的秘密數(shù)據(jù)合并，并且對合并后的秘密數(shù)據(jù)進(jìn)行更新。
[0134](秘密數(shù)據(jù)匹配系統(tǒng)的配置)
[0135]圖7是用于說明根據(jù)第三實施方式的秘密數(shù)據(jù)匹配系統(tǒng)的功能性配置的示例的圖。用相同的附圖標(biāo)記來示出與圖1中示出的秘密數(shù)據(jù)匹配系統(tǒng)9的配置類似的配置，并且省略對所復(fù)制的配置和操作的說明。第一實施方式和第三實施方式的彼此不同之處在于計算單元322B、近似確定單元323B、更新秘密數(shù)據(jù)合并單元325B和秘密數(shù)據(jù)更新單元326B的變化。第一實施方式和第三實施方式的彼此不同之處在于將