MPC系列專題(十二):位元比較

位元或

上次的科普介紹了共享隨機數和位元分享,透過共享隨機數來實現位元分享,再透過位元分享來實現本次要介紹的位元串比較。

在介紹位元比較之前先簡單介紹一下位元的或。位元異或的實現方法較為簡單,利用之前介紹過的F2下Shamir共享機制的加法就能實現。而位元或則無法直接透過Shamir共享機制的加法或者乘法實現。

注意之前介紹過,在算數電路上實現乘法和加法即可實現任意函式,而在布林電路上實現異或和與即可實現任意函式。安全多方計算就是為了在保護隱私資訊下共同計算目標函式,如果把位元與透過使用加法和乘法的函式表示,那麼即可透過加法和乘法實現與門的功能。 

位元比較(Bitwise Compare)

免責聲明:

  1. 本文版權歸原作者所有,僅代表作者本人觀點,不代表鏈報觀點或立場。
  2. 如發現文章、圖片等侵權行爲,侵權責任將由作者本人承擔。
  3. 鏈報僅提供相關項目信息,不構成任何投資建議

推荐阅读