Please use this identifier to cite or link to this item:
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.
Project: MOE2019-T2-2–083
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.
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)

Updated on Feb 21, 2024

Google ScholarTM




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