| 有限域FP上的DFT在秘密共享中的应用 |
| |
| 引用本文： | 范安东,孙琦.有限域FP上的DFT在秘密共享中的应用[J].电子科技大学学报（自然科学版）,2008,37(5):709. |
| |
| 作者姓名： | 范安东 孙琦 |
| |
| 作者单位： | 1.四川大学数学学院 成都 610064; |
| |
| 基金项目： | 四川省教育厅自然科学项目青年基金 |
| |
| 摘 要： | 为了提高Shamir (m,n)门限方案中的n个共享的生成速度和m个共享者恢复密钥的运算速度,将Shamir (m,n)门限方案中采用拉格朗日插值法生成n个共享和m个共享者恢复密钥的方法,改为利用有限域上的离散傅里叶变换(DFT)来实现。由于有限域上的DFT也具循环卷积性和类似复数域上FFT的快速算法,从而可以提高n个共享的生成速度。当m >n/2]时,能够提高可信中心构作n个共享的运算速度,特别当门限数m与共享数n相等且为2的方幂时,还能够提高共享者恢复密钥的运算速度。
|
| 关 键 词： | 离散傅里叶变换 有限域 拉格朗日插值 秘密共享 Shamir门限方案 |
| 收稿时间： | 2007-12-27 |
Application of DFT Over Finite Field FP in the Secret Sharing Scheme |
| |
| FAN An-dong,SUN Qi.Application of DFT Over Finite Field FP in the Secret Sharing Scheme[J].Journal of University of Electronic Science and Technology of China,2008,37(5):709. |
| |
| Authors: | FAN An-dong SUN Qi |
| |
| Affiliation: | 1.College of Mathematics,Sichuan University Chengdu 610064;2.National Laboratory for Modern Communications Chengdu 610041;3.Information Management College,Chengdu University of Technology Chengdu 610059 |
| |
| Abstract: | In order to increase the calculation speed of the n sharing's generation and the m partners to recover the secret in Shamir(m,n) threshold scheme, the discrete Fourier transform (DFT) over finite field is adopted other than the classical Lagrange interpolation. Because the DFT over finite field has some similar properties of the DFT over complex, such as the cycling convolution and the FFT algorithm, this method can improve the efficient of Shamir(m,n) threshold scheme. If m >n/2], it can increase the calculation speed of the trust center to divide the key to n sharing components. Moreover, if m=n and it is the power of 2, this scheme can increase the calculation speed of the partners to recover the secret key. |
| |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ |
| 点击此处可从《电子科技大学学报（自然科学版）》浏览原始摘要信息 |
|
点击此处可从《电子科技大学学报（自然科学版）》下载全文 |
|
