門檻式橢圓曲線數位簽章演算法

Threshold Elliptic Curve Digital Signature Algorithm (Threshold ECDA)

陳煜弦(Yu-Shian Chen)

指導教授 ： 雷欽隆

國立臺灣大學/電機資訊學院/電機工程學研究所/碩士(2005年)

https://doi.org/10.6342/NTU.2005.00818

摘要

橢圓曲線數位簽章演算法 (ECDSA) 是被廣為應用的簽章標準。我們推演出了門檻式的橢圓曲線數位簽章演算法。在我們提出的機制中，原本的 ECDSA 簽署者被分散成 n 個成員的群體。在 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

並列關鍵字

ECDSA ； threshold schemes ； secret sharing ； digital signatures ； multiparty computation ； zero-knowledge proof

參考文獻

[JMV 01]D. Johnson, A. Menezes, and S. Vanstone, "The Elliptic Curve Digital Signature Algorithm (ECDSA)," in International Journal of Information Security, Vol.1 , No. 1, August, 2001

[Feld 87]P. Feldman, "A practical scheme for non-interactive verifiable secret sharing," in Proceedings of the 28th IEEE Symposium on the Foundations of Computer Science, 1987, pp. 427--437.

[Ped 98]T. Pedersen, "Non-interactive and information-theoretic secure verifiable secret sharing," in Advances in Cryptology -- Crypto'91, LNCS 576, 1992, pp. 129--140.

[Ped 97]T. Pedersen, "A threshold cryptosystem without a trusted party," in Eurocrypt '91, pp 522-526, 1991 LNCS 547.

[BGW 88]M. Ben-Or, S. Goldwasser, A. Wigderson, "complete theorems for non-cryptograhpic fault-tolerant distributed computation," In Proceedings of the 20th Annual ACM Symposium on Theory of Computing, pp 1-10, May, 1988.