Generic constructions for chosen-ciphertext secure attribute based encryption

Authors:
Shota Yamada;Nuttapong Attrapadung;Goichiro Hanaoka;Noboru Kunihiro
Affiliations:
The University of Tokyo;National Institute of Advanced Industrial Science and Technology;National Institute of Advanced Industrial Science and Technology;The University of Tokyo
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 28
Cited 12

Public-key cryptosystems provably secure against chosen ciphertext attacks

STOC '90 Proceedings of the twenty-second annual ACM symposium on Theory of computing
Non-malleable cryptography

STOC '91 Proceedings of the twenty-third annual ACM symposium on Theory of computing
Generalized Secret Sharing and Monotone Functions

CRYPTO '88 Proceedings of the 8th Annual International Cryptology Conference on Advances in Cryptology
Secure Integration of Asymmetric and Symmetric Encryption Schemes

CRYPTO '99 Proceedings of the 19th Annual International Cryptology Conference on Advances in Cryptology
Hierarchical ID-Based Cryptography

ASIACRYPT '02 Proceedings of the 8th International Conference on the Theory and Application of Cryptology and Information Security: Advances in Cryptology
Direct chosen ciphertext security from identity-based techniques

Proceedings of the 12th ACM conference on Computer and communications security
Attribute-based encryption for fine-grained access control of encrypted data

Proceedings of the 13th ACM conference on Computer and communications security
Ciphertext-Policy Attribute-Based Encryption

SP '07 Proceedings of the 2007 IEEE Symposium on Security and Privacy
Attribute-based encryption with non-monotonic access structures

Proceedings of the 14th ACM conference on Computer and communications security
Provably secure ciphertext policy ABE

Proceedings of the 14th ACM conference on Computer and communications security
Bounded Ciphertext Policy Attribute Based Encryption

ICALP '08 Proceedings of the 35th international colloquium on Automata, Languages and Programming, Part II
Generalized Identity Based and Broadcast Encryption Schemes

ASIACRYPT '08 Proceedings of the 14th International Conference on the Theory and Application of Cryptology and Information Security: Advances in Cryptology
Dual-Policy Attribute Based Encryption

ACNS '09 Proceedings of the 7th International Conference on Applied Cryptography and Network Security
Conjunctive Broadcast and Attribute-Based Encryption

Pairing '09 Proceedings of the 3rd International Conference Palo Alto on Pairing-Based Cryptography
Improving privacy and security in multi-authority attribute-based encryption

Proceedings of the 16th ACM conference on Computer and communications security
Multi-authority attribute based encryption

TCC'07 Proceedings of the 4th conference on Theory of cryptography
A forward-secure public-key encryption scheme

EUROCRYPT'03 Proceedings of the 22nd international conference on Theory and applications of cryptographic techniques
Blind identity-based encryption and simulatable oblivious transfer

ASIACRYPT'07 Proceedings of the Advances in Crypotology 13th international conference on Theory and application of cryptology and information security
Revocation Systems with Very Small Private Keys

SP '10 Proceedings of the 2010 IEEE Symposium on Security and Privacy
Fully secure functional encryption with general relations from the decisional linear assumption

CRYPTO'10 Proceedings of the 30th annual conference on Advances in cryptology
Ciphertext-policy attribute-based encryption: an expressive, efficient, and provably secure realization

PKC'11 Proceedings of the 14th international conference on Practice and theory in public key cryptography conference on Public key cryptography
Expressive key-policy attribute-based encryption with constant-size ciphertexts

PKC'11 Proceedings of the 14th international conference on Practice and theory in public key cryptography conference on Public key cryptography
Functional encryption: definitions and challenges

TCC'11 Proceedings of the 8th conference on Theory of cryptography
Improved efficiency for CCA-secure cryptosystems built using identity-based encryption

CT-RSA'05 Proceedings of the 2005 international conference on Topics in Cryptology
Fuzzy identity-based encryption

EUROCRYPT'05 Proceedings of the 24th annual international conference on Theory and Applications of Cryptographic Techniques
Constant size ciphertexts in threshold attribute-based encryption

PKC'10 Proceedings of the 13th international conference on Practice and Theory in Public Key Cryptography
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
Linear integer secret sharing and distributed exponentiation

PKC'06 Proceedings of the 9th international conference on Theory and Practice of Public-Key Cryptography

Expressive key-policy attribute-based encryption with constant-size ciphertexts

PKC'11 Proceedings of the 14th international conference on Practice and theory in public key cryptography conference on Public key cryptography
Efficient ciphertext policy attribute-based encryption with constant-size ciphertext and constant computation-cost

ProvSec'11 Proceedings of the 5th international conference on Provable security
Ideal secret sharing schemes with share selectability

ICICS'11 Proceedings of the 13th international conference on Information and communications security
Attribute-based encryption schemes with constant-size ciphertexts

Theoretical Computer Science
Dynamic attribute-based signcryption without random oracles

International Journal of Applied Cryptography
Dynamic attribute-based signcryption without random oracles

International Journal of Applied Cryptography
Towards attribute revocation in key-policy attribute based encryption

CANS'11 Proceedings of the 10th international conference on Cryptology and Network Security
Verifiable predicate encryption and applications to CCA security and anonymous predicate authentication

PKC'12 Proceedings of the 15th international conference on Practice and Theory in Public Key Cryptography
Threshold ciphertext policy attribute-based encryption with constant size ciphertexts

ACISP'12 Proceedings of the 17th Australasian conference on Information Security and Privacy
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
Anonymous attribute-based encryption supporting efficient decryption test

Proceedings of the 8th ACM SIGSAC symposium on Information, computer and communications security

Quantified Score

Hi-index	0.01

Visualization

Abstract

In this paper we propose generic conversions for transforming a chosen-plaintext (CPA) secure attribute-based encryption (ABE) to a chosen-ciphertext (CCA) secure ABE. The only known generic conversion, to the best of our knowledge, was presented by Goyal et al. in ACM-CCS 2006, which itself subsumes the well-known IBE-to-PKE conversion by Canetti, Halevi, and Katz proposed in Eurocrypt 2004. The method by Goyal et al. has some restrictions that it assumes the delegatability of the original ABE and can deal only with the key-policy type of ABE with large attribute universe. In contrast, our methodology is applicable also to those ABE schemes without known delegatability. Furthermore, it works for both key-policy or ciphertext-policy flavors of ABE and can deal with both small and large universe scheme. More precisely, our method assumes only either delegatability or a newly introduced property called verifiability of ABE. We then exhaustively check the verifiability of existing ABE schemes and found that most of them satisfy such a property, hence CCA-secure versions of these schemes can be obtained automatically.