Cryptology ePrint Archive: Report 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(\sqrt[4]{p})}$ classical security and $\mathbf{O(\sqrt[6]{p})}$ 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 $48\%$ less DSPs and $58\%$ less block RAM resources. Thus, our design is substantially more efficient compared to that of existing implementations of SIKE.

Category / Keywords: implementation / ECC, Post -Quantum , FPGA

Date: received 26 May 2019

Contact author: dbroy24 at gmail com

Available format(s): PDF | BibTeX Citation

Version: 20190527:092654 (All versions of this report)

Short URL: ia.cr/2019/568


[ Cryptology ePrint archive ]