[Resource Topic] 2019/303: Analysis of TPL Signature Scheme

Welcome to the resource topic for 2019/303

Analysis of TPL Signature Scheme

Authors: Terry Shue Chien Lau, Chik How Tan, Theo Fanuela Prabowo


Tan et al. proposed a rank metric code-based signature (TPL) in the 2018 International Symposium on Information Theory and Its Application [3]. Their proposal has compact key size ($8.29$KB, $1.97$KB and $2.90$KB for public key, private key and signature respectively) compared to other code-based signature submitted to the NIST call for Post-Quantum Cryptography Standardization at 128-bit post-quantum security level. This short paper aims to discuss the practical security of the TPL signature. In particular, we describes how to recover the private key in TPL with practical simulations. Our experimental results show that we are able to recover the private key of TPL in less than 23 milliseconds for all the proposed schemes at 82-bit, 98-bit and 129-bit post-quantum security level.

ePrint: https://eprint.iacr.org/2019/303

See all topics related to this paper.

Feel free to post resources that are related to this paper below.

Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.

For more information, see the rules for Resource Topics .