Showing papers on "Plaintext-aware encryption published in 1984"

Searching for Public-Key Cryptosystems

Abstract: This article suggests the use of undecidable problems in constructing public-key cryptosystems. Any such system must still be in NP, but intuitive arguments suggest that this approach might be a reasonable alternative to the use of NP-complete problems. A general approach based on the undecidable word problem for groups is discussed, though without enough detail to evaluate a specific implementation. The resulting cryptosystem, if successful, would be a randomized public-key encryption procedure with infinitely many ciphertexts corresponding to each plaintext. Also , it is possible that a specific implementation could have infinitely many secret keys corresponding to one public key.

On the concealability of messages by the williams public-key encryption scheme

Abstract: A (plaintext) message is said to be unconcealable if the encrypted message is the same as the original plaintext message. An analysis of the Williams public-key encryption scheme from the point of view of (un) concealability of messages is presented.