一种基于Z/nZ上椭圆曲线的公钥密码算法

摘要

本文在KMOV算法[1]的基础上作了改动,提出了一种Z/nZ上椭圆曲线公钥密码算法,n是两个大安全素数之积,算法安全性基于整数因子分解难题,与RSA体制相似,能抵卸一些对RSA算法的攻击,不足之处在于不能证明其安全性是否等价于因子分解问题.算法加解密过程都很简洁,且在加密过程中引入随机数,实现概率加密.同时给出了数字签名和身份认证方案.