Matrix transformation-based authentication

Patent metadata

Field	Value
Publication number	US-11062001-B2
Application number	US-201916373040-A
Country	US
Kind code	B2
Filing date	Apr 2, 2019
Priority date	Apr 2, 2019
Publication date	Jul 13, 2021
Grant date	Jul 13, 2021

Abstract

Methods, systems and computer program products for providing matrix transformation-based authentication are provided. Aspects include storing an original matrix having a plurality of cells. Each of the plurality of cells is in a selected state or an unselected state. Aspects also include receiving an original pin from a user device. The original pin includes a plurality of characters. Aspects also include selecting a bit operation. Aspects also include generating a modified matrix based on the original matrix, the original pin, and the bit operation. Aspects also include transmitting the modified matrix to the user device. Responsive to receiving a user authentication request comprising an authentication pin and an authentication matrix, aspects further include authenticating a user.

First claim

What is claimed is:

1. A computer-implemented method comprising:
storing an original matrix comprising a plurality of cells, wherein each of the plurality of cells is in a selected state or an unselected state;
receiving, from a user device, an original pin, wherein the original pin comprises a plurality of characters;
selecting a bit operation;
generating, based on the original matrix, the original pin, and the bit operation, a modified matrix;
storing the bit operation and deleting the original pin from memory;
transmitting the modified matrix to the user device, and subsequently deleting the modified matrix from memory; and
responsive to receiving a user authentication request from the user device, the request comprising an authentication pin and the modified matrix, authenticating a user.

2. The computer-implemented method of claim 1 , wherein each of the plurality of cells of the original matrix has a state that is selected by a user.

3. The computer-implemented method of claim 1 , wherein the bit operation comprises one of an AND operation, an OR operation, a NAND operation, or an XOR operation.

4. The computer-implemented method of claim 3 , wherein the bit operation is pseudo-randomly selected.

5. The computer-implemented method of claim 1 , wherein generating the modified matrix comprises:
subdividing the plurality of cells of the original matrix into a plurality of groups of cells, wherein each group of cells comprises a predetermined number cells;
for each group of cells, converting the group of cells into an N-bit cell number based on the states of each cell in the group of cells;
converting each of the plurality of characters of the original pin into an N-bit pin character number;
for each group of cells, performing the bit operation on the N-bit cell number and an n-bit pin character number corresponding to one of the plurality of characters of the original pin to generate an N-bit modified cell number; and
converting each N-bit modified cell number into a matrix representation to collectively form a modified matrix.

6. The computer-implemented method of claim 5 , wherein converting an N-bit modified cell number into a matrix representation comprises, for each bit of an N-bit modified cell number:
responsive to determining that a value of the bit is zero, creating a cell that is in an unselected state; and
responsive to determining that a value of the bit is one, creating a cell that is in an selected state.

7. The computer-implemented method of claim 5 , wherein the predetermined number of cells comprises 8 cells and each N-bit number is an 8-bit number.

8. The computer-implemented method of claim 5 , wherein converting a group of cells into an N-bit cell number based on the states of each cell in the group of cells comprises:
pseudo-randomly assigning each cell of the group of cells to correspond to an Nth place of the N-bit cell number, the N-bit cell number comprising N places; and
for each of the N places of the N-bit cell number, insert a value of zero or one based on whether the cell assigned to the Nth place is in a selected state or an unselected state.

9. The computer-implemented method of claim 1 , wherein authenticating a user comprises:
generating a verification matrix based on the original matrix, the authentication pin and the bit operation;
comparing the verification matrix to the authentication matrix; and
responsive to determining that the verification matrix matches the authentication matrix, authenticating the user.

10. The computer-implemented method of claim 9 , further comprising:
selecting a new bit operation;
generating, based on the original matrix, the authentication pin, and the new bit operation, a new modified matrix; and
transmitting the new modified matrix to the user device.

11. A system comprising:
a processor communicatively coupled to a memory, the processor configured to:
store an original matrix comprising a plurality of cells, wherein each of the plurality of cells is in a selected state or an unselected state;
receive, from a user device, an original pin, wherein the original pin comprises a plurality of characters;
select a bit operation;
generate, based on the original matrix, the original pin, and the bit operation, a modified matrix;
store the bit operation and delete the original pin from memory;
transmit the modified matrix to the user device, and subsequently delete the modified matrix from memory; and
responsive to receiving a user authentication request from the user device, the request comprising an authentication pin and the modified matrix, authenticate a user.

12. The system of claim 11 , each of the plurality of cells of the original matrix has a state that is selected by a user.

13. The system of claim 11 , wherein the bit operation comprises one of an AND operation, an OR operation, a NAND operation, or an XOR operation.

14. The system of claim 13 , wherein the bit operation is pseudo-randomly selected.

15. A computer program product comprising a computer readable storage medium having program instructions embodied therewith the program instructions executable by a computer processor to cause the computer processor to perform a method comprising:
storing an original matrix comprising a plurality of cells, wherein each of the plurality of cells is in a selected state or an unselected state;
receiving, from a user device, an original pin, wherein the original pin comprises a plurality of characters;
selecting a bit operation;
generating, based on the original matrix, the original pin, and the bit operation, a modified matrix;
storing the bit operation and deleting the original pin from memory;
transmitting the modified matrix to the user device, and subsequently deleting the modified matrix from memory; and
responsive to receiving a user authentication request from the user device, the request comprising an authentication pin and the modified matrix, authenticating a user.

16. The computer program product of claim 15 , wherein each of the plurality of cells of the original matrix has a state that is selected by a user.

17. The computer program product of claim 15 , wherein the bit operation comprises one of an AND operation, an OR operation, a NAND operation, or an XOR operation.

Assignees

• IBM

Inventors

• Maresh Mark
• Nolan Colm
• Vargas Juan F
• Whitney Michael J

Classifications

• G06F17/16

  Matrix or vector computation {, e.g. matrix-matrix or matrix-vector multiplication, matrix factorization (matrix transposition G06F7/78)} · CPC title

• G06F21/31 Primary

  User authentication · CPC title

• G06F9/30029

  Logical and Boolean instructions, e.g. XOR, NOT · CPC title