基于椭圆曲线的门限共享解签密改进方案

针对陈瑞虎等人提出的门限共享验证签密方案(微计算机信息,2005年第11期),给出针对该方案的攻击算法。基于椭圆曲线提出一种改进的前向安全门限共享解签密方案,证明方案的机密性、不可伪造性与不可否认性。该方案具有门限完备性、抗合谋攻击等安全特性,并且当签密密钥泄漏时,攻击者无法得到对称密钥恢复明文,也无法从之前的签密密文中获得秘密信息,具有签密的前向安全性。分析结果表明,改进方案的整体运算量及签密密文长度小于陈瑞虎等人提出的方案,门限解签密算法的运算及通信效率得到明显提高。