# US 2020/0104475 A1 · Method for authenticating a user by user identifier and associated graphical password

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2020/0104475 A1
- Document ID: US20200104475A1
- Status: Published application
- Kind: A1
- Application number: 16/590,498
- Filed: 2019-10-02
- Published: 2020-04-02
- Earliest claimed: 2018-10-02
- Assignees: Evidian
- Applicants: Evidian
- Inventors: Christophe GUIONNEAU; Valérie CLEMENT
- Web page: https://patentgrep.com/patent/US20200104475A1

## CPC

- G06F 21/36: by graphic or iconic representation
- H04L 63/083: {using passwords (cryptographic mechanisms or cryptographic arrangements for entity authentication using a predetermined code H04L9/3226)}
- G06F 21/46: by designing passwords or checking the strength of passwords
- G06F 21/602: {Providing cryptographic facilities or services}
- H04L 9/0643: {Hash functions, e.g. MD5, SHA, HMAC or f9 MAC}
- H04L 9/3226: {using a predetermined code, e.g. password, passphrase or PIN (network architectures or network communication protocols for supporting authentication of entities using passwords in a packet data network H04L63/083)}
- H04W 12/06: Authentication
- G06F 2221/2103: Challenge-response
- H04W 12/77: Graphical identity
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)
- H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M)
- H04W: WIRELESS COMMUNICATION NETWORKS (broadcast communication H04H; communication systems using wireless links for non-selective communication, e.g. wireless extensions H04M1/72)

## Abstract

Disclosed is a method for authenticating a user by user identifier and associated graphical password. The graphical password includes a sequence of several images belonging to a group of images. The user provides a user identifier to an application, and graphically selects a sequence of several images in this group of images, the image order being randomly displayed by the application with each authentication of the user. The application identifies the position of each selected image in the sequence, establishes the correspondence between the sequence of the positions and the sequence of the identifiers of the selected images, compares the sequence of the selected images identifiers with the registered sequence, the application being the only entity able to establish this correspondence and/or the application being the only entity able to make this comparison, and authenticates the user if the comparison is positive but refuses authentication for negative comparison.

## Claims

### Claim at position 1

1-16. (canceled)

### Claim 17

Method for authenticating a user (17) by user identifier and associated graphical password 6, wherein:
the graphical password 6 comprises a sequence of several images (A-Y) belonging to a group of images (1-5),
the user (17):
gives his or her user identifier to an application (12),
graphically selects a sequence of several images (A-Y) in this group of images (1-5), the order of the images in this group of images (1-5) being randomly displayed by the application (12) with each new authentication of said user (17),
the application (12):
identifies the position (xi,yk) of each selected image (A-Y) in said sequence,
establishes (14) the correspondence between the sequence of said positions (xi,yk) and the sequence of the identifiers of the selected images (A-Y),
compares (15-16) the sequence of the identifiers of the selected images (A-Y) with the sequence of the identifiers of the images (A-Y) of the password 6 registered for said user (17) identifier,
the application (12) being the only entity able to establish this correspondence and/or the application (12) being the only entity able to make this comparison,
authenticates (15) said user (17) if said comparison is positive but refuses (16) to authenticate said user (17) if said comparison is negative.

### Claim 18 (depends on 17)

Authentication method according to claim 17, wherein said order of the images (A-Y) in this group of images (1-5) is randomly displayed by the application (12) with each new authentication of said user (17), in the form of a grid (1-5) of images distributed into rows and columns.

### Claim 19

Method for authenticating a user (17) by user identifier and associated graphical password (6), wherein:
the graphical password (6) comprises two parts:
a first part obtained by a first selection of a group of images (1-5) from several groups of images (1-5),
a second part obtained by a second selection of a sequence of several images (A-Y) in the selected group of images (1-5),
the user (17) gives his or her user identifier to an application (12), and graphically performs:
a first selection of a group of images (1-5) in a set of several groups of images (1-5), the order of the groups of images (1-5) in this set of groups of images (1-5) being randomly displayed by the application (12) with each new authentication of said user (17),
a second selection of a sequence of several images (A-Y) in this group of images (1-5), the order of the images (A-Y) in this group of images (1-5) being randomly displayed by the application (12) with each new authentication of said user (17),
the application (12):
identifies the position of the selected group of images (1-5) in said set of groups of images (1-5) and identifies the position of each selected image (A-Y) in said sequence,
establishes (14) the correspondence between the position of the selected group of images (1-5) and the identifier of the selected group of images (1-5), and between the sequence of the positions of the selected images (A-Y) and the sequence of the identifiers of the selected images (A-Y),
compares (15-16) the identifier of the group of selected images (1-5) with the identifier of the group of images (1-5) of the password (6) registered for said user (17) identifier, and compares the sequence of the identifiers of the selected images (A-Y) with the sequence of the identifiers of the images (A-Y) of the password (6) registered for said user (17) identifier,
the application (12) being the only entity able to establish this correspondence and/or the application (12) being the only entity able to make this comparison,
authenticates (15) said user (17) if said comparison is positive but refuses (16) to authenticate said user (17) if said comparison is negative.

### Claim 20 (depends on 19)

