新的基于格的可验证加密签名方案

来源：计算机研究与发展杂志2017年第2期北京时间：

作者：张彦华,胡予濮,

摘要：可验证加密签名(verifiablyencryptedsignature,VES)能够有效地保证互联网上交易过程的公平性.VES的核心思想是：签名者利用仲裁者的公钥对自己所签发的一个普通数字签名进行加密，随后证明密文中确实包含一个普通签名，任何验证者都可以利用仲裁者的公钥来验证其真实性，但在没有签名者或仲裁者的帮助下无法从中提取出普通签名；当争议发生时，验证者可以要求仲裁者从可验证加密签名中恢复出签名者的普通签名.利用Agrawal等人在美密2010上给出的固定维数的格基委派技术、格上原像抽样算法和差错学习问题的非交互零知识证明，该文构造出一个新的格上可验证加密签名方案，并在随机预言机模型下严格证明了其安全性.与已有的可验证加密签名方案相比，该方案要求签名者根据仲裁者公钥生成签名者公私钥对，构造简单，公私钥和签名尺寸更短，效率更高，并且能够抵抗量子攻击.

关键词：可验证加密签名(VES), 固定维数, 格, 随机预言机模型, 差错学习问题,