1 / 11

Cryptographic Puzzle Boxes

Cryptographic Puzzle Boxes. Alex Biryukov University of Luxembourg. Himitsu-Bako (Secret Box). Made in Hakone region of Japan From 6 to 78 or even more steps http://www.yosegi.net/. Science Festival in Lux 2009. Not Cryptographic Boxes. -Simple flow of steps

kaori
Télécharger la présentation

Cryptographic Puzzle Boxes

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Cryptographic Puzzle Boxes Alex Biryukov University of Luxembourg

  2. Himitsu-Bako (Secret Box) • Made in Hakone region of Japan • From 6 to 78 or even more steps • http://www.yosegi.net/

  3. Science Festival in Lux 2009

  4. Not Cryptographic Boxes -Simple flow of steps -Number of combinations is not exponential -Clear measure of progress (lid goes down)

  5. Open problem • How to make crypto puzzle box? • (Using similar set of steps and sliding keys and not like a combination lock) Note that making even 100 steps by hand is hard

  6. Open problem • How to make crypto puzzle box? • (Using similar set of steps and sliding keys and not like a combination lock) Two types: • Exponentially hard (need to know the key to open) • Trapdoor boxes (seem hard but relatively easy if you know the algorithm)

  7. Some ideas Make the slider follow a hidden labyrinth (maze)

  8. Some ideas Make the slider follow a labyrinth (maze) Not very good: You can draw a hidden maze Solving a maze is not hard Can serve as a trapdoor box

  9. Better idea Make a maze with two the sliders follow a labyrinth (maze). With fixed vertical distance between the sliders.

  10. Other ideas?

More Related