Re: Is this simple scheme secure?

From: Foo Bar (foobar965_at_hotmail.com)
Date: 01/30/04 

Date: Fri, 30 Jan 2004 21:27:50 GMT

NYC <name@company.com> writes:

> Foo Bar wrote:

<SNIP>

> > Zero-knowledge proofs can be used in cases where only one party knows
> > the secret and wants to prove that to another party, without revealing
> > any information regarding the secret. Your scheme relies on the fact
> > that both parties know the secret.
>
> Ok, but that can only be possible for some very specific kinds of
> secrets right?

It can be used for things like "I know a n-coloring of this graph" or "I
know an isomorphism between these two graphs". I don't know the area
well enough to comment on the case of more general secrets.

/FB 

-- 
Foo Bar (foobar965@hotmail.com)

Relevant Pages

  • Re: McCain and the Jews
    ... Secret courts. ... Democrat, JC Himself Carter. ... I don't think either party has a monopoly on stupidity. ... the Republican Party. ...
    (soc.culture.jewish.moderated)
  • Re: revealing a secret (was: calculate an addition multiparty)
    ... > unless everyone else colludes. ... Party A, who wants to learn a secret s and party ... B, C, D who will give some information to A, so that A can learn the secret. ... Now B,C,D tell A some information b,c,d and A will now reconstruct the ...
    (sci.crypt)
  • secret sharing with special proberties
    ... I am searching a secret sharing scheme with some special properties. ... The values x_i are choosen randomly; that means the parties P_i ... a corrupted party could choose there x_i "not-randomly". ...
    (sci.crypt)
  • Re: calculate an addidion multiparty
    ... Let's say we have an adversary who control the party A, ... the secret and all other parites beside one party. ... (although the adversary controls all other parties). ...
    (sci.crypt)
  • Re: Maxine Waters lets the Democrat cat outa the bag
    ... demokook party is really up to,socialism!! ... We are "promised" that prices will go to five ... them they can not make those kind of open threats. ... realized it was giving out the best kept secret of the ...
    (alt.politics)