Chameleon Signature Scheme Based on Lattice
Peng Zhang · 2013
The chameleon signatures not only meet the characteristics of non-repudiable,but also are 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 lattice-based 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 unforgeability under adaptive chosen-message attack in the random oracle model.