基于格的双重认证防护签名研究

Double authentication preventing signatures are able to deter unfair problem, with the rapid development of the techniques of quantum computer, the classical definitions of double authentication preventing signatures face new challenges. NIST has launched a worldwide collection of quantum signature algorithms, Lattice based signature is known as the most promising competitor. In our project, we will study lattice based double authentication preventing signature from efficiency, function and application..Construct lattice based designated verifier double authentication preventing signature with the goal of enabling signers to have complete control over their signatures and extracted keys. Study the lattice based double authentication preventing shorter signature using a fixed-commitment transform and a pseudorandom function with the post quantum security, to solve the low communication and computational cost problem. Propose a fair exchange protocol based on blockchain and encrypted double authentication preventing signature to settle a fair dispute of contract signature..The research of the project is of great importance both in theory and practice. For theory, it can further enrich the system of modern digital signature. Then for application, it can enhance confidence of people using the double authentication preventing signatures and enlarge the number of tools when constructing complicated protocols.

双重认证防护签名能够震慑不公平问题，量子计算技术的发展使得传统的双重认证防护签名面临新威胁，而基于格的数字签名公认是后量子数字签名标准的竞争者。本项目将围绕功能、效率、应用三个层面对基于格的双重认证防护签名进行研究，具体研究内容如下：.借鉴指定验证者签名和双重认证防护签名的形式化定义，提出一种基于格的指定验证者双重认证防护签名，以解决签名者完全控制签名和签名密钥的提取问题；基于小整数解问题，结合伪随机置换函数和固定承诺转换方法，提出一种后量子安全的双重认证防护短签名，以提高签名传输、存储的效率；采用加密算法和区块链技术，根据安全需求，提出一种基于双重认证防护签名的公平交换协议，以解决合同签署等存在的公平问题。.本项目的研究，从理论上来说，更加充实数字签名的理论研究体系；从应用上来说，增强人们使用双重认证防护签名的信心、丰富人们构造复杂密码协议时的工具，选题具有重要的理论意义和实用价值。

双重认证防护签名能够震慑不公平问题，量子计算技术的发展使得传统的双重认证防护签名面临新威胁，而基于格的数字签名公认是后量子数字签名标准的竞争者。本项目围绕功能、效率、应用三个层面对基于格的双重认证防护签名展开研究，取得了若干积极进展，提出了一系列创新理论和方法。项目提出了密钥交换协议设计的新思想，成功设计了面向指定验证者签名、环签名、聚合签名、可验证计算等多种具有震慑功能的方案，并基于ring-SIS、LWE、对称密码原语等多种困难问题假设给出了实例化构造。以上发现为主要结果的研究工作发表高水平论文19篇，其中SCI检索论文12篇，EI检索论文6篇，其中包括中科院一区论文4篇。申请国家发明专利4项，已授权3项。项目所取得的研究成果一定程度上填补了国内在双重认证防护签名领域的研究空白，达到了国内领先水平、国际先进水平，对于强化密码算法震慑功能具有一定的理论意义和应用价值。