Title:
Authentication Protocols Making Use of Context Free Grammar: Guessing Strings
Authentication Protocols Making Use of Context Free Grammar: Guessing Strings
Author(s)
Singh, Abhishek
Dagon, David
Dos Santos, Andre Luiz Moura
Dagon, David
Dos Santos, Andre Luiz Moura
Advisor(s)
Editor(s)
Collections
Supplementary to
Permanent Link
Abstract
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.
Sponsor
Date Issued
2004-07-13
Extent
201143 bytes
Resource Type
Text
Resource Subtype
Technical Report