Signature

Dsa生成器驗證問題

  • January 6, 2022

我正在嘗試使用以下參數為 DSA 生成簽名:

p=67 , q=11 , g=38 , H(m)=7 , x=6 (選擇 g=38 是否正確?)

我不能選擇一個隨機的 k (0>k>q),它會在計算 w、u1、u2 和驗證時給我 r 、 s ‘加起來’。

我不知道我在哪裡犯了錯誤我已經嘗試了 0 到 11 之間的所有可能的 k 並且在驗證結束時我無法得到 v=r 。

你能幫助我嗎?

p=67 , q=11 , g=38 , H(m)=7 , x=6 (選擇 g=38 是否正確?)

那是你的問題; 選擇不正確 $ g=38 $ .

$ g $ 必須在 order 的子組中 $ q $ ,也就是說,它必須有順序 $ q $ . 在這種情況下, $ g $ 是 6 階子群的生成器,即 $ g^6 = 1 $ .

再試一次 $ g $ , 例如, $ g=9 $ .

引用自:https://crypto.stackexchange.com/questions/97985