格上基于身份的可链接环签名方案

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