關於支援科學新聞
如果您喜歡這篇文章，請考慮透過以下方式支援我們屢獲殊榮的新聞報道： 訂閱。透過購買訂閱，您正在幫助確保未來能夠繼續釋出關於塑造當今世界的發現和想法的有影響力的故事。
解決方案
每位評委將來自同一所學校的所有學生排成一行，並將每個專業的所有學生排成一列。評委透過在每張卡的空白麵貼上相應的排名來分配排名。然後，評委翻轉卡片，使姓名、高中和專業都顯示出來。
為了驗證評委是否說真話，“驗證者”首先確保每一行代表一所學校，每一列代表一個專業。然後，驗證者指向一行或一列。評委從該行或該列中取出卡片。在不透明的紙張下，評委翻轉卡片並洗牌。然後，評委向驗證者展示所有10個排名數字都存在。
可以逐行逐列地進行此操作，以確保滿足公平性約束。
感謝邁克爾·拉賓提供這種在不洩露秘密的情況下展示知識的方法。他用它為數獨形成了一個“零知識”證明。