多变量强指定验证者签名方案  

Strong Designated Verifier Signature Scheme from Multivariate Public Key Cryptosystems

作　　者：王尚平[1,2] 白越 刘丽华[1,2] 陈娟娟[1,2] 

机构地区：[1]西安理工大学理学院,西安710054 [2]陕西省网络计算与安全技术重点实验室,西安710048

出　　处：《电子与信息学报》2014年第10期2331-2335,共5页Journal of Electronics & Information Technology

基　　金：国家自然科学基金(61173192;60873268);陕西省教育厅2012年度科学研究计划(12JK0740)资助课题

摘　　要：指定验证者签名在实际的网络信息中有着广泛的应用,验证者不能将签名任意地传播给第三方。强指定验证者签名方案更加强了签名者的隐私,除了指定验证者任何人都不能验证签名的有效性。该文提出一个基于多变量公钥密码体制(MPKCs)的一般强指定验证者签名方案,将多变量公钥密码体制应用到指定验证者签名方案中,如果多变量公钥密码体制在已知攻击,包括代数攻击,线性化攻击,秩攻击和差分攻击等下是安全的,则新方案满足正确性、不可伪造性、不可传递性的安全性要求。并给出一个具体的基于pFLASH签名体制的强指定验证者签名方案,具有明显的效率优势,新方案在量子计算攻击下是安全的。Designated verifier signature scheme has important applications in the security of network information, which make the verifier can not transmit a signature to any third party. The scheme can be used to strengthen the privacy of the signer, in which anyone can not verify the validity of the signature except the designated verifier. In this paper, a strong designated verifier signature scheme from Multivariate Public Key Cryptosystems （MPKCs） is proposed, the proposed scheme satisfies the security properties of correctness, non-transferability and unforgeability if the underling MPKC is secure against the known attacks such as algebraic attacks, linearization equations attack, rank attack, and differential attack etc.. Furthermore, a specific strong designated verifier signature scheme from multivariate pFLASH signature system is given as an example, which has an obvious advantage of efficiency. The main advantage of the proposed scheme is that it is secure under the quantum computing attack.

关 键 词：密码学 强指定验证者签名 多变量公钥密码体制 数字签名 pFLASH 

分 类 号：TN918.1[电子电信—通信与信息系统]