1 / 7

Human-oriented encryption: from Solitaire to Multitaire

This document explores the evolution of human-oriented encryption methods, focusing on the transition from classic Solitaire to innovative Multitaire techniques. Discussed during a rump session at UCL's Crypto Group, participants brainstormed ways to enhance encryption security. From employing professional magicians for effective shuffling to leveraging automata theory, the session highlighted numerous ideas for improving random generation and communication strategies using cards. The conclusion emphasizes the potential for fun and creativity in cryptographic practices, inviting ongoing exploration.

newman
Télécharger la présentation

Human-oriented encryption: from Solitaire to Multitaire

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. Human-oriented encryption: from Solitaire to Multitaire Jean-Jacques Quisquater and BoF participants UCL Crypto Group Université catholique de Louvain jjq@dice.ucl.ac.be http://uclcrypto.org August 16, 2005 Rump session Crypto

  2. Solitaire (Bruce Schneier) • http://www.schneier.com/solitaire.html • Solitaire gets its security from the inherent randomness in a shuffled deck of cards. By manipulating this deck, a communicant can create a string of "random" letters that he then combines with his message. Of course Solitaire can be simulated on a computer, but it is designed to be implemented by hand. • Solitaire may be low-tech, but its security is intended to be high-tech.

  3. BoF, this afternoon • Ten people discussed during one hour, • How to improve, • How to use many people not only one.

  4. Ideas • Use pro magicians in order to perform very good and reproductible shuffles • Brent Morris (NSA) likes to say that he's the only person with a doctorate in card shuffling • Diaconis, P., R.L. Graham, and W.M. Kantor. 1983. The mathematics of perfect shuffles. Advances in Applied Mathematics 4:175. • Morris, S.B. 1998. Magic Tricks, Card Shuffling, and Dynamic Computer Memories: The Mathematics of the Perfect Shuffle. Washington, D.C.: Mathematical Association of America.

  5. More techniques • Using automata theory (life game of Conway?) • Simulating a large nonlinear feedback register by using a lot of people around a table and cards for storing and communicating information (flipping card): here a lot of problems appear and many optimisations are possible • Random generation? • Use of other games (Chess, Go, ...?),

  6. Conclusions • Many open problems. • Performances, new criteria of design, taxonomy, ... • But is it useful? • Yes, creating a funny BoF and giving a rump talk. Thanks to the participants. More next year.

More Related