Signature
數字簽名是否來自零知識證明?
我正在閱讀Real-World Cryptography 書,在關於簽名的章節中它說:
了解簽名在密碼學中如何工作的最佳方法是了解它們的來源。出於這個原因,讓我們花點時間簡要介紹 ZKP,然後我將回到簽名。
我覺得這很難相信。數字簽名真的來自零知識證明嗎?我認為 ZKP 是密碼學的最新進展,而數字簽名則較舊。如果是這樣的話,簽名怎麼可能來自 ZKP?
數字簽名真的來自零知識證明嗎?
你是對的; 最初的數字簽名提案並非基於零知識證明。
數字簽名的想法首先在密碼學新方向中提出,它提出使用陷門置換來生成簽名(但是,他們沒有給出這種置換的例子)。
提出的第一個實際簽名算法是 RSA。這實際上是基於陷門排列(而不是零知識證明)。
現在,許多簽名算法確實基於非互動式零知識證明,但這並不是它的開始方式(在簽名算法中也不是通用的,甚至跳過了 RSA 的例子)。