Threshold Elliptic Curve Digital Signature Algorithm (Threshold ECDA)
Date Issued
2005
Date
2005
Author(s)
Chen, Yu-Shian
DOI
en-US
Abstract
橢圓曲線數位簽章演算法 (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.
Subjects
橢圓曲線數位簽章演算法
門檻式機制
秘密分享
數位簽章
多人運算
零知識驗證
ECDSA
threshold schemes
secret sharing
digital signatures
multiparty computation
zero-knowledge proof
Type
thesis
File(s)![Thumbnail Image]()
Loading...
Name
ntu-94-R92921096-1.pdf
Size
23.31 KB
Format
Adobe PDF
Checksum
(MD5):5d03e0d4f73d1c3b8b687d3c626de187