Abstract: 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.

Key words: Lattice, Chameleon signature, Chameleon hash function, SIS> ISIS