计算机应用研究

作者：刘梦情,汪学明,

单位：贵州大学a.公共大数据国家重点实验室;b.计算机科学与技术学院,贵阳550025；

关键词：可链接环签名,格,基于身份的密码体制,随机预言模型,

基金：国家自然科学基金资助项目(61163049)；贵州省自然科学基金资助项目(黔科合J字(7641))；；

为了抵抗量子算法的攻击和应对恶意签名者利用环签名技术的完全匿名性输出多个签名从而进行双重开销攻击这一缺陷，同时为了解决不必要的系统开销浪费问题，提出了一种新的格上基于身份的可链接环签名方案。该方案以格上近似最短向量问题为安全基础，将该问题的求解归约于碰撞问题的求解，利用矩阵向量间的线性运算生成签名，同时结合了基于身份的密码技术。解决了系统开销浪费问题，不涉及陷门生成和高斯采样等复杂算法，提高了签名效率，降低了存储开销，并在随机预言模型下验证了方案满足完全匿名性和强存在不可伪造性。经分析，该方案是一个安全高效的环签名方案。

来源：2022年第10期

《计算机应用研究》期刊编辑部

查看计算机应用研究杂志2022年第10期