[發明專利]用于加密選擇機制的系統和方法

在審

• 申請號: 201880088149.6
• 申請日: 2018-09-25
• 公開（公告）號: CN111656731A
• 公開（公告）日: 2020-09-11
• 發明（設計）人: A·科莫;L·M·奧蘇伯爾
• 申請（專利權）人: 卓效拍賣有限責任公司
• 主分類號: H04L9/28
• 分類號: H04L9/28
• 代理公司: 北京三友知識產權代理有限公司 11127
• 代理人: 師瑋;王小東

本發明提供了一種使用密碼來保護計算機實現的選擇機制的改進的系統和方法。在幾個優選實施方式中，提供了一種保護參與者的提交并且同時提供對參與者的提交進行驗證的能力的處理。這被稱為隨機排列。在其它幾個優選實施方式中提供了一種保護參與者的預先指令并且同時提供對參與者的預先指令進行驗證的能力的處理。這被稱為安全預先指令。應用包括投票機制、學校選擇機制以及拍賣機制。

相關申請

本申請要求2017年12月8日提交的美國臨時專利申請No.62/596,379和2018年8月22日提交的美國臨時專利申請No.62/721,328的優先權，并且通過引用將它們的全部內容并入。

本申請要求2017年12月8日提交的美國臨時專利申請No.62/596,379和2018年8月22日提交的美國臨時專利申請No.62/721,328的依據條款35U.S.C.§119(e)的申請日權益。

技術領域

本發明涉及改進計算機實現的加密系統和方法，更特別地，涉及使用密碼來保護計算機實現的選擇機制的改進的系統和方法。

背景技術

選擇機制(諸如投票機制、拍賣機制以及用于誘導偏好并將它們匯總以做出判定或分配的其它機制)已經存在了差不多數千年。近年來，從業人員已經開始在計算機系統和網絡上實現選擇機制。計算機實現的選擇機制的重要優點之一是它可以在提交時對參與者的提交進行驗證。回憶一下2000年大選在佛羅里達州發生的慘敗(這是通過打孔卡形式實現的選舉)，當時由于“未除凈的孔屑(hanging chads)”而沒有計入數百張選票。或者考慮在拍賣中出現的問題，其中，在密封的信封中提交的出價因其難以辨認或者定價未以正確的基礎進行表示而被丟棄。良好的計算機實現的選擇機制對提交進行驗證，如果提交與該機制的規則不一致，則可以向參與者賦予實時反饋。

計算機實現的選擇機制的第二個優點是它可以利用加密協議，以使管理該機制的管理人員無法通過篡改提交或將提交提前向其他參與者透露來作弊。與選舉相關聯的任何人都擔心操縱投票、將假票投入選票箱或過早發布結果。在拍賣中，如果管理人員在一個參與者的出價進行提交時可以看到該出價，那么該管理人員可能提示另一位參與者，該參與者需要提交更高的價格才能獲勝。

在現有技術中，驗證參與者的提交并且保護他們的提交通常存在沖突。如果計算機系統驗證了提交，那么可以訪問該系統的管理人員也可以“看到”該提交。相反，如果系統接收到加密的提交并且該提交在該輪提交結束之前無法進行解密，則系統在該輪提交結束之前將無法驗證所述提交，從而排除了參與者及時更正的可能性。

在幾個優選實施方式中，本發明提供了一種保護參與者的提交并同時提供對參與者的提交進行驗證的能力的系統和方法。

對于諸如迭代拍賣的選擇機制，還有很長的存在過程，使得參與者能夠無需親自出席即可參與，或者在在線機制的情況下，以相關時間在線。例如，迭代式拍賣有時會允許“代理出價”，由此，參與者在系統中輸入預先指令(其定價限額)，然后系統會根據需要自動發出出價直至該限額。然而，預先指令的存在會加劇管理人員提早向其他參與者透露提交的問題：不誠實的管理人員不僅可以將參與者的當前提交透露給另一參與者，而且可以透露參與者的出價限額。

在現有技術中，驗證預先指令和保護預先指令通常是沖突的。如果計算機系統能夠驗證預先指令，則可以訪問該系統的管理人員也可以“看到”預先指令并“泄漏”該預先指令。相反，如果系統接收到了加密的預先指令集，在該輪提交結束之前無法進行解密，那么系統在該輪提交結束之前將無法驗證該預先指令集，從而排除了參與者及時更正的可能性。

在幾個優選實施方式中，本發明提供了一種保護參與者的預先指令并同時提供對該預先指令進行驗證的能力的系統和方法。

發明內容