Undergroundsquare » Entertainment

fun stuff

(16 posts)
  1. kimmmmmmm
    Member

    So thumbs up for cool lecturers who give half-time IQ puzzles! :D

    Anyway, one puzzle my lecturer gave us is called the Diamond ring puzzle.

    The situation is like this.

    You and your fiancee live in separate villages. Any mail going between the villages must be secured. If not it will be confiscated by the government.

    Now, you want to send a diamond ring to your fiancee. You have an infinite number of boxes and an infinite supply of locks and keys. Same goes to your fiancee. However, between the locks and keys, none of you have any common locks and keys, ie you and your fiancee have an entirely different set of locks and keys.

    How are you going to send this diamond ring to her?

    If you were to send it in a box without a lock, the government will take it. If you just send the ring as it is, the government will take it.

    You can use an infinite number of boxes and use as many locks as you want on one single box. However, the boxes are indestructible and the locks cannot be picked or smashed (ie the only way to unlock a box is using a key). You and your fiancee can also have as many exchanges as you want.

    I'm getting answers in tomorrow's lecture! :)

    Posted 1 month ago #
  2. OOOoooo! i know this! i cant remember the exact answer though!

    My sister asked me b4 if i'm not mistaken! she knows the answer!

    Posted 1 month ago #
  3. anything that is sent insecurely will be confiscated? eg sending the keys over?

    Posted 1 month ago #
  4. kimmmmmmm
    Member

    mmhhmmm it has to be in a locked box. i know the answer already. its intelligently simple. lol

    Posted 1 month ago #
  5. What if you attach the ring to the lock as you lock up a box?..

    Posted 1 month ago #
  6. kimmmmmmm
    Member

    nopeeee

    Posted 1 month ago #
  7. I give up :(

    Posted 1 month ago #
  8. can he just leave the key in the lock when it's sent over

    Posted 1 month ago #
  9. kimmmmmmm
    Member

    then it's not secure.

    Posted 1 month ago #
  10. I actually forgot the answer so I had to think it over again. XD

    I've figured it already (the diamond ring will be posted 3 times!) but I won't spoil the fun just yet for you all!

    You can't leave the key in the lock because it'll defeat the purpose of securing it with a lock. (I think we have to assume the government is nosey enough to thoroughly check and confiscate whatever they can get! XD)

    I'll just highlight the most important clue: "use as many locks as you want on one single box." ;)

    Have fun cracking your heads!

    Posted 1 month ago #
  11. I think this is a computer science puzzle, originally intended to illustrate the mechanics of public-key cryptography. =3 (I jumped when I saw Kim posting the puzzle here - we've done something like this before in one of the lectures!)

    There are two ways, I think, to solve this. The first is to have your fiance send over an open lock, to which only she has the key. I use that to lock a box on my end containing the diamond ring, and send that box back to her. Then she and only she can use the key to open it and get the diamond ring.

    The second method is for me to send a box with the diamond ring over to her, unlockable only with a lock that I have. Then she locks the box with her own lock and sends it back to me. Lastly, I unlock my lock and send the box (now only locked with her lock) back to her, where she can open it.

    If I were Nicholas I would comment on the futility of the exercise (because he loves to question puzzles that way). ;)

    But anyway - you know how when you visit banking websites or ebay and a little lock sign appears at the bottom right hand corner of your browser? This is the principle in action. Say you log in to your banking website. What may happen is that a hacker sitting between your computer and the bank server may intercept your HTTP request (which is notoriously insecure) and from there find out your username and password.

    What your browser does, then, is that it actually encrypts your request and sends it over to the banking website. Then your banking website adds its own encryption to the file, before sending it back to you. Lastly, your browser decrypts its encryption and sends it back to the bank server, which may then unlock it.

    This is a very simplified version of what happens, of course, but the basics are there. Another way is for the bank to send you a public key (which is a algorithmically generated series of characters and numbers). After which, you use that public key to encrypt your request. Due to the nature of the algorithm - public keys may be used to encrypt something, but, once encrypted, may only be unlocked by a private key. You send this encrypted request back to the bank server, which then unlocks it with the private key that it possesses.

    I'm not exactly sure how the private and public keys are mathematically related - there was a proof in one of my textbooks on how to do this, but I never took the time to understand it. (I should, though).

    But anyway: cool, eh? =)

    Posted 1 month ago #
  12. hahaha damn how can I never thought of the answer. clever theory!!

    Posted 1 month ago #
  13. To be honest i didnt even understand the question lol.

    Posted 1 month ago #
  14. .. I think my IQ level just dropped :o Kim, you got any more of these tricky puzzles?

    Posted 1 month ago #
  15. kimmmmmmm
    Member

    haha don't worry. only one guy figured it out in the lecture. haha. tomorrow is monday therefore i get another puzzle tomorrow! but will only get the answer on thursday.

    dienasty: mmhhmm. my lecturer did say its how people send secure keys (?) on the internet. and yes, cool. we didn't think it was possible to solve it. haha

    Posted 1 month ago #

RSS feed for this topic

Reply »

You must log in to post.