本文已被:浏览 2065次 下载 2845次
Received:May 21, 2019 Revised:June 21, 2019
Received:May 21, 2019 Revised:June 21, 2019
中文摘要: 可验证秘密共享是密码学领域中的一项重要分支.以往可验证秘密共享方案的有效性通常是基于离散对数的数学难题,然而离散对数问题已经被证明在量子计算模型下是不安全的.因此,需要借助格难题去实现可以抵抗量子攻击的可验证秘密共享方案.本文分析现有的可验证秘密共享方案,针对现有方案计算效率低和无法抵御量子攻击的缺陷,利用格密码学中的数学难题,提出一种新的可验证秘密共享方案.该方案相对于以往的可验证秘密共享方案,具有更高的计算效率和抗量子攻击的特性.
中文关键词: 可验证秘密共享|离散对数|量子攻击|格密码|格难题
Abstract:Verifiable Secret Sharing (VSS) is an important cryptographic primitive in distributed computing. The most of pervious VSS almost depended on the commitments which was established under the computational assumption of discrete algorithm problem which had been proofed unsecure. So a quantum-resistant VSS scheme which can be applied in secret sharing schemes implemented by different methods is called for. In this study, we analyze the existing verifiable sharing schemes. In order to solve the flaws in the existing schemes, we propose a new scheme with the applicability to secret sharing implemented by lattice cryptography. In addition, it has higher verification efficiency compared to past schemes and resistance so far to cryptanalysis by quantum algorithms.
文章编号: 中图分类号: 文献标志码:
基金项目:上海市科学技术委员会建设基金(17DZ2251400)
引用文本:
彭咏,邵培南,李翔,白建峰,孟珂举.基于格的可验证秘密共享方案.计算机系统应用,2020,29(1):225-230
PENG Yong,SHAO Pei-Nan,LI Xiang,BAI Jian-Feng,MENG Ke-Ju.Verifiable Secret Sharing Scheme Based on Lattice Cryptography.COMPUTER SYSTEMS APPLICATIONS,2020,29(1):225-230
彭咏,邵培南,李翔,白建峰,孟珂举.基于格的可验证秘密共享方案.计算机系统应用,2020,29(1):225-230
PENG Yong,SHAO Pei-Nan,LI Xiang,BAI Jian-Feng,MENG Ke-Ju.Verifiable Secret Sharing Scheme Based on Lattice Cryptography.COMPUTER SYSTEMS APPLICATIONS,2020,29(1):225-230