[Resource Topic] 2022/1370: A New Post-Quantum Key Agreement Protocol and Derived Cryptosystem Based on Rectangular Matrices

Welcome to the resource topic for 2022/1370

Title:
A New Post-Quantum Key Agreement Protocol and Derived Cryptosystem Based on Rectangular Matrices

Authors: Hugo Daniel Scolnik, Juan Pedro Hecht

Abstract:

In this paper, we present an original algorithm to generate session keys and a subsequent generalized ElGamal-type cryptosystem. The scheme here presented has been designed to prevent both linear and brute force attacks using on one hand rectangular matrices, and on the other achieving very high complexity. Moreover, analytical attacks are NP-hard. An interesting result of our protocol is that the secret shared key is an invariant obtained from both public and private information using usual multiplications of matrices, either in numerical or F_(2^m ) polynomial fields so that both sorts of operations could be eventually combined to increase even more the security against classical and quantum attacks.

ePrint: https://eprint.iacr.org/2022/1370

See all topics related to this paper.

Feel free to post resources that are related to this paper below.

Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.

For more information, see the rules for Resource Topics .