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

  • Secret Tiananmen Square memoirs of Zhao Ziyang to be published
    ... As Chinese students marched to demand democracy and an end to ... party elders were summoned to the home of the country’s ... The first memoirs ... the Secret Journal of Zhao Ziyang. ...
    (soc.culture.vietnamese)
  • 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: {OT} Barry wants to spread the wealth....
    ... The only secret here is the open secret of the coup being attempted by ... We are at a point in our history where the "other" party can ... the White House and the Justice Department are colluding ... to destroy out 2-party system. ...
    (alt.autos.toyota)