【作者】 王宏； 张斌； 冯登国；

【Author】 WANG Hong1, ZHANG Bin1, FENG Deng-guo2(1. State Key Laboratory of Information Security, Graduate School of the Chinese Academy of Sciences, Beijing 100049, China;2. State Key Laboratory of Information Security, Institute of Software of the Chinese Academy of Sciences, Beijing 100080, China)

【机构】 中科院研究生院信息安全国家重点实验室； 中科院软件所信息安全国家重点实验室；

【摘要】 基于离散傅里叶变换提出了一种通用的门限密码学中恢复分享秘密的算法.该算法是离散傅里叶变换在门限密码学中的首次应用.利用该算法,门限密码体制可以有效地达到鲁棒性和自适应安全性.同时,引入了设计有效的鲁棒自适应安全的门限密码体制的新的通用技术.更多还原

【Abstract】 A new secret recovery algorithm to enhance the security of secret sharing and recovery in threshold cryptosystems was proposed. The general discrete Fourier transform was firstly applied in threshold cryptography. Basing on Zhou et al.’s fast algorithm Zhou et al.’s for computation of general discrete Fourier transform, a new representation of the polynomial interpolation relation was obtained. And the shared secret was then efficiently reconstructed. With the help of the algorithm, a new general technique to design efficient threshold cryptosystems was introduced. Mathematics analysis results show that threshold cryptosystems can achieve robustness and adaptive security when using this algorithm.更多还原