Proactive password checking with decision trees

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Proactive password checking with decision trees

Full text

Pdf (1.27 MB)

Source

Conference on Computer and Communications Security archive
Proceedings of the 4th ACM conference on Computer and communications security table of contents

Zurich, Switzerland

Pages: 67 - 77

Year of Publication: 1997

ISBN:0-89791-912-2

Authors

F. Bergadano	Dipartimento di Informatica, Universita' di Torino, Italy
B. Crispo	Dipartimento di Informatica, Universita' di Torino, Italy
G. Ruffo	Dipartimento di Informatica, Universita' di Torino, Italy

Sponsor

SIGSAC: ACM Special Interest Group on Security, Audit, and Control

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 7, Downloads (12 Months): 35, Citation Count: 3

Additional Information:

references cited by index terms collaborative colleagues

Tools and Actions:	Request Permissions Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/266420.266437 What is a DOI?

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	1	A. Beimel, On the applications of multiplicity automata in learning, Proceedings of the 37th Annual Symposium on Foundations of Computer Science, p.349, October 14-16, 1996
	2	S. BeUovin and M. Merritt. Limitations of the Kerberos Authentication Protocol. in Proc. USENIX, Dallas, Texas, 1991.
	3	F. Bergadano , D. Catalano , S. Varricchio, Learning Sat-k-DNF formulas from membership queries, Proceedings of the twenty-eighth annual ACM symposium on Theory of computing, p.126-130, May 22-24, 1996, Philadelphia, Pennsylvania, United States [doi>10.1145/237814.237845]
	4	M. Bishop. An Extendable Password Checker. In Proc. USENIX Security Workshop, Portland, Oregon, 1990.
	5	M. Bishop. Proactive Password Checking. In Proc. 4th Workshop on Computer Security Incident Han. dling, 1992.
	6	N. H. Bshouty. Exact Learning Boolean Fhnctions via the Monotone Theory. In Proc. Sympo on the Foundations of Computer Science (FOGS), 1993.
	8	C. Davies and R. Ganesan. Bapasswd: a new proactire password checker. Technical report, Bell Atlantic, 1993.
	9	T. Dietterich, M. Kearns, and Y. Mansour. Applying the Weak Learning Framework to Understand and Improve (34.5. In L. Saitta, editor~ Proc. of the Int. Machine Learning Conference~ pages 96--104t Bari, Italy, 1996. Morgan Kaufmann.
	10	D. Farmer and E. H. Spafford. The COPS Security Checker System. In Proc. Summer USENIX Conference, pages 165-170, Anaheim, 1990.
	11	J. F. Haugh. Package including shadow pass. word implementation. In USENET netos~ 1991. comp.sources.misc 26.
	12	D. V. Klein. 'Foiling the Cracker~: A Survey of, and Improvements to Password Security. In Proc. USENIX Security Workshop, Portland~ Oregon, 1990.
	13	Alberto Martelli , Ugo Montanari, Optimizing decision trees through heuristically guided search, Communications of the ACM, v.21 n.12, p.1025-1039, Dec. 1978 [doi>10.1145/359657.359664]
	14	A. D. Muffett. Crack 4.0a. In USENET news, 1991. comp.sources.misc 25.
	15	J. B. Nagle. An obvious password detector. In USENET news, 1988. comp.sources.unix 16(60).
	16	J. R. Quinlan, Induction of Decision Trees, Machine Learning, v.1 n.1, p.81-106 [doi>10.1023/A:1022643204877]
	17	J. Ross Quinlan, C4.5: programs for machine learning, Morgan Kaufmann Publishers Inc., San Francisco, CA, 1993
	18	J. R. Quinlan , R. L. Rivest, Inferring decision trees using the minimum description length principle, Information and Computation, v.80 n.3, p.227-248, Mar. 1989 [doi>10.1016/0890-5401(89)90010-2]
	19	J. R. Quinlan, Simplifying decision trees, International Journal of Man-Machine Studies, v.27 n.3, p.221-234, September 1987 [doi>10.1016/S0020-7373(87)80053-6]
	20	J. Rissanen. Stochastic Complexity and Modeling. Annals of Statistics, 14(3):1080--1100, 1986.
	21	L. Saitta, editor. Proc. of the lnt. Conf. on Machine Learning. Morgan Kaufmann, 1996.
	22	Eugene H. Spafford, OPUS: preventing weak password choices, Computers and Security, v.11 n.3, p.273-278, May 1992 [doi>10.1016/0167-4048(92)90207-8]
	23	Vladimir Vapnik, Estimation of Dependences Based on Empirical Data: Springer Series in Statistics (Springer Series in Statistics), Springer-Verlag New York, Inc., Secaucus, NJ, 1982

CITED BY 3

	Jianxin Jeff Yan, A note on proactive password checking, Proceedings of the 2001 workshop on New security paradigms, September 10-13, 2001, Cloudcroft, New Mexico
	Francesco Bergadano , Bruno Crispo , Giancarlo Ruffo, High dictionary compression for proactive password checking, ACM Transactions on Information and System Security (TISSEC), v.1 n.1, p.3-25, Nov. 1998
	Saeed A. Rajput , Jihong Chen , Sam Hsu, State based authentication, Proceedings of the 43rd annual southeast regional conference, March 18-20, 2005, Kennesaw, Georgia