ezmaaalecture08-數(shù)字簽名-資料下載頁
2025-07-24 11:32本頁面
【正文】 且 L為 64的倍數(shù) q: (p1)的素因子 ， 2159q2160， 即比特長度為 160位 g:=h(p1)/q mod p。 其中 h是一整數(shù) ， 1h(p1)且 h(p1)/q mod p1 (2)用戶私有密鑰 x：隨機(jī)或偽隨機(jī)整數(shù) ， 要求 0xq (3)用戶公開密鑰 y： =gx mod p (4)k: 隨機(jī)或偽隨機(jī)整數(shù) ， 要求 0kq DSS的簽名與驗(yàn)證 消 息S H A 1消 息 摘 要D S A 簽 名 操 作秘 密 密 鑰數(shù) 字 簽 名( a ) 簽 名 過 程消 息S H A 1消 息 摘 要D S A 驗(yàn) 證 操 作公 開 密 鑰驗(yàn) 證 結(jié) 論( b ) 驗(yàn) 證 過 程收 到 的 數(shù) 字 簽 名圖 8 － 6 D S A 簽 名 與 驗(yàn) 證 過 程簽名與驗(yàn)證 ? 簽名過程： ? 用戶隨機(jī)選取 k， 計(jì)算： ? r=(gk mod p) mod q ? s=[k1(M+xr)]mod q (r,s)即為消息 M的數(shù)字簽名 ? 驗(yàn)證過程： ? 接收者收到 M,r,s后 ， 首先驗(yàn)證 0rq, 0sq， 如果通過則計(jì)算： ? w=(s)1 mod q ? u1=[Mw] mod q ? u2=[rw] mod q ? v=[(gu1yu2) mod p] mod q 如果 v=r，則確認(rèn)簽名正確 ? 假設(shè)取 q=101， p=78*101+1=7879， h=3, 所以 g=378（ mod7879) = 170 ? 假設(shè) x=75，那么 y?gx(mod7879)=4567 ? 現(xiàn)在 , 假設(shè) Bob想簽名一個(gè)消息 m=1234， 且他選擇了隨機(jī)值 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例子－驗(yàn)證
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1