# US 2021/0243190 A1 · Least-privilege resource permission management

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

- Number: US 2021/0243190 A1
- Document ID: US20210243190A1
- Status: Published application
- Kind: A1
- Application number: 16/779,939
- Filed: 2020-02-03
- Published: 2021-08-05
- Earliest claimed: 2020-02-03
- Assignees: Microsoft Technology Licensing, LLC
- Applicants: Microsoft Technology Licensing, LLC.
- Inventors: MICHAEL ZEEV BARGURY; GAL MALKA
- Web page: https://patentgrep.com/patent/US20210243190A1

## CPC

- G06F 21/6218: {to a system of files or objects, e.g. local or distributed file system or database}
- G06F 16/9024: {Graphs; Linked lists (G06F16/9027 takes precedence)}
- G06F 21/1015: {to users}
- G06F 21/604: {Tools and structures for managing or administering access control systems}
- G06N 3/0464: Convolutional networks [CNN, ConvNet]
- G06N 3/08: Learning methods
- H04L 41/145: {involving simulating, designing, planning or modelling of a network}
- H04L 41/147: for predicting network behaviour
- H04L 63/10: {for controlling access to devices or network resources}
- H04L 63/102: {Entity profiles}
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)
- G06N: COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M)

## Abstract

The least-privilege permission needed for an identity, such as a user account, application, user group, or process, to access a resource of a tenant of a cloud service is determined from a predicted future resource usage. The predicted future resource usage is based on the resource usage history of an identity, the resource usage history of similar identities and the resource usage history of its peers. Similar identities are determined from node embeddings of a graph that represents the assigned permissions of an identity to a resource and the usage activity at a resource. The permissions needed to perform the predicted future resource usage is compared with the current permission assignments to determine the bare minimum permission that an identity needs for its ongoing and future workflow.

## Claims

### Claim 1

A system comprising:
one or more processors coupled to a memory; and
one or more programs, wherein the one or more programs are stored in the memory and configured to be executed by the one or more processors, the one or more programs including instructions that:
represent assignments of permissions to a plurality of identities to perform actions on resources of a tenant of a cloud service in a graph, the graph having nodes and edges, a node representing an identity, permission, or resource, an edges representing an assignment of a permission or usage activity of an identity with a resource;
find one or more similar identities as a first identity through node embeddings of each identity in the graph;
predict future resource usage of the first identity based on usage activity of the one or more similar identities; and
derive a bare minimum permission for the first identity based on the predicted future usage.

### Claim 2 (depends on 1)

The system of claim 1, wherein the one or more programs include further instructions that utilize an encoder to generate the node embeddings, the encoder trained on a plurality of random walk generated paths.

### Claim 3 (depends on 1)

The system of claim 1, wherein the one or more programs include further instructions that:
determine that the first identity and a second identity are similar based on a difference between a node embedding of the first identity and a node embedding of the second identity.

### Claim 4 (depends on 1)

The system of claim 1, wherein the one or more programs include further instructions that: compare permissions assigned to the first identity with permissions associated with the predicted future resource usage; and
configure the bare minimum permission to facilitate the predicted future resource usage.

### Claim 5 (depends on 1)

The system of claim 1, wherein an identity represents a user account, user group, application or process.

### Claim 6 (depends on 1)

The system of claim 1, wherein the one or more programs include further instructions that predict the future resource usage of the first identity based on resource usage history of the first identity.

### Claim 7 (depends on 1)

The system of claim 1, wherein the one or more programs include further instructions that predict the future resource usage of the first identity based on resource usage history of peers of the first identity.

### Claim 8

A method, comprising:
generating a graph representing permission assignments to resources of a tenant of a cloud service, the graph having nodes and edges, a node representing an identity, permission or resource, an edge representing an assignment of an identity with a permission to a resource or usage activity of a resource;
computing a node embedding for each node representing an identity;
utilizing the node embeddings to identify one or more similar identities to a first identity; and
deriving a least-privilege permission for the first identity based on permissions used in resource usage history of the one or more similar identities.

### Claim 9 (depends on 8)

The method of claim 8, further comprising:
determining a first similar identity to the first identity based on an inverse of a difference between a node embedding of the first similar identity and a node embedding of the first identity.

### Claim 10 (depends on 8)

The method of claim 8, wherein the least-privilege permission for the first identity is based further on permissions used in a resource usage history of the first identity.

### Claim 11 (depends on 8)

The method of claim 8, wherein the least-privilege permission for the first identity is based further on permissions used in a resource usage history of peers of the first identity.

### Claim 12 (depends on 8)

The method of claim 8, wherein the node embeddings are derived using a convolutional neural network.

### Claim 13 (depends on 8)

The method of claim 8, wherein the node embeddings are trained from random walk generated paths of the graph.

### Claim 14 (depends on 12)

The method of claim 12, wherein the convolutional neural network uses a continuous bag of words technique to derive the node embeddings.

### Claim 15 (depends on 8)

The method of claim 8, wherein an identity represents a user account, user group, application or process.

### Claim 16

A computing device, comprising:
at least one processor and a memory;
the at least one processor configured to:
represent permissions assigned to an identity for a resource in a graph having nodes and edges, a node representing an identity, a permission or a resource, an edge representing an assignment of a permission to perform an action on a resource;
overlay usage activity of each resource onto the graph;
utilize an encoder to map paths through the graph into a node embedding for each identity node;
determine similar identities in the graph to a first identity through differences in a node embedding of the first identity with node embeddings of other identities in the graph; and
generate a least-privilege permission for the first identity based on a predicted future resource usage of the first identity, the predicted future resource usage based on resource usage history of the similar identities.

### Claim 17 (depends on 16)

The computing device of claim 16, wherein the encoder is a word2vec encoder.

### Claim 18 (depends on 16)

The computing device of claim 16, wherein an identity represents a user account, a process, user group, or an application.

### Claim 19 (depends on 16)

The computing device of claim 16, wherein the predicted future resource usage is further based on resource usage history of the first identity

### Claim 20 (depends on 16)

The computing device of claim 16, wherein the predicted future resource usage is further based on resource usage history of peers of the first identity.
