{"id":871,"date":"2015-10-23T11:59:31","date_gmt":"2015-10-23T11:59:31","guid":{"rendered":"https:\/\/prismacloud.eu\/?p=871"},"modified":"2017-05-22T12:40:05","modified_gmt":"2017-05-22T12:40:05","slug":"a-general-framework-for-redactable-signatures-and-new-constructions","status":"publish","type":"post","link":"https:\/\/prismacloud.eu\/a-general-framework-for-redactable-signatures-and-new-constructions\/","title":{"rendered":"A General Framework for Redactable Signatures and New Constructions"},"content":{"rendered":"<p style=\"text-align: justify;\"><strong>Authors<\/strong><\/p>\n<p style=\"text-align: justify;\">David Derler (IAIK, Graz University of Technology), Henrich C. P\u00f6hls\u00a0(Chair of IT-Security - Institute of IT-Security and Security Law,\u00a0University of Passau ), Kai Samelin (IBM Zurich &amp; TU Darmstadt) and\u00a0Daniel Slamanig (IAIK, Graz University of Technology)<\/p>\n<p style=\"text-align: justify;\"><strong>Abstract<\/strong><\/p>\n<p style=\"text-align: justify;\">A redactable signature scheme (RSS) allows removing parts of a signed\u00a0message by any party without invalidating the respective signature.\u00a0State-of-the-art constructions thereby focus on messages represented by\u00a0one specific data-structure, e.g., lists, sets or trees, and adjust the\u00a0security model accordingly. To overcome the necessity for this myriad of\u00a0models, we present a general framework covering arbitrary\u00a0data-structures and even more sophisticated possibilities. For example,\u00a0we cover fixed elements which must not be redactable and dependencies\u00a0between elements. Moreover, we introduce the notion of designated\u00a0redactors, i.e., the signer can give some extra information to selected\u00a0entities which become redactors. In practice, this often allows to\u00a0obtain more efficient schemes.\u00a0We then present two RSS; one for sets and one for lists, both\u00a0constructed from any EUF-CMA secure signature scheme and\u00a0indistinguishable cryptographic accumulators in a black-box way and show\u00a0how the concept of designated redactors can be used to increase the\u00a0efficiency of these schemes. Finally, we present a black-box\u00a0construction of a designated redactor RSS by combining an RSS for sets\u00a0with non-interactive zero-knowledge proof systems. All the three\u00a0constructions presented in this paper provide transparency, which is an\u00a0important property, but quite hard to achieve, as we also conceal the\u00a0length of the original message and the positions of the redactions.<\/p>\n<p style=\"text-align: justify;\"><strong>Venue<\/strong><\/p>\n<p style=\"text-align: justify;\">18th International Conference on Information Security and Cryptology\u00a0(ICISC 2015)\u00a0 (<a href=\"http:\/\/www.icisc.org\/icisc15\/asp\/index.html\">http:\/\/www.icisc.org\/icisc15\/asp\/index.html<\/a>)<\/p>\n<p style=\"text-align: justify;\"><strong>Place and Date<\/strong><\/p>\n<p style=\"text-align: justify;\">Seoul, Korea, November 25th-27th 2015<\/p>\n<p style=\"text-align: justify;\"><strong>Publication Reference<\/strong><\/p>\n<p style=\"text-align: justify;\">David Derler, Henrich C. P\u00f6hls, Kai Samelin, Daniel Slamanig. \"A General\u00a0Framework for Redactable Signatures and New Constructions\", Information\u00a0Security and Cryptology - ICISC 2015 - 18th International Conference,\u00a0Seoul, Korea, November 25-27, 2015.<\/p>\n<p style=\"text-align: justify;\">[<a href=\"https:\/\/eprint.iacr.org\/2015\/1059\">Download<\/a>]<\/p>\n<p style=\"text-align: justify;\"><strong>Bibtex<\/strong><\/p>\n<pre style=\"text-align: justify;\">@inproceedings{dpss15,\r\n Author \u00a0 \u00a0 = {David Derler, Henrich C. P{\\\"{o}}hls, Kai Samelin,\u00a0Daniel Slamanig},\r\n Title \u00a0 \u00a0 \u00a0= {{A General Framework for Redactable Signatures and New\u00a0Constructions}},\r\n Booktitle \u00a0= {Information Security and Cryptology - ICISC 2015 -\u00a018th International Conference, Seoul, Korea, November 25-27.},\r\n Year \u00a0 \u00a0 \u00a0 = {2015},\r\n Publisher  = {Springer}\r\n }<\/pre>\n","protected":false},"excerpt":{"rendered":"<p><i>David Derler, Henrich C. P\u00f6hls, Kai Samelin, Daniel Slamanig. \"A General Framework for Redactable Signatures and New Constructions\", Information Security and Cryptology - ICISC 2015 - 18th International Conference, Seoul, Korea, November 25-27, 2015.<i><\/p>\n","protected":false},"author":2,"featured_media":746,"comment_status":"closed","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[7,8],"tags":[],"_links":{"self":[{"href":"https:\/\/prismacloud.eu\/wp-json\/wp\/v2\/posts\/871"}],"collection":[{"href":"https:\/\/prismacloud.eu\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/prismacloud.eu\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/prismacloud.eu\/wp-json\/wp\/v2\/users\/2"}],"replies":[{"embeddable":true,"href":"https:\/\/prismacloud.eu\/wp-json\/wp\/v2\/comments?post=871"}],"version-history":[{"count":7,"href":"https:\/\/prismacloud.eu\/wp-json\/wp\/v2\/posts\/871\/revisions"}],"predecessor-version":[{"id":1922,"href":"https:\/\/prismacloud.eu\/wp-json\/wp\/v2\/posts\/871\/revisions\/1922"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/prismacloud.eu\/wp-json\/wp\/v2\/media\/746"}],"wp:attachment":[{"href":"https:\/\/prismacloud.eu\/wp-json\/wp\/v2\/media?parent=871"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/prismacloud.eu\/wp-json\/wp\/v2\/categories?post=871"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/prismacloud.eu\/wp-json\/wp\/v2\/tags?post=871"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}