溫馨提示×
您好，登錄后才能下訂單哦！
點擊 登錄注冊 即表示同意《億速云用戶服務條款》
您好，登錄后才能下訂單哦！
場景:P向V證明他知道用戶S的私鑰(e,d,N)
證明步驟（零知識）
1.P,V共同選定隨機數a和b滿足ab≡e mod N
2.P,V共同產生一個隨機密文C
3.P計算:M ≡C^d mod N，X ≡M^a mod N 并將X傳給V
4.V計算并判別X^b mod N = C 是否成立
零知識證明旨在證明過程中不讓私密進行傳輸：
M ≡C^d mod N
C ≡M^e mod N
將上面的第二個式子轉換一下，使V在解密的時候不用私密d就可以解密，所以P要在中間過程加一個步驟：X ≡M^a mod N 并將X傳給V；V收到X,判別C = X^b mod N是否成立。其實整個過程還是RSA加密解密的過程，只是中間加個環節替換掉d，使V不用d就可以解密。
C ≡M^e mod N ==> X ≡M^a mod N (ab≡e mod N)
C = X^b mod N
徹底分析透徹：
對“≡”的理解：同余符號就是前后兩者與除以同一個數余數一樣唄，5mod3=2;8mod3=2;11mod3=2;
所以5≡8mod3;5≡11mod3。可以5和8都是相差3的倍數關系，所以
M ≡C^d mod N，意思是M=C^d+k*N....
免責聲明：本站發布的內容（圖片、視頻和文字）以原創、轉載和分享為主，文章觀點不代表本網站立場，如果涉及侵權請聯系站長郵箱：is@yisu.com進行舉報，并提供相關證據，一經查實，將立刻刪除涉嫌侵權內容。
