基于 (半) 群半直积的公钥交换
密码学与安全
2013-04-25 v1 群论
摘要
本文描述了一种基于 (半) 群半直积（更具体地说，基于通过自同构对 (半) 群进行扩张）的全新密钥交换协议，并随后聚焦于该通用思想的实用实例。我们的协议可基于任意群，特别是任意非交换群。其特例之一是标准的 Diffie-Hellman 协议，后者基于循环群。然而，当我们的协议与非交换 (半) 群结合使用时，它获得了若干有用特性，使其相较于 Diffie-Hellman 协议具有优势。在此，我们还提出了一种特定的非交换半群（矩阵半群）作为平台，并表明相关协议的安全性基于一个与标准 Diffie-Hellman 协议截然不同的假设。
引用
@article{arxiv.1304.6572,
title = {Public key exchange using semidirect product of (semi)groups},
author = {Maggie Habeeb and Delaram Kahrobaei and Charalambos Koupparis and Vladimir Shpilrain},
journal= {arXiv preprint arXiv:1304.6572},
year = {2013}
}
备注
12 pages