Re: Flirting with cryptography problem
From: Michael Amling (nospam_at_nospam.com)
Date: 07/31/03
- Next message: George Joseph: "Assembler versus ANSI C"
- Previous message: Mark Wooding: "Re: Is RC4 a good choice?"
- In reply to: Gregory G Rose: "Re: Flirting with cryptography problem"
- Messages sorted by: [ date ] [ thread ] [ subject ] [ author ] [ attachment ]
Date: Thu, 31 Jul 2003 05:14:21 GMT
Gregory G Rose wrote:
> In article <7xsmonwq9c.fsf@ruckus.brouhaha.com>,
> Paul Rubin <http://phr.cx@NOSPAM.invalid> wrote:
> >Richard Clayton <richard@highwayman.com> writes:
> >> He remarked on a classic physical solution: provide Alice and Bob with
> >> two identical looking weights, one of which is heavy and one light. If
> >> they fancy the other person they place the heavy weight onto a scale,
> >> otherwise they place the light version. On the other side of the scale
> >> is 2 x the heavy weight.
> >>
> >> Hence if they both fancy each other then the scale will balance, but if
> >> at least one placed the light weight then the scale will not move.
> >
> >I don't think that's a complete solution: if Alice is interested in
> >Bob but not vice versa, Alice uses a heavy weight and Bob uses a light
> >one, and the scale doesn't move. Alice will thus learn that Bob isn't
> >interested in her, which he presumably didn't want to reveal, any more
> >than he'd want to reveal his interest if he'd had one.
>
> But that's inevitable in the binary case. If She's
> willing and They are not, it must have been
> because He wasn't. Note that it doesn't leak information
> to observers, though.
That information leak is avoidable if the system sometimes fails to
match some couples that mutually like each other.
--Mike Amling
- Next message: George Joseph: "Assembler versus ANSI C"
- Previous message: Mark Wooding: "Re: Is RC4 a good choice?"
- In reply to: Gregory G Rose: "Re: Flirting with cryptography problem"
- Messages sorted by: [ date ] [ thread ] [ subject ] [ author ] [ attachment ]
Relevant Pages
|
|
