Zero-Knowledge-Proofs

Chaum-Pedersen 協議對假人的解釋。我做錯了什麼?

  • March 27, 2022

下面是一本帶有 Chaum-Pedersen 協議描述的書的螢幕截圖。

Chaum-Pedersen 協議說明

我正在嘗試為自己實現它。而且我這裡沒有數學。

我的假設:

  1. 離散對數函式:

離散對數

  1. 下面公式中的點是通常的乘法:2 • 2 = 4

例子:

範例 1

範例 2

您的參數不滿足協議的假設。

具有 $ g $ 和 $ h $ 生成素數組 $ q $ 他們必須屬於這樣一個群體。

所以 $ q $ (實際上必須選擇足夠大以使 DL 變硬)必須是大於兩者的素數 $ g $ 和 $ h $ . 所以 $ q $ 必須大於 7919。

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