Symmetric Public-Key Encryption
- Symmetric Public-Key Encryption
- Galil, Zvi
Landau, Gad M.
- Computer Science
- Persistent URL:
- Columbia University Computer Science Technical Reports
- Part Number:
- Department of Computer Science, Columbia University
- Publisher Location:
- New York
- Public-key encryption would seem to be inherently asymmetric. in that only messages sent to a user can be encrypted using his public key. We demonstrate that the use of interactive protocols for sending encrypted messages enables a symmetric use of public keys; we give cryptographic protocols for the following tasks: 1. Probabilistic encryption, using the same public key, both of messages that are sent to a particular user as well as of messages that the user sends to others, without compromising the key. We propose a public-key cryptosystem based on these protocols which has only one key, owned by a cryptographic server. 2. Authentication both of the sender and of the receiver of a probabilistically encrypted message. 3. Probabilistic encryption which is provably secure against both chosen-message and chosen-ciphertext attack.
- Computer science
- Item views
text | xml
- Suggested Citation:
- Zvi Galil, Gad M. Landau, Moti Yung, 1985, Symmetric Public-Key Encryption, Columbia University Academic Commons, https://doi.org/10.7916/D87D334H.