Method and system for procssing password inputted by the matching of cells
A password system is disclosed. A method for authenticating a user in the disclosed password system is described. The password system of the present invention is an advanced password system implemented by a password input method capable of preventing a password from being revealed to others who directly watches a password input procedure. A user interface proper to the above method is provided. The user interface provides at least more than two boards. The cells aligned on two boards are matched through a matching unit provided to a user. At this time, the cells matched for the password input are concurrently matched with the cells adapted to disguise the same, so that a third party person cannot recognize whether which cell is used for a password input.
The present invention relates to a password system, and in particular to a method and system for processing a password inputted by the matching of cells that are capable of preventing a password from being revealed to the others in such a manner that a password inputted by a certain person is not known to others even when another person watches a password input procedure.
BACKGROUND ARTA user authentication system has been widely used in various industrial fields for checking a certain user. The user authentication system is directed to performing a user authentication process using information provided by a user and information stored in a system. As information used for a user authentication, there are information memorized by a user such as ID and password, information stored in a storing medium such as a RF card, magnetic card, etc., and a biological information implemented using a physical feature such as a fingerprint, an iris, face, etc.
Among the above methods, the password system is a user authentication system implemented using information memorized by a user. It is easy to use the same, and the cost is lower as compared to other user authentication systems. The password system is easily implemented. Therefore, the password system has been most widely used.
Generally, the password system is formed of a system related module for a user authentication process, and a user interface related module for inputting an ID or password. The modules having an encoding function are selectively used based on the system. A password system of a single user system like a desktop-alone, cellular phone, etc. does not include a password module or other security platform module.
A password system having a plurality of users like an Internet banking system and UNIX system includes a password module or other security platform module each implemented based on an open key structure.
The password system is one of user authentication system most commonly used based on the above-described advantages. However, the password system has a very big problem that an input procedure of password may be revealed to others. In order to prevent the above problems that the password is revealed to others while being inputted by a user, the following technologies are disclosed.
According to the Japanese patent laid-open No. Hei 5-334334 by Kijima Katshuiro made open Dec. 17, 1993, in a password input apparatus, a password input unit is changed in such a manner that a user selects a certain patch pattern with respect to a password input number row, and a number row is moved from a reference pattern. According to the Japanese patent laid-open No. 2000-339084 by Ono Kazuhiko made open Dec. 8, 2000, in a password system capable of changing an input pattern, when a user selects a certain cell, the selected cell is matched with a cell including a password symbol provided in a reference board based on a computation. According to the Japanese patent laid-open No. Hei 9-274531 by Kishimoto Takuya made open Oct. 21, 1997, in a password input system, a key input alignment is changed to prevent a reveal of password. According to the Japanese patent laid-open No. Hei 2000-214943 by Ariga Toshihiro made open Aug. 4, 2000, there is provided a method for changing a password input unit capable of preventing a reveal of password even when a password input procedure is open to others. In addition, according to the Japanese patent laid-open No. 2001-350590 by Hiromachi Akihisa made open Dec. 21, 2001, there is provided an input apparatus in which a key input cell is randomly changed so that others do not know a user password input procedure.
According to the above disclosed techniques, since a key alignment position of a key input apparatus is fixed, even when a third party person recognizes only the position of a key alignment inputted by a password input person, the inputted key value is easily known to others. In addition, since the randomly changed key alignments are opened to others positioned near a password input person, the password is directly revealed to others. In addition, there are further methods for providing many images on a user interface, and then the images are sequentially selected by the user. In the above method, it is impossible to memorize a long password. Therefore, the above methods cannot basically overcome the revealing problems of password.
DISCLOSURE OF INVENTIONAccordingly, it is an object of the present invention to provide a method and system for inputting a password based on a cell matching method capable of preventing a revealing of password by preventing others from knowing the inputted password even when a user's password input procedure is directly watched to others.
In order to achieve the above object, a password system according to the present invention includes a reference board and a matching board on a user interface. The reference board and matching board each are formed of at least more than two cells. The matching board reacts with respect to a user or a system computation. The reference board does not react with respect to a user and a system computation. The cell in the matching board and the cell in the reference board may be matched by a user or a system. The cell in the matching board and the cell in the reference board may be concurrently matched in multiple numbers. In a method of the present invention, the user selects a cell in the matching board, and the selected cell is matched with the cell having a password symbol in the reference board for thereby inputting a password. In another password input method of the present invention, the system selects a cell in the reference board matched with the cell including the password symbol in the matching board from the matched matching board and reference board for thereby inputting a password.
To achieve the above objects, there is provided a password system, comprising a display unit having a reference board in which a plurality of cells including one real reference cell that is a reference for matching, and a plurality of cells including a plurality of virtual reference cells for disguising the real reference cell are aligned and displayed, and a matching board in which a plurality of cells having one real matching cell matched with the real reference cell and a plurality of virtual matching cells for disguising the real matching cell are aligned and displayed; a cell generation unit for generating a group of cells displayed on the reference board and the matching board; a display control unit for receiving information concerning a group of the cells generated by the cell generation unit and aligning and displaying on the reference board and the matching board; a matching unit for matching a real reference cell and a real matching cell so that a user inputs a password; a matching cell process unit for generating a group of matched cells when the symbols aligned on the reference board and the matching board are matched by the matching unit and inputting into an authentication process unit; a memory for storing an authentication reference information; and an authentication process unit for performing an authentication process for judging whether a real matching cell is matched with a real reference cell included in the group of the matched cells based on an authentication reference information and permitting or denying an access to the main system by the user.
To achieve the above objects, there is provided a user authentication method of a password system, comprising the steps of a step for generating a first cell group including one real reference cell that is a reference for matching and a plurality of virtual reference cells for disguising the same, and a second cell group including one real matching cell matching with the real reference cell and a plurality of virtual matching cells for disguising the same; a step for displaying a reference board for displaying the first cell group and a matching board for displaying the second cell group on a display unit; a step for inputting a two-password for matching the real reference cell of the reference board and the real matching cell of the matching board by a matching unit; a step for generating a group of the matched cells when the symbols of the reference board and the matching boards are matched and inputting into an authentication process unit; and a step for performing an authentication process for allowing or denying an access to a main system by a user based on the authentication reference information for the authentication process and the inputted matched symbol group.
In the password system according to the present invention, even when others watch a password input procedure, the others do not know the cell matched with a cell including a password among a plurality of matched cells of the matching board and reference board, so that it is impossible to know the password even when others watch the password input procedure.
BRIEF DESCRIPTION OF DRAWINGSThe present invention will become better understood with reference to the accompanying drawings which are given only by way of illustration and thus are not limitative of the present invention, wherein;
The present invention provides a new password input method capable of preventing a revealing of password even when a password input procedure is shown to others and a user interface and a password system having a password authentication process for the above method.
1. First Embodiment—Password System for Inputting Password by Matching a Certain Cell and a Specific Cell
1) Definition of Cell and Board
The basic unit of information shown to a user on a user interface of a password system according to the present invention is called as a cell.
The set of cells is called as a board. Here, in the present invention the terminology “set” represents a common set. The board may be shown in various shapes on a user interface.
The shape of the board may be commonly formed. Assuming that a board formed of an n-number of cells is X, and a board formed of a n number of straight line shaped cells is Y, a sequence is provided to the cells in X, and the cell having an i-th sequence in X may correspond with the i-th cell of Y (1≦l≦n). Therefore, in the present invention, when a board is mapped in a straight line shape, it is recognized as a board irrespective of the number and shape of the cells and a state that the same cells are overlapped or not. For example,
2) Display of Cell and Board
At least more than two cells may be overlapped and shown on the user interface. For example,
When the boards are overlapped, only two boards are not overlapped. Namely, at least more than three boards may be overlapped. For example,
Assuming that overlapped two boards are A and B, each cell of the board A and each cell of the board B are overlapped, and the entire construction is visually seen. For example, as shown in
In the present invention, it is assumed that at least more than two cells of B are not concurrently overlapped with one cell of A. For example,
3) Computation of Boards
In the present invention, at least more than one board shown on the user interface can be concurrently moved in the same direction by the same distance. For example,
At least more than one board may not be concurrently shown on the user interface.
In the present invention, the user or system computes with respect to the boards for inputting symbols belonging to the password. At this time, the computation means that the board is changed from the previous state to the next state. For example, when the boards are moved or disappeared, it is recognized as a result of the computation. At this time, it is recognized that the boards having the same states after or before the user or system performs a computation are not affected by the computation. For example, the arrows of
4) Definitions of Matching Board and Reference Board
When a computation is performed with respect to the boards for inputting the symbols belonging to the password, the set formed of boards reacting with respect to the computation in the same manner is called as a matching board, and the set formed of the boards not reacting with respect to the computation is called as a reference board. For example, in the example of
The reference board is formed of at least more than one board, but it is recognized as one board. For example, assuming that the board of
5) Movement of Board, and Matching of Cell
The user can overlap a certain cell in the matching board and a certain cell in the reference board by performing a computation with respect to the matching board. When the cell in the matching board is overlapped with the cell of the reference board, it is called that the cell of the matching board is matched with the cell of the reference board. For example, assuming that the board of
Assuming that the user's password is P1 P 2 . . . Pn, P1 is cell but is called as a password symbol (1<l<n). In addition, the cell overlapped with the password symbol and the password symbol in the reference board or matching board are combined and called as a cell including the password symbol. For example, assuming that
As shown therein, assuming that the user's password is P1P2, . . . Pn (l<l<n), the system shows the matching board and the reference board on the user interface (S101). The user selects a certain cell in the matching board (S102). The user repeatedly performs the process for performing a computation with respect to the matching board so that the cell selected in the step S102 is matched with the cell included in Pl (S103 through S106). The user transfers a password input completion signal to the system (S107).
In the method of
In the method of
In the method of
In the method of claim 14, since the cell selected by the user should be matched with the cell including the password symbol in the reference board, there should be cells including at least password symbol in the reference board. For example, assuming that the password symbols are numbers from 0 to 9, the reference board should include the cells including at least numbers from 0 to 9.
In the method of
In the step S102 of
In the method of claim 14, the step S107 may be omitted in the case that the system knows the length of the password. Namely, since the system knows the length of the password, when the user performs the step S104 by n-times, the system recognizes that the password input is completed. In the case that the system does not know the length of the password, the user transfers a signal that the password input is completed to the system using an input apparatus. For example, the user pushes a left button of the mouse for performing the step S104 and pushes a right button of the mouse for performing the step S107.
In the method of
For example, assuming that
The above problems may be overcome by rotating the cells in the matching board out of the range of the reference board when the matching board is moved.
The rotation and movement will be described.
Assuming that
In a certain shaped board, it is possible to describe the computation with respect to the matching board without considering the imaginary reference board. For example, assuming that
When the computation is performed with respect to the matching board, in the case that the cell in the matching board is rotate and moved out of the range of the reference board, the user may visually feel inconvenient based on the shape of the matching board. The above problem may be overcome by providing multiple reference boards. At this time, since multiple reference boards identically react with respect to the computation, the multiple reference boards are recognized as one reference board. For example,
Since it is impossible to describe all possible shapes of reference boards and matching boards and all computations and results of the same, it is recognized that the reference board and matching board and computation of the same and results of the same are within the ranges that a person skilled in the art can understand.
In the method of
In the step S207, when the cell selected by the user in the matching board is matched with the cell including the special symbol in the reference board, the other cells including the special symbol in the reference board are not preferably matched with ant cell in the matching board.
There may be various methods for recognizing that the system selects the cell for inputting the password. The method according to the present invention is a preferred embodiment among multiple embodiments.
It is assumed that the system shows the reference board and the matching board on the user interface like
It is assumed that the system shows the reference board formed of the cells including the special symbols of
The procedure that the system determines one password will be described with reference to
The system stores the symbols in the cell of the matching board. At this time, the same two cells may appear in the matching board. The matching board may be mapped in a straight line shape. Since a certain sequence may be provided to the straight line board, the sequences provided to the cell may be recognized as the symbols. It is recognized that the cell of the matching board includes symbols.
The last row of
In the method for inputting the password by matching the cell selected by the user in the matching board with the password symbol, the method that the system determines the password inputted by the user not by the method of
6) Modified Examples
As shown in
The matching method for inputting the password is implemented in the same method as the above method. In the case that the password is “1528”, the user selects a certain cell, for example, 8 in the matching board and sequentially matches the cells including the password of the reference board as shown in
As shown in
The matching method for inputting the password is similar with the above method. In the case that the password is “1528”, the user selects a certain cell, for example, the first cell in the matching board, and the cells including the password of the reference board are sequentially matched using the selected cell as shown in
As described above, in the password system according to a first embodiment of the present invention, the reference board and the matching board are overlapped or separated and are shown on the user interface. The reference board and the matching board each are formed of at least more than two cells. The matching board reacts with respect to the computation of the user, and the reference board reacts with respect to the computation of the user. The user selects a certain cell in the matching board, and inputs the password in such a manner that the selected cell is matched with the cell including the password symbol in the reference board. At this time, the other cells of the matching board and the other cells of the reference board are concurrently matched in multiple numbers. Therefore, others do not know the cells matched with the cells including the password symbols among a plurality of matched pairs of cells of the matching board and reference board, so that it is impossible to know the password even when the others see the input procedure of the password.
In the above description of the first embodiment of the present invention, the matching board reacts with respect to the computation of the user, and the reference board does not react with respect to the computation of the user. However, in another embodiment of the present invention, the reversed cases may be possible. The user selects a certain cell in the matching board, and the selected cell is matched with the cell including the password symbol in the reference board for thereby inputting the password. The reversed cases may be possible. Various modifications from the first embodiment of the present invention are possible, but are obvious to a person skilled in the art, so that the detailed examples are omitted.
2. Second Embodiment—Password System for Inputting Password by Selecting Certain Matched Cell
In the method of
In the method of
In the method of
In the method of
In the method of
In the method of
In the method of
3. Third Embodiment—Password System for Inputting Password Based on Matching with Certain Cell
In the description of the third embodiment of the present invention, the method for inputting the password by matching a certain cell will be first described. Second, an actual image reference symbol set and an actual image matching symbol set forming the two-password will be described. Third, the user interface proper to the two-password input method will be described. Fourth, the password system adapting the above password input method and the password authentication process will be described.
1) Password Input Method by Matching of Cells
In the third embodiment of the present invention, the user matches a certain cell of the reference board and the matching board based on a certain matching rule, and the password input is performed by repeating the matching process at least more than one time. At this time, in order to disguise the specific pairs of the cells matched for the password input, a false matching of each pair of cells are performed. Therefore, a plurality of cells are mixed and matched, so that even when the password input procedure is seen by others. It is impossible to recognize the actual cell matching for inputting the password, so that others cannot know the password.
As shown therein, there are provided a reference board 1 formed of a plurality of cells on the upper side of the same, and a matching board 2 formed of a plurality of cells in a lower side of the same. Here, the numbers of the cells aligned in the reference board 1 are sequential, and the numbers of the cells aligned in the matching board 3 are non-sequential. The symbol board 1 and the matching board 3 may be displayed on type of the graphic user interface on a display apparatus.
The user inputs a password in such a manner that a specific cell in the symbol board 1 is matched with a specific cell in the matching board 3 based on a certain matching rule. The matching rule is directed to aligning the cells of the symbol board 1 and the matching board 3 in the same vertical row.
Assuming that the cells to be matched for the password input are 3 of the symbol board 1 and 5 of the patching board 3, as shown in
The user circulates the matching board 3 four times (or five times in the left circulation direction) in the right direction for the password input, and as shown in
The above matching is performed at least more than one time during one time password authentication. Therefore, even when the password input procedure is exposed to the others, the others cannot recognize the password inputted. The authentication process of the password inputted in the above manner will be described.
As a method for matching two cells of two sets A and B, there is a method for changing the aligned sequences of the elements belonging to a certain set. For example, the aligning sequence of the elements of the set B is changed. Therefore, a set C of the matched elements is generated based on a certain matching rule between the set B having the changed aligning sequence and the set A.
The matching method of the above elements will be described based on a password input process. First, in a step S1, each element of the sets A and B is provided. In a step S2, the aligned sequence of the elements of the set B is changed. In a step S3, a set C formed of a pair of matched elements is generated based on a matching sequence of the elements of the set A and the set B′. An authentication is achieved based on the generated set C.
Here, a certain element of the set A that is a reference for the matching is called as a real reference cell (RRC), and the remaining elements for disguising the RRC is called as a virtual reference cell (VRC). A certain element of the set B for matching to the RRC is called as a real matching cell (RMC). The remaining elements for disguising the RMC are called as a virtual matching cell (VMC). For example, as shown in
When the RRC of the set A and the RMC of the set B are matched, the VRC of the set A and the VMC the set B are matched. The pairs of the sets C that the set A and the set B are matched based on a certain matching rule are called as a matched cells group (MCG). For example, as shown in
In addition, the matching of the RRC and the RMC is performed by at least more than one time. As shown in
In each drawing, the contents in the upper sides are the reference board 7 and the matching board 9 for showing the after-matching state with respect to the before-matching contents of the lower side. In the matching rule, the RRC of the symbol board 7 and the RMC of the matching board 9 are aligned in the same vertical row. For example, assuming that the RRC is 3, 7, 2, 9 and the RMC is 5, 1, 6, 6, in order to match with the RRC and RMC, as shown in FIGS. 37A through 37D,3 and 5, 7 and 1, 2 and 6, and 9 and 6 are sequentially matched using the symbol board 6 and the matching board 9.
Here, the group of the symbols formed of a plurality of RRC is called as s a real reference cell group (RRCG), and the group formed of a plurality of RMC is called as a real matching cell group (RMCG). Here, the RRCG is 3729, and the RMCG is 5166.
In the password input method according to a third embodiment of the present invention, when one RRC and RMC are matched, a plurality of VRC and VMC are matched. Therefore, a third party person who watches the input procedure of the password cannot recognize which symbol matching corresponds to the RRC and RMC for thereby preventing a leakage of the password.
In the above examples, the number of the cells including the RRC and VRC is the same as the number of the cells including the RMC and VMC (in the embodiment, the number of the same is 9), but they are not needed to be same. Namely, they may be different in another embodiment of the present invention. For example, the number of the symbol rows aliened in the upper side may be 9, and the number of the symbol rows aligned in the lower side may be 7.
2) Generation of Two Passwords, and RRCG and RMCG
Since the password used in a password input method of a third embodiment of the present invention is different from a password used in the common password system, the password used in the third embodiment of the present invention is called as a two-password.
The password used in the common password system is a symbol group in which symbols are sequentially aligned. Therefore, it is needed to sequentially input the password in a determined sequence based on the symbol group designed as a password into the password system. For example, in the case that the password of a credit card is set as 2976, when it is intended to use the credit card in an automatic teller machine (ATM), the user should sequentially input 2, 9, 7 and 6 using the number keypad provided in the ATM.
However, the two-password has different from the conventional password of the above input method. The two-password may be formed of RRCG and RMCG. The two-password may be either RRCG or RMCG or may be induced from the same. Therefore, what the symbol group formed of RRCG and RMCG is called as the two-password. In detail, various methods for determining the RRCG and RMCG from the two-password will be described with reference to
Two-password: X1 X2 X3 . . . Xn−2 Xn−1 X1 X1 X2 X3 . . . Xn−2 Xn−1 Xn (n is natural number)
RRCG: X1 X2 X3 . . . Xn−2 Xn−1 Xn
RMCG: Y1 Y2 Y3 . . . Yn−2 Yn−1 Yn
The sequence pairs (RRCi, RMCi) of RRC and RMC: (Xi, Yi) (1≦l≦n)
Second, an example that the two-password is formed of RRCG and RMCG will be described.
The RRCG and RMCG are formed using the groups of the numbers alternately selected from the two-password. For example, when the two-password is 37295166, the RRCG and RMCG are 3256 and 7916, respectively. In this case, the sequence pairs of the RRC and RMC real-matched for the input of the password is (3,7), (2,9), (5,1), (6,6). The method for generating the RRCG and RMCG from the two-password may be implemented as follows. As shown in
Two-password: X1 Y1 X2 Y2 X3 Y3 . . . Xn−2 Yn−2 Xn−1 Yn−1 XnYn (n is natural number)
RRCG: X1 X2 X3 . . . Xn−2 Xn−1 Xn
RMCG: Y1 Y2 Y3 . . . Yn−2 Yn−1 Yn
The sequence pairs of the RRC and RMC (RRCi, RMCi):(Xi, Yi) (1≦i≦n)
Third, in the case that the two-password is RRCG, the RMCG is induced from the above two-password. For example, when the two-password is 37295166, the entire number group of the same is used as the RRCG, and the RMCG is induced therefrom. For example, the inducing rule is to use the number group obtained by rotating the RRCG one time. In this case, the RMCG becomes 72951663. The sequence pairs of the real-matched RRC and RMC for the input of the password is (3,7), (7,2), (2,9), (9,5), (5,1), (1,6), (6,6), (6,3). The method for generating the RRCG and RMCG from the two-password will be implemented as follows. As shown in
Two-password: X1 X2 X3 . . . Xn−2 Xn−1 Xn (n is natural number)
RRCG: X1 X2 X3 . . . Xn−2 Xn−1 Xn
RMCG: X2 X3 . . . Xn−2 Xn−1 Xn X1
The sequence pairs of the RRC and RMC (RRCi, RMCi):(Xi, Xi+1) (1≦i≦n−1), (Xi, X1) (i=n)
Fourth, a part of the two-password is RRCG. Another part including a part of the RRCG is RMCG. For example, when the two-password is 37295166, the remaining group 3729516 except for the last number is used as RRCG. The remaining group 7295166 except for the first number is used as RMCG. The sequence pairs of the real matched RRC and RMC for the input of the password is (3,7), (7,2), (2,9), (9,5), (5,1), (1,6), (6,6). The method for generating the RRCG and RMCG from the two-password may be implemented as follows. As shown in
Two-password: X1X2X3 . . . Xn−2 Xn−1 Xn (n is natural number)
RRCG: X1 X2 X3 . . . Xn−2 Xn−1
RMCG: X2 X3 . . . Xn−2 Xn−1 Xn
The sequence pairs of the RRC and RMC (RRCi, RMCi):(Xi, Xi+1) (1≦i≦n−1)
As described above, there are various methods for generating RRCG and RMCG from the two-password. The RRCG and RMCG generated from the two-password have a relationship of 1:1. They may have a relationship of 1:n or n:1. For example, as shown in
The sequence pairs of RRC and RMC (RRCi, RMCi):(X1, Xi+1) (1≦i≦n−1)
The sequence pairs of RRC and RMC (RRCi, RMCi):(Xi, Xn) (1≦i≦n−1)
The method for generating RRCG and RMCG from the two-password, and the method for forming a sequence pair of RRC and RMC may be modified and applied in various methods. The above various modifications and applications are obvious to a person skilled in the art. The other modification and applications described in the present description may be included in the concept of the present invention. In addition, in the basic application of the two-password, the three-password is also possible, and the four-password or the more passwords are also possible. The above applications and extensions should be implemented in considered with the users. Namely, memorizing the two-password should be easy to the users, and the procedure for matching the symbols for inputting the two-password should be easy.
3) User Interface and Password System for Two-password Input
The password input method based on the matching of cells may be implemented based on a password system having a user interface and a password authentication process.
The user interface 20 is not limited to a few embodiments to be described later. The detained embodiments of the user interface 20 that will be described later are provided for only easier understanding of the present invention. Various modifications and applications of the detailed constructions of the user interface 20 based on the characteristics of the main system 40 adapting the password system 30 are obvious to a person skilled in the art. For example, in the case that the password system 30 is mounted on a personal computer system, the user interface 20 may include a graphic user interface. In the case that it is mounted on an electrical door lock system, the user interface 20 may include a mechanical system and an electronic circuit.
In detail, the constructions of the user interface 20 and the password system 30 will be described.
The two-password system 30 according to the present invention includes a display control unit 31, a cell generation unit 32, a matching cell process unit 33, an authentication process unit 34, and a memory 35. The user interface 20 for the two-password input includes a display unit 22 and a matching unit 24.
As shown in
In a step S30, the user 10 matches the cells of the reference board and the matching board displayed on the display unit 22 using the matching unit 24. In a step S40, the matching cell process unit 33 generates a matched cell group MCG based on the input of the user through the matching unit 24. In a step S50, the generated group is inputted into the authentication process unit 34. In a step S60, the authentication process unit 34 performs a password authentication process based on the authentication reference information 36 stored in the memory 35. The detailed process thereon will be described later.
In the password system, the group of the cells for inputting the two-password is generated and displayed to the user differently from the conventional password system. In addition, the authentication process based on the matched cell group MCG is different t from the conventional password system in their characteristics. The detailed descriptions thereon will be provided later.
The detailed embodiments of the user interface 20 based on the main system 40 will be described with reference to
The graphic user interface 60 displayed on the screen 52 of the display apparatus 50 includes a reference board 61 and a matching board 62. The user 10 uses an input apparatus 54 for inputting the two-password. The cells aligned on the reference board 61 and/or the matching board 62 are circulation-moved in accordance with a control of the user 10.
In the circulation display method, the reference board 61 may be fixedly displayed, and the matching board 62 may be circulated in the right or left direction. In addition, since the symbol row aligned on the reference board 61 is a reference for the matching, it is preferred that a display sequence is sequentially displayed so that the RRC is quickly recognized. However, there is a certain complexity so that the user can easily recognize the RRC, the aligning sequence of the reference board 61 may be randomly displayed in a non-sequence. It is preferred that the symbols aligned on the matching board 62 are randomly displayed based on a non-recovering method.
In another method of the circulation display, the reference board 61 and the matching board 62 may be circulated and displayed in different directions. However, in the case that there is a certain complexity so that the user can easily recognize the RRC, the aligning sequence of the reference board 61 may be randomly displayed based on the non-sequential method. It is preferred that the symbols aligned on the matching board 62 are randomly displayed.
In another circulation display method, the reference board 61 and the matching board 62 may be circulated and displayed in different directions. The reference board 61 may be fixedly displayed, and each cell of the matching board 62 may be circulated and displayed, being moved from its original place to the upward side or downward side. The above circulation display method may be modified and applied in various methods in addition to the above-described method. The above applications and modifications are obvious to a person skilled in the art.
In the display type of the cells, the reference board 61 and the matching board 62 may be displayed in a straight line shape and may be displayed in various shapes. For example, as shown in
In the case that either the reference board 61 or the matching board 62 is fixedly displayed for recognition, the display of the same may be omitted. For example, in the case that the numbers 1˜9 are sequentially displayed on the reference board 61, the user can easily recognize the reference board 61, so that the display of the same may be omitted as shown in
In another embodiment of the present invention, as shown in
In another embodiment of the present invention, as shown in
In the above description of the present invention, the symbol row is circulated for the symbol matching. In another embodiment of the present invention, the circulation moving distance of the symbol row may be directly inputted. As shown in
As shown in
In another embodiment of the present invention, the reference board 61 or the matching board 62 may be automatically circulated, and the user performs an input operation when the RRC of the reference board 61 and the RMC of the matching board 62 are matched. For example, as shown in FIG. 50, when the matching board 62 is automatically circulated, the user may input the enter button 65 displayed on the graphic user interface 60 and informs that the symbols are matched or may input the enter key of the input apparatus 54. In the drawings, the arrow indicated by the dotted line of the matching board 62 represents a rotation direction, but is not actually displayed.
The graphic user interface is not limited to the above descriptions. At least more than two above-described embodiments may be combined. In addition, the number of the cells aligned on the reference board 61 and the matching board 62 may be limited to a certain number in consideration with the user's state and security. For example, in the case that it is intended to increase the security, it is needed to increase the number of the cells aligned, and in the case that a fast password input and process is needed, the number of the cells aligned may be decreased.
The two-password system according to the present invention may be mounted on a mechanical system and a system having an electronic circuit, for example, a locking system such as an electrical door lock, and an entrance control system. The two-password system may be cooperate with the mechanical system and electronic circuit mounted on the main system. In this case, the user interface may be constituted as follows.
Referring to the drawings, the password input panel 70 is provided as a user interface for inputting the two-password in the main system 40 like the electronic door lock or entrance control system. The password input panel 70 includes a LCD 71 as a display unit for displaying the symbol group. In the LCD 71, the images of the reference board 72 for displaying the RRC and VRC and the matching board 73 for displaying the RMC and VMC are displayed. As shown in
The password input panel 70 includes the LCD control circuit and the button input process circuit 75 and displays the reference board 72 and the matching board 73 on the LCD 71 in response to a display control signal provided from the password system 30. The user inputs the two-password using the matching control button 74. The LCD control circuit and the button input detection circuit 75 receive an input of the matching control button 74 and provides to the two-password system 30.
As shown in the drawings, the password input panel 80 includes a reference board display region 81 in an upper side of the front surface, and the symbols displaying the RRC and VRC are printed and displayed. The matching board for displaying the RMC and VMC includes a wheel mechanism 82 coupled with a plurality of wheels 83. A plurality of symbols are circulated and printed on each wheel 83.
The password input panel 80 includes a wheel driving and rotation degree detection circuit 85 for thereby driving the wheel mechanism 82 in response to a display control signal from the two-password system 30. The user inputs a two-password using the wheel control button 74. The wheel control button 74 is constituted in such a manner that a wheel adapted to rotate the wheel-mechanism 82 in upward and downward directions and a button adapted to generate a matching input signal are combined. The wheel driving and rotation degree detection circuit 85 receives an input of the wheel control button 84 and provides to the two-password system 30.
The user interface of the two-password system using the wheel mechanism 82 may be implemented using the above-described graphic user interface. Namely, the reference board and/or matching board may be displayed using the graphic user interface and may be implemented based on the up and down movement method. At this time, the control of the up and down circulation movement is implemented by providing an additional input apparatus or by displaying a wheel control button on the screen.
When circulating and moving the matching board, it is possible to perform a matching input using the left or right (up or down) direction key. For example, when a certain cell of the designated matching board is matched with a certain cell of the reference board by circulating the cells in one direction, the direction conversion is performed. When the time when the conversion of the circulation direction is judged to be a matching state, it is not needed to additionally provide a button for the matching input.
As described above, the user interface for the two-password input of the two-password system according to the present invention may be implemented in various manners based on the characteristics of the main system 30. In the user interface method not descried in the above embodiments of the present invention, the password input method based on the symbol matching may be adapted by a user skilled in the art.
4) Authentication Process of Password System Adapting the Two-password
Referring to
As shown in
For example, the cells aligned in the matching board may be randomly generated based on the non-recovery method in a determined sequence in the case of the cells aligned in the reference board. The cells aligned in both the reference board and the matching board may be randomly generated based on the non-recovery method. The cells aligned in the matching board may be randomly generated based on the non-recovery method. The cells a ligned in the reference board may be generated by rotating the sequence of the cells aligned in the matching board.
As another example, the RRCG and RMCG are extracted based on the authentication reference information 36 stored in the memory 35, and the aligning sequence of the symbols is determined based on the extracted information. An aligning sequence of the symbols may be determined in a sequence that the user feels easy for inputting the two-password. For example, the aligning sequence of the symbols may be determined in such a manner that the rotation number of the matching board is within a certain range.
At the initial display state, since the numbers 1 and 3, and 4 and 6 are previously matched and displayed, the numbers 1 and 3, and 4 and 6 are matched by pressing the enter button 65 by two times. When the matching board 65 is moved in the right direction by one field, the numbers 7 and 2 are matched, and then the enter button 65 is inputted. Namely, the aligning sequence of the symbols may be determined based on the user's convenience.
However, what there is not a circulation and movement of the cells in all cell matching should be excluded. In the case of all cell matching, only when the enter button 65 is inputted, a security may be weakened. Namely, at least more than one time cell movement should be performed for obtaining a desired security. Namely, the aligning of the cells should be performed in such a manner that over circulation and movement do not occur, and a desired security is obtained. Here, the important thing is to provide a convenience in maximum when the user inputs the two-password.
In addition, in the authentication process of the two-password system, there may be provided a step for inputting a two-password and inputting an inherent ID provided to the user. For example, in the case that the main system 40 is a system having a plurality of users, it is needed to separately input the user's ID. The detailed description thereon will be provided later. In the authentication process that the user inputs an additional ID, a step may be further provided for extracting authentication reference information 36 from the memory 35 using the ID inputted.
The process for determining the symbol aligning sequence and generating a symbol group may be performed one time during the input process of the two-password or may be repeatedly performed during every cell matching.
The group of the cells generated is provided to the display control unit 31. In a step S20, the display control unit 31 outputs the group of the generated cells to the display unit 22. The display unit 20 displays the group of the cells in accordance with a control of the display control unit 31. The method for displaying the group of the cells is implemented based on one among the various embodiments of the user interface for the input of the two-password.
In a step S30, the user 10 matches the symbols displayed on the display unit 22 using the matching unit 24. In a step S40, the matching cell process unit 33 generates the matched cell group MCG based on the input by the user through the matching means 24. The example of the generation of the MCG will be described with reference to
As shown in the drawings, the symbols hatched in the reference board 90 and the matching board 91 are provided to an easier understanding. When they are shown on the user interface, they are displayed in the same manner as other symbols.
In the case that the RRC is 3, 7, 2, and 9, and the RMC is 5, 1, 6 and 6, the user sequentially matches 3 and 5, 7 and 1, 2 and 6, and 9 and 6 of the reference board 90 and the matching board 91 based on the step of the matching. At this time, the generated MCG is shown in
In the case that the sequences of the symbols aligned in the reference board 90 are determined, only the symbols aligned in the matching board 91 may be transferred to the authentication process unit 34 at the time of the matching. Here, all information of the symbols aligned in the matching board 91 with respect to only the first match are transferred, and the information concerning the rotation number of the matching board 91 is transferred from the time of the second matching. In addition, in the case that the sequences of the symbols are not determined in the reference board 90, all symbols in the reference board 90 and the matching board 91 may be transferred in a sequence at the time of the matching.
The information transferred to the authentication process unit 34 may be modified or applied in various forms based on the characteristic of the user interface. The above modification and application are obvious to a person skilled to the art. In addition, the transfer to the authentication process unit 34 may be performed one time at the time of the completion of the password input. Whenever one time patching is performed, the transfer may be implemented.
In a step S60, the authentication process unit 34 performs a password authentication process based on the authentication reference information 36 stored in the memory 35. The flow chart showing the detailed process of the password authentication process is shown in
As shown in
In a step S65, the symbol group determined in the MCG and the RMCG induced by the two-password are compared. In a S66, it is judged whether two symbols are matched. In the case that they are matched, in a step S67, the system access is allowed, and in the case that they are not matched, the system access is denied in a step S68.
Here, the authentication reference information stored in the memory 35 may be a two-password or may be separated into the RRCG and MMCG and stored or one of the RRCG and MMCG may be stored. For example, as shown in
The authentication process of the two-password system may be adapted to a single user system. In the case of a plurality of user systems, there is further provided a step for inputting the two-password and the user ID. As shown in
In the case of a plurality of user systems, the authentication process may be performed without an additional user ID input. For example, as shown in
5) Application of Password System Adapting Two-password
The password system according to the present invention may be adapted to any type of system requiring the password input. For example, the present invention may be well adapted to a personal computer system, a locking system, an ATM financial terminal, a PDA, a cellular phone, an internet banking system, a cyber trading system, etc.
The case that the password system 30 of the present invention is mounted on the standalone system 100 is shown in
The password system of the present invention may be used under the network environment. As shown in
The transferring information may be encrypted or may be coupled with a security platform. Here, the information transferred may include a user ID information. In the case that the MCG has the functions of the index, for example, in the case that only the user ID is shown, only the MCG is transferred. Various other modifications are possible.
In the case that the user ID is stored in the communication terminal 110, the user inputs only the two-password, and an additional ID input process may be omitted. At this time, the two-password system 30 mounted on the main system 40 may perform the patching of the two-password, real reference cell group and real matched cell group in the memory using the user ID provided from the communication terminal 110.
In another embodiment of the present invention, as shown in
As described above, in the two-password system 30 according to the present invention, the user interface 20 and the other elements a s shown in
In the above embodiments of the present invention, only the matching of the symbols is adapted as examples. In the matching method of the present invention, one picture may be assembled like a picture puzzle or a special number may be assembled based on a two-password input method.
Industrial ApplicabilityIn the password input method and system based on the matching of cells of the present invention, even when the password input procedure is directly exposed to others, the other cannot recognize the cells matched for the password input among a plurality of matched cell pairs provided in the matching board and the reference board. Therefore, in the present invention, it is possible to prevent the password from being revealed to others who watched the password input procedure. In addition, it is possible to overcome a user's uneasiness during a password input and to enhance a security of the system.
As the present invention may be embodied in several forms without departing from the spirit or essential characteristics thereof, it should also be understood that the above-described examples are not limited by any of the details of the foregoing description, unless otherwise specified, but rather should be construed broadly within its spirit and scope as defined in the appended claims, and therefore all changes and modifications that fall within the meets and bounds of the claims, or equivalences of such meets and bounds are therefore intended to be embraced by the appended claims.
Claims
1. A password input method by the matching of cells, comprising the steps of:
- a step in which a matching board and a reference board are displayed on a user interface;
- a step in which a user selects a certain cell on the matching board; and
- a step in which a certain cell of the matching board selected by the user through a computation is matched with a cell including a password symbol of the reference board.
2. The method of claim 1, wherein a cell of the matching board selected by the user is matched with a cell including a password symbol of the reference board, the cell of the matching board that the user does not select is concurrently matched with the cell having the symbol that is not the password symbol of the reference board.
3. The method of claim 1, wherein in order to match a certain cell of the matching board with the cell including the password of the reference board, a computation is performed with respect to the matching board.
4. The method of claim 3, wherein said computation performed with respect to the matching board is a movement of the matching board.
5. The method of claim 1, wherein the symbols included in the cells of the reference board are displayed in a recovery extraction sequence or a sequence of their sizes.
6. The method of claim 1, wherein the cells of the matching board are all different from each other or are all same or a part of the same is different.
7. The method of claim 1, wherein the cell of the matching board is matched with the cell of the reference board using an input apparatus.
8. The method of claim 1, wherein when a computation is performed with respect to the matching board, a cell of the matching board being out of a range of the reference board is rotated and moved.
9. The method of claim 1, wherein a completion of the matching between a cell that a user selects from the matching board and a cell including a password symbol of the reference board is informed to a system.
10. The method of claim 1, wherein when a procedure for matching a cell that a user selects from the matching board and a password symbol of the reference board is completed, the cell that the user selects from the matching board is informed to the system.
11. The method of claim 10, wherein said step for informing the cell that the user selects from the matching board to the system includes:
- a step in which at least more than one cell including the special symbol is displayed on the reference board; and
- a step in which the cell that the user selects from the matching board is matched with the cell including the special symbol of the reference board.
12. The method of claim 11, wherein when a cell that the user selected from the matching board is matched with a cell including a special symbol of the reference board, the other cells including the special symbols of the reference board do not match with any cell of the matching board.
13. The method of claim 1, wherein a plurality of reference boards are not overlapped from each other, and at the same time, are displayed on a user interface.
14. The method of claim 1, wherein the symbols of the reference board sequentially matched with each cell of the matching board are the candidates of the password for thereby performing a user authentication process.
15. The method of claim 12, wherein the symbols of the reference board sequentially matched with the cells of the matching board matched with the cells including the special symbols are grouped and processed as the password.
16. The method of claim 1, wherein when a user selects a cell of the matching symbol, the user selects a certain cell including one password symbol being in his password.
17. A method for inputting a password by the matching of cells, comprising the steps of:
- a step in which a matching board and a reference board are displayed on a user interface;
- a step in which a computation is performed with respect to the matching board; and
- a step in which a user selects a cell of the reference board matching with a cell including a password symbol of the matching board.
18. The method of claim 17, wherein a computation performed with respect to the matching board is not shown on a user interface.
19. The method of claim 18, wherein a user transfers a certain signal so that the matching board is not shown on the user interface.
20. The method of claim 18, wherein the matching board is disappeared after a certain time is passed after the matching board is shown on the user interface.
21-64. (canceled)
Type: Application
Filed: Aug 9, 2003
Publication Date: Nov 3, 2005
Inventor: Seung-Bae Park (Gwangju-shi)
Application Number: 10/523,797