一种同时基于多个数学难题的签名算法

为在同等计算复杂度的前提下提高算法的安全性,提出一个新的数字签名方案。在不扩大有限域zq*的基础上,通过增加本原根的维数,并且引入HAsh函数和二次剩余,基于多个数学难题对经典的Neberg-Rueppel[1]签名体制进行改进。通过比较发现新算法的安全性大大增强,但是其复杂度却没有相应增加。

一种具有多种功能的环签名方案

在对称密码实体认证上的基础上,将可链性、时间戳、哈希链、加盐、双线性对、比特承诺等概念引入环签名,使其成为一种具有多种功能的环签名方案。在具有了多种功能的前提下,新方案的安全性增强了,而相应的复杂度却没有增加。