View The Document

Accession Number:

AD1049878

Title:

A New Approach to Threshold Attribute Based Signatures

Author(s):

Author Organization(s):

Report Date:

2011-01-01

Abstract:

Inspired by developments in attribute based encryption and signatures, there has recently been a spurt of progress in the direction of threshold attribute based signatures (t-ABS). In this work we propose a novel approach to construct threshold attribute based signatures inspired by ring signatures. Threshold attribute based signatures, defined by a (t, nx3;) threshold predicate, ensure that the signer holds at least out of a specified set of nx3; attributes to pass the verification. Another way to look at this would be that, the signer has at least 1 out of the (nx3; t) combination of attribute sets. Thus, a new approach to t-ABS would be to let the signer pick some n sets of t attributes each, from the (n x3;tx1;) possible sets, and prove that (s) he has at least one of the n sets in his/her possession. In this work, we provide a flexible threshold-ABS Inspired by developments in attribute based encryption and signatures, there has recently been a spurt of progress in the direction of threshold attribute based signatures (t-ABS). In this work we propose a novel approach to construct threshold attribute based signatures inspired by ring signatures. Threshold attribute based signatures, defined by a (t; nx3;) threshold predicate, ensure that the signer holds at least out of a specified set of nx3; attributes to pass the verification. Another way to look at this would be that, the signer has at least 1 out of the (n x3;t)x1; combination of attribute sets. Thus, a new approach tot-ABS would be to let the signer pick some n0 sets of t attributes each, from the (nx3; t) x1;possible sets, and prove that (s)he has at least one of the n0 sets in his/her possession. In this work, we provide a flexible threshold-ABS scheme that realizes this approach. We also prove our scheme to be secure with the help of random oracles.

Pages:

14

File Size:

0.41MB

Descriptors:

Identifiers:

SubjectCategory:

Communities of Interest:

Distribution Statement:

Approved For Public Release

View The Document