论文部分内容阅读
为了提高Shamir（m，n）门限方案中的n个共享的生成速度和m个共享者恢复密钥的运算速度，将Shamir（m，n）门限方案中采用拉格朗日插值法生成n个共享和m个共享者恢复密钥的方法，改为利用有限城上的离散傅里叶变换（DFD来实现。由于有限域上的DFT也具循环卷积性和类似复数域上FFT的快速算法，从而可以提高，n个共享的生成速度。当m〉【n／2】时，能够提高可信中心构作n个共享的运算速度，特别当门限数m与共享数n相等且为2的方幂时，还能够提高共享者恢复密钥的运算速度。