Tag-KEM from set partial domain one-way permutations

Authors:
Masayuki Abe;Yang Cui;Hideki Imai;Kaoru Kurosawa
Affiliations:
NTT Information Sharing Platform Laboratories, Japan;University of Tokyo, Japan;National Institute of Advanced Industrial Science and Technology (AIST), Chuo University, Japan, Research Center for Information Security (RCIS), Japan;Ibaraki University, Japan
Venue:
ACISP'06 Proceedings of the 11th Australasian conference on Information Security and Privacy
Year:
2006

Citing 10
Cited 1

Public key cryptosystem using a reciprocal number with same intractability as factoring a large number

Cryptologia
Random oracles are practical: a paradigm for designing efficient protocols

CCS '93 Proceedings of the 1st ACM conference on Computer and communications security
OAEP Reconsidered

CRYPTO '01 Proceedings of the 21st Annual International Cryptology Conference on Advances in Cryptology
Non-Interactive Zero-Knowledge Proof of Knowledge and Chosen Ciphertext Attack

CRYPTO '91 Proceedings of the 11th 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
IND-CCA Public Key Schemes Equivalent to Factoring n=pq

PKC '01 Proceedings of the 4th International Workshop on Practice and Theory in Public Key Cryptography: Public Key Cryptography
Simplified OAEP for the RSA and Rabin Functions

CRYPTO '01 Proceedings of the 21st Annual International Cryptology Conference on Advances in Cryptology
Design and Analysis of Practical Public-Key Encryption Schemes Secure against Adaptive Chosen Ciphertext Attack

SIAM Journal on Computing
RSA-OAEP Is Secure under the RSA Assumption

Journal of Cryptology
Tag-KEM/DEM: a new framework for hybrid encryption and a new analysis of kurosawa-desmedt KEM

EUROCRYPT'05 Proceedings of the 24th annual international conference on Theory and Applications of Cryptographic Techniques

Efficient generic constructions of timed-release encryption with pre-open capability

Pairing'10 Proceedings of the 4th international conference on Pairing-based cryptography

Quantified Score

Hi-index	0.00

Visualization

Abstract

Recently a framework called Tag-KEM/DEM was introduced to construct efficient hybrid encryption schemes. Although it is known that generic encode-then-encrypt construction of chosen ciphertext secure public-key encryption also applies to secure Tag-KEM construction and some known encoding method like OAEP can be used for this purpose, it is worth pursuing more efficient encoding method dedicated for Tag-KEM construction. This paper proposes an encoding method that yields efficient Tag-KEM schemes when combined with set partial one-way functions such as RSA and Rabin's encryption scheme. We also present an efficient Tag-KEM which is CCA-secure under general factoring assumption rather than Blum factoring assumption.