Paper 2025/1677
Diffie–Hellman Key Exchange from Commutativity to Group Laws
, University of Wollongong, University of Technology Sydney, University of Technology SydneyAbstract
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.
- Keywords
- key exchangegroup actionsgroup lawscode equivalencenon-abelian groups
- Contact author(s)
-
hduong @ uow edu au
Youming Qiao @ uts edu au
Chuanqi Zhang @ uts edu au - History
- 2025-09-18: approved
- 2025-09-16: received
- See all versions
- Short URL
- https://ia.cr/2025/1677
- License
-
CC BY
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}
}
