一个不可交换密钥交换协议的密码学分析
Cryptanalysis of a non-commutative key exchange protocol
摘要：
在Alvarez等人以及Pathak和Sanghi的论文中，描述了基于非交换的公钥交换。它的类似版本也已获得专利（US7184551）。在本文中，我们提出了一个多项式时间攻击，打破了两篇论文中提出的协议的变体。此外，我们表明，打破专利密码系统US7184551可以很容易地减少到因式分解。我们还给出了一些例子来说明如何有效的攻击工作。
英文摘要：
In the papers by Alvarez et al. and Pathak and Sanghi a non-commutative based public key exchange is described. A similiar version of it has also been patented (US7184551). In this paper we present a polynomial time attack that breaks the variants of the protocol presented in the two papers. Moreover we show that breaking the patented cryptosystem US7184551 can be easily reduced to factoring. We also give some examples to show how efficiently the attack works.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
