IJCTE 2025 Vol.17(2): 91-101
DOI: 10.7763/IJCTE.2025.V17.1371
A Digital Signature on Cubic Pell Cryptosystem CP256-1299
Nur Azman Abu1,*, Abderrahmane Nitaj2, and Muhammad Rezal Kamel Ariffin3
1. Department of Computer System and Communication, Faculty of ICT, Universiti Teknikal Malaysia Melaka, Melaka, Malaysia
2. Département de Mathématiques, Université de Caen, Caen, France
3. Department of Mathematics and Statistics, Faculty of Science, Universiti Putra Malaysia, Serdang, Malaysia
Email: nura@utem.edu.my (N.A.A.); abderrahmane.nitaj@unicaen.fr (A.N.); rezal@upm.edu.my (M.R.K.A.)
*Corresponding author
Manuscript received August 15, 2024; revised November 23, 2024; accepted February 21, 2025; published May 8, 2025
Abstract—Elliptic curves have proven to be a suitable foundation for cryptosystems, with Elliptic Curve Cryptosystems (ECC) offering strong security with smaller key sizes. Recent advancements in ECC design aim to create more efficient and secure curves. In this paper, we introduce a new digital signature scheme, named CP256-1299. It is a 256-bit scheme based on a cubic Pell curve where the arithmetic operations are efficient and straightforward. In previous works, cubic Pell curves have been used to design public key cryptosystems. Our main motivation in proposing the new digital signature algorithm is to exploit the effectiveness of the arithmetic of cubic Pell curves, while maintaining reasonable keys and high security. We compare our new scheme to three widely-used digital signature algorithms based on ECC, namely ED25519, SECP256K1 and SECP256R1. It turns out that our cubic Pell curve based digital signature algorithm is designed to operate with a larger periodic order while maintaining at least similar computational requirements to most popular elliptic curve cryptosystems. Our new scheme is also suitable to support a central bank digital currency.
Keywords—cubic pell equation, elliptic curve cryptosystem, digital signature
[PDF]
Cite: Nur Azman Abu, Abderrahmane Nitaj, and Muhammad Rezal Kamel Ariffin,"A Digital Signature on Cubic Pell Cryptosystem CP256-1299," International Journal of Computer Theory and Engineering, vol. 17, no. 2, pp. 91-101, 2025.
Copyright © 2025 by the authors. This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited (CC BY 4.0).
