Public key encryption and encryption emulation attacks

Authors:
Denis Osin;Vladimir Shpilrain
Affiliations:
Department of Mathematics, The City College of New York, New York, NY;Department of Mathematics, The City College of New York, New York, NY
Venue:
CSR'08 Proceedings of the 3rd international conference on Computer science: theory and applications
Year:
2008

Citing 2
Cited 0

A public key cryptosystem based on the word problem

Proceedings of CRYPTO 84 on Advances in cryptology
Handbook of Applied Cryptography

Handbook of Applied Cryptography

Quantified Score

Hi-index	0.00

Visualization

Abstract

The main purpose of this paper is to suggest that public key encryption can be secure against the "encryption emulation" attack (on the sender's encryption) by computationally unbounded adversary, with one reservation: a legitimate receiver decrypts correctly with probability that can be made arbitrarily close to 1, but not equal to 1.