Cryptology ePrint Archive: Report 2019/1452

Leakage-Resilient Lattice-Based Partially Blind Signatures

D. Papachristoudis and D. Hristu-Varsakelis and F. Baldimtsi and G. Stephanides

Abstract: Blind signature schemes (BSS) play a pivotal role in privacy-oriented cryptography. However, with blind signature schemes, the signed message remains unintelligible to the signer, giving them no guarantee that the blinded message he signed actually contained valid information. Partially-blind signature schemes (PBSS) were introduced to address precisely this problem. In this paper we present the first leakage-resilient, lattice-based partially-blind signature scheme in the literature. Our construction is provably secure in the random oracle model (ROM) and offers quasilinear complexity w.r.t. key/signature sizes and signing speed. In addition, it offers statistical partial blindness and its unforgeability is based on the computational hardness of worst-case ideal lattice problems for approximation factors in $˜ O(n^4)$ in dimension $n$. Our scheme benefits from the subexponential hardness of ideal lattice problems and remains secure even if a (1-o(1)) fraction of the signer’s secret key leaks to an adversary via arbitrary side-channels. Several extensions of the security model, such as honest-user unforgeability and selective failure blindness, are also considered and concrete parameters for instantiation are proposed.

Category / Keywords: cryptographic protocols / Post-Quantum Cryptography, Lattices, Partially-blind signatures, Privacy-preserving applications, Anonymity

Original Publication (with minor differences): IET Information Security
DOI: 10.1049/iet-ifs.2019.0156

Date: received 15 Dec 2019, last revised 15 Dec 2019

Contact author: dpapachristoudis at uom edu gr

Available format(s): PDF | BibTeX Citation

Version: 20191216:112806 (All versions of this report)

Short URL: ia.cr/2019/1452