在介紹位元比較之前先簡單介紹一下位元的或。位元異或的實現方法較為簡單,利用之前介紹過的F2下Shamir共享機制的加法就能實現。而位元或則無法直接透過Shamir共享機制的加法或者乘法實現。
注意之前介紹過,在算數電路上實現乘法和加法即可實現任意函式,而在布林電路上實現異或和與即可實現任意函式。安全多方計算就是為了在保護隱私資訊下共同計算目標函式,如果把位元與透過使用加法和乘法的函式表示,那麼即可透過加法和乘法實現與門的功能。
位元比較(Bitwise Compare)
在介紹位元比較之前先簡單介紹一下位元的或。位元異或的實現方法較為簡單,利用之前介紹過的F2下Shamir共享機制的加法就能實現。而位元或則無法直接透過Shamir共享機制的加法或者乘法實現。
注意之前介紹過,在算數電路上實現乘法和加法即可實現任意函式,而在布林電路上實現異或和與即可實現任意函式。安全多方計算就是為了在保護隱私資訊下共同計算目標函式,如果把位元與透過使用加法和乘法的函式表示,那麼即可透過加法和乘法實現與門的功能。
位元比較(Bitwise Compare)
免責聲明: