有限域FP上的DFT在秘密共享中的应用

• 作者: 孙琦 范安东
• 来源期刊: 电子科技大学学报
• 学科: 工学
• 关键词: 离散傅里叶变换 有限域 拉格朗日插值 秘密共事 Shamir门限方案
• 年，卷（期）: 2008,（5）
• 所属期刊栏目: 通信与信息工程
• 页码范围: 709-711,741
• 页数: 4页
• 分类号: TP393
• 字数: 2449字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-0548.2008.05.018

摘要

为了提高Shamir(m,n)门限方案中的n个共享的生成速度和m个共享者恢复密钥的运算速度,将Shamir(m,n)门限方案中采用拉格朗日插值法生成n个共享和m个共享者恢复密钥的方法,改为利用有限城上的离散傅里叶变换(DFl3来实现.由于有限域上的DFT也具循环卷积性和类似复数域上FFT的快速算法,从而可以提高n个共享的生成速度.当m>[n/2]时,能够提高可信中心构作n个共享的运算速度,特别当门限数m与共享数n相等且为2的方幂时,还能够提高共享者恢复密钥的运算速度.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	范安东	四川大学数学学院	5	23	2.0	4.0
5	孙琦	四川大学数学学院	34	256	9.0	14.0