标题: | 于随机稀疏矩阵架构下的分散式金钥产生机制 Random Sparse Matrix Distributed Key Generation Protocol |
作者: | 欧政儒 Jheng-Ru Ou 曾文贵 Wen-Guey Tzeng 资讯科学与工程研究所 |
关键字: | 分散式金钥产生;门槛式密码系统;离散对数;可验证之秘密分享;随机稀疏矩阵;Distributed Key Generation;Random Sparse Matrix;Threshold Cryptosystem;Verifiable Secret Sharing;Discrete-Log |
公开日期: | 2004 |
摘要: | 分散式金钥产生(Distributed Key Generation)在门槛式密码系统(Threshold Cryptosystem)中扮演很重要的角色,而关于建立在离散对数模式下的分散式金钥产生机制之相关研究已行之有年,由于它所带来实用的性质因素,而使此议题广泛且热切地探讨着。尽管这些年来,研究学者们分别提出为数不少的各种架构,但总是在效率上遇到难以突破的瓶颈,尤其是当我们将分散式金钥产生机制着眼于有着大规模成员数量的系统上时,在成员们为了达到“可验证之秘密分享(VSS)“之要求,而所需相互传送的通讯量是很可观的;因此,在此实际的情形下,各方所提出架构之效能皆不是很出色。 因此,为克服上述的瓶颈,我们提出一个架构于随机稀疏矩阵的分散式金钥产生机制,并提出在此架构下有非常高的成功机率以及完整的安全性证明;此外,我们所提的架构亦符合R.Gennaro等人于[GJKR99]探讨分散式金钥产生时所提出更严谨的安全性定义。 Distributed key generation (DKG) plays a very important role in the threshold cryptosystem and the interrelated researches in the distributed key generation protocol for discrete-log based cryptosystem have been lasted for several years. Due to their realistic factors in all kinds of applications, the discussions for these interrelated research topics are always hot and extensive. In spite of there are so many distributed key generation protocols proposed by scholars, the performances of these DKG protocols are still not very efficient. Especially when we implement these DKG protocols for the need of achieving “Verifiable Secret Sharing” in some large scale system, the necessary sharing messages sent between members will be very huge. Therefore, the communication load remains so heavy that there are still hard to conquer the bottleneck in efficiency. To this end, we will propose a new distributed key generation protocol which is constructed on “random sparse matrix”. Then we will also put forward the complete security proof and we claim that there would be very high successful probability in our random sparse matrix DKG. Furthermore, our random sparse matrix DKG also corresponds with the stricter security definition proposed by R.Gennaro etc. in [GJKR99] for distributed key generation. |
URI: | http://140.113.39.130/cdrfb3/record/nctu/#GT009223596 http://hdl.handle.net/11536/76648 |
显示于类别: | Thesis |
文件中的档案:
If it is a zip file, please download the file and unzip it, then open index.html in a browser to view the full text content.