摘要：本文研究了传统公钥密码方案，设计并实现了一种基于素域椭圆曲线的公钥密码算法。该方法从Diffie Hellman判定问题出发，辅以抗碰撞的Hash函数和数字证书进行加密和解密。该方法在自适应选择明文攻击的情况下是安全的，在强自适应选择密文攻击的情况下也是安全的。

关键词：椭圆曲线 diffie hellmma 判定问题 公钥密码 

单位：浙江工业大学之江学院 浙江杭州310024 浙江大学城市学院 浙江杭州310027 浙江大学信息学院 浙江杭州310027