1993-11-30 - really hiding encrypted data

Header Data

From: smb@research.att.com
To: jim@bilbo.suite.com (Jim Miller)
Message Hash: 4168cb67cf350fe0c82accfaf5d0290ea30b208dbacb7f809251b555debc142f
Message ID: <9311300142.AA20588@toad.com>
Reply To: N/A
UTC Datetime: 1993-11-30 01:42:15 UTC
Raw Date: Mon, 29 Nov 93 17:42:15 PST

Raw message

From: smb@research.att.com
Date: Mon, 29 Nov 93 17:42:15 PST
To: jim@bilbo.suite.com (Jim Miller)
Subject: really hiding encrypted data
Message-ID: <9311300142.AA20588@toad.com>
MIME-Version: 1.0
Content-Type: text/plain


Well, the output of an additive knapsack encryption has a normal
distribution.  More precisely, if you encrypt many input values
with the same public key, the resulting output values will follow
a normal distribution.  This is because you're adding up a set
of large numbers with an apparent uniform-random distribution.

Not quite you what you asked, I realize.

		--Steve Bellovin





Thread