Harvard mathematician creates 'provably unbreakable' code (fwd)

Jim Choate ravage at ssz.com
Wed Feb 21 19:55:22 PST 2001




    ____________________________________________________________________

           Before a larger group can see the virtue of an idea, a
           smaller group must first understand it.

                                           "Stranger Suns"
                                           George Zebrowski

       The Armadillo Group       ,::////;::-.          James Choate
       Austin, Tx               /:'///// ``::>/|/      ravage at ssz.com
       www.ssz.com            .',  ||||    `/( e\      512-451-7087
                           -====~~mm-'`-```-mm --'-
    --------------------------------------------------------------------

---------- Forwarded message ----------
Date: Wed, 21 Feb 2001 17:26:13 -0800 (PST)
From: Bram Cohen <bram at gawth.com>
To: hal at finney.org
Cc: Pete.Chown at skygate.co.uk, coderpunks at toad.com, crypt at bxa.doc.gov
Subject: Re: Harvard mathematician creates 'provably unbreakable' code

On Wed, 21 Feb 2001 hal at finney.org wrote:

> for i = 1 to m do
>   for j = 1 to n do
>     if j is an element of s then
>       R and S store alpha[j][i]
>   end for j
>   S and R set X[i] = xor of stored alpha[j][i] values (k of them)
>   S sends M[i] xor X[i]; R recovers M[i] by xoring with X[i]
> end for i

Interesting. Something I came up with may be relevant -

http://gawth.com/bram/essays/unrelated_xors.html

I explained this to Ian Goldberg, who agreed that both conjectures are
completely obvious, and also couldn't see a way of proving them.

If anyone could forward this around I'd much appreciate it - it seems like
worthwile work, but I haven't figured out how to even try to get it
published anywhere - even the front outright ignores submissions from
people with no academic affiliation.

-Bram Cohen

"Markets can remain irrational longer than you can remain solvent"
                                        -- John Maynard Keynes





More information about the cypherpunks-legacy mailing list