Cryptology ePrint Archive: Report 2017/801

Attribute-Based Signatures for Turing Machines

Pratish Datta and Ratna Dutta and Sourav Mukhopadhyay

Abstract: Attribute-based signatures (ABS) support restricted signing keys which allow signers to sign messages with respect to specific signing credentials or attributes that are accepted by the signing policies embedded within the signing keys. This paper presents the first ABS scheme supporting signing policies representable by Turing machines (TM), based on indistinguishability obfuscation (IO) for circuits. Our work places no constraint on the types of TMís that can be associated with the signing keys in the sense that the TMís can accept signing attribute strings of unbounded polynomial length and there is no limit on the description size or space complexity of the TMís. Prior ABS schemes could support at most circuit-realizable signing policies, and consequently could deal with signing attribute strings whose lengths are fixed during setup.

Category / Keywords: public-key cryptography / attribute-based signatures, Turing machines, indistinguishability obfuscation

Date: received 25 Aug 2017

Contact author: pratishdatta at gmail com

Available format(s): PDF | BibTeX Citation

Version: 20170828:145934 (All versions of this report)

Short URL:

Discussion forum: Show discussion | Start new discussion

[ Cryptology ePrint archive ]