基于离散对数问题的可截取签名方案

Content Extraction Signature Scheme Based on DLP

在朱辉等提出的无证书签密方案(计算机研究与发展,2010年第9期)基础上,提出一种满足强安全性、无需双线性对运算的可截取签名方案。通过将用户公钥绑定在部分私钥的生成算法及签名算法中,降低公钥替换攻击的威胁,利用安全哈希函数的不可碰撞性,使方案能抵抗适应性选择消息的存在性伪造攻击,并在随机预言模型下基于离散对数难题给出安全性证明。与同类方案相比,该方案的签名及可截取算法减少了一个指数运算,计算效率有所提高。

According to the certificateless signcryption scheme proposed by Zhu Hui et al, this paper proposes a strongly secureContent Extraction Signature（CES） scheme without bilinear operations. The user＇s public key is bound to the partial private key generation algorithm and signature algorithm, which reduces the possibility of user＇s public key substitution attack. By using secure hash function of a non-collision, it can resist existence unforgeable under adaptive chosen-message attacks. Based on Discrete Logarithm Problem（DLP） is intractable, and its security is proved under Random Oracle Model（ROM）. Compared with similar programs, the scheme＇s signature and interception algorithm reduces one exponentiation computation, the computational efficiency is improved.