Paper 2020/1603
One-Time Delegation of Unlinkable Signing Rights and Its Application
Takashi Nishide
Abstract
Delegation of signing rights can be useful to promote effective resource sharing and smooth cooperation among participants in distributed systems, and in many situations, we often need restricted delegation such as one-timeness and unlinkability rather than simple full delegation. Particularly, one-timesness cannot be achieved just by deploying cryptographic measures, and one needs to resort to some form of tamper-proofness or the assistance from external cloud servers for ``key-disabling''. In this work, we extend the latter such that a delegatee can sign a message without the delegator's involvement with the assumption that there exists at least one honest cloud server with secure erasure to achieve one-timeness. In this setting, if the delegator just shares their signing key between the delegatee and cloud servers, it may be problematic. It is because in the worst case, the delegator cannot know whether or not a signing key theft occurred because the signatures generated illegally are indistinguishable from the ones generated legally. To solve this, first we propose an efficient one-time delegation scheme of Okamoto-Schnorr signing. Further we combine the basic delegation scheme with anonymous credentials such that the delegator can detect the signing key theft even if one-time delegation is broken while also achieving unlinkability for both the delegator and cloud servers. Further we show its application to an e-cash scheme, which can prevent double-spending.
Note: This is the full version of the paper which appears in ProvSec 2020, with additional appendices including security analysis.
Metadata
- Available format(s)
-
PDF
- Category
- Public-key cryptography
- Publication info
- Published elsewhere. Major revision. ProvSec 2020
- DOI
- 10.1007/978-3-030-62576-4_6
- Keywords
- SignatureDelegationAnonymous CredentialE-Cash
- Contact author(s)
- nishide @ risk tsukuba ac jp
- History
- 2020-12-27: received
- Short URL
- https://ia.cr/2020/1603
- License
-
CC BY
BibTeX
@misc{cryptoeprint:2020/1603,
author = {Takashi Nishide},
title = {One-Time Delegation of Unlinkable Signing Rights and Its Application},
howpublished = {Cryptology ePrint Archive, Paper 2020/1603},
year = {2020},
doi = {10.1007/978-3-030-62576-4_6},
note = {\url{https://eprint.iacr.org/2020/1603}},
url = {https://eprint.iacr.org/2020/1603}
}
