关于一个热带密钥交换系统的讨论
Remarks on a Tropical Key Exchange System
摘要:
我们考虑了最近在\cite{grig19}中提出的基于热带半环上矩阵的密钥交换协议。我们表明,该协议的一个特定的私有参数可以恢复一个简单的二进制搜索,使其不安全。
英文摘要:
We consider a key-exchange protocol based on matrices over a tropical semiring which was recently proposed in \cite{grig19}. We show that a particular private parameter of that protocol can be recovered with a simple binary search, rendering it insecure.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。