[Cryptography] PGP -- Can someone help me understand something?

Benjamin Kreuter brk7bx at virginia.edu
Sat Aug 11 08:17:48 EDT 2018


On Fri, 2018-08-10 at 18:18 -0400, Kent Borg wrote:
> On 08/10/2018 05:50 PM, Ray Dillinger wrote:
> > Anyway, all public-key cryptography is built on one-way functions
> > like 
> > this.
> 
> But resistance to plaintext attacks has nothing to do with public-
> key 
> cryptography one-way functions.

It sort of does, given that we can construct PKE with security against
chosen-plaintext attacks from any trapdoor one-way function (and the
proof of CPA security is a reduction to the hardness of the OWF).

-- Ben
-------------- next part --------------
A non-text attachment was scrubbed...
Name: signature.asc
Type: application/pgp-signature
Size: 833 bytes
Desc: This is a digitally signed message part
URL: <http://www.metzdowd.com/pipermail/cryptography/attachments/20180811/3c5b6e38/attachment.sig>


More information about the cryptography mailing list