Multipath Key Exchange Scheme Based on the Diffie-Hellman Protocol and the Shamir Threshold

Daouda Ahmat ； Marayi Choroma ； Tegawendé F. Bissyandé

《International Journal of Network Security》 21卷3期 (2019/05) Pp. 418-427

https://doi.org/10.6633/IJNS.201905_21(3).08

摘要

In the Internet, as well as in any open autonomous distributed systems, threats to secure communications are pervasive. We contribute towards adressing them by proposing, in this paper, a new multipath key exchange approach, which does not rely on any centrally trusted coordinator. This approach is thus suitable for use in distributed systems such as widespread P2P networks or booming wireless mesh networks (e.g., for the Internet-of-Things). We design a new algorithm based upon an extension of both the Diffie-Hellman protocol and the Shamir threshold scheme. In order to overcome man-in-the-middle attacks inherent to the Diffie-Hellman key exchange model, our proposed approach guarantees secure key exchange by exploring disjoint transmission paths and the Shamir threshold scheme. The public key is used as the root of a polynomial of degree k-1, and n points of this polynomial are generated and transmitted from source to destination, each point through a disjoint path. Upon reception of at least k points among n, the receiver is able to reconstruct the complete key. In addition, this paper demonstrates how the disjoint paths constructions and the routing algorithms are designed to work regardless of the network topology.

關鍵字

Diffie-Hellman ； Key Exchange ； Multipath Routing ； P2P Networks ； Shamir Secret Sharing