一种理想格上高效盲签名方案

Efficient blind signature scheme on ideal lattice

为了更好地保护用户隐私安全,使签名具有抗量子性,使用拒绝抽样定理以及高低顺序位关系提出了一种理想格上安全高效的盲签名方案。该方案无须复杂的陷门函数,通过简单的计算即可实现盲签名功能。通过分析可知,该方案安全性规约于格上ISIS_(n,m,q,η)(s)困难问题,具有盲性以及one-more(OM)不可伪造性,且公私钥短,签名长度仅为llodq,具有安全高效的优势。

In order to protect users’ privacy better and make signatures resistant to quantum attack,this paper proposed a secure and efficient blind signature scheme on ideal lattice by using the rejection sampling theorem and the relationship between high and low order bits.This blind signature function could be achieved through simple calculations without trapdoor functions.The security of the scheme is based on short integer solution(ISIS_(n,m,q,η)(s)) assumption,and this scheme has the characte-ristics of blindness and one-more(OM) unforgeability.Besides,the public and private keys are short and the signature length is only llodq.In general,the scheme is efficient and safe.