Connectionist Password Quality Tester

Computer security has always been an issue, more so in recent years due to global network access. In this paper, we present a simple connectionist algorithm for testing the quality of computer passwords. A popular method of evaluating password quality is to test it against a large dictionary of words and near-words. Our algorithm is an approximate realization of this method. The large dictionary of words is stored in a network in distributed form. All stored words are stable; however, spurious memories may develop. Although there is no easy way to determine exactly which non-word strings become spurious, nor even exactly how many spurious memories form, numerical simulations reveal that the network works well in distinguishing words and near-words from structureless strings. Thus, to evaluate a password, one would present it to the network and, if the network labeled it a memory, the password would be considered bad.

[1]  Arun Jagota.  Applying a Hopfield-style network to degraded text recognition , 1990, 1990 IJCNN International Joint Conference on Neural Networks.

[2]  Eytan Domany,et al.  All-optical implementation of the inverted neural network model , 1990, Other Conferences.

[3]  Giri Narasimhan,et al.  Information capacity of binary weights associative memories , 1998, Neurocomputing.

[4]  EDWARD M. RISEMAN,et al.  Contextual Word Recognition Using Binary Digrams , 1971, IEEE Transactions on Computers.

[5]  Anders Krogh,et al.  Introduction to the theory of neural computation , 1994, The advanced book program.

[6]  J J Hopfield,et al.  Neural networks and physical systems with emergent collective computational abilities. , 1982, Proceedings of the National Academy of Sciences of the United States of America.

[7]  Arun Jagota.  Contextual word recognition with a Hopfield-style net , 1994, Neural Parallel Sci. Comput..

[8]  A. Jagota,et al.  Novelty detection on a very large number of memories stored in a Hopfield-style network , 1991, IJCNN-91-Seattle International Joint Conference on Neural Networks.

[9]  John J. Hopfield,et al.  Neural networks and physical systems with emergent collective computational abilities , 1999 .