Sorry, you need to enable JavaScript to visit this website.

facebooktwittermailshare

Exploring Energy Efficient Quantum-resistant Signal Processing Using Array Processors

Abstract: 

Quantum computers threaten to break public-key cryptography schemes such as DSA and ECDSA in polynomial time, which poses an imminent threat to secure signal processing.
Ring learning with error (RLWE) lattice-based cryptography (LBC) is one of the most promising families of post-quantum cryptography (PQC) schemes in terms of efficiency and versatility. Two conventional methods to compute polynomial multiplication, the most compute-intensive routine in the RLWE schemes, are convolutions and Number Theoretic Transform (NTT).
In this work, we explore the energy efficiency of polynomial multiplier using systolic architecture for the first time. As an early exploration, we design two high-throughput systolic array polynomial multipliers, including NTT-based and convolution-based, and compare them to our low-cost sequential (non-systolic) NTT-based multiplier. Our sequential NTT-based multiplier achieves 3x speedup over the state-of-the-art FGPA implementation of the polynomial multiplier in the NewHope-Simple key exchange mechanism on a low-cost Artix7 FPGA. When synthesized on a Zynq UltraScale+ FPGA, the NTT-based systolic and convolution-based systolic designs achieve on average 1.7x and 7.5x speedup
over our sequential NTT-based multiplier respectively, which can lead to generating over 2x more signatures per second by CRYSTALS-Dilithium, a PQC digital signature scheme. These explorations help designers select the right PQC implementations for making future signal processing applications quantum-resistant.

up
0 users have voted:

Paper Details

Authors:
Hamid Nejatollahi, Sina Shahhosseini, Rosario Cammarota, Nikil Dutt
Submitted On:
12 February 2020 - 8:32pm
Short Link:
Type:
Research Manuscript
Event:
Presenter's Name:
Rosario Cammarota
Paper Code:
4555
Document Year:
2020
Cite

Document Files

2020_ICASSP-Camera_ready.pdf

(42)

Subscribe

[1] Hamid Nejatollahi, Sina Shahhosseini, Rosario Cammarota, Nikil Dutt, "Exploring Energy Efficient Quantum-resistant Signal Processing Using Array Processors", IEEE SigPort, 2020. [Online]. Available: http://sigport.org/4985. Accessed: Jun. 07, 2020.
@article{4985-20,
url = {http://sigport.org/4985},
author = {Hamid Nejatollahi; Sina Shahhosseini; Rosario Cammarota; Nikil Dutt },
publisher = {IEEE SigPort},
title = {Exploring Energy Efficient Quantum-resistant Signal Processing Using Array Processors},
year = {2020} }
TY - EJOUR
T1 - Exploring Energy Efficient Quantum-resistant Signal Processing Using Array Processors
AU - Hamid Nejatollahi; Sina Shahhosseini; Rosario Cammarota; Nikil Dutt
PY - 2020
PB - IEEE SigPort
UR - http://sigport.org/4985
ER -
Hamid Nejatollahi, Sina Shahhosseini, Rosario Cammarota, Nikil Dutt. (2020). Exploring Energy Efficient Quantum-resistant Signal Processing Using Array Processors. IEEE SigPort. http://sigport.org/4985
Hamid Nejatollahi, Sina Shahhosseini, Rosario Cammarota, Nikil Dutt, 2020. Exploring Energy Efficient Quantum-resistant Signal Processing Using Array Processors. Available at: http://sigport.org/4985.
Hamid Nejatollahi, Sina Shahhosseini, Rosario Cammarota, Nikil Dutt. (2020). "Exploring Energy Efficient Quantum-resistant Signal Processing Using Array Processors." Web.
1. Hamid Nejatollahi, Sina Shahhosseini, Rosario Cammarota, Nikil Dutt. Exploring Energy Efficient Quantum-resistant Signal Processing Using Array Processors [Internet]. IEEE SigPort; 2020. Available from : http://sigport.org/4985