基于格的变色龙签名方案

与普通数字签名相比，变色龙签名不仅满足不可否认性，而且具有非交互式、不可传递的特点。然而，基于传统数学难题构造的变色龙签名方案不能抵杭量子计算机的攻击。为了设计在量子计算机环境下依然安全的变色龙签名，利用格上小整数解问题sis(smallintegersolution)和非齐次小整数解问题isis(inhomogeneoussmallintegersolution)的困难性假设，构造了基于格的变色龙签名方案。在随机预言模型下，证明了该方案在适应性选择消息攻击下是安全的。