Protean Signature Schemes

Krenn, Stephan; Pöhls, Henrich C.; Samelin, Kai; Slamanig, Daniel

doi:10.1007/978-3-030-00434-7_13

Cited by 5 publications

(2 citation statements)

References 44 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…However, in the sanitizable signature scheme, each sanitizer has the sanitizer's secret key and the sanitizer designated by the signer can sanitize parts of the message using own sanitizer's secret key. -Protean signature [31]: Krenn, Pöhls, Samelin, and Slamanig [31] introduced the notion of protean signature. This signature allows removing and editing some parts of message blocks.…”

Section: Related Workmentioning

confidence: 99%

Redactable Signature with Compactness from Set-Commitment

Tezuka¹,

Tanaka²

2022

Preprint

View full text Add to dashboard Cite

Redactable signature allows anyone to remove parts of a signed message without invalidating the signature. The need to prove the validity of digital documents issued by governments is increasing. When governments disclose documents, they must remove private information concerning individuals. Redactable signature is useful for such a situation. However, in most redactable signature schemes, to remove parts of the signed message, we need pieces of information for each part we want to remove. If a signed message consists of ℓ elements, the number of elements in an original signature is at least linear in ℓ.As far as we know, in some redactable signature schemes, the number of elements in an original signature is constant, regardless of the number of elements in a message to be signed. However, these constructions have drawbacks in that the use of the random oracle model or generic group model. In this paper, we construct an efficient redactable signature to overcome these drawbacks. Our redactable signature is obtained by combining set-commitment proposed in the recent work by Fuchsbauer et al. (JoC 2019) and digital signatures.

show abstract

Section: Related Workmentioning

confidence: 99%

Redactable Signature with Compactness from Set-Commitment

Tezuka¹,

Tanaka²

2022

Preprint

View full text Add to dashboard Cite

show abstract

“…Over the last decades, numerous advanced, so-called malleable, signature schemes have been introduced, which allow the holder of the secret key to delegate certain signature rights to a delegate. Examples for such signature schemes include proxy signatures [8], poly-based signatures [3], functional signatures [9], blank signatures [31], redactable signatures [29], sanitizable signatures [11], or protean signatures [24]; for a detailed overview, we refer to Bilzhause et al [6]. Despite significant differences in terms of functionality and addressed use cases, all these schemes share the natural limitation that delegated rights are not limited in the number of usages of these delegated rights.…”

Section: Introductionmentioning

confidence: 99%

Single-Use Delegatable Signatures Based on Smart Contracts

Krenn

Lorünser

2021

Proceedings of the 16th International Conference on Availability, Reliability and Security

Self Cite

View full text Add to dashboard Cite

Delegation of cryptographic signing rights has found many application in the literature and the real world. However, despite very advanced functionalities and specific use cases, existing solutions share the natural limitation that the number of usages of these signing rights cannot be efficiently limited, but users can at most be disincentivized to abuse their rights.In this paper, we suggest a solution to this problem based on blockchains. We let a user define a smart contract defining delegated signing rights, which needs to be triggered to successfully sign a message. By leveraging the immutability of the blockchain, our construction can now guarantee that a user-defined threshold of signature invocations cannot be exceeded, thereby circumventing the need for dedicated hardware or similar assistance in existing constructions for one-time programs.We discuss different constructions supporting different features, and provide concrete implementations in the Solidity language of the Ethereum blockchain, proving the real-world efficiency and feasibility of our construction.

show abstract

Policy-Based Sanitizable Signatures

Samelin

Slamanig

2020

Topics in Cryptology – CT-RSA 2020

View full text Add to dashboard Cite

Protean Signature Schemes

Cited by 5 publications

References 44 publications

Redactable Signature with Compactness from Set-Commitment

Redactable Signature with Compactness from Set-Commitment

Single-Use Delegatable Signatures Based on Smart Contracts

Policy-Based Sanitizable Signatures

Contact Info

Product

Resources

About