Software Emulation of Quantum Resistant Trusted Platform Modules

Abstract

Trusted Platform Modules (TPMs) serve as the root of trust to design and implement secure systems. Conceived by the Trusted Computing Group, a computer industry consortium, components complying with the TPM 2.0 standard are stable and widely available. However, should large-scale quantum computing become a reality, the type of cryptographic primitives adopted in the current standard will no longer be secure. For this reason, this paper analyses the impact of adding three Post-Quantum (PQ) algorithms to a current non-Quantum Resistant TPM through software emulation. The experimental results give insight on the kind of implementation challenges hardware designers will face when integrating the new primitives onto the TPM, that typically features limited hardware resources and low power consumption. In particular, it is concluded that Kyber, NTTRU, and Dilithium can efficiently replace most of the functionality provided by Elliptic Curve Cryptography (ECC) and Rivest-Shamir-Adleman (RSA). In contrast, current PQ Direct Anonymous Attestation (DAA) protocols are currently not compact enough to fit into a hardware TPM.

ROTed: Random Oblivious Transfer for embedded devices

“…The size of the polynomials and the auxiliary data required to perform its arithmetic are major contributors to the memory increase. This is aligned with previous results showing that, while RLWE achieves lower latency and seems resistant to quantum computing, it requires more memory consumption [FMS20]. Nevertheless, this difference in memory is negligible in most of today's devices total memory.…”