Study on Fuzzy Identity Authentication Approach Based on String Matching

Abstract

In the Internet world, identity authentication is achieved through account number and password, but diverse restrictions have been imposed on password along with the increasing number of websites. However, users find it more difficult to memorize their password due to its complicated structure and too many characters, and often input or remember it incorrectly, which affects their practical experience. Identity authentication technique relates to the account security of users, while the authentication by password makes it impossible for conventional character matching to improve the practical experience of users. After analyzing the existing algorithms for string matching, this paper puts forward an identity authentication approach based on fuzzy string matching. By taking the information of users in a leaked database as the data source in the analysis, this paper reveals that the proposed approach can accurately identify each user's habit of creating a password. After analyzing the string matching technique, an improvement is made to allow users to complete identity authentication when they cannot remember the exact password. The test results show that the proposed approach will not only help complete the identity authentication process, but also effectively protect the password strength and information security of users.