DID YOU KNOW? DTIC has over 3.5 million final reports on DoD funded research, development, test, and evaluation activities available to our registered users. Click
HERE to register or log in.
Accession Number:
AD1049878
Title:
A New Approach to Threshold Attribute Based Signatures
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.
Document Type:
Conference:
Journal:
Pages:
14
File Size:
0.41MB
Contracts:
Grants:
Distribution Statement:
Approved For Public Release