Machine-Level Software Optimization of Cryptographic Protocols
Dieter Fishbein · UWSpace (University of Waterloo) · 2014
I hereby declare that I am the sole author of this thesis. This is a true copy of the thesis, including any required final revisions, as accepted by my examiners. I understand that my thesis may be made electronically available to the public. ii This work explores two methods for practical cryptography on mobile devices. The first method is a quantum-resistant key-exchange protocol proposed by Jao et al.. As the use of mobile devices increases, the deployment of practical cryptographic protocols designed for use on these devices is of increasing importance. Furthermore, we are faced with the possible development of a large-scale quantum computer in the near future and must take steps to prepare for this possibility. We describe the key-exchange protocol of Jao et al. and discuss their original implementation. We then describe our modifications to their scheme that make it suitable for use in mobile devices. Our code is between 18–26 % faster (depending on the security level). The second is an highly optimized implementation of Miller’s algorithm that efficiently computes the Optimal Ate pairing over Barreto-Naehrig