Paper 2019/568

Post Quantum ECC on FPGA Platform

Debapriya Basu Roy and Debdeep Mukhopadhyay

Abstract

Post-quantum cryptography has gathered significant attention in recent times due to the NIST call for standardization of quantum resistant public key algorithms. In that context, supersingular isogeny based key exchange algorithm (SIKE) has emerged as a potential candidate to replace traditional public key algorithms like RSA and ECC. SIKE provides $\mathbf{O}\mathbf{(}\sqrt[\mathbf{4}]{\mathbf{p}}\mathbf{)}$ classical security and $\mathbf{O}\mathbf{(}\sqrt[\mathbf{6}]{\mathbf{p}}\mathbf{)}$ quantum security where $p$ is the characteristic of the underlying field. Additionally, SIKE has the smallest key sizes among all the post-quantum public algorithm, making it very suitable for bandwidth constrained environment. In this paper, we present an efficient implementation of SIKE protocol for FPGA based applications. The proposed architecture provides the same latency as that of the best existing implementation of SIKE protocol while consuming $$ less DSPs and $$ less block RAM resources. Thus, our design is substantially more efficient compared to that of existing implementations of SIKE.