Rank AGS Identification Scheme and Signature Scheme

Vaishnavi Nagaraja, Muhammad Rezal Kamel Ariffin*, Terry Shue Chien Lau, Nurul Nur Hanisah Adenan, Ji Jian Chin, Sook Chin Yip, Timothy Tzen Vun Yap

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

1 Citation (Scopus)


The identification protocol is a type of zero-knowledge proof. One party (the prover) needs to prove his identity to another party (the verifier) without revealing the secret key to the verifier. One can apply the Fiat–Shamir transformation to convert an identification scheme into a signature scheme which can be used for achieving security purposes and cryptographic purposes, especially for authentication. In this paper, we recall an identification protocol, namely the RankID scheme, and show that the scheme is incorrect and insecure. Then, we proposed a more natural approach to construct the rank version of the AGS identification protocol and show that our construction overcomes the security flaws in the RankID scheme. Our proposal achieves better results when comparing the public key size, secret key size, and signature size with the existing identification schemes, such as Rank RVDC and Rank CVE schemes. Our proposal also achieves 90%, 50%, and 96% reduction for the signature size, secret key size, and public key size when compared to the Rank CVE signature scheme.

Original languageEnglish
Article number1139
Issue number5
Publication statusPublished - 24 Feb 2023


  • code-based cryptography
  • identification scheme
  • post-quantum cryptography
  • public-key cryptography
  • rank metric
  • signature scheme

ASJC Scopus subject areas

  • Computer Science (miscellaneous)
  • General Mathematics
  • Engineering (miscellaneous)


Dive into the research topics of 'Rank AGS Identification Scheme and Signature Scheme'. Together they form a unique fingerprint.

Cite this