An e cient ASIC implementation of Lattice-based and Multivariate Post-Quantum Cryptography

• Main Authors: Jie-Ren Shih, 施傑仁
• Other Authors: 鄭振牟
• Format: Others
• Language: en_US
• Published: 2012
• Online Access: http://ndltd.ncl.edu.tw/handle/07908260015637663085

碩士 === 國立臺灣大學 === 電機工程學研究所 === 100 === In this paper, we present an ASIC implementation of two post-quantum publickey cryptosystems (PKCs), NTRUEncrypt and TTS. It represents a rst step toward securing M2M systems using strong, hardware-assisted PKC. In contrast to the conventional wisdom that PKC is too "expensive" for M2M sensors, it actually can lower the total cost of ownership because of cost savings in provision, deployment, operation, maintenance, and general management. Furthermore, PKC can be more energy-e cient because PKC-based security protocols usually involve less communication than their symmetric-key-based counterparts, and communication is getting relatively more and more expensive compared with computation. More importantly, recent algorithmic advances have brought several new PKCs, NTRUEncrypt and TTS included, that are orders of magnitude more e cient than traditional PKCs such as RSA. It is therefore our primary goal in this paper to demonstrate the feasibility of using hardware-based PKC to provide general data security in M2M applications.