Please use this identifier to cite or link to this item: https://hdl.handle.net/10356/163892
Title: Traceable policy-based signatures and instantiation from lattices
Authors: Xu, Yanhong
Safavi-Naini, Reihaneh
Nguyen, Khoa
Wang, Huaxiong
Keywords: Science::Mathematics
Issue Date: 2022
Source: Xu, Y., Safavi-Naini, R., Nguyen, K. & Wang, H. (2022). Traceable policy-based signatures and instantiation from lattices. Information Sciences, 607, 1286-1310. https://dx.doi.org/10.1016/j.ins.2022.06.031
Project: MOE2019-T2-2–083
RG12/19
Journal: Information Sciences
Abstract: Policy-based signatures (PBS) were proposed by Bellare and Fuchsbauer (PKC 2014) to allow an authorized member of an organization to sign a message on behalf of the organization. The user's authorization is determined by a policy managed by the organization's trusted authority, while the signature preserves the privacy of the organization's policy. Signing keys in PBS do not include user identity information and thus can be passed to others, violating the intention of employing PBS to restrict users’ signing capability. In this work, we introduce the notion of traceability for PBS by including user identity in the signing key such that the trusted authority will be able to open a suspicious signature and recover the signer's identity should the needs arise. We provide rigorous definitions and stringent security notions of traceable PBS (TPBS), capturing the properties of PBS suggested by Bellare-Fuchsbauer and resembling the “full traceability” requirement for group signatures put forward by Bellare-Micciancio-Warinschi (Eurocrypt 2003). As a proof of concept, we provide a modular construction of TPBS, based on a signature scheme, an encryption scheme and a zero-knowledge proof system. Furthermore, to demonstrate the feasibility of achieving TPBS from concrete, quantum-resistant assumptions, we give an instantiation based on lattices.
URI: https://hdl.handle.net/10356/163892
ISSN: 0020-0255
DOI: 10.1016/j.ins.2022.06.031
Schools: School of Physical and Mathematical Sciences 
Rights: © 2022 Elsevier Inc. All rights reserved.
Fulltext Permission: none
Fulltext Availability: No Fulltext
Appears in Collections:SPMS Journal Articles

Page view(s)

85
Updated on Feb 21, 2024

Google ScholarTM

Check

Altmetric


Plumx

Items in DR-NTU are protected by copyright, with all rights reserved, unless otherwise indicated.