摘要
从单向陷门函数的角度分析Paillier签名方案的安全性,针对当前Paillier签名方案中效率和安全性不能兼顾的现状,提出一种基于Rabin和Paillier的数字签名方案。方案以改进的Paillier签名方案为基础,结合Rabin体制中的Blum-Williams单向函数,以及签名过程中s1的计算困难性基于模合数的平方根问题,并对提出的方案进行了安全性分析和效率分析。分析结果表明,新方案有效解决了现有Paillier签名方案中存在的问题,在保证签名安全性的同时具有较高的效率,在现实生活中更具实用性。
After analysing the security of the digital signature schemes of Paillier based on the trapdoor one-way function, we proposed a digital signature scheme which was based on Rabin and Paillier to resolve the problem of efficiency and security in Paillier signature scheme. The scheme was on the basis of the improved Paillier signature scheme which was more efficient than the original scheme, combined with Blum-Williams one-way function in the Rabin system, and the computational intractability of sl depended on the calculation of square root modulo composite. Then, the security and efficiency of the new scheme were also analysed. The analysis results showed that the new scheme can effectively solve the existing problems in the existing Paillier signature scheme, and it was more effective in ensuring the security of the signature and was more practical in real life.
出处
《计算机应用与软件》
2017年第12期301-306,共6页
Computer Applications and Software
基金
国家自然科学基金项目(61370188)
河南省科技厅重大科技攻关项目(132102210123)
河南省教育厅重大科技攻关项目(13A520321
12A520021)
河南理工大学博士基金项目(672515/194)
