arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1709.06282math.GRmath.RA
收藏

一种通用的双边乘法加密方案及其密码分析

A general encryption scheme using two-sided multiplications with its cryptanalysis

V. A. Roman'kov

摘要:

我们证明了代数密码学中许多已知的使用双边乘法的公开密钥交换协议的方案都是这类一般方案的特例。在大多数情况下,这样的计划是建立在平台上的线性空间的子集。他们已经多次妥协的线性分解方法介绍的第一作者。该方法允许在不计算私有数据的情况下计算交换的密钥,因此不解决假设所基于的算法问题。我们证明了该方法可以成功地应用于一般方案,因此它具有一定的普适性。

英文摘要:

We show that many known schemes of the public key exchange protocols in the algebraic cryptography, that use two-sided multiplications, are the specific cases of the general scheme of such type. In most cases, such schemes are built on platforms that are subsets of the linear spaces. They have been repeatedly compromised by the linear decomposition method introduced by the first author. The method allows to compute the exchanged keys without computing the private data and therefore without solving the algorithmic problems on which the assumptions are based. We demonstrate that this method can be successfully applied to the general scheme, thus it is in some sense universal.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