安全多方運算－確保使用者隱私的雲端「盲服務」

鍾勝民 ； 何志良 ； 丁川偉

《電腦與通訊》 176期 (2018/12) Pp. 13-22

摘要

「兩位富翁約在一間餐廳聚餐並商談合作。餐敘畢，按情理該由較有錢方買單才不致失禮，但兩位富翁並不知道誰較有錢，但又不願透露各自財產……」這是密碼學上知名的兩難問題，可由「信任第三方（trusted 3rd party）」－如餐廳經理出面解決：兩位富翁只須分別將財產總額透露給餐廳經理，餐廳經理即可公佈答案；但此問題的難處在於無法客觀地確認餐廳經理（或任何人）是否值得信任，也無法避免事後的「買通」。此問題的技術性解法在1986年的一場IEEE會議中由台灣大學畢業的姚期智（Andrew Yao）先生首先提出，現今稱為混淆電路（Garbled Circuit），是「安全多方運算」的始祖；後來發明RSA加密法之其中一位大師Shamir提出以「秘密分享（Secret Sharing）」達成安全多方運算。由於此兩種手段皆可達到可確保使用者隱私的雲端「盲服務」－即服務提供者不須知道您的資料卻能為您服務，本文一步一步帶您探究竟。