Server-aided signature verification for lightweight devices

Fuchun Guo*, Yi Mu, Willy Susilo, Vijay Varadharajan

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

4 Citations (Scopus)


Server-aided verification (SAV) has potential applicability in lightweight devices for improving signature verification, where the verifier possesses a computationally weak hardware. We observe that lightweight devices run all algorithms through hardware implementation with logic circuits. Existing SAV protocols indeed improve computational efficiency for lightweight devices, however, few of them take the hardware cost into consideration. The hardware implementation of SAV protocols could be still costly and expensive for lightweight devices. Currently, the most secure SAV protocols in the literature for pairing-based (G1 × G2 → GT) signatures can securely delegate pairing computations to the server; however, verifiers are still required to perform group operations over two completely different groups G1 and GT, which heavily contribute to the cost of hardware implementation. In this work, we propose several collusion-resistant SAV protocols for pairing-based signatures to improve their applicability for lightweight devices. In our SAV protocols, verifiers are only required to perform group operations in G1. In comparison with existing SAV protocols, our protocols save the unnecessary hardware cost for implementing group operations in GT and therefore are more applicable to lightweight applications.

Original languageEnglish
Pages (from-to)481-493
Number of pages13
JournalComputer Journal
Issue number4
Publication statusPublished - Apr 2014


  • server-aided verification
  • lightweight device
  • hardware cost


Dive into the research topics of 'Server-aided signature verification for lightweight devices'. Together they form a unique fingerprint.

Cite this