Generic transforms to acquire CCA-Security for identity based encryption: the cases of FOPKC and REACT

Authors:
Takashi Kitagawa;Peng Yang;Goichiro Hanaoka;Rui Zhang;Hajime Watanabe;Kanta Matsuura;Hideki Imai
Affiliations:
National Institute of Advanced Industrial Science and Technology (AIST), Research Centre for Information Security (RCIS), Tokyo, Japan;Institute of Industrial Science, University of Tokyo, Tokyo, Japan;National Institute of Advanced Industrial Science and Technology (AIST), Research Centre for Information Security (RCIS), Tokyo, Japan;National Institute of Advanced Industrial Science and Technology (AIST), Research Centre for Information Security (RCIS), Tokyo, Japan;National Institute of Advanced Industrial Science and Technology (AIST), Research Centre for Information Security (RCIS), Tokyo, Japan;Institute of Industrial Science, University of Tokyo, Tokyo, Japan;National Institute of Advanced Industrial Science and Technology (AIST), Research Centre for Information Security (RCIS), Tokyo, Japan
Venue:
ACISP'06 Proceedings of the 11th Australasian conference on Information Security and Privacy
Year:
2006

Citing 15
Cited 7

Identity-based cryptosystems and signature schemes

Proceedings of CRYPTO 84 on Advances in cryptology
How to prove yourself: practical solutions to identification and signature problems

Proceedings on Advances in cryptology---CRYPTO '86
Identity-Based Encryption from the Weil Pairing

SIAM Journal on Computing
REACT: Rapid Enhanced-Security Asymmetric Cryptosystem Transform

CT-RSA 2001 Proceedings of the 2001 Conference on Topics in Cryptology: The Cryptographer's Track at RSA
Identity-Based Encryption from the Weil Pairing

CRYPTO '01 Proceedings of the 21st 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
An Identity Based Encryption Scheme Based on Quadratic Residues

Proceedings of the 8th IMA International Conference on Cryptography and Coding
How to Enhance the Security of Public-Key Encryption at Minimum Cost

PKC '99 Proceedings of the Second International Workshop on Practice and Theory in Public Key Cryptography
The exact security of digital signatures-how to sign with RSA and Rabin

EUROCRYPT'96 Proceedings of the 15th annual international conference on Theory and application of cryptographic techniques
Applying fujisaki-okamoto to identity-based encryption

AAECC'06 Proceedings of the 16th international conference on Applied Algebra, Algebraic Algorithms and Error-Correcting Codes
Boneh-Franklin identity based encryption revisited

ICALP'05 Proceedings of the 32nd international conference on Automata, Languages and Programming
Identity based encryption without redundancy

ACNS'05 Proceedings of the Third international conference on Applied Cryptography and Network Security
Efficient identity-based encryption without random oracles

EUROCRYPT'05 Proceedings of the 24th annual international conference on Theory and Applications of Cryptographic Techniques
Efficient hardware for the tate pairing calculation in characteristic three

CHES'05 Proceedings of the 7th international conference on Cryptographic hardware and embedded systems
Relations among notions of security for identity based encryption schemes

LATIN'06 Proceedings of the 7th Latin American conference on Theoretical Informatics

Security and Anonymity of Identity-Based Encryption with Multiple Trusted Authorities

Pairing '08 Proceedings of the 2nd international conference on Pairing-Based Cryptography
Identity-based encryption with efficient revocation

Proceedings of the 15th ACM conference on Computer and communications security
Efficient Identity-Based Encryption with Tight Security Reduction

IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
On the relations between non-interactive key distribution, identity-based encryption and trapdoor discrete log groups

Designs, Codes and Cryptography
Efficient identity-based encryption with tight security reduction

CANS'06 Proceedings of the 5th international conference on Cryptology and Network Security
Generic constructions of biometric identity based encryption systems

WISTP'10 Proceedings of the 4th IFIP WG 11.2 international conference on Information Security Theory and Practices: security and Privacy of Pervasive Systems and Smart Devices
General and efficient certificateless public key encryption constructions

Pairing'07 Proceedings of the First international conference on Pairing-Based Cryptography

Quantified Score

Hi-index	0.00

Visualization

Abstract

Fujisaki-Okamoto (FOpkc) conversion [13] and REACT[17] are widely known to be able to generically convert a weak public key encryption scheme to a strong encryption scheme. In this paper, we discuss applications of FOpkc conversion and REACT to Identity Based Encryptions (IBE). It has not been formally verified yet that whether these conversions are generic in the IBE setting. Our results show that both conversions are effective in the IBE case: plain REACT already achieves a good security reduction while the plain FOpkc conversion results in bad running time of the simulator. We further propose a simple modification to the plain FOpkc that solves this problem. Finally, we choose some concrete parameters to explain (visually) the effect of how the modified FOpkc substantially improves reduction cost regarding the plain conversion.