Authentication method according to claim 19, wherein:
said order of the groups of images (1-5) in this set of groups of images (1-5) is randomly displayed by the application (12) with each new authentication of said user (17), in the form a carousel (19) of image grids (1-5),
and/or said order of the images (A-Y) in this group of images (1-5) is randomly displayed by the application (12) with each new authentication of said user (17), in the form of a grid of images (1-5) distributed into rows and columns.

### Claim 21 (depends on 19)

Authentication method according to claim 19, wherein the number of groups of images (1-5) in the set of groups of images (1-5) is at least two or even at least five times smaller than the number of images (A-Y) in a group of images (1-5), regardless of whether all the groups (1-5) have the same number of images (A-Y).

### Claim 22 (depends on 19)

Authentication method according to claim 19, wherein the images (A-Y) are divided into the groups of images (1-5) by theme.

### Claim 23 (depends on 19)

Authentication method according to claim 19, wherein the user (17) makes these two selections graphically:
in a graphical interface (7) that sends the number of the selected group (1-5) and/or the coordinates of each selected image (A-Y) in said sequence,
to an authentication function (8) which establishes the correspondence between said number and the identifier of the selected group (1-5) and/or between the sequence of said coordinates and the sequence of the identifiers of the selected images (A-Y), the authentication function (8) being the only entity able to establish this correspondence,
in a database (9):
which compares (15-16) the identifier of the selected group (1-5) and the sequence of the identifiers of the selected images (A-Y) respectively with the identifier of the group (1-5) of the password (6) registered for said user (17) identifier and with the sequence of the identifiers of the images (A-Y) of the password (6) registered for said user (17) identifier, the database (9) being the only entity able to make this comparison,
and which authenticates (15) said user (17) if said comparison is positive but refuses (16) to authenticate said user (17) if said comparison is negative.

### Claim 24 (depends on 23)

Authentication method according to claim 23, wherein:
said graphical interface (7), said authentication function (8), and said database (9) are under the control of at least two independent actors, advantageously are respectively under the control of three independent actors.

### Claim 25 (depends on 19)

Authentication method according to claim 19, wherein:
said set of groups of images (1-5) comprises a number of groups of images (1-5) which is between 3 and 10,
and/or said groups of images (1-5) each comprise a number of images (A-Y) which is comprised between 10 and 50.

### Claim 26 (depends on 19)

Authentication method according to claim 19, wherein several separate applications (12) use the same images (A-Y) but with a different distribution between groups of images (1-5) from one application (12) to another.

### Claim 27 (depends on 19)

Authentication method according to claim 19, wherein the graphical password (6) is stored by the application (12) in a non-reversible form.

### Claim 28 (depends on 19)

Authentication method according to claim 19, wherein:
either no image (A-Y) is common to two groups of images (1-5) that are distinct from each other,
or, if one or more images (A-Y) are common to at least two groups of images (1-5) that are distinct from each other, then for at least half of the groups of images (1-5), any two groups of images (1-5) in this half of the groups of images (1-5) always have less than half of their images (A-Y) in common.

### Claim 29

Method for creating a graphical password (6) associated with a user identifier (17), wherein:
the graphical password (6) comprises:
a part obtained by the selection, by the user (17), of a sequence of several images (A-Y) in the selected group of images (1-5),
the order of the images (A-Y) in this group of images (1-5) being intended to be displayed randomly by the application (12) with each new authentication of said user (17).

### Claim 30 (depends on 29)

Creation method according to claim 29, wherein said order of the images (A-Y) in this group of images (1-5) is displayed by the application (12), in the form of a grid of images (1-5) distributed into rows and columns.

### Claim 31

Method for creating a graphical password (6) associated with a user (17) identifier, wherein:
the graphical password (6) comprises two parts:
a first part obtained by a first selection, by the user (17), of a group of images (1-5) among several groups of images (1-5),
the order of the groups of images (1-5) in this set of groups of images (1-5) being intended to be displayed randomly by the application (12) with each new authentication of said user (17),
a second part obtained by a second selection, by the user (17), of a sequence of several images (A-Y) in the selected group of images (1-5),
the order of the images (A-Y) in this group of images (1-5) being intended to be displayed randomly by the application (12) with each new authentication of said user (17).

### Claim 32 (depends on 31)

Creation method according to claim 31, wherein:
said order of the groups of images (1-5) in this set of groups of images (1-5) is displayed by the application (12), in the form of a carousel (19) of grids (1-5) of images,
and/or said order of the images (A-Y) in this group of images (1-5) is displayed by the application (12), in the form of a grid (1-5) of images distributed into rows and columns.

### Claim 33 (depends on 23)

Authentication method according to claim 23, wherein:
said graphical interface (7), said authentication function (8), and said database (9) are under the control of at least two independent actors, advantageously are respectively under the control of three independent actors, and
when said application (12) runs in client-server mode, said graphical interface (7) is located on the client while said authentication function (8) and said database (9) are located on the server.

### Claim 34 (depends on 19)

Authentication method according to claim 19, wherein the graphical password (6) is stored by the application (12) in a non-reversible hashed form, this hashed form not having any collisions, this hashed form using a salting function introducing information relating to the user (17).
