1. Fully invisible protean signatures schemes
- Author
-
Kai Samelin, Henrich C. Pöhls, Daniel Slamanig, and Stephan Krenn
- Subjects
Scheme (programming language) ,Information privacy ,Invisibility ,Third party ,Computer Networks and Communications ,Computer science ,RSS ,Aggregate (data warehouse) ,020206 networking & telecommunications ,0102 computer and information sciences ,02 engineering and technology ,computer.file_format ,Computer security ,computer.software_genre ,01 natural sciences ,Digital signature ,010201 computation theory & mathematics ,0202 electrical engineering, electronic engineering, information engineering ,computer ,Software ,Information Systems ,computer.programming_language - Abstract
Protean signatures (PSs), recently introduced by Krenn et al. (CANS ‘18), allow a semi-trusted third party (the sanitiser), to modify a signed message in a controlled way: the signer can define the message parts to be arbitrarily editable by the sanitiser, as well as message parts which can be redacted (but not altered otherwise) by the sanitiser. Thus, PSs generalise both redactable signatures (RSs) and sanitisable signatures (SSs) into a single notion. Invisibility for PSs guarantees that no outsider (i.e. any party not being signer or sanitiser) can decide which message parts can be edited. However, the current definition of invisibility does not prohibit that an outsider can decide which parts are redactable – only which parts can be edited are hidden. This negatively impacts the privacy guarantees provided by this definition. The authors extend PSs to be fully invisible. Their notion guarantees that an outsider can identify neither editable nor redactable parts. They, therefore, introduce the new notions of invisible RSs and invisible non-accountable SSs ( S S ′ ), along with a consolidated framework for aggregate signatures. Using those building blocks, their resulting construction is significantly more efficient than the original scheme by Krenn et al., which they demonstrate in a prototypical implementation.
- Published
- 2020
- Full Text
- View/download PDF