组合群论与公钥密码学
群论
2007-05-23 v1 密码学与安全
摘要
在 Anshel-Anshel-Goldfeld 与 Ko-Lee 等人近期提出的公钥交换协议引发一些关注之后，目前一种普遍看法是：若以辫群为平台，共轭搜索问题不太可能提供足够的安全水平。本文探讨以下问题：（1）选取不同的群或群类能否改善这一状况；（2）在公钥交换协议中，能否使用组合群论中某个其他的“困难”问题来替代共轭搜索问题。我们在此探讨的另一个问题虽有些模糊，但很可能成为基于符号计算的公钥密码学未来研究的焦点：（3）能否利用定义关系高效地伪装给定群（或半群）中的元素。
引用
@article{arxiv.math/0410068,
title = {Combinatorial group theory and public key cryptography},
author = {Vladimir Shpilrain and Gabriel Zapata},
journal= {arXiv preprint arXiv:math/0410068},
year = {2007}
}
备注
12 pages