1993-10-22 - Sharing a secret

Header Data

From: an41418@anon.penet.fi (wonderer)
To: cypherpunks@toad.com
Message Hash: fb6e0e4490e4f1b94fe69e43dbaf26972dd00b569dcffbae336283ba52f7334d
Message ID: <9310220202.AA19936@anon.penet.fi>
Reply To: N/A
UTC Datetime: 1993-10-22 02:02:53 UTC
Raw Date: Thu, 21 Oct 93 19:02:53 PDT

Raw message

From: an41418@anon.penet.fi (wonderer)
Date: Thu, 21 Oct 93 19:02:53 PDT
To: cypherpunks@toad.com
Subject: Sharing a secret
Message-ID: <9310220202.AA19936@anon.penet.fi>
MIME-Version: 1.0
Content-Type: text/plain

I posed a newbie question a while ago that resulted
in a great summary of how detecting double spending in
Chaum's paper works. Not only do I understand it now, but
I'vee seen that explanation distributed on other mailing
lists at my institution by others who read cypherpunks.

Here's another question that most of you know the answer
to, but the rest of us would greatly benefit from a simple,
detailed expanation. In fact, if we get some more great
summaries that are simplified the way the digital cash
solution was simplified, we could produce an excellent
FAQ. I am keeping these with plans to make such a document
available (though a FAQ is probably not the form it will 

I know that there is a way to have a key, K, divided into
n parts such that any i of them are needed to recunstruct
K. The property holds that no i-1 parts are sufficient,
and ANY i parts will do. How does this work exactly? Is
it really the case that no i-1 parts give information?
Is there a way to cheat? 

A good explanation would be great.

BTW, many of you are exposing your anonymous ID's to me
when you reply to my posts. If you are concerned with 
keeping your anonymous identity, you have to be careful.

One more thing - I posted something yesterday that took
about 12 hours from the time I posted it to Finland until
it appeared on Cypherpunks. I think this is because Julf's
remailer is a bit overloaded. Due to this, my post
(about burning instead of shredding) arrived after 3
other people had posted the same idea. Please pardon
such posts. The delay would make it appear that one
is not following the list, but I can think of no way
around it.

To find out more about the anon service, send mail to help@anon.penet.fi.
Due to the double-blind, any mail replies to this message will be anonymized,
and an anonymous id will be allocated automatically. You have been warned.
Please report any problems, inappropriate use etc. to admin@anon.penet.fi.