Cryptography Reference
In-Depth Information
Further Work
The LISP code is very rudimentary. It's easy to use if
you have access to a LISP interpreter. A better version would
offer a wider variety of coding options that wouldmake it easier
to produce complicated text.
A more interesting question is how to
guarantee
security. Is it
possible to produce a mechanism for measuring the strength
of a reversible grammar? Can such a measuring mechanism
be guaranteed? An ultimate mechanism probably doesn't ex-
ist, but it may be possible to produce several models for attack.
Each type of attackwould have a corresponding metric for eval-
uating a grammar's ability to resist is. Any collection of models
and metrics would be quite interesting.
Further Reading
The field of reversible computing continues to draw some at-
tention frompeople trying to build quantum computers. Some
recent papers include a survey byMichael Frank and the papers
from the tracks at the conference devoted to the topic. [Fra05]
In particular, see the work of Daniel B. Miller, Ed Fredkin, Alexis
De Vos and Yvan Van Rentergem. [VR05, MF05, TL05, BVR05,
Fra05]
