彭　程，杨邓奇

(1.云南大学 数学与统计学院，昆明　650091；2.大理学院 数学与计算机学院，云南　大理　671003)



基于ElGamal体制的无需配对无证书签名方案

彭程1，杨邓奇2

(1.云南大学 数学与统计学院，昆明650091；2.大理学院 数学与计算机学院，云南大理671003)

ElGamal签名体制；无证书签名；无双线性对

签名是网络系统安全的必要元素，目前的签名技术如RSA、ECDSA等在实现公钥管理时主要是基于PKI技术；然而，基于PKI技术的公钥管理需要复杂的证书管理，系统实现比较复杂。2001年，文献[1]提出基于身份的密码系统(IBC)，旨在消除传统公钥证书密码体制中烦琐的公钥管理过程。但是基于身份的密码系统存在密钥托管问题。文献[2]提出了无证书公钥密码系统(CL-PKC)以解决基于身份密码系统中的密钥托管问题，同时去除传统公钥证书体制中烦琐的证书管理过程，并提出了无证书密码系统基于双线对。双线性对的运算是比较耗时的运算，文献[3]指出，进行一次双线性对运算、指数运算和哈希运算所需的计算量分别至少是椭圆曲线标量乘法的21倍、3倍和1倍。文献[4]首次提出无需配对的无证书密码系统，该系统存在大量的指数运算，并给出了一个无证书加密方案，没有给出相应的签名方案。2006-2011年期间，提出了诸多无证书签名方案及其变体[5-10]，但这些方案都需要进行多次双线性对的运算。2012年，文献[11]提出无双线性对的无证书签名方案，该方案在签名和验证阶段都不需要双线性对运算，其主要运算为椭圆曲线上的标量乘法(后文简称标量乘法)，具有较高的计算效率。……