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