摘要
为增强安全性,基于双难题的签名方案相继被提出,如基于离散对数和素因子分解问题的签名方案,其安全目标是只要一个难题未被攻破,方案就是安全.分析表明:如果因子分解问题可解,杨刚和李艳俊提出的基于双难题的方案(YL)将被攻破;如果离散对数问题可解,LI和CHEN的方案(LC)不能抵抗伪造攻击.文中提出一种新的签名方案,该方案是真正同时基于双难题的,并能将消息恢复.通过分析,与其它方案相比,更加高效.
To enhance the security, many signature schemes were designed based on two hard problems, such as factoring and discrete logarithm. The major goal of these schemes is that they cannot he broken if both problems cannot be solved simultaneously. However, --. this paper shows that YL scheme can be broken if the factoring problem is solved, LC scheme is insecure against forgery if the discrete logarithm problem is solved. A new signature scheme is proposed that is really based on two hard problems simultaneously, which can also make the message recovered. Comparing with other schemes, this scheme is more efficient.
出处
《微电子学与计算机》
CSCD
北大核心
2012年第9期175-178,共4页
Microelectronics & Computer
基金
信息安全国家重点实验室开放基金(02-04-4)
关键词
签名
因子分解
离散对数
二次剩余
伪造攻击
消息恢复
signature
factorization
discrete logarithms
quadratic residue
forgery attack
message recovery