椭圆曲线y^2=(x+p)(x^2+p^2)的本原整数点

设p是奇素数.本文给出了椭圆曲线y2=(x+p)(x2+p2)存在可使y为偶数的本原整数点(x,y)的充要条件.

NAF-2^k圆锥曲线数乘算法

在2k进制数乘算法的基础上,结合NAF算法的特点,提出了一种新的数乘算法NAF-2k数乘算法,该算法运算速度高于2k进制数乘算法和NAF数乘算法.实验表明NAF-2k数乘算法在椭圆曲线和圆锥曲线上进行点乘计算都是有效的.

一种基于ECDLP有身份认证的ECDH密钥协商方案

为了解决ECDH(elliptic curve key agreement scheme-diffice-hellman version)密钥协商方案中,通信双方在公开信道上通过协议协商会话的临时密钥及双方都不能识别对方身份的问题。在研究ECDH密钥协商算法的基础上,提出了一种基于安全椭圆曲线离散对数问题的有身份认证的ECDH密钥协商方案。该方案可以实现密钥协商双方的双向身份认证,有效地防止了中间人的攻击。通过对密钥协商消息的双重保护,实现了公开信道上安全通信。