使用移位共轭于 braid-based 密码学
密码学与安全
2007-05-23 v1
摘要
共轭并非设计 braid-based 协议唯一可用的原始结构。为阐明这一原则，我们描述了一种可使用任何满足左自分配律的二元运算实现的 Fiat--Shamir 风格认证协议。共轭是此类运算的示例，但还有其他示例，特别是作纤维群 上的移位共轭以及有限 Laver 表。在两种情况下，底层结构都具有高度的组合复杂性，并且它们导致难以解决的问题。
引用
@article{arxiv.cs/0609091,
title = {Using shifted conjugacy in braid-based cryptography},
author = {Patrick Dehornoy},
journal= {arXiv preprint arXiv:cs/0609091},
year = {2007}
}