一個新的多人共同數值簽章協定

Abstract

在本篇論文中我們提出一個新的多人共同數值簽章協定。顧名思義，多人共同數值 簽章協定意味著很多簽名者共同地簽署一份文件。 我們所提出的協定有下列幾項主要特色：（一）任何簽名者若把別人的簽名拿掉， 則必會被發現。（二）如同一般個人的數值簽章，任何簽名者若簽了名則無法否認 其簽過名。（三）簽名的次序是任意的。（四）驗証別人簽名的次序也是任意的。 （五）此協定沒有簽章函數值域碰撞問題。而在目前一些已被提出的多人共同數值 簽章方案中，如在[25][19][21]這些特色並不能被同時達到。 此協定不是針對某特定的保密系統，而是築基於任何安全的數值簽章方案及單向赫 序函數。此協定我們已經証明其安全性與任何安全的數值簽章方案及單向赫序函數 一樣。為了使我們的協定更有彈性，我們也討論一些關於此協定的擴展。而最後我 們針對此協定做實作，以驗証此協定是可行的。