基于椭圆曲线的签密方案

作者：崔文军; 贾志娟; 胡明生; 公备; 王利朋

来源：计算机应用与软件, 2020, 37(03): 304-309.

• 签密
• 离散对数问题
• 前向安全
• 公开验证
• 模乘

签密方案既能够满足数字签名又可以满足公钥加密,且成本远低于"先签名后加密"。针对求解椭圆曲线离散对数问题的困难性,提出基于椭圆曲线的签密方案,并证明了其前向安全性和可公开验证性。相比现有的方案,该方案主要用到了模乘运算,且模指数与模逆运算均为0次。与文献[8]方案相比较,该方案模乘运算少了一次,签密长度少|n|,计算量明显较少,在理论上达到了复杂度的最小值。

• 单位
  北京工业大学; 郑州师范学院