[發明專利]用于驗證身份屬性信息的方法和系統

在審

• 申請號: 201780041623.5
• 申請日: 2017-06-07
• 公開（公告）號: CN109417482A
• 公開（公告）日: 2019-03-01
• 發明（設計）人: S·C·戴維斯
• 申請（專利權）人: 萬事達卡國際股份有限公司
• 主分類號: H04L9/32
• 分類號: H04L9/32;G06Q20/06
• 代理公司: 北京世峰知識產權代理有限公司 11713
• 代理人: 卓霖;張春媛

一種通過Merkle根驗證數據值的方法，包括：將Merkle根存儲在處理服務器的存儲器中；至少接收數據值、隨機數和多個散列路徑值；通過組合所述數據值和所述隨機數來生成組合值；通過散列算法應用于所述組合值來生成第一散列值；通過將所述散列算法應用于所述第一散列值和所述多個散列路徑值中的第一散列路徑值的組合來生成后續散列值；通過使用所述多個散列路徑值的下一個散列路徑值和最新的后續散列值的組合，來重復生成后續散列值；以及基于所述Merkle根和最新生成的后續散列值的比較來驗證所述數據值。

相關申請的交叉引用

本申請要求2016年7月8日提交的美國專利申請No.15/205,410的美國申請的權益和優先權。通過引用的方式將上述申請的全部公開內容合并于此。

技術領域

本公開涉及身份屬性信息的驗證，具體地，涉及使用特定配置的加鹽和散列技術來使得在能夠驗證身份屬性信息的同時還防止猜測身份屬性信息的能力。

背景技術

為了保護信息，通常以難以檢索或識別數據的方式存儲敏感數據(例如，與個人相關的屬性信息)。例如，可以對數據進行加密，使得只有能夠獲取適當的加密密鑰的授權實體才能解密數據。然而，加密通常需要共享加密密鑰，這有時可能是困難的，并且通過擴散敏感數據提供密鑰被泄露的機會。已經開發了保護數據的替代方法是散列，其中從不能反轉的數據生成散列值，這樣就必須知道基礎數據值以生成該特定散列值。

對于基礎數據值的數據可能有較大差異的實例(例如，每個字符和空格改變得到的散列值的文檔)來說，散列可能非常有效。如果使用了Merkle(梅克爾)樹，則效果復雜化，這是因為不僅必須知道基礎數據值，而且還必須知道生成Merkle樹的數據的排序。然而，如果基礎數據值是有限集合，則惡意實體可以訪問大量的計算系統，能夠散列每個可能的數據值以及Merkle樹的潛在排序。例如，如果基礎數據值是個人的出生日期，各種可能性是非常有限的，則強大的計算系統能夠識別每個可能的散列值和Merkle樹。

因此，需要一種技術解決方案，以使得能夠對用于驗證的識別屬性信息和其他數據值進行散列和存儲，并防止猜測基礎數據值的能力。

發明內容

本公開提供了一種用于通過Merkle根驗證數據值的系統和方法的描述。將隨機數和數據值進行組合以保護所述數據不會通過對Merkle樹中的數據值和后續值的猜測來被識別。因此，可以使用在散列和處理Merkle樹之前組合的數據值和隨機數，來向實體證明基礎數據值以進行驗證，從而能夠快速驗證和證明基礎數據，同時即使基礎數據值是有限集合的情況下也保護該數據不被泄露。

一種通過Merkle根驗證數據值的方法，包括：將Merkle根存儲在處理服務器的存儲器中；由所述處理服務器的接收設備至少接收數據值、隨機數和多個散列路徑值；由所述處理服務器的生成模塊通過組合所述數據值和所述隨機數來生成組合值；由所述處理服務器的散列模塊通過對所述組合值應用散列算法來生成第一散列值；由所述處理服務器的散列模塊通過將所述散列算法應用于所述第一散列值和所述多個散列路徑值中的第一散列路徑值的組合來生成后續散列值；由所述處理服務器的散列模塊通過使用所述多個散列路徑值的下一個散列路徑值和最新的后續散列值的組合，來重復生成后續散列值；以及由所述處理服務器的驗證模塊基于所述Merkle根和最新生成的后續散列值的比較來驗證所述數據值。