An Improved Real-Quadratic-Field-Based Key Exchange Procedure

@article{Jacobson2005AnIR,
  title={An Improved Real-Quadratic-Field-Based Key Exchange Procedure},
  author={Michael J. Jacobson and Renate Scheidler and Hugh C. Williams},
  journal={Journal of Cryptology},
  year={2005},
  volume={19},
  pages={211-239}
}
To date, the only non-group structure that has been suitably employed as the key space for Diffie-Hellman-type cryptographic key exchange is the infrastructure of a real quadratic (number or function) field. We present an implementation of a Diffie-Hellman-type protocol based on real quadratic number field arithmetic that provides a significant improvement in performance over previous versions of this scheme. This dramatic speed-up is achieved by replacing the ordinary multiplication and… CONTINUE READING