GIT-CERCS-04-24
Abhishek Singh, David Dagon , Andre L M dos Santos,
Authentication Protocols Making Use of Context Free Grammar: Guessing Strings
Until now context free grammars (CFG) have been used mainly for the design of
programming languages. There have been several studies, which demonstrate the
relationship between learning theory and number theory. This paper presents
protocols, which use context free languages for an authentication protocol
using one-time authentication information. This authentication information can
be used for the generation of one-time passwords. This paper also analyses of
the difficulty of guessing strings in such a language. The paper further
discusses structured and unstructured techniques for generating strings, which
is a part of ongoing work. We present here our approach and some of our early
results.