lecture08數字簽名-資料下載頁
2025-05-10 18:20本頁面
【正文】 且 L為 64的倍數 q: (p1)的素因子 ， 2159q2160， 即比特長度為 160位 g:=h(p1)/q mod p。 其中 h是一整數 ， 1h(p1)且 h(p1)/q mod p1 (2)用戶私有密鑰 x：隨機或偽隨機整數 ， 要求 0xq (3)用戶公開密鑰 y： =gx mod p (4)k: 隨機或偽隨機整數 ， 要求 0kq DSS的簽名與驗證 消 息S H A 1消 息 摘 要D S A 簽 名 操 作秘 密 密 鑰數 字 簽 名( a ) 簽 名 過 程消 息S H A 1消 息 摘 要D S A 驗 證 操 作公 開 密 鑰驗 證 結 論( b ) 驗 證 過 程收 到 的 數 字 簽 名圖 8 － 6 D S A 簽 名 與 驗 證 過 程簽名與驗證 ? 簽名過程： ? 用戶隨機選取 k， 計算： ? r=(gk mod p) mod q ? s=[k1(M+xr)]mod q (r,s)即為消息 M的數字簽名 ? 驗證過程： ? 接收者收到 M,r,s后 ， 首先驗證 0rq, 0sq， 如果通過則計算： ? w=(s)1 mod q ? u1=[Mw] mod q ? u2=[rw] mod q ? v=[(gu1yu2) mod p] mod q 如果 v=r，則確認簽名正確 ? 假設取 q=101， p=78*101+1=7879， h=3, 所以 g=378（ mod7879) = 170 ? 假設 x=75，那么 y?gx(mod7879)=4567 ? 現在 , 假設 Bob想簽名一個消息 m=1234， 且他選擇了隨機值 k=50， 可算得 k1(mod101)=99,簽名算出 : – r=(17050mod7879)mod101 =2518(mod101)=94 – s=(1234+75*94)99(mod101)=97 簽名為（ 94， 97） DSS例子－簽名 w=971（ mod101)=25 u1=1234*25(mod101)=45 u2=94*25(mod101)=27 v=[17045*456727(mod7879)](mod101) =2518(mod101)=94 v=r，該簽名是有效的 DSS例子－驗證
研究報告相關推薦
鄂ICP備17016276號-1