作者hsiaulong (假性瞇瞇眼)
看板NetSecurity
標題Re: [問題] DSA演算法 global public key
時間Thu Aug 11 19:44:53 2011
※ 引述《josephHPSH (阿尚)》之銘言：
: 請問..
: 在數位簽章標準中(DSS,DSA)
: 有辦法簡單的去解釋
: 全域金鑰(global public-key)存在的價值嗎
: 為何發送以及接收端為何都要以這把金鑰來計算QQ
不太明白原發問者想問的是哪一點
使用者的私鑰(private key) 與 公鑰(public key)的產生關係如下
自選 x 做為私鑰
計算 y=g^x (mod p) ，y 為公鑰
其中，g 和p 都是系統的公開參數
再加上產生 g時會用到的 q，這三個就是 global public-ky (p,q,g)
就是這個簽章系統進行時要先決定的基本(公開)參數
有了這些參數，才能運算簽章、驗證簽章時的數學式
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 123.194.45.61
1F：推 josephHPSH:另外 g^q mod p = 1 且 q|(p-1) 08/14 11:28
2F：→ josephHPSH:這樣選擇的目的是..? 08/14 11:28
3F：推 stimim:en.wikipedia.org/wiki/Digital_Signature_Algorithm 08/16 18:55
4F：→ stimim:下面有證明 08/16 18:55