Blind identity-based encryption and simulatable oblivious transfer

Authors:
Matthew Green;Susan Hohenberger
Affiliations:
The Johns Hopkins University, Information Security Institute, Baltimore, MD;The Johns Hopkins University, Information Security Institute, Baltimore, MD
Venue:
ASIACRYPT'07 Proceedings of the Advances in Crypotology 13th international conference on Theory and application of cryptology and information security
Year:
2007

Citing 29
Cited 36

Identity-based cryptosystems and signature schemes

Proceedings of CRYPTO 84 on Advances in cryptology
How to play ANY mental game

STOC '87 Proceedings of the nineteenth annual ACM symposium on Theory of computing
How to prove yourself: practical solutions to identification and signature problems

Proceedings on Advances in cryptology---CRYPTO '86
All-or-nothing disclosure of secrets

Proceedings on Advances in cryptology---CRYPTO '86
Founding crytpography on oblivious transfer

STOC '88 Proceedings of the twentieth annual ACM symposium on Theory of computing
Adaptively secure multi-party computation

STOC '96 Proceedings of the twenty-eighth annual ACM symposium on Theory of computing
Oblivious transfer and polynomial evaluation

STOC '99 Proceedings of the thirty-first annual ACM symposium on Theory of computing
Efficient oblivious transfer protocols

SODA '01 Proceedings of the twelfth annual ACM-SIAM symposium on Discrete algorithms
Non-Interactive Oblivious Transfer and Spplications

CRYPTO '89 Proceedings of the 9th Annual International Cryptology Conference on Advances in Cryptology
Non-Interactive and Information-Theoretic Secure Verifiable Secret Sharing

CRYPTO '91 Proceedings of the 11th Annual International Cryptology Conference on Advances in Cryptology
Proofs of Partial Knowledge and Simplified Design of Witness Hiding Protocols

CRYPTO '94 Proceedings of the 14th Annual International Cryptology Conference on Advances in Cryptology
Efficient Group Signature Schemes for Large Groups (Extended Abstract)

CRYPTO '97 Proceedings of the 17th Annual International Cryptology Conference on Advances in Cryptology
A More Efficient Untraceable E-Cash System with Partially Blind Signatures Based on the Discrete Logarithm Problem

FC '98 Proceedings of the Second International Conference on Financial Cryptography
Threshold Signatures, Multisignatures and Blind Signatures Based on the Gap-Diffie-Hellman-Group Signature Scheme

PKC '03 Proceedings of the 6th International Workshop on Theory and Practice in Public Key Cryptography: Public Key Cryptography
Oblivious keyword search

Journal of Complexity - Special issue on coding and cryptography
Identity-based key agreement protocols from pairings

International Journal of Information Security
Space-Efficient Identity Based EncryptionWithout Pairings

FOCS '07 Proceedings of the 48th Annual IEEE Symposium on Foundations of Computer Science
How to generate and exchange secrets

SFCS '86 Proceedings of the 27th Annual Symposium on Foundations of Computer Science
Proving in zero-knowledge that a number is the product of two safe primes

EUROCRYPT'99 Proceedings of the 17th international conference on Theory and application of cryptographic techniques
Efficient proofs that a committed number lies in an interval

EUROCRYPT'00 Proceedings of the 19th international conference on Theory and application of cryptographic techniques
Reducing trust in the PKG in identity based cryptosystems

CRYPTO'07 Proceedings of the 27th annual international cryptology conference on Advances in cryptology
HIBE with short public parameters without random oracle

ASIACRYPT'06 Proceedings of the 12th international conference on Theory and Application of Cryptology and Information Security
Smooth projective hashing and two-message oblivious transfer

EUROCRYPT'05 Proceedings of the 24th annual international conference on Theory and Applications of Cryptographic Techniques
Efficient identity-based encryption without random oracles

EUROCRYPT'05 Proceedings of the 24th annual international conference on Theory and Applications of Cryptographic Techniques
Anonymous hierarchical identity-based encryption (without random oracles)

CRYPTO'06 Proceedings of the 26th annual international conference on Advances in Cryptology
Security analysis of the strong diffie-hellman problem

EUROCRYPT'06 Proceedings of the 24th annual international conference on The Theory and Applications of Cryptographic Techniques
Practical identity-based encryption without random oracles

EUROCRYPT'06 Proceedings of the 24th annual international conference on The Theory and Applications of Cryptographic Techniques
Efficient blind and partially blind signatures without random oracles

TCC'06 Proceedings of the Third conference on Theory of Cryptography
Trading time for space: towards an efficient IBE scheme with short(er) public parameters in the standard model

ICISC'05 Proceedings of the 8th international conference on Information Security and Cryptology

Fully-Simulatable Oblivious Set Transfer

ACISP '08 Proceedings of the 13th Australasian conference on Information Security and Privacy
A Framework for Efficient and Composable Oblivious Transfer

CRYPTO 2008 Proceedings of the 28th Annual conference on Cryptology: Advances in Cryptology
Black-box accountable authority identity-based encryption

Proceedings of the 15th ACM conference on Computer and communications security
Rethinking accountable privacy supporting services: extended abstract

Proceedings of the 4th ACM workshop on Digital identity management
Round Optimal Universally Composable Oblivious Transfer Protocols

ProvSec '08 Proceedings of the 2nd International Conference on Provable Security
Universally Composable Adaptive Oblivious Transfer

