New Quantum-Safe Versions of Decisional Diffie-Hellman Assumption in the General Linear Group and Their Applications: Two New Key-agreements. (arXiv:2104.04637v4 [cs.CR] UPDATED)

Diffie-Hellman key-agreement and RSA cryptosystem are widely used to provide
security in internet protocols. But both of the two algorithms are totally
breakable using Shor's algorithms. This paper proposes two connected
matrix-based key-agreements: (a) Diffie-Hellman Key-Agreement with Errors and
(b) RSA-Resemble Key-agreement, which, respectively, bear resemblance to
Diffie-Hellman key-agreement and RSA cryptosystem and thereby they gain some of
the well-known security characteristics of these two algorithms, but without
being subject to Shor's algorithms attacks. That is, the new schemes avoid …

applications diffie general hellman key quantum quantum-safe safe