Efficient attribute-based signatures for non-monotone predicates in the standard model

Authors:
Tatsuaki Okamoto;Katsuyuki Takashima
Affiliations:
NTT, Musashino-shi, Tokyo, Japan;Mitsubishi Electric, Kamakura, Kanagawa, Japan
Venue:
PKC'11 Proceedings of the 14th international conference on Practice and theory in public key cryptography conference on Public key cryptography
Year:
2011

Citing 18
Cited 10

Security without identification: transaction systems to make big brother obsolete

Communications of the ACM
Identity-based cryptosystems and signature schemes

Proceedings of CRYPTO 84 on Advances in cryptology
An Efficient System for Non-transferable Anonymous Credentials with Optional Anonymity Revocation

EUROCRYPT '01 Proceedings of the International Conference on the Theory and Application of Cryptographic Techniques: Advances in Cryptology
How to Leak a Secret

ASIACRYPT '01 Proceedings of the 7th International Conference on the Theory and Application of Cryptology and Information Security: Advances in Cryptology
Attribute-based Signature Scheme

ISA '08 Proceedings of the 2008 International Conference on Information Security and Assurance (isa 2008)
Mesh Signatures

EUROCRYPT '07 Proceedings of the 26th annual international conference on Advances in Cryptology
Homomorphic Encryption and Signatures from Vector Decomposition

Pairing '08 Proceedings of the 2nd international conference on Pairing-Based Cryptography
Efficient attributes for anonymous credentials

Proceedings of the 15th ACM conference on Computer and communications security
Threshold Attribute-Based Signatures and Their Application to Anonymous Credential Systems

AFRICACRYPT '09 Proceedings of the 2nd International Conference on Cryptology in Africa: Progress in Cryptology
Randomizable Proofs and Delegatable Anonymous Credentials

CRYPTO '09 Proceedings of the 29th Annual International Cryptology Conference on Advances in Cryptology
Dual System Encryption: Realizing Fully Secure IBE and HIBE under Simple Assumptions

CRYPTO '09 Proceedings of the 29th Annual International Cryptology Conference on Advances in Cryptology
Hierarchical Predicate Encryption for Inner-Products

ASIACRYPT '09 Proceedings of the 15th International Conference on the Theory and Application of Cryptology and Information Security: Advances in Cryptology
Group signatures

EUROCRYPT'91 Proceedings of the 10th annual international conference on Theory and application of cryptographic techniques
Attribute-based signature and its applications

ASIACCS '10 Proceedings of the 5th ACM Symposium on Information, Computer and Communications Security
Efficient non-interactive proof systems for bilinear groups

EUROCRYPT'08 Proceedings of the theory and applications of cryptographic techniques 27th annual international conference on Advances in cryptology
P-signatures and noninteractive anonymous credentials

TCC'08 Proceedings of the 5th conference on Theory of cryptography
Fully secure functional encryption with general relations from the decisional linear assumption

CRYPTO'10 Proceedings of the 30th annual conference on Advances in cryptology
Fully secure functional encryption: attribute-based encryption and (hierarchical) inner product encryption

EUROCRYPT'10 Proceedings of the 29th Annual international conference on Theory and Applications of Cryptographic Techniques

Revocable attribute-based signatures with adaptive security in the standard model

AFRICACRYPT'11 Proceedings of the 4th international conference on Progress in cryptology in Africa
Some key techniques on pairing vector spaces

AFRICACRYPT'11 Proceedings of the 4th international conference on Progress in cryptology in Africa
Short attribute-based signatures for threshold predicates

CT-RSA'12 Proceedings of the 12th conference on Topics in Cryptology
Two-party round-optimal session-policy attribute-based authenticated key exchange without random oracles

ICISC'11 Proceedings of the 14th international conference on Information Security and Cryptology
Combined public-key schemes: the case of ABE and ABS

ProvSec'12 Proceedings of the 6th international conference on Provable Security
On the (im)possibility of projecting property in prime-order setting

ASIACRYPT'12 Proceedings of the 18th international conference on The Theory and Application of Cryptology and Information Security
Fully secure attribute-based systems with short ciphertexts/signatures and threshold access structures

CT-RSA'13 Proceedings of the 13th international conference on Topics in Cryptology
Short pairing-efficient threshold-attribute-based signature

Pairing'12 Proceedings of the 5th international conference on Pairing-Based Cryptography
SA3: Self-adaptive anonymous authentication for dynamic authentication policies

Future Generation Computer Systems
Flexible multi-authority attribute-based signature schemes for expressive policy

Mobile Information Systems - Advances in Network-Based Information Systems

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper presents a fully secure (adaptive-predicate unforgeable and private) attribute-based signature (ABS) scheme in the standard model. The security of the proposed ABS scheme is proven under standard assumptions, the decisional linear (DLIN) assumption and the existence of collision resistant (CR) hash functions. The admissible predicates of the proposed ABS scheme are more general than those of the existing ABS schemes, i.e., the proposed ABS scheme is the first to support general non-monotone predicates, which can be expressed using NOT gates as well as AND, OR, and Threshold gates, while the existing ABS schemes only support monotone predicates. The proposed ABS scheme is efficient and practical. Its efficiency is comparable to (several times worse than) that of the most efficient (almost optimally efficient) ABS scheme the security for which is proven in the generic group model.