電子商務安全技術第04章數(shù)字簽名技術與應用(編輯修改稿)
2025-02-05 00:43 本頁面
【文章內容簡介】 RSA簽名的具體過程 RSA簽名的過程： 設計密鑰，設計簽名，驗證簽名 （ 1）設計密鑰：先選取兩個互素的大素數(shù) P和 Q，令 N=P Q， z=(P1) (Q1)，接著尋求加密密鑰 e，使 e滿足（ e, ?(N)） =1，另外，再尋找解密密鑰 d，使其滿足 gcd (d, z)=1,e d=1(mod z)。這里的（ N,e）就是公開的加密密鑰。（ N， d）就是私鑰。 （ 2） 設計簽名：對消息 M進行簽名 ， 其簽名過程是： S=Sig（ M） =Md (mod N) （ 3） 驗證簽名：對 S按下式進行驗證： M’ =Se (mod N)， 如果 M=M’ ， 則簽名為真 RSA簽名舉例 （ 1）若 Bob選擇了 p=11和 q＝ 13 （ 2）那么， n=11 13=143, ? (n)=10 12＝ 120 （ 3） 再選取一個與 z=120互質的數(shù) ,例如 e=7 （ 4）找到 一個值 d=103滿足 e d=1 mod z （ 7 103=721除以 120余 1） （ 5）（ 143,7）為公鑰，（ 143， 103）為私鑰。 （ 6） Bob在一個目錄中公開公鑰： n=143和 e=7 （ 7）現(xiàn)假設 Bob想發(fā)送消息 85給 Alice，他用自己的密鑰（ d=103）進行簽名： 85103(mod 143)=6，于是發(fā)送消息 85和簽名 6給 Alice （ 8）當 Alice接收到消息 85和簽名 6時，用 Bob公開的公鑰（ e＝ 7）進行驗證： 67（ mod 143)=85，跟 Bob發(fā)送的消息一致，于是確定該消息是由 Bob所發(fā)送，且沒有被修改。 ?相同點 RSA簽名和 RSA加密的異同點 都使用一對密鑰：公鑰和私鑰 ?不同點 RSA加密 ： 用 公鑰 加密 ， 用 私鑰 解密 RSA簽名：用私鑰簽名 ， 用公鑰驗證 （ 2） ElGamal簽名 ElGa
試題試卷相關推薦
鄂ICP備17016276號-1