Please use this identifier to cite or link to this item:
https://ruomo.lib.uom.gr/handle/7000/355
Title: | Leakage-resilient lattice-based partially blind signatures |
Authors: | Papachristoudis, Dimitrios Hristu-Varsakelis, Dimitrios Baldimtsi, Foteini Stephanides, George |
Type: | Article |
Subjects: | FRASCATI::Engineering and technology::Electrical engineering, Electronic engineering, Information engineering |
Issue Date: | Nov-2019 |
Publisher: | Institution of Engineering and Technology |
Source: | IET Information Security |
Volume: | 13 |
Issue: | 6 |
First Page: | 670 |
Last Page: | 684 |
Abstract: | Blind signature schemes (BSS) play a pivotal role in privacy-oriented cryptography. However, with BSS, the signed message remains unintelligible to the signer, giving them no guarantee that the blinded message he signed actually contained valid information. Partially BSS (PBSS) were introduced to address precisely this problem. In this study, the authors present the first leakage-resilient, lattice-based PBSS in the literature. The proposed construction is provably secure in the random oracle model and offers quasi-linear 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˜(n4) in dimension n. The proposed 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. |
URI: | https://doi.org/10.1049/iet-ifs.2019.0156 https://ruomo.lib.uom.gr/handle/7000/355 |
ISSN: | 1751-8709 1751-8717 |
Other Identifiers: | 10.1049/iet-ifs.2019.0156 |
Appears in Collections: | Department of Applied Informatics |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
Leakage-Resilient, Lattice-Based PBS.pdf | 716,18 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.