基于椭圆曲线的KDM安全公钥加密方案

作者：谢小容; 王鲲鹏

来源：计算机工程, 2012, (23): 19-23.

• 密钥相关消息安全
• 公钥加密方案
• 椭圆曲线
• 子群不可区分
• 环
• 自加密 Key Dependent Message(KDM) security
• public key encryption scheme
• elliptic curve
• subgroup indistinguishability
• ring
• self-encryption

某些场合下敌手能够获取与私钥有关消息的密文,大多现有加密方案在上述情况下是不安全的。为抵抗这种攻击,给出一般子群不可区分困难假设的一个实例——椭圆曲线子群不可区分困难假设,并设计相应的归约算法。在此基础上,提出一个基于环Z N2上椭圆曲线的公钥加密方案,并将该方案中的密文不可区分问题归约到椭圆曲线子群不可区分困难的假设上。分析结果证明,该方案在此假设下是安全的。

• 单位
  中国科学院研究生院; 信息安全国家重点实验室