Re: Is this simple scheme secure?

From: NYC (name_at_company.com)
Date: 01/31/04 

Date: Sat, 31 Jan 2004 01:40:17 +0100

Thanks for the replies everyone, this certainly helped clear things up!
When I get the time, I would really like to get an understanding of how
this works, because it really sounds fascinating.

Gregory G Rose wrote:
> In article <q%zSb.80748$dP1.206618@newsc.telia.net>,
> Foo Bar <foobar965@hotmail.com> wrote:
>
>>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.
>
>
> Zero Knowledge Proofs are truly magical stuff. The
> problem is it's almost impossible to understand
> without reading the literature. The hash example
> presented earlier in this thread isn't
> zero-knowledeg, because A can go offline and
> verify guesses about M... information about M came
> back from B.
>
> Anything that can be proven can be proven in the
> zero-knowledge framework; that is one of the
> relatively surprising (to me, anyway) results. But
> not necessarily efficiently...
>
> Greg.

Relevant Pages

  • Re: I am needing a gentle introduction to accessing a perl array from a reference
    ... The data structure here is nothing more than a flat array. ... With the hash entries (sorry I don't know ... Am I understanding that correctly? ...    perldoc perlreftut ...
    (comp.lang.perl.misc)
  • Re: Jim Bates: Child porn witness faces inquiry
    ... the contaminated disks he handed to police and of course it has also now ... complete lack of understanding of even basic police procedures in this ... Hash values are not treated in isolation, ... They are used as the basis for further research. ...
    (uk.legal)
  • Re: Jim Bates: Child porn witness faces inquiry
    ... the contaminated disks he handed to police and of course it has also now ... complete lack of understanding of even basic police procedures in this ... Hash values are not treated in isolation, ... They are used as the basis for further research. ...
    (uk.legal)
  • Re: [OT] Thanks to Nathan
    ... maybe the commandline makes one lonely. ... to keep you busy defending yourself and let you post so many replies ... as long as I care to, and yeah, making good sport of it and having fun. ... understanding, and I think that's why he's so wound up. ...
    (comp.os.linux.setup)
  • Re: Dictionary Keys question
    ... understanding of hash tables. ... out of disorder (random numbers or characters) behind ...
    (comp.lang.python)