高隆，唐春明，张永强



基于椭圆曲线的多方密钥协商协议

高隆1，唐春明1，张永强2

（1. 广州大学数学与信息科学学院，广东广州 510000；2. 数安时代科技股份有限公司，广东广州 510000）

密钥协商协议是在公开的信道上，2个或者多个参与方之间进行的共享密钥机制。利用安全单向函数，设计了一种基于椭圆曲线的多方密钥协商协议，协议能够满足密钥交换协议的安全特性，并且具有较高的计算效率。

多方密钥协商协议；椭圆曲线；安全单向函数；离散对数

1 引言

随着计算机和网络的发展，信息安全已经成为一个重要课题。在开放的网络中，用户用密钥加密要交换的消息是实现信息安全的重要方法。密钥协商是2个或者多个参与方在公开的信道中，协商建立一个共享的秘密密钥。在1976年以前，人们在通信领域的观念是：如果不事先进行秘密共享是无法进行安全保密通信的，即在通信前要先进行密钥共享。1976年，第一个现代密钥交换协议Diffie-Hellman[1]的提出，打破了人们的传统观念，使用户可以在完全公开的信道上进行秘密共享。DH协议的安全性是基于在有限域上离散对数的难解性，该协议没有进行认证，容易受到中间人的攻击，为了弥补没有认证这一漏洞，学者提出了认证密钥协商协议，本文协议主要是基于口令。

基于口令的多方密钥协商协议允许参与者利用低熵的口令进行密钥协商，这种通信方式的优势在于参与者无需存储高熵的难以记忆的密钥即可完成密钥协商，建立会话密钥。……