Signature

數字簽名是否來自零知識證明?

  • June 7, 2022

我正在閱讀Real-World Cryptography 書,在關於簽名的章節中它說:

了解簽名在密碼學中如何工作的最佳方法是了解它們的來源。出於這個原因,讓我們花點時間簡要介紹 ZKP,然後我將回到簽名。

我覺得這很難相信。數字簽名真的來自零知識證明嗎?我認為 ZKP 是密碼學的最新進展,而數字簽名則較舊。如果是這樣的話,簽名怎麼可能來自 ZKP?

數字簽名真的來自零知識證明嗎?

你是對的; 最初的數字簽名提案並非基於零知識證明。

數字簽名的想法首先在密碼學新方向中提出,它提出使用陷門置換來生成簽名(但是,他們沒有給出這種置換的例子)。

提出的第一個實際簽名算法是 RSA。這實際上是基於陷門排列(而不是零知識證明)。

現在,許多簽名算法確實基於非互動式零知識證明,但這並不是它的開始方式(在簽名算法中也不是通用的,甚至跳過了 RSA 的例子)。

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