论文部分内容阅读
数字签名的公平交换问题是电子合同签署中的一个基本的问题，越来越多电子商务合同的签署开始使用数字签名。伴随着互联网的普及蔓延，网络交易也日益增多，能不能实现公平的交换就成为众所关注的问题。密码学中的同时签名能够很好的帮助实现公平交换，它既不需要可信的第三方来仲裁，也不需要所有签名者的计算能力相当。以前的同时签名都是两方的，怎样更好的将同时签名扩展到多方，已经成为同时签名研究的一个亟待解决的问题。
量子计算机的出现使传统密码体制的安全性面临严重的威胁。基于格的密码体制作为可以抵御量子计算机攻击的候选密码体制之一受到越来越多人的关注。
本文对格上的多方同时签名进行了研究，主要成果如下：
1)对格密码体制和同时签名的基础知识进行了深入学习，把公平多方同时签名方案与格中小整数解问题(SIS)相结合，构造出一个基于格多方同时签名方案，分析证明了它的正确性；该方案具有很好的同时性，较传统的公平多方同时签名，提高了安全性和计算效率。
2)将格基派生技术应用于基于身份签名中，结合本文的多方同时签名方案，构造了一个格上基于身份的多方同时签名。进行了效率比较和安全性证明，这个方案和另一个方案一样是安全且高效的，并且签名长度不再受签名人数多少限制，具有更好的实用性。