Patent ID: 9396318
Filing Date: 2016-07-19
CPC Classification: G06F,H04L,H04W

Claim Text:
1. A password authentication apparatus comprising: a processor; an input interface including a plurality of input keys to which respective unique codes are assigned and that are arranged in a specific layout; a display on which a plurality of pattern display areas to which for a respective plurality of patterns to be uniquely assigned at random are displayed as a pattern random array in a layout corresponding to the layout of the plurality of input keys in the input interface; a memory that stores a sequence of the patterns registered as a password of each user to be authenticated; and a controller that uniquely assigns the plurality of patterns to the plurality of pattern display areas at random and makes the display display the pattern random array, determines a shortest path to go through the sequence of the patterns serving as the password of the user to be authenticated in the pattern random array, replaces a sequence of all patterns existing on the shortest path with a sequence of the codes assigned to the respective plurality of input keys according to a correspondence relationship between the plurality of input keys and the plurality of pattern display areas to generate a one-time password, and compares the one-time password with a sequence of codes input by using the input interface to perform authentication; wherein the pattern random array is a two-dimensional array; and if there are a plurality of shortest paths to go through the sequence of the patterns serving as the password of the user to be authenticated in the pattern random array, the controller determines one shortest path to go through the sequence of the patterns according to priority between vertical and horizontal directions of the two-dimensional array.