# Do you have my spare key?

I have three bicycle locks, ones like this:

Because they look so much alike I etched a unique number into each lock and the same number into the keys that unlock it. Unfortunately I seem to have lost all my spare keys! (That also have the corresponding numbers etched into them.)

You tell me that you have one of my spare keys, but you don't want to tell me which one. Of course, I don't believe you.

How do you convince me that you have one of my spare keys, without letting me get any information whatsoever about which one you have?

I still have the keys to all the locks and I am willing to cooperate.

Disclaimer: This puzzle was inspired by a stackexchange answer.

Correct solutions to this problem have been given, however I was hoping someone would come up with a solution that

does not involve any props like tall trees or poles.

If someone comes up with a solution like this, which I would find more elegant, in a reasonable time span I will accept their answer, otherwise the green checkmark will go to Keelhaul.

(Picture taken from https://commons.wikimedia.org/wiki/File:Bike_cord_%26_lock_26d06.jpg)

• I hope it's ok for me to move the goalposts like this. If it's not, then please let me know. – Peter Mar 23 '18 at 13:03
• Am I holding your spare key up for ransom or something? I could just give you it. – immibis Mar 24 '18 at 7:47

Lock the three chains together in the form of the Borromean Rings, and hand me the linked set, then walk away so that you can't see which one I unlock. I unlock the one that I have the key for, separating all the rings. Then, leaving them all unlinked, I relock the chain that I unlocked, and return three unlinked chains to you.

It also works in "reverse", where you give me the unlinked chains, and I return them Borromean-linked.

• After seeing @LowKey 's solution - which is slick - I realized that this solution also works even if the locks and keys are visually identifiable by something other than specifically numeric engraving - say, letter engraving, or shape or color of the lock or cord, or et cetera. – Jeff Zeitlin Mar 25 '18 at 14:41

Make a chain with all your locks as links around an object, so that you can't remove the locks chain without opening it (by opening one of its lock). For example, make the chain around a tall tree. Then go away while I open a lock, remove the chain from the tree and replace the lock, closing the chain again. This way, you won't know which lock I opened, but you'll know for sure I opened one in order to remove the locks chain from the tree.

• gosh, faster than me by 1 minute – Kepotx Mar 23 '18 at 12:53

The answers above all seem to rely on having access to the locks, and everyone seems to have forgotten about the numbers. The answer below works so long as none of the numbers are 0 (though you could probably alter it a bit to have it function even then).

Call the three numbers a, b, c. Ask your friend to give you the sum of the numbers, and also all three numbers multiplied together. You now have two equations symmetric in a, b, and c: $a+b+c=N_1$ and $abc=N_2$. This is a system of two equations with three unknowns. It cannot be solved unless you know one of the three numbers. Since you have the number, you can solve for all three, and relay all three numbers back to your friend. It doesn't matter whether you and your friend gave your key the same label or not, since the equations are symmetric anyways.

• This is slick! The only reason I like mine better is because it works even if the locks and keys are visually identifiable in some way other than the engraved numbers of the problem as stated. – Jeff Zeitlin Mar 25 '18 at 14:36

This seems to be related to

zero knowledge proof

Here what I can do to convince you:

I ask you to lock all three to make a chain
I unlock one of the lock, find a tree or a street lamp, and chain them around it
You don't know which lock I unlock, but know that I unlock at least one

• This is essentially the "mirror image" of @Keelhaul 's answer. – Jeff Zeitlin Mar 23 '18 at 13:14
• @JeffZeitlin he submitted while I write my answer, so I dont copy it, but yes, it's the same logic – Kepotx Mar 23 '18 at 13:16
• @JeffZeitlin we both answered just a minute apart, no plagiarism here ;) – Keelhaul Mar 23 '18 at 13:20

Borromean Rings

is much more elegant, a simpler way without needing knowledge of how to do the aforementioned:

1. Pass all 3 locks to me locked
2. Turn your back to me
3. I unlock the one I have the key for
4. I hide the other 2 (conceal the other identifications)
5. I show you the unlocked one with my thumb covering the identification