DSA演算法 global public key - 資安

Table of Contents

※ 引述《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)
就是這個簽章系統進行時要先決定的基本(公開)參數
有了這些參數,才能運算簽章、驗證簽章時的數學式


--

All Comments

Callum avatarCallum2011-08-14
另外 g^q mod p = 1 且 q|(p-1)
這樣選擇的目的是..?
Quanna avatarQuanna2011-08-15
en.wikipedia.org/wiki/Digital_Signature_Algorithm
下面有證明