Abstract:Bilinear pairing, an essential tool to construct-efficient digital signatures, has applications in mobile devices and other applications. One particular research challenge is to design cross-platform security protocols (e.g. Windows, Linux, and other popular mobile operating systems) while achieving an optimal security-performance tradeoff. That is, how to choose the right digital signature algorithm, for example, on mobile devices while considering the limitations on both computation capacity and battery life. In this paper, we examine the security-performance tradeoff of four popular digital signature algorithms, namely: CC (proposed by Cha and Cheon in 2003), Hess (proposed by Hess in 2002), BLMQ (proposed by Barreto et al. in 2005), and PS (proposed by Paterson and Schuldt in 2006), on various platforms. We empirically evaluate their performance using experiments on Windows, Android, and Linux platforms, and find that BLMQ algorithm has the highest computational efficiency and communication efficiency. We also study their security properties under the random oracle model and assuming the intractability of the CDH problem, we reveal that the BLMQ digital signature scheme satisfies the property of existential unforgeable on adaptively chosen message and ID attack. The efficiency of PS algorithm is lower, but it is secure under the standard model.

Efficient and Provably Secure Certificateless Signature from Bilinear Pairings

New Efficient Certificateless Blind Signature Scheme

Certificateless Two-Party Authenticated Key Agreement Protocol Based on Bilinear Pairings

A Certificateless Two-Party Key Agreement Protocol from Challenge-Response Signatures

Application of Bilinear Pairing in Cryptography

An Efficient Certificateless Aggregate Signature with Constant Pairing Computations

Efficient certificateless proxy signature scheme

Improvement of Provably Secure Self-Certified Proxy Convertible Authenticated Encryption Scheme

A Provably-Secure Proxy Signature Scheme from Bilinear Pairings

Oblivious Signature-Based Envelope Without Secure Channel

A Traceable Certificateless Threshold Proxy Signature Scheme From Bilinear Pairings

A New Certificateless Blind Signature Scheme

A Provably Secure Ring Signature Scheme in Certificateless Cryptography

A Novel Threshold Distributed Authentication Scheme Using Bilinear Pairings

ON THE SECURITY OF A PAIRING-BASED SIGNCRYPTION SCHEME USING SELF-CERTIFIED PUBLIC KEYS

Secure and Efficient Handover Authentication Based on Bilinear Pairing Functions

Lightweight Certificateless Signcryption Scheme Using Type-3 Pairing on Elliptic Curve

Performance and Security Evaluations of Identity- and Pairing-Based Digital Signature Algorithms on Windows, Android, and Linux Platforms: Revisiting the Algorithms of Cha and Cheon, Hess, Barreto, Libert, Mccullagh and Quisquater, and Paterson and Schuldt

An Efficient Verifiably Encrypted Signature Scheme Based on Half-Trust Private Key Generator

NEW EXTENSIONS OF PAIRING-BASED SIGNATURES INTO UNIVERSAL (MULTI) DESIGNATED VERIFIER SIGNATURES

A New Efficient ID-Based Verifiably Encrypted Signature Scheme