A hybrid GA-PSO fuzzy system for user identification on smart phones

ABSTRACT

The major contribution of this paper is a hybrid GA-PSO fuzzy user identification system, UGuard, for smart phones. Our system gets 3 phone usage features as input to identify a user or an imposter. We show that these phone usage features for different users are diffused; therefore, we justify the need of a front end fuzzy classifier for them. We further show that the fuzzy classifier must be optimized using a back end online dynamic optimizer. The dynamic optimizer is a hybrid of Particle Swarm Optimizer (PSO) and Genetic Algorithm (GA). We have collected phone usage data of 10 real users having Symbian smart phones for 8 days. We evaluate our UGuard system on this dataset. The results of our experiments show that UGuard provides on the average an error rate of 2% or less. We also compared our system with four classical classifiers -- Na¨1ve Bayes, Back Propagation Neural Networks, J48 Decision Tree, and Fuzzy System -- and three evolutionary schemes -- fuzzy system optimized by ACO, PSO, and GA. To the best of our knowledge, the current work is the first system that has achieved such a small error rate. Moreover, the system is simple and efficient; therefore, it can be deployed on real world smart phones.

REFERENCES

• 1: Red herring mobiles scream for help: Uk-based mobile security company adds security to mobile phones, October 2006.
• 2: Brian Carse , Terence C. Fogarty, A Fuzzy Classifier System Using the Pittsburgh Approach, Proceedings of the International Conference on Evolutionary Computation. The Third Conference on Parallel Problem Solving from Nature: Parallel Problem Solving from Nature, p.260-269, October 09-14, 1994
• 3: M.T. Carta, B. Podda, and C. Perra. User Authentication Based on JPEG2000 Images. Lecture Notes in Computer Science, 3893:207, 2006.
• 4: N.L. Clarke and S.M. Furnell. Authentication of users on mobile telephones--A survey of attitudes and practices. Computers&Security, 24(7):519--527, 2005.
• 5: Ernst and Young Global Information Security Survey 2005: Report on the Widening Gap.
• 6: David E. Goldberg, Genetic Algorithms in Search, Optimization and Machine Learning, Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 1989
• 7: E.H. Mamdani et al. Application of fuzzy algorithms for control of simple dynamic plant. Proc. IEE, 121(12):1585--1588, 1974.
• 8: Jonathan M. McCune , Adrian Perrig , Michael K. Reiter, Seeing-Is-Believing: Using Camera Phones for Human-Verifiable Authentication, Proceedings of the 2005 IEEE Symposium on Security and Privacy, p.110-124, May 08-11, 2005 [doi>10.1109/SP.2005.19]
• 9: Joanna Rokita , Adam Krzyżak , C. Y. Suen, Cell Phones Personal Authentication Systems Using Multimodal Biometrics, Proceedings of the 5th international conference on Image Analysis and Recognition, June 25-27, 2008, P=voa de Varzim, Portugal [doi>10.1007/978-3-540-69812-8_101]
• 10: K. Sung and S. Cho. GA SVM Wrapper Ensemble for Keystroke Dynamics Authentication. Lecture Notes in Computer Science, 3832:654, 2006.
• 11: I.H. Witten, University of Waikato, and Dept. of Computer Science. WEKA Practical Machine Learning Tools and Techniques with Java Implementations. Dept. of Computer Science, University of Waikato, 1999.
• 12: Lotfi Asker Zadeh , Bo Yuan , George J. Klir, Fuzzy Sets, Fuzzy Logic, and Fuzzy Systems: Selected Papers by Lotfi A. Zadeh, World Scientific Publishing Co., Inc., River Edge, NJ, 1996

INDEX TERMS

Primary Classification:
  D. Software
  D.4 OPERATING SYSTEMS
      D.4.6 Security and Protection
          Subjects: Access controls

Additional Classification:
  D. Software
  D.4 OPERATING SYSTEMS
      D.4.6 Security and Protection
          Subjects: Authentication

General Terms:
Algorithms, Design, Security

Keywords:
authentication, chromagent, hybrid ga-pso-fuzzy