格向量及多變量後量子密碼系統實作

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

施傑仁(Jie-Ren Shih)

指導教授 ： 鄭振牟

國立臺灣大學/電機資訊學院/電機工程學研究所/碩士(2012年)

https://doi.org/10.6342/NTU.2012.00532

摘要

無資料

關鍵字

格基式密碼系統 ； 多變量密碼系統 ； 特殊應用積體電路 ； 處理器 ； Bluespec Verilog

並列摘要

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.

並列關鍵字

lattice-based Cryptography ； Multivariate Cryptography ； ASIC ； processor-based design ； Bluespec SystemVerilog

參考文獻

[ABF+08] Ali Can Atici, Lejla Batina, Junfeng Fan, Ingrid Verbauwhede, Siddika

[BCE+01] Daniel V. Bailey, Daniel Co n, Adam J. Elbirt, Joseph H. Silverman,

[Ber10] Daniel J. Bernstein. Grover vs. mceliece. In PQCrypto, pages 73{80,

[Ber11] Daniel J. Bernstein. Post-quantum cryptography. In Encyclopedia of

[CCC+09] Anna Inn-Tung Chen, Ming-Shing Chen, Tien-Ren Chen, Chen-Mou