IP Library Granted Patent US 11,477,239
Granted Patent B1
US 11,477,239 · App. 16/446,516 · Granted Oct 18, 2022

Simulating policies for authorizing an API

Inventors: Andrew Curtis (San Mateo, CA); Mikol Graves (San Francisco, CA); Bryan J. Fulton (San Francisco, CA); Timothy L. Hinrichs (Los Altos, CA); Marco Sanvido (Belmont, CA); Teemu Koponen (San Francisco, CA)
Assignee: STYRA, INC.
H04L63/20H04L63/104
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 11,477,239
App. No.
16/446,516
Granted
Oct 18, 2022
Kind
B1
Abstract

Some embodiments provide a method for gaining insight into applicability of policies that authorize access to at least one service through application programming interface (API) calls by a plurality of users. The method receives at least one authorization policy that defines access to the service by the users, where the service includes multiple resources. The method identifies combinations of users and resources referenced by the policy, and for each identified combination of user and resource, executes the policy in order to define access to the identified resource by the identified user. The method receives a query regarding access to a particular resource from a particular set of one or more users, and uses the executed policy to provide a response to the query that describes access to the particular resource for the particular user set.

Claims (30)

1. A method for gaining insight into applicability of policies that authorize access to at least one service through application programming interface (API) calls by a plurality of users, the method comprising:

receiving at least one authorization policy that defines access to the service by the users, said service comprising a plurality of resources;

identifying a plurality of combinations of users and resources referenced by the policy;

executing the policy a plurality of instances with each execution instance being associated with a different combination of a user and a resource, said plurality of execution instances for subsequent use to define access to the identified resources by the identified users;

receiving a query regarding access to a particular resource from a particular set of one or more users; and

using one of the previous policy execution instances to provide a response to the query that describes access to the particular resource for the particular user set.

2. The method of claim 1 , wherein the identified combinations of users and resources are all possible combinations of users and resources.

3. The method of claim 1 , wherein the identified combinations of users and resources are a filtered subset of all possible combinations of users and resources.

4. The method of claim 1 , further comprising generating a permissions graph from the plurality of previous policy execution instances, said graph comprising (i) nodes corresponding to the service, the resources, and the users, and (ii) connections between the nodes corresponding to the defined access between the identified users and the identified resources, wherein the received query comprises a selection of a node in the graph, wherein the response to the query comprises a modification of the nodes and connections displayed in the graph.

5. The method of claim 1 further comprising expressing the received policy as a code in a general policy language, wherein identifying the plurality of combinations of users and resources comprises identifying the plurality of combinations of users and resources from the policy code, wherein executing the policy comprises executing the policy code.

6. The method of claim 1 further comprising receiving contextual data associated with the service, wherein executing the policy comprises executing the policy based on the contextual data.

7. The method of claim 6 , wherein the contextual data is received from a system that provides the service.

8. The method of claim 6 , wherein the contextual data is generated by a software process that performs the method.

9. The method of claim 1 , wherein the received policy is an aggregate policy generated by receiving and combining two or more individual policies that each define access to the service by the users, wherein the two or more policies define access to the service by at least two different groups of users.

10. The method of claim 9 , wherein the particular user set are members of both a first group and a second group, wherein if the particular user set (i) is not authorized to access the particular resource according to a first received policy that defines access to the first group and (ii) is authorized to access the particular resource according to a second received policy that defines access to the second group, then the particular user set is not authorized to access the particular resource according to the aggregate policy.

11. A non-transitory machine readable medium storing a program which when executed by at least one processing unit provides insight into applicability of policies that authorize access to at least one service through application programming interface (API) calls by a plurality of users, the program comprising sets of instructions for:

receiving at least one authorization policy that defines access to the service by the users, said service comprising a plurality of resources;

identifying a plurality of combinations of users and resources referenced by the policy;

executing the policy a plurality of instances with each execution instance being associated with a different combination of a user and a resource, said plurality of execution instances for subsequent use to define access to the identified resources by the identified users;

receiving a query regarding access to a particular resource from a particular set of one or more users; and

using one of the previous policy execution instances to provide a response to the query that describes access to the particular resource for the particular user set.

12. The machine readable medium of claim 11 , wherein the identified combinations of users and resources are all possible combinations of users and resources.

13. The machine readable medium of claim 11 , wherein the identified combinations of users and resources are a filtered subset of all possible combinations of users and resources.

14. The machine readable medium of claim 11 , the program further comprising a set of instructions for generating a permissions graph from the plurality of previous policy execution instances, said graph comprising (i) nodes corresponding to the service, the resources, and the users, and (ii) connections between the nodes corresponding to the defined access between the identified users and the identified resources, wherein the received query comprises a selection of a node in the graph, wherein the response to the query comprises a modification of the nodes and connections displayed in the graph.

15. The machine readable medium of claim 11 , the program further comprising a set of instructions for expressing the received policy as a code in a general policy language, wherein the set of instructions for identifying the plurality of combinations of users and resources comprises a set of instructions for identifying the plurality of combinations of users and resources from the policy code, wherein the set of instructions for executing the policy comprises a set of instructions for executing the policy code.

16. The machine readable medium of claim 11 , the program further comprising a set of instructions for receiving contextual data associated with the service, wherein the set of instructions for executing the policy comprises a set of instructions for executing the policy based on the contextual data.

17. The machine readable medium of claim 16 , wherein the contextual data is received from a system that provides the service.

18. The machine readable medium of claim 16 , the program further comprising a set of instructions for generating the contextual data.

19. The machine readable medium of claim 11 , wherein the received policy is an aggregate policy generated by receiving and combining two or more individual policies that each define access to the service by the users, wherein the two or more policies define access to the service by at least two different groups of users.

20. The machine readable medium of claim 19 , wherein the particular user set are members of both a first group and a second group, wherein if the particular user set (i) is not authorized to access the particular resource according to a first received policy that defines access to the first group and (ii) is authorized to access the particular resource according to a second received policy that defines access to the second group, then the particular user set is not authorized to access the particular resource according to the aggregate policy.

Assignments (3)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 5, 2025
From: STYRA, INC.
To: APPLE INC.
Reel/Frame 072818/0489 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 19, 2025
From: STYRA, INC.
To: APPLE INC.
Reel/Frame 072522/0568 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 6, 2019
From: CURTIS, ANDREW; GRAVES, MIKOL; FULTON, BRYAN J.; HINRICHS, TIMOTHY L.; SANVIDO, MARCO; KOPONEN, TEEMU
To: STYRA, INC.
Reel/Frame 050294/0435 →
Continuity (3)
Provisional Application 62839487 · Apr 26, 2019
Provisional Application 62785656 · Dec 27, 2018
Provisional Application 62746500 · Oct 16, 2018
Cited By (5)
US 12,353,877 US 12,401,694 US 12,407,647 US 12,693,839 US 12,706,953