English

QRKE: Extensions

Cryptography and Security 2018-01-22 v2

Abstract

Permutable Chebyshev polynomials (T polynomials) defined over the field of real numbers are suitable for creating a Diffie-Hellman-like key exchange algorithm that is able to withstand attacks using quantum computers. The algorithm takes advantage of the commutative properties of Chebyshev polynomials of the first kind. We show how T polynomial values can be computed faster and how the underlying principle can further be used to create public key encryption methods, as well as certificate-like authentication-, and signature schemes.

Keywords

Cite

@article{arxiv.1511.09199,
  title  = {QRKE: Extensions},
  author = {G. Brands and C. B. Roellgen and K. U. Vogel},
  journal= {arXiv preprint arXiv:1511.09199},
  year   = {2018}
}

Comments

Algorithm has been broken

R2 v1 2026-06-22T11:57:06.845Z