RSA計算例題


假設Alice的RSA公鑰為(e=3,n=33),已知素數p=3,q=11,則Alice的私鑰d=【? 】。Alice要發送消息m=3給Bob,並對該消息進行簽名后得到的簽名是【?】、

A和B使用公開密鑰密碼進行數字簽名時,A首先使用自己的私有密鑰對明文數據M進行簽名,然后將簽名發送給B,B收到簽名后,使用A的公有密鑰對簽名進行驗證
根據RSA算法,由p、q算出:φ(n) = (p-1)*(q-1) = 2*10=20,再由e*d mod φ(n) = 1可知:3*d mod 20 = 1可求得私鑰d=7
若Alice發送消息m=3給Bob,並對消息m進行簽名,所以需要使用Alice的私鑰d簽名,簽名算法是m^d mod n = 3^7 mod 33 = 9,所以Alice發送的簽名是 9


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM