ARM處理器上晶格密碼學中的數論轉換多項式乘法

Abstract

隨著量子電腦的發展，傳統的密碼系統的安全性逐漸受到威脅，因此後量子密碼系統的重要性也相應提升。對於密碼系統來說，速度的快慢影響系統的安全性。更快的速度代表能在相同時間內使用更大的金鑰來進行加解密，所以如何有效實作一個密碼系統就顯得相當重要。而對於晶格密碼系統來說，多項式乘法的實作的重要性佔據了相當重要的地位。本篇論文將以NTRU Prime密碼系統在ARM Cortex-M4處理器上的實作為主軸，來探討多項式乘法在各種條件需求下的有效率的作法。