{"id":481,"date":"2015-06-19T13:23:34","date_gmt":"2015-06-19T13:23:34","guid":{"rendered":"https:\/\/prismacloud.eu\/?p=481"},"modified":"2017-08-02T12:01:22","modified_gmt":"2017-08-02T12:01:22","slug":"verifiably-encrypted-signatures-security-revisited-and-a-new-construction","status":"publish","type":"post","link":"https:\/\/prismacloud.eu\/verifiably-encrypted-signatures-security-revisited-and-a-new-construction\/","title":{"rendered":"Verifiably Encrypted Signatures: Security Revisited and a New Construction"},"content":{"rendered":"<p><strong>Authors<\/strong><\/p>\n<p>Christian Hanser (IAIK, Graz University of Technology), Max Rabkin (CISPA, Saarland University and International Max Planck Research School for Computer Science) and Dominique Schr\u00f6der (CISPA, Saarland University)<\/p>\n<p><strong>Abstract<\/strong><\/p>\n<p>In structure-preserving signatures on equivalence classes (SPS-EQ-<span class='MathJax_Preview'><img src='https:\/\/prismacloud.eu\/wp-content\/plugins\/latex\/cache\/tex_39b57a564b2a471f12f7cd184731490f.gif' style='vertical-align: middle; border: none; ' class='tex' alt=\"\" \/><\/span><script type='math\/tex'><\/script>), introduced from Asiacrypt 2014, each message <span class='MathJax_Preview'><img src='https:\/\/prismacloud.eu\/wp-content\/plugins\/latex\/cache\/tex_69691c7bdcc3ce6d5d8a1361f22d04ac.gif' style='vertical-align: middle; border: none; padding-bottom:1px;' class='tex' alt=\"\" \/><\/span><script type='math\/tex'><\/script> in <span class='MathJax_Preview'><img src='https:\/\/prismacloud.eu\/wp-content\/plugins\/latex\/cache\/tex_e46af90e1f9daa24f8fd65ba35d27ccb.gif' style='vertical-align: middle; border: none; ' class='tex' alt=\"\" \/><\/span><script type='math\/tex'><\/script> is associated to its projective equivalence class, and a signature commits to the equivalence class: anybody can transfer the signature to a new, scaled, representative.In this work, we give the first black-box construction of a public-key encryption scheme from any SPS-EQ-<span class='MathJax_Preview'><img src='https:\/\/prismacloud.eu\/wp-content\/plugins\/latex\/cache\/tex_39b57a564b2a471f12f7cd184731490f.gif' style='vertical-align: middle; border: none; ' class='tex' alt=\"\" \/><\/span><script type='math\/tex'><\/script> satisfying a simple new property which we call perfect composition. The construction does not involve any non-black-box technique and the implication is that such SPS-EQR cannot be constructed from one-way functions in a black-box way. The main idea of our scheme is to build a verifiable encrypted signature (VES) first and then apply the general transformation suggested by Calderon et al. (CT-RSA 2014).\u00a0The original definition of VES requires that the underlying signature scheme be correct and secure in addition to other security properties.\u00a0The latter have been extended in subsequent literature, but the former requirements have sometimes been neglected, leaving a hole in the security notion. We show that Calderon et al.'s notion of resolution independence fills this gap.<\/p>\n<p><strong>Venue<\/strong><\/p>\n<p>20th European Symposium on Research in Computer Security, Computer Security - ESORICS 2015 \u00a0(<a href=\"http:\/\/esorics2015.sba-research.org\/\">http:\/\/esorics2015.sba-research.org\/<\/a>)<\/p>\n<p><strong>Place and Date<\/strong><\/p>\n<p>Vienna, Austria, September 21-25, 2015.<\/p>\n<p><strong>Publication Reference<\/strong><\/p>\n<p>Christian Hanser, Max Rabkin and Dominique Schr\u00f6der, \"Verifiably Encrypted Signatures: Security Revisited and a New Construction.\" 20th European Symposium on Research in Computer Security, Computer Security - ESORICS 2015, volume\u00a0XXXX of LNCS, Springer-Verlag, Vienna, Austria, September 21-25, 2015.<\/p>\n<p><strong>Bibtex<\/strong><\/p>\n<p>@inproceedings{hanser_es_2015, \u00a0\u00a0\u00a0 Author\u00a0\u00a0\u00a0 = {Christian Hanser and \u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0 Max Rabkin and \u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0 Dominique Schr{\\\"o}der}, \u00a0\u00a0\u00a0 Title\u00a0\u00a0\u00a0\u00a0 = {{Verifiably Encrypted Signatures: Security Revisited and New Construction}}, \u00a0\u00a0\u00a0 Booktitle = {Computer Security - {ESORICS} 2015 - 20th European Symposium on Research in Computer Security, Vienna, Austria,September 21-25, 2015. Proceedings.}, \u00a0\u00a0\u00a0 Year\u00a0\u00a0\u00a0\u00a0\u00a0 = {2015}, \u00a0\u00a0 Publisher\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0 = {Springer}, \u00a0\u00a0 Series\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0 = {LNCS}, \u00a0\u00a0 Volume\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0 = {XXXX} }<\/p>\n<p>[<a href=\"https:\/\/pure.tugraz.at\/portal\/files\/2925018\/paper_216.pdf\">Download<\/a>]<\/p>\n","protected":false},"excerpt":{"rendered":"<p>Christian Hanser, Max Rabkin and Dominique Schr\u00f6der, \"Verifiably Encrypted Signatures: Security Revisited and a New Construction.\" 20th European Symposium on Research in Computer Security, Computer Security - ESORICS 2015, volume 5922 of LNCS, Springer-Verlag, Vienna, Austria, September 21-25, 2015.<\/p>\n","protected":false},"author":2,"featured_media":746,"comment_status":"closed","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[8],"tags":[],"_links":{"self":[{"href":"https:\/\/prismacloud.eu\/wp-json\/wp\/v2\/posts\/481"}],"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=481"}],"version-history":[{"count":10,"href":"https:\/\/prismacloud.eu\/wp-json\/wp\/v2\/posts\/481\/revisions"}],"predecessor-version":[{"id":2015,"href":"https:\/\/prismacloud.eu\/wp-json\/wp\/v2\/posts\/481\/revisions\/2015"}],"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=481"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/prismacloud.eu\/wp-json\/wp\/v2\/categories?post=481"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/prismacloud.eu\/wp-json\/wp\/v2\/tags?post=481"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}