基于椭圆曲线和因子分解双难题的数字签名方案

摘要

对沈群等提出的同时基于椭圆曲线和因子分解双难题的数字签名方案给出了攻击分析,本文证明椭圆曲线或因子分解难题有一个可求解,则沈群方案可被攻破.同时给出了一个新的基于椭圆曲线和因子分解双难题的方案,证明了其正确性、安全性和不可伪造性.另外还给出了一个基于椭圆曲线和因子分解双难题的消息恢复数字签名方案,证明了其正确性、安全性和不可伪造性.