Rank AGS identification scheme and signature scheme
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 sch...
| Main Authors: | , , , , , , |
|---|---|
| Format: | Article |
| Published: |
Multidisciplinary Digital Publishing Institute
2023
|
| Online Access: | http://psasir.upm.edu.my/id/eprint/109109/ |
| _version_ | 1848865285880152064 |
|---|---|
| author | Nagaraja, Vaishnavi Kamel Ariffin, Muhammad Rezal Lau, Terry Shue Chien Adenan, Nurul Nur Hanisah Chin, Ji-Jian Yip, Sook-Chin Yap, Timothy Tzen Vun |
| author_facet | Nagaraja, Vaishnavi Kamel Ariffin, Muhammad Rezal Lau, Terry Shue Chien Adenan, Nurul Nur Hanisah Chin, Ji-Jian Yip, Sook-Chin Yap, Timothy Tzen Vun |
| author_sort | Nagaraja, Vaishnavi |
| building | UPM Institutional Repository |
| collection | Online Access |
| description | 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. |
| first_indexed | 2025-11-15T14:02:17Z |
| format | Article |
| id | upm-109109 |
| institution | Universiti Putra Malaysia |
| institution_category | Local University |
| last_indexed | 2025-11-15T14:02:17Z |
| publishDate | 2023 |
| publisher | Multidisciplinary Digital Publishing Institute |
| recordtype | eprints |
| repository_type | Digital Repository |
| spelling | upm-1091092024-08-28T04:17:56Z http://psasir.upm.edu.my/id/eprint/109109/ Rank AGS identification scheme and signature scheme Nagaraja, Vaishnavi Kamel Ariffin, Muhammad Rezal Lau, Terry Shue Chien Adenan, Nurul Nur Hanisah Chin, Ji-Jian Yip, Sook-Chin Yap, Timothy Tzen Vun 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. Multidisciplinary Digital Publishing Institute 2023-02-24 Article PeerReviewed Nagaraja, Vaishnavi and Kamel Ariffin, Muhammad Rezal and Lau, Terry Shue Chien and Adenan, Nurul Nur Hanisah and Chin, Ji-Jian and Yip, Sook-Chin and Yap, Timothy Tzen Vun (2023) Rank AGS identification scheme and signature scheme. Mathematics, 11 (5). art. no. 1139. pp. 1-17. ISSN 2227-7390 https://www.mdpi.com/2227-7390/11/5/1139 10.3390/math11051139 |
| spellingShingle | Nagaraja, Vaishnavi Kamel Ariffin, Muhammad Rezal Lau, Terry Shue Chien Adenan, Nurul Nur Hanisah Chin, Ji-Jian Yip, Sook-Chin Yap, Timothy Tzen Vun Rank AGS identification scheme and signature scheme |
| title | Rank AGS identification scheme and signature scheme |
| title_full | Rank AGS identification scheme and signature scheme |
| title_fullStr | Rank AGS identification scheme and signature scheme |
| title_full_unstemmed | Rank AGS identification scheme and signature scheme |
| title_short | Rank AGS identification scheme and signature scheme |
| title_sort | rank ags identification scheme and signature scheme |
| url | http://psasir.upm.edu.my/id/eprint/109109/ http://psasir.upm.edu.my/id/eprint/109109/ http://psasir.upm.edu.my/id/eprint/109109/ |