A New Approach to Threshold Attribute Based Signatures

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.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Jan 01, 2011
Accession Number
AD1049878

Entities

People

  • C P Rangan
  • S S Selvi
  • Subhashini Venugopalan

Organizations

  • Indian Institute of Technology Bhubaneswar

Tags

Communities of Interest

  • Cyber

DTIC Thesaurus Topics

  • Algorithms
  • Authentication
  • Automata
  • Cecum
  • Computer Access Control
  • Computer Network Security
  • Computer Science
  • Computers
  • Construction
  • Cryptography
  • Hong Kong
  • Identities
  • Information Security
  • New York
  • Polynomials
  • Probability
  • Resistance
  • Security
  • Standards
  • Theoretical Computer Science
  • Verification
  • Verification Tests

Fields of Study

  • Computer science
  • Mathematics

Readers

  • Acoustics.
  • Artificial Intelligence
  • Personnel Management and Statistics in the Military and Department of Defense