請用此 Handle URI 來引用此文件:
http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/36874
標題: | 門檻式橢圓曲線數位簽章演算法 Threshold Elliptic Curve Digital Signature Algorithm (Threshold ECDA) |
作者: | Yu-Shian Chen 陳煜弦 |
指導教授: | 雷欽隆 |
關鍵字: | 橢圓曲線數位簽章演算法,門檻式機制,秘密分享,數位簽章,多人運算,零知識驗證, ECDSA,threshold schemes,secret sharing,digital signatures,multiparty computation,zero-knowledge proof, |
出版年 : | 2005 |
學位: | 碩士 |
摘要: | 橢圓曲線數位簽章演算法 (ECDSA) 是被廣為應用的簽章標準。我們推演出了門檻式的橢圓曲線數位簽章演算法。在我們提出的機制中,原本的 ECDSA 簽署者被分散成 n 個成員的群體。在 t<n/2 的前提下,該群體以秘密分享的方式共享某個橢圓曲線私密金鑰。
簽署一個合法的簽章需要群體中至少 t 個成員,任何少於 t 的共謀將無法偽造簽章也無法獲得其他成員的部分私密金鑰。 即使在某些成員企圖破壞運算過程的情況下,其他的成員可藉著互動式零知識驗證的技巧辨識出欺騙者。我們的機制混合了可驗證秘密分享、零知識與分散式運算的技巧。 ECDSA is a widely adopted standard. We present a (t,2t,n) threshold Elliptic Curve Digital Signature Algorithm (ECDSA) scheme. In our scheme, the regular ECDSA signer is distributed into a $n$-participant group which shares the elliptic curve private key by Secret Sharing (SS) with the parameter 2t<n. To sign a valid signature with no one's secret revealed, it takes at least 2t participants of the group to collaborate. Coalition of less than t participants can not forge any signature nor require other's partial private keys. Even when some cheaters try to spoil the final result, the other honest participants still can identify them by interactive zero-knowledge proof. Our scheme is composed of verifiable secret sharing, zero knowledge proof and many distributed computation skills. |
URI: | http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/36874 |
全文授權: | 有償授權 |
顯示於系所單位: | 電機工程學系 |
文件中的檔案:
檔案 | 大小 | 格式 | |
---|---|---|---|
ntu-94-1.pdf 目前未授權公開取用 | 282.56 kB | Adobe PDF |
系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。