關於“認證數字簽名”第 1 頁的問題。19

參考論文在這裡。

上述摘錄來自附件的第 19 頁。我有幾個問題。

1. y = F^9(x) 等價於 F(F(F(F(F(F(F(F(F(F(x))))))))) ？
2. 摘錄說這允許我們簽署 4 位資訊。它不應該允許一個人通過重複執行雜湊函式來簽署任何大小的消息（例如：100 位）而不僅僅是 4 位（例如，如果要簽名的消息的值是 247869，我將只執行函式 247869多次重複）？
3. 我不明白“任何人都可以檢查 F^7(F^9(x)) = y，從而確認 F^9(x) 已公開，但沒有人可以生成該值”的部分。

謝謝你的時間！

1. 對，那是正確的。
2. 不，價值 $ f^{16}(x) $ 應該被認為是在生成任何簽名之前計算和發布的。僅當簽名者俱有計算和發布的遠見 $ f^n(x) $ 對於一些 $ n>24789 $ 他們是否能夠簽署值 24789。
3. 聲明的簽名值 $ s $ 可以重複散列 7 次並與 $ y $ 即可以檢查是否 $ f^7(s)=y $ . 這對任何人來說都不太可能是真的 $ s $ 由對手生成；但是合法的簽名者可以設置 $ s=f^9(x)) $ 以便 $ f^7(s)=f^7(f^9(x))=f^{16}(x)=y $ .

引用自：https://crypto.stackexchange.com/questions/100016