基于格的变色龙签名方案

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

Chameleon Signature Scheme Based on Lattice

The chameleon signatures not only meet the characteristics of non-repudiable, but also arc non-interactive and non-transferable compared with the traditional digital signatures. However, the scheme of chameleon signature based on traditional mathematic problem construction can not defense the attack of the quantum computers. In order to design a safe Chameleon signature in the environment of quantum computers, a latticcbased Chameleon signature was proposed,which is based on the hardness of average-case SIS(Small Integer Solution) and ISIS(Inhomogeneous Small Integer Solution). Further more,we proved that this scheme is unforgcability under adaptive chosen-message attack in the random oracle model.