ASIACRYPT '08 Proceedings of the 14th International Conference on the Theory and Application of Cryptology and Information Security: Advances in Cryptology
Efficient Oblivious Pseudorandom Function with Applications to Adaptive OT and Secure Computation of Set Intersection

TCC '09 Proceedings of the 6th Theory of Cryptography Conference on Theory of Cryptography
Blind and Anonymous Identity-Based Encryption and Authorised Private Searches on Public Key Encrypted Data

Irvine Proceedings of the 12th International Conference on Practice and Theory in Public Key Cryptography: PKC '09
Removing Escrow from Identity-Based Encryption

Irvine Proceedings of the 12th International Conference on Practice and Theory in Public Key Cryptography: PKC '09
Controlling Access to an Oblivious Database Using Stateful Anonymous Credentials

Irvine Proceedings of the 12th International Conference on Practice and Theory in Public Key Cryptography: PKC '09
Essentially Optimal Universally Composable Oblivious Transfer

Information Security and Cryptology --- ICISC 2008
Hidden credential retrieval from a reusable password

Proceedings of the 4th International Symposium on Information, Computer, and Communications Security
Simulation without the Artificial Abort: Simplified Proof and Improved Concrete Security for Waters' IBE Scheme

EUROCRYPT '09 Proceedings of the 28th Annual International Conference on Advances in Cryptology: the Theory and Applications of Cryptographic Techniques
Secure Hamming Distance Based Computation and Its Applications

ACNS '09 Proceedings of the 7th International Conference on Applied Cryptography and Network Security
Constructing Universally Composable Oblivious Transfers from Double Trap-Door Encryptions

AFRICACRYPT '09 Proceedings of the 2nd International Conference on Cryptology in Africa: Progress in Cryptology
Universally Composable Adaptive Priced Oblivious Transfer

Pairing '09 Proceedings of the 3rd International Conference Palo Alto on Pairing-Based Cryptography
Simple Adaptive Oblivious Transfer without Random Oracle

ASIACRYPT '09 Proceedings of the 15th International Conference on the Theory and Application of Cryptology and Information Security: Advances in Cryptology
ID-Based Adaptive Oblivious Transfer

Information Security Applications
Efficient fully-simulatable oblivious transfer

CT-RSA'08 Proceedings of the 2008 The Cryptopgraphers' Track at the RSA conference on Topics in cryptology
Identity-based threshold key-insulated encryption without random oracles

CT-RSA'08 Proceedings of the 2008 The Cryptopgraphers' Track at the RSA conference on Topics in cryptology
Oblivious transfer with timed-release receiver's privacy

Journal of Systems and Software
Access controls for oblivious and anonymous systems

ACM Transactions on Information and System Security (TISSEC)
Generic constructions for chosen-ciphertext secure attribute based encryption

PKC'11 Proceedings of the 14th international conference on Practice and theory in public key cryptography conference on Public key cryptography
Secure blind decryption

PKC'11 Proceedings of the 14th international conference on Practice and theory in public key cryptography conference on Public key cryptography
Fully secure accountable-authority identity-based encryption

PKC'11 Proceedings of the 14th international conference on Practice and theory in public key cryptography conference on Public key cryptography
Practical adaptive oblivious transfer from simple assumptions

TCC'11 Proceedings of the 8th conference on Theory of cryptography
The phantom tollbooth: privacy-preserving electronic toll collection in the presence of driver collusion

SEC'11 Proceedings of the 20th USENIX conference on Security
Broker-based private matching

PETS'11 Proceedings of the 11th international conference on Privacy enhancing technologies
E-voting: a new approach using double-blind identity-based encryption

EuroPKI'10 Proceedings of the 7th European conference on Public key infrastructures, services and applications
Oblivious transfer with complex attribute-based access control

ICISC'10 Proceedings of the 13th international conference on Information security and cryptology
An asymmetric fingerprinting scheme based on tardos codes

IH'11 Proceedings of the 13th international conference on Information hiding
Simulatable adaptive oblivious transfer with statistical receiver's privacy

ProvSec'11 Proceedings of the 5th international conference on Provable security
Adaptive and composable oblivious transfer protocols (short paper)

ICICS'09 Proceedings of the 11th international conference on Information and Communications Security
A new approach for private searches on public-key encrypted data

CMS'12 Proceedings of the 13th IFIP TC 6/TC 11 international conference on Communications and Multimedia Security
Dual form signatures: an approach for proving security from static assumptions

ASIACRYPT'12 Proceedings of the 18th international conference on The Theory and Application of Cryptology and Information Security
Secure computation of functionalities based on Hamming distance and its application to computing document similarity

International Journal of Applied Cryptography

Quantified Score

Hi-index	0.00

Visualization

Abstract

In an identity-based encryption (IBE) scheme, there is a key extraction protocol where a user submits an identity string to a master authority who then returns the corresponding secret key for that identity. In this work, we describe how this protocol can be performed efficiently and in a blind fashion for several known IBE schemes; that is, a user can obtain a secret key for an identity without the master authority learning anything about this identity. We formalize this notion as blind IBE and discuss its many practical applications. In particular, we build upon the recent work of Camenisch, Neven, and shelat [12] to construct oblivious transfer (OT) schemes which achieve full simulatability for both sender and receiver. OT constructions with comparable efficiency prior to Camenisch et al. were proven secure in the weaker half-simulation model. Our OT schemes are constructed from the blind IBE schemes we propose, which require only static complexity assumptions (e.g., DBDH) whereas prior comparable schemes require dynamic assumptions (e.g., q-PDDH).