DOAJ Open Access 2025

Constructing Efficient Identity-Based Signatures on Lattices

Huiwen Jia Ying Liu Chunming Tang Lin Wang

Abstrak

In this work, we explore the recent developments related to lattice-based signature and preimage sampling, and specify a compact identity-based signature (IBS) on an ideal lattice for practical use. Specifically, we first propose an ellipsoid version of the G + G signature scheme (Asiacrypt 2023) that achieves slightly better signature size and higher security. Then, by adapting a specific preimage sampling algorithm to the modified G + G signature, we obtain an efficient IBS scheme. In addition, we prove its security in the quantum random oracle model (QROM), following the paradigm introduced by Zhangdry (Crypto 2012). Finally, a complete specification of the IBS, featuring three distinct parameter sets, is accompanied by a proof-of-concept implementation. We believe that the combination of the preimage sampling with the Fiat–Shamir transformation holds potential for application in the other advanced digital signature schemes.

Topik & Kata Kunci

Computer engineering. Computer hardware Electronic computers. Computer science

Penulis (4)

Huiwen Jia

Ying Liu

Chunming Tang

Lin Wang

Format Sitasi

APA MLA BibTeX

Jia, H., Liu, Y., Tang, C., Wang, L. (2025). Constructing Efficient Identity-Based Signatures on Lattices. https://doi.org/10.1049/ise2/6684889

Akses Cepat

PDF tidak tersedia langsung

Cek di sumber asli →

Lihat di Sumber doi.org/10.1049/ise2/6684889

Informasi Jurnal

Tahun Terbit: 2025
Sumber Database: DOAJ
DOI: 10.1049/ise2/6684889
Akses: Open Access ✓