Evaluating Pairing-Free Identity-Based Identification Using Curve25519


Chia, Jason and Chin, Ji Jian and Yip, Sook Chin (2021) Evaluating Pairing-Free Identity-Based Identification Using Curve25519. In: International Conference on Advances in Cyber Security (ACeS), 8-9 December 2020, Penang, Malaysia.

Full text not available from this repository.


Identification schemes are cryptographic primitives that enable strong authentication for access control mechanisms that are critical to the security of computerized systems. To mitigate the problem of cryptosystems growing large where certificate management becomes a major and costly issue in traditional identification schemes, identity-based identification (IBI) is proposed to eliminate the need for a signature on public keys by using a publicly verifiable ID string as the user’s public key. Schnorr signature scheme is a popular choice used as a building block for several IBI schemes such as Twin-Schnorr, Tight-Schnorr, and Schnorr-IBI. In this work, we present an alternative implementation of the various Schnorr IBI schemes using finite field arithmetic on Curve25519, an elliptic curve implementation known for high-speed and high-security. The results of the hard experimental evidence suggest that the re-implemented IBI schemes outperform the existing works as there is a great improvement in speed for all the algorithms. Specifically, there is a 1.48x speedup corresponding to a reduction of 32.79% in identification runtime. For storage efficiency, the re-implemented IBI schemes achieved a 91% reduction in master public-key size, a 83% reduction in user secret-key sizes on pre-computation setups, and a 84% reduction in bandwidth measured per identification session. These improvements are significantly due to the use of elliptic curve cryptography (ECC) and a high-speed Curve25519 implementation.

Item Type: Conference or Workshop Item (Paper)
Uncontrolled Keywords: Data encryption (Computer science)
Subjects: Q Science > QA Mathematics > QA71-90 Instruments and machines > QA75.5-76.95 Electronic computers. Computer science > QA76.75-76.765 Computer software
Divisions: Faculty of Engineering (FOE)
Depositing User: Ms Nurul Iqtiani Ahmad
Date Deposited: 08 May 2021 18:36
Last Modified: 08 May 2021 18:36
URII: http://shdl.mmu.edu.my/id/eprint/8697


Downloads per month over past year

View ItemEdit (login required)