基于非阿贝尔群密码学的若干方面：综述与开放问题
密码学与安全
2011-03-23 v2 群论
摘要
目前使用的大多数常见公钥密码系统和公钥交换协议，如RSA算法、Diffie-Hellman协议和椭圆曲线方法，都是基于数论的，因此依赖于阿贝尔群的结构。计算能力的提升使得这些技术在理论上容易受到攻击，因此最近出现了一条活跃的研究路线，即使用非交换密码平台来开发密码系统和密钥交换协议。这条研究路线被广泛称为非交换代数密码学。它是由两个使用辫群的公钥协议引发的，一个由Ko、Lee等人提出，另一个由Anshel、Anshel和Goldfeld提出。对这些协议及其相关群论的研究对无限群理论的研究产生了巨大影响。在本文中，我们综述了这些基于非交换群的方法，并讨论了由其产生的抽象无限群理论中的若干思想。然后，我们提出了一组开放问题。
关键词
引用
@article{arxiv.1103.4093,
title = {Aspects of Nonabelian Group Based Cryptography: A Survey and Open Problems},
author = {Benjamin Fine and Maggie Habeeb and Delaram Kahrobaei and Gerhard Rosenberger},
journal= {arXiv preprint arXiv:1103.4093},
year = {2011}
}