arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2009.00716cs.CRmath.GR
收藏

MAKE:一种矩阵动作密钥交换

MAKE: a Matrix Action Key Exchange

Nael Rahman, Vladimir Shpilrain

摘要:

给出了一个基于Z_p上两个循环矩阵群的半直积的公钥交换协议,其中一个循环矩阵群是加法的,另一个循环矩阵群是乘法的.这使我们能够利用矩阵上的两种操作来传播信息。我们注意到,在我们的协议中,任何矩阵或Z_p的任何元素的功率都没有暴露,因此所有对Diffie-Hellman类协议的标准攻击(包括Shor的量子算法攻击)都不适用。

英文摘要:

We offer a public key exchange protocol based on a semidirect product of two cyclic (semi)groups of matrices over Z_p. One of the (semi)groups is additive, the other one multiplicative. This allows us to take advantage of both operations on matrices to diffuse information. We note that in our protocol, no power of any matrix or of any element of Z_p is ever exposed, so all standard attacks on Diffie-Hellman-like protocols (including Shor's quantum algorithm attack) are not applicable.

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

↑