Paper 2019/303

Analysis of TPL Signature Scheme

Terry Shue Chien Lau, Chik How Tan, and 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.

Available format(s)
Public-key cryptography
Publication info
Preprint. MINOR revision.
Post-quantum SignaturesCryptanalysisKey Recovery AttackPublic-key Encryption
Contact author(s)
tsltlsc @ nus edu sg
2019-03-20: received
Short URL
Creative Commons Attribution


      author = {Terry Shue Chien Lau and Chik How Tan and Theo Fanuela Prabowo},
      title = {Analysis of TPL Signature Scheme},
      howpublished = {Cryptology ePrint Archive, Paper 2019/303},
      year = {2019},
      note = {\url{}},
      url = {}
Note: In order to protect the privacy of readers, does not use cookies or embedded third party content.