第五章安全協(xié)議技術(shù)-數(shù)字簽名標(biāo)準(zhǔn)計算機系統(tǒng)與網(wǎng)絡(luò)安全技術(shù)數(shù)字簽名標(biāo)準(zhǔn)數(shù)字簽名標(biāo)準(zhǔn)（DSS：DataSignatureStandard）美國國家標(biāo)準(zhǔn)技術(shù)研究所（NIST）公布的美國聯(lián)邦信息處理標(biāo)準(zhǔn)FIPSPUB186DSS最早發(fā)表于1991年，并于1993年和1996年進行了修改。DSS基于安全散列算法（SHA）并設(shè)計了一種新的數(shù)字簽名技術(shù)，即DSA（數(shù)字簽名算法）。數(shù)字簽名標(biāo)準(zhǔn)安全協(xié)議技術(shù)數(shù)字簽名標(biāo)準(zhǔn)DSA具有一組全局參數(shù)

(p,q,g):p：大素數(shù)2L-1<p<2L

其中

L=512～1024bits，且是64的整數(shù)倍q：長度大于160bit的素數(shù)q是

p-1的一個素因子2159<q<2160

g：g=h(p-1)/q(modp)其中h是一個整數(shù)，且滿足1<h<p-1（因此h(p-1)/q(modp)>1

）DSS的參數(shù)安全協(xié)議技術(shù)數(shù)字簽名標(biāo)準(zhǔn)參數(shù)

p,q,g的確定:第一步：確定一個160位的素數(shù)q第二步：選擇一個長度在512～1024間的一個素數(shù)p，要求（p－1）能夠被q整除第三步：選擇一個大于1且小于（p－1）的整數(shù)h，并計算g=h(p-1)/q(modp)(其中g(shù)>1)DSS參數(shù)如何確定？安全協(xié)議技術(shù)數(shù)字簽名標(biāo)準(zhǔn)用戶密鑰對私鑰：用戶的私有密鑰x必須是一個1~(p-l)之間的隨機數(shù)或偽隨機數(shù)（即1<x<p）公鑰：公開密鑰y利用私有密鑰計算出來的：y=gxmodp

用戶密鑰對的產(chǎn)生：選擇x，計算yDSS的密鑰安全協(xié)議技術(shù)數(shù)字簽名標(biāo)準(zhǔn)DSS的簽名過程簽名過程：輸入：全局參數(shù)：p,q,g私鑰：x待簽名消息：MHash函數(shù)：H＝SHA-1一個隨機數(shù)或偽隨機數(shù)k輸出：簽名信息r和s安全協(xié)議技術(shù)數(shù)字簽名標(biāo)準(zhǔn)DSS的簽名過程MHf1f2pqgkqxsr||MsrH：哈希函數(shù)，SHA-1f1：哈希函數(shù)，SHA-1f2：哈希函數(shù)，SHA-1安全協(xié)議技術(shù)數(shù)字簽名標(biāo)準(zhǔn)DSS的驗證過程驗證過程：輸入：全局參數(shù)：p,g公鑰：y待驗證消息：M’簽名r’，s’Hash函數(shù)：H＝SHA-1一個隨機數(shù)或偽隨機數(shù)k輸出：操作：比較v和r’是否相同相同，則簽名為合法不同，則簽名為非法安全協(xié)議技術(shù)數(shù)字簽名標(biāo)準(zhǔn)DSS的驗證過程M’Hf4f3qyvr‘比較gqr’H(M’)相