New Fuzzy Identity-Based Encryption in the Standard Model

Authors:
Yanli Ren;Dawu Gu;Shuozhong Wang;Xinpeng Zhang
Affiliations:
Department of Computer Science and Engineering, Shanghai Jiao Tong University, Shanghai 200240, China and School of Communications and Information Engineering, Shanghai University, Shanghai 200072 ...;Department of Computer Science and Engineering, Shanghai Jiao Tong University, Shanghai 200240, China;School of Communications and Information Engineering, Shanghai University, Shanghai 200072, China, e-mail: renyanli1982123@yahoo.com.cn, dwgu@sjtu.edu.cn;School of Communications and Information Engineering, Shanghai University, Shanghai 200072, China, e-mail: renyanli1982123@yahoo.com.cn, dwgu@sjtu.edu.cn
Venue:
Informatica
Year:
2010

Citing 17
Cited 1

Identity-based cryptosystems and signature schemes

Proceedings of CRYPTO 84 on Advances in cryptology
Random oracles are practical: a paradigm for designing efficient protocols

CCS '93 Proceedings of the 1st ACM conference on Computer and communications security
The random oracle methodology, revisited (preliminary version)

STOC '98 Proceedings of the thirtieth annual ACM symposium on Theory of computing
Identity-Based Encryption from the Weil Pairing

SIAM Journal on Computing
Non-Malleable Non-Interactive Zero Knowledge and Adaptive Chosen-Ciphertext Security

FOCS '99 Proceedings of the 40th Annual Symposium on Foundations of Computer Science
Attribute-based encryption for fine-grained access control of encrypted data

Proceedings of the 13th ACM conference on Computer and communications security
Secure attribute-based systems

Proceedings of the 13th ACM conference on Computer and communications security
New constructions of fuzzy identity-based encryption

ASIACCS '07 Proceedings of the 2nd ACM symposium on Information, computer and communications security
One-Round ID-Based Threshold Signature Scheme from Bilinear Pairings

Informatica
A forward-secure public-key encryption scheme

EUROCRYPT'03 Proceedings of the 22nd international conference on Theory and applications of cryptographic techniques
Delegatability of an Identity Based Strong Designated Verifier Signature Scheme

Informatica
Collusion resistant broadcast encryption with short ciphertexts and private keys

CRYPTO'05 Proceedings of the 25th annual international conference on Advances in Cryptology
Efficient identity-based encryption without random oracles

EUROCRYPT'05 Proceedings of the 24th annual international conference on Theory and Applications of Cryptographic Techniques
Hierarchical identity based encryption with constant size ciphertext

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

EUROCRYPT'05 Proceedings of the 24th annual international conference on 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
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

On the realization of fuzzy identity-based identification scheme using fingerprint biometrics

Security and Communication Networks

Quantified Score

Hi-index	0.00

Visualization

Abstract

In a fuzzy identity-based encryption (IBE) scheme, a user with the secret key for an identity ID is able to decrypt a ciphertext encrypted with another identity ID' if and only if ID and ID' are within a certain distance of each other as judged by some metric. Fuzzy IBE also allows to encrypt a document to all users that have a certain set of attributes. In 2005, Sahai and Waters first proposed the notion of fuzzy IBE and proved the security of their scheme under the selective-ID model. Currently, there is no fuzzy IBE scheme available that is fully CCA2 secure in the standard model. In this paper, we propose a new fuzzy IBE scheme which achieves IND-FID-CCA2 security in the standard model with a tight reduction. Moreover, the size of public parameters is independent of the number of attributes associated with an identity.