Efficient Finite field multiplication for isogeny based post quantum cryptography

@inproceedings{Karmakar2016EfficientFF,
  title={Efficient Finite field multiplication for isogeny based post quantum cryptography},
  author={Angshuman Karmakar and Sujoy Sinha Roy and Frederik Vercauteren and Ingrid Verbauwhede},
  booktitle={IACR Cryptology ePrint Archive},
  year={2016}
}
Isogeny based post-quantum cryptography is one of the most recent addition to the family of quantum resistant cryptosystems. In this paper we propose an efficient modular multiplication algorithm for primes of the form p = 2 · 23 − 1 with b even, typically used in such cryptosystem. Our modular multiplication algorithm exploits the special structure present in such primes. We compare the efficiency of our technique with Barrett reduction and Montgomery multiplication. Our C implementation shows… CONTINUE READING