Paper 2025/1677 Original: eprint.iacr.org/2025/1677 ↗
Diffie–Hellman Key Exchange from Commutativity to Group Laws
Abstract
In Diffie–Hellman key exchange, the commutativity of power operations is instrumental in the agreement of keys. Viewing commutativity as a law in abelian groups, we propose Diffie–Hellman key exchange in the group action framework (Brassard–Yung, Crypto'90; Ji–Qiao–Song–Yun, TCC'19), for actions of non-abelian groups with laws. The security of this protocol is shown, following Fischlin, Günther, Schmidt, and Warinschi (IEEE S&P'16), based on a pseudorandom group action assumption. A concrete instantiation is proposed based on the monomial code equivalence problem.
Metadata
- Available format(s)
PDF- Category
- Cryptographic protocols
- Publication info
- Preprint.
- History
- 2025-09-16: last updated
- 2025-09-16: published
- Short URL
- https://ia.cr/2025/1677
- License
- https://creativecommons.org/licenses/by/4.0/
BibTeX
@misc{cryptoeprint:2025/1677,
author = {Dung Hoang Duong and Youming Qiao and Chuanqi Zhang},
title = {Diffie–Hellman Key Exchange from Commutativity to Group Laws},
howpublished = {Cryptology {ePrint} Archive, Paper 2025/1677},
year = {2025},
url = {https://eprint.iacr.org/2025/1677}
}