Re: [問題] DSA演算法 global public key

看板NetSecurity作者 (假性瞇瞇眼)時間12年前 (2011/08/11 19:44), 編輯推噓2(202)
留言4則, 2人參與, 最新討論串2/2 (看更多)
※ 引述《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

08/14 11:28, , 1F
另外 g^q mod p = 1 且 q|(p-1)
08/14 11:28, 1F

08/14 11:28, , 2F
這樣選擇的目的是..?
08/14 11:28, 2F

08/16 18:55, , 3F
en.wikipedia.org/wiki/Digital_Signature_Algorithm
08/16 18:55, 3F

08/16 18:55, , 4F
下面有證明
08/16 18:55, 4F
文章代碼(AID): #1EGy2uRY (NetSecurity)
文章代碼(AID): #1EGy2uRY (NetSecurity)