DeepAI AI Chat

MAKE: a Matrix Action Key Exchange

09/01/2020

∙

by Nael Rahman, et al.

∙

∙

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.

Nael Rahman
2 publications
Vladimir Shpilrain
8 publications

page 1

page 2

page 3

page 4

∙ 12/01/2020

A remark on MAKE – a Matrix Action Key Exchange

In a recent paper [arXiv:2009.00716], Rahman and Shpilrain proposed a ne...

0 Chris Monico, et al. ∙

∙ 05/17/2021

Cryptanalysis of Semidirect Product Key Exchange Using Matrices Over Non-Commutative Rings

It was recently demonstrated that the Matrix Action Key Exchange (MAKE) ...

0 Christopher Battarbee, et al. ∙

∙ 06/02/2021

MOBS (Matrices Over Bit Strings) public key exchange

We use matrices over bit strings as platforms for Diffie-Hellman-like pu...

0 Nael Rahman, et al. ∙

∙ 03/21/2023

A Post Quantum Key Agreement Protocol Based on a Modified Matrix Power Function over a Rectangular Matrices Semiring

We present an improved post quantum version of Sakalauskas matrix power ...

0 Juan Pedro Hecht, et al. ∙

∙ 05/09/2020

Remarks on a Tropical Key Exchange System

We consider a key-exchange protocol based on matrices over a tropical se...

0 Dylan Rudy, et al. ∙

∙ 02/08/2021

Cryptographic multilinear maps using pro-p groups

To any nilpotent group of class n, one can associate a non-interactive k...

0 Delaram Kahrobaei, et al. ∙

∙ 03/25/2020

Cryptography using generalized Fibonacci matrices with Affine-Hill cipher

In this article, we have proposed a public key cryptography using Affine...

0 Kalika Prasad, et al. ∙