January 28, 2010
Currently in: Changable
Next destination: Unknown
April 16, 2009
Recovering from: Fencing World Championships
Next destination: Israel
Developing: More parallel compilers
September 3, 2008
Recovering from: Discworld Convention
Next destination: Florida
June 3, 2008
Organizing: TechAdventure
Returning from: Israel
Destination: DC
Cyril Prissette presented a paper entitled "Unconditionally Secure Key Agreement Protocol" at the 8th IMA conference on cryptography and coding in Cirencester in December 2001. This Perl code is an object oriented implementation of the technique presented in the paper. The principle of the protocol is that it establishes an agreed secret key between two participants without an evesdropper being able to deduce the secret key, and without any assumptions like "factorisation is hard".
The protocol was shown to be INSECURE by Frank Niedermeyer and Werner Schindler of the Bundesamt für Sicherheit in der Informationstechnik (BSI), Bonn, Germany. This module is therefore released for purely academic curiosity.
The source code is currently quite simplistic and "looks as if it works". I would like to continue maintaining this source code. Please return patches and suggestions. I have not performed any verification of the method. It is my hope that this code will be of use to researchers studying this protocol. Version 1.0.0 is a pure implementation of the protocol. Version 1.0.1 starts to implement an eavesdropper with a view to solving the constraint satisfaction problem.