combining entropy
Jonathan Katz
jkatz at cs.umd.edu
Mon Oct 27 18:53:38 EDT 2008
On Sat, 25 Oct 2008, John Denker wrote:
> On 10/25/2008 04:40 AM, IanG gave us some additional information.
>
> Even so, it appears there is still some uncertainty as to
> interpretation, i.e. some uncertainty as to the requirements
> and objectives.
>
> I hereby propose a new scenario. It is detailed enough to
> be amenable to formal analysis. The hope is that it will
> satisfy the requirements and objectives ... or at least
> promote a more precise discussion thereof.
>
> We start with a group comprising N members (machines or
> persons). Each of them, on demand, puts out a 160 bit
> word, called a "member" word. We wish to combine these
> to form a single word, the "group" word, also 160 bits
> in length.
<snip>
If you are interested in something with a formal analysis, you should
check out work on (single-source or multiple-source) extractors.
---------------------------------------------------------------------
The Cryptography Mailing List
Unsubscribe by sending "unsubscribe cryptography" to majordomo at metzdowd.com
More information about the cryptography
mailing list