Previous Article in Journal
Towards Empowering Stakeholders Through Decentralized Trust and Secure Livestock Data Sharing
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
This is an early access version, the complete PDF, HTML, and XML versions will be available soon.
Article

A New Code-Based Identity-Based Signature Scheme from the Ternary Large-Weight SDP

1
ACSA Laboratory, Department of Mathematics, Faculty of Sciences, Mohammed First University, Oujda 60000, Morocco
2
Cryptography Research Center, Technology Innovation Institute, Abu Dhabi P.O. Box 9639, United Arab Emirates
*
Author to whom correspondence should be addressed.
Cryptography 2025, 9(3), 53; https://doi.org/10.3390/cryptography9030053 (registering DOI)
Submission received: 11 June 2025 / Revised: 26 July 2025 / Accepted: 27 July 2025 / Published: 4 August 2025

Abstract

Identity-based cryptography introduced by Shamir (Crypto’84) has seen many advances through the years. In the context of post-quantum identity-based schemes, most of the efficient designs are based on lattices. In this work, we propose an identity-based identification (IBI) scheme and an identity-based signature (IBS) scheme based on codes. Our design combines the hash-and-sign signature scheme, Wave, with a Stern-like signature scheme, BGKM-SIG1, instantiated over a ternary field using the large-weight Syndrome Decoding Problem (SDP). Our scheme significantly outperforms existing code-based identity-based signature constructions.
Keywords: post-quantum cryptography; code-based cryptography; identity-based cryptography; identification; signatures; wave post-quantum cryptography; code-based cryptography; identity-based cryptography; identification; signatures; wave

Share and Cite

MDPI and ACS Style

Challi, S.; Kulkarni, M.; Serraj, T. A New Code-Based Identity-Based Signature Scheme from the Ternary Large-Weight SDP. Cryptography 2025, 9, 53. https://doi.org/10.3390/cryptography9030053

AMA Style

Challi S, Kulkarni M, Serraj T. A New Code-Based Identity-Based Signature Scheme from the Ternary Large-Weight SDP. Cryptography. 2025; 9(3):53. https://doi.org/10.3390/cryptography9030053

Chicago/Turabian Style

Challi, Sana, Mukul Kulkarni, and Taoufik Serraj. 2025. "A New Code-Based Identity-Based Signature Scheme from the Ternary Large-Weight SDP" Cryptography 9, no. 3: 53. https://doi.org/10.3390/cryptography9030053

APA Style

Challi, S., Kulkarni, M., & Serraj, T. (2025). A New Code-Based Identity-Based Signature Scheme from the Ternary Large-Weight SDP. Cryptography, 9(3), 53. https://doi.org/10.3390/cryptography9030053

Article Metrics

Back to TopTop