非加密方法安全計算兩種集合關(guān)系降淮,軟件學(xué)報文章糙俗。http://www.jos.org.cn/html/2018/2/5362.htm#outline_anchor_3
算法本身的原理當(dāng)然是對的权纤,但我仍然看出一種攻擊方法辨液,使得Bob在驗證成功一個客戶后仆葡,可以自行在本地針對新來的客戶去驗證是否在之前獲得的ALICE的客戶群中逻悠。如果在肖卧,就獲得了額外的信息蚯窥。如果不在,此時他不知道Alice隨著時間的推移是否有增加新的客戶塞帐。但不管如何拦赠,這個后續(xù)無需再和Alice交互的也能完成一些查詢的特性并不是特別好。
協(xié)議2中葵姥,如果Bob先告訴對方一個比較小的m且在其中的一個i上證明客戶存在荷鼠。此時他擁有了和對方一樣的多項式,雖然他不知道系數(shù)本身榔幸,只知道 g^c 這種形式允乐,但不妨礙他在本地將自己的其他客戶一個個代入后看是否正好是多項式對應(yīng)方程的根。