Cynthia Dwork talk: Non-Malleable Cryptography

[Bill Frantz]

Sorry for the late post.  I'm way behind in reading my mail.

Bill
--------------Begin forwarded message---------------------
Date: Mon, 14 Oct 1996 09:27:14 -0700
From: "Francois V. Guimbretiere" <francois at cs.stanford.edu>
X-Mailer: Mozilla 2.01 (X11; I; Linux 1.3.48 i586)
To: secure at lists.Stanford.EDU, colloq at cs.stanford.edu
Subject: Cynthia Dwork talk: Non-Malleable Cryptography
Sender: owner-secure at lists.Stanford.EDU
Precedence: bulk

Title: Non-Malleable Cryptography
 Speaker: Cynthia Dwork, IBM Almaden Research Center
    Time: Tuesday 15 Oct 1996, 4:15pm, Gates 104

ABSTRACT:
The notion of {\it non-malleable} cryptography,
an extension of semantically secure cryptography,
will be defined.
Informally, in the context of encryption
the additional requirement is that
given the ciphertext it is impossible to generate
a {\it different} ciphertext so that the respective
plaintexts are related.
Common public key cryptosystems are quite malleable:
for example, in RSA it is trivial to compute
$E(2x)$ given only $E(x)$.
Although defined with public key cryptography in mind,
non-malleability issues also arise in private-key cryptography.
Indeed, the security of
many common protocols, such as Kerberos, relies
implicitly on the inability of an adversary to compute $E(f(N))$
given only $E(N)$, for simple functions $f$.
The talk will focus on non-malleable public key cryptosystems.
with a few remarks on non-malleable schemes for
private-key cryptography, string commitment,
and proofs of possession of knowledge.

This is joint work with Danny Dolev and Moni Naor.
==========================================================================
This message was posted through the Stanford campus mailing list
server.  If you wish to unsubscribe from this mailing list, send the
message body of "unsubscribe secure" to majordomo at lists.stanford.edu




-------------------------------------------------------------------------
Bill Frantz       | Tired of Dole/Clinton?     | Periwinkle -- Consulting
(408)356-8506     | Vote 3rd party.  I'm       | 16345 Englewood Ave.
frantz at netcom.com | Voting for Harry Browne    | Los Gatos, CA 95032, USA