摘要: 针对基于大整数分解、离散对数、椭圆曲线离散对数等难题的公钥密码机制不能抵抗量子计算机攻击的现状,把计算性Diffier- Hellman问题推广到同源星上,提出基于椭圆曲线同源星的计算性Diffie-Hellman问题,构造2个基于此数学难题的密钥协商机制,并在随机模型下证明了该协议的安全性。
关键词:
公钥密码系统,
量子计算机,
同源,
椭圆曲线,
密钥协商协议
Abstract: As the question of the mathematical problems of FB, DLP and ECDLP cannot against quantum computer, the computational Diffie- Hellman assumption is extended on isogenies, and the computational Diffie-Hellman assumption based on isogenies between elliptic curves is proposed. Two key agreements on the computational Diffie-Hellman assumption are presented. And the agreements are proved secure in the random oracle.
Key words:
public-key cryptosystem,
quantum computer,
isogeny,
elliptic curve,
key agreement protocol
中图分类号:
韩维维, 何德彪. 可证安全的椭圆曲线同源密钥协商协议[J]. 计算机工程, 2011, 37(01): 128-130.
HAN Wei-Wei, HE De-Biao. Provably Secure Key Agreement Protocol on Elliptic Curve Isogenies[J]. Computer Engineering, 2011, 37(01): 128-130.