Humanoriented encryption from Solitaire to Multitaire JeanJacques Quisquater
- Slides: 7
Human-oriented encryption: from Solitaire to Multitaire Jean-Jacques Quisquater and Bo. F participants UCL Crypto Group Université catholique de Louvain jjq@dice. ucl. ac. be http: //uclcrypto. org August 16, 2005 Rump session Crypto Human crypto rump session CR ‘ 05 Jean-Jacques Quisquater
Solitaire (Bruce Schneier) r http: //www. schneier. com/solitaire. html r 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. r Solitaire may be low-tech, but its security is intended to be high-tech. Human crypto rump session CR ‘ 05 Jean-Jacques Quisquater
Bo. F, this afternoon r Ten people discussed during one hour, r How to improve, r How to use many people not only one. Human crypto rump session CR ‘ 05 Jean-Jacques Quisquater
Ideas r Use pro magicians in order to perform very good and reproductible shuffles r Brent Morris (NSA) likes to say that he's the only person with a doctorate in card shuffling r Diaconis, P. , R. L. Graham, and W. M. Kantor. 1983. The mathematics of perfect shuffles. Advances in Applied Mathematics 4: 175. r 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. Human crypto rump session CR ‘ 05 Jean-Jacques Quisquater
Human crypto rump session CR ‘ 05 Jean-Jacques Quisquater
More techniques r Using automata theory (life game of Conway? ) r 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 r Random generation? r Use of other games (Chess, Go, . . . ? ), Human crypto rump session CR ‘ 05 Jean-Jacques Quisquater
Conclusions r Many open problems. r Performances, new criteria of design, taxonomy, . . . r But is it useful? r Yes, creating a funny Bo. F and giving a rump talk. Thanks to the participants. More next year. Human crypto rump session CR ‘ 05 Jean-Jacques Quisquater
