Method for delegating access rights through executable access control program without delegating access rights not in a specification to any intermediary nor comprising server security

• US 5,649,099 A
• Filed: 06/04/1993
• Issued: 07/15/1997
• Est. Priority Date: 06/04/1993
• Status: Expired due to Term

• Current Assignee: Xerox Corporation (Xerox Holdings Corp.)
• Original Assignee: Xerox Corporation (Xerox Holdings Corp.)
• Inventors: Terry, Douglas B., Theimer, Marvin M., Nichols, David A.
• Primary Examiner(s): Barry, Esq., Lance Leonard
• Assistant Examiner(s): Luu, Le Hien
• Application Number:
  US08/071,649
• Time in Patent Office: 1,502 Days
• Field of Search: 395/725, 395/650, 395/600, 395/700, 395/187.01, 395/186, 395/200.03, 395/490, 395/491, 395/684, 380/23, 380/4, 370/60
• US Class Current: 726/4
• CPC Class Codes: G06F 21/6218 to a system of files or objects, e.g. local or distributed file system or database
• CPC Class Codes: G06F 2221/2141 Access rights, e.g. capability lists, access control lists, access tables, access matrices
• CPC Class Codes: G06F 2221/2149 Restricted operating environment
• CPC Class Codes: G06F 9/468 Specific access rights for resources, e.g. using capability register
• CPC Class Codes: H04L 63/0807 using tickets, e.g. Kerberos cryptographic mechanisms or cryptographic arrangements for entity authentication using tickets or tokens H04L9/3213
• CPC Class Codes: H04L 63/10 for controlling access to devices or network resources
• CPC Class Codes: H04L 63/20 for managing network security; network security policies in general filtering policies H04L63/0227
• CPC Class Codes: H04L 9/40 Network security protocols

Abstract

A method in which access control programs (ACPs) permit controlled delegation of access rights from clients to untrusted intermediaries. ACPs are programs that encode arbitrary specifications of delegated access rights. In the method, a client creates an ACP and associates it with a request to a server, the request being made through one or more intermediaries. When processing a request received from an intermediary, the server executes the access control program to determine whether or not to grant the request.

Claims

1. In a computing system comprising a server, a client, and at least one intermediary, a method of processing an ultimate request to the server, the ultimate request being delivered to the server as the final request in a chain comprising at least two linked requests, the client and all the intermediaries each being associated with one linked request of the chain, the intermediary that delivers the ultimate request to the server being the final intermediary in the chain and being designated as the requestor, the method comprising the steps of:

using the requestor to present to the server the ultimate request in conjunction with at least one executable access control program comprising at least one sequence of computer program instructions, the access control program being executable by a processor to express a specification of a set of access rights;

using the server to execute each access control program thus presented, each access control program being executed in a manner such that said access control program is prevented from compromising server security; and

if and only if the execution of each access control program thus presented is successful, using the server to execute the ultimate request in a manner consistent with the set of access rights, any access rights not in the set of access rights not being delegated to any intermediary nor being granted by the server.

4. The method of claim 1 wherein the number of intermediaries is exactly one, wherein the first intermediary request and the service request are one and the same, wherein the communications channel used by the first intermediary to issue the first intermediary request connects the first intermediary directly with the server, such that when the first intermediary issues the first intermediate request, the first intermediate request is transmitted directly to the server.

9. The method of claim 1 wherein the number of intermediaries is strictly greater than one, wherein the intermediaries are ordered in an order from first to last, and:

a) wherein the step of using the first intermediary and a communications channel to issue the first intermediary request and to transmit the access control program along with the first intermediary request thus issued further comprises the additional steps of;

for each intermediary except the last;

using the intermediary to choose a next intermediary;

using the intermediary to create an additional intermediary request;

using the intermediary to create an additional executable access control program comprising at least one additional sequence of computer program instructions executable by a processor, the additional access control program being executable to express a specification of a set of access rights to be delegated from the intermediary to the next intermediary, any access rights not in said set not being delegated to the next intermediary;

using the intermediary to associate the additional access control program with the additional intermediary request; and

using the intermediary and a communications channel from the intermediary to the next intermediary to transmit the access control program, the intermediary request and its associated additional access control program, and all additional access control programs already created by other intermediaries, from the intermediary to the next intermediary;

b) wherein the step of using the server to receive a service request and the access control program further comprises the steps of;

using the last intermediary to generate the service request; and

using the last intermediary to issue the service request to the server and to transmit the access control program and all additional access control programs created by other intermediaries to the server; and

c) wherein the step of using the server to make a determination whether the client approves the service request further comprises using the server to make additional determinations whether all intermediaries except the last approve the service request by performing additional tests, one additional test for each intermediary except the last, each additional test comprising the steps of;

using the server to execute the additional access control program associated with the intermediary, said additional access control program being executed in a manner such that said additional access control program is prevented from compromising server security; and

using the server to check a value returned by the additional access control program thus executed.

10. The method of claim 9 additionally comprising the step, executed for each intermediary except the last, of using the intermediary to digitally sign the additional access control program with a digital signature associated with the intermediary, and wherein each additional test performed during the step of using the server to make additional determinations whether all intermediaries except the last approve the service request further comprises the step of using the server to verify that the additional access control programs bear digital signatures that are authentic and that are the intermediaries'"'"'.

11. The method of claim 9 further comprising the step, performed for each intermediary except the last, of using the intermediary to designate an additional revocation object associated with a right to be delegated that is among the rights of the set of access rights of the specification of the additional access control program.

2. In a system comprising a client, a server, and one or more intermediaries that the client does not trust, a plurality of communications channels that connect the client, the server, and the intermediaries, one or more computing nodes, and a communications network, a method for performing a request issued by an intermediary to the server on behalf of the client, the method comprising the steps of:

using the client to create a client request;

using the client to create an executable access control program, the access control program comprising at least one sequence of computer program instructions, the access control program being executable by a processor to express a specification of an arbitrary set of access rights to be delegated from the client to a first intermediary untrusted by the client, any access rights not in the set not being delegated to the first intermediary;

using the client to associate the access control program with the client request;

in response to the client request, using the first intermediary and zero or more additional intermediaries untrusted by the client to issue intermediary requests, all these intermediary requests being accompanied by the access control program;

receiving a final intermediary request in the server; and

using the server to execute the access control program in order to determine whether or not to grant the final intermediary request, the access control program being executed in a manner such that the access control program is prevented from compromising server security.

3. In a system comprising a client, a server, a number of intermediaries, the number being greater than or equal to one, a plurality of communications channels that connect the client, the server, and the intermediaries, and computing hardware to execute the client, server, and intermediaries and to support the communication channels, a method for performing a client request issued by the client to a first intermediary, the method comprising the steps of:

using the client to create the client request;

using the client to create an executable access control program comprising at least one sequence of computer program instructions executable by a processor, the access control program being executable to express a specification of a set of access rights to be delegated from the client to the first intermediary, any access rights not in the set not being delegated to the first intermediary;

using the client to associate the access control program with the client request;

using the client and a communications channel from the client to the first intermediary to transmit the client request and its associated access control program from the client to the first intermediary;

using the first intermediary to generate a first intermediary request;

using the first intermediary and a communications channel to issue the first intermediary request and to transmit the access control program along with the first intermediary request thus issued;

using the server to receive a service request and the access control program;

using the server to make a determination whether the client approves the service request by performing a test that comprises the steps of;

using the server to execute the access control program, the access control program being executed in a manner such that the access control program is prevented from compromising server security; and

using the server to check a value returned by the access control program thus executed; and

if and only if the determination thus made by the server is that the client approves the service request, using the server to execute the service request, and otherwise using the server to deny the service request.

5. The method of claim 3 wherein the access control program is a procedure that takes as parameters a caller, an operation being performed, and any arguments required for this operation, and that returns an indication of whether or not the operation is allowed.

6. The method of claim 3 additionally comprising the step of using the client to digitally sign the access control program with a digital signature associated with the client, and wherein the step of using the server to make a determination whether the client approves the service request further comprises an additional test of using the server to verify that the access control program bears a digital signature that is authentic and that is the client'"'"'s.

7. The method of claim 3 wherein the step of creating an access control program is performed independently of the server.

8. The method of claim 3 wherein the step of creating an access control program is performed at run time contemporaneously with the step of creating the client request.

12. The method of claim 3 wherein the access control program is a computer program written in a programming language.

13. The method of claim 12 wherein the programming language is a Turing-complete language and wherein the access control program provides a functionality not providable by an access control program written in a language that is not Turing-complete.

14. The method of claim 13 wherein the programming language is an interpreted language and wherein the access control program is an interpreted program.

15. The method of claim 12 in which the programming language is an extension language and the server provides a core set of access control concepts, and wherein the access control program extends the core set of access control concepts provided by the server.

16. The method of claim 12 wherein the programming language includes control constructs and the server has state information that the server makes available to the access control program, and wherein the access control program includes multiple possible paths of execution and thereby provides a conditional access right that is conditioned on the state information thus made available.

17. The method of claim 3 further comprising the step, performed by a programmer, of using a template to specify portions of the access control program to be created by the client.

18. The method of claim 3 wherein the server is chosen from the group a file server, a database server, a print server, an input/output server, or a compute server.

19. The method of claim 3 wherein the client is a user command process associated with a user, the first intermediary is an untrusted program, and the server is an operating system in the context of which the user command process executes and the untrusted program is to be executed.

20. The method of claim 3 wherein the at least one sequence of computer program instructions is a sequence of computer program instructions executable by a processor after conversion into a machine-executable form, and further comprising the step of converting the sequence of computer program instructions into the machine-executable form.

21. The method of claim 20 wherein the converting step comprises interpreting the sequence of computer program instructions with a safe interpreter.

22. The method of claim 20 wherein the at least one sequence of computer program instructions is a sequence of computer program instructions written in an interpreted programming language, and wherein the converting step comprises interpreting the sequence of computer program instructions.

23. The method of claim 3 wherein the at least one sequence of computer program instructions is a sequence of computer program instructions directly executable by a processor.

24. The method of claim 3 wherein the step of using the server to execute the access control program in a manner such that the access control program is prevented from compromising server security comprises accessing server resources with the access control program only in a manner in which the client would be authorized to access the server.

25. The method of claim 3 wherein the step of using the server to execute the access control program in a manner such that the access control program is prevented from compromising server security comprises invoking with the access control program only server system operation having no undesired side effects, regardless of whether the server grants or denies access.

26. In a system comprising a client, a server, a number of intermediaries, the number being greater than or equal to one, a plurality of communications channels that connect the client, the server, and the intermediaries, and computing hardware to execute the client, server, and intermediaries and to support the communication channels, a method for performing a client request issued by the client to a first intermediary, the method comprising the steps of:

using the client to create the client request;

using the client to create an executable access control program, the access control program encoding a specification of a set of access rights to be delegated from the client to the first intermediary;

using the client to digitally sign the access control program with a digital signature associated with the client;

using the client to associate the access control program with the client request;

using the client and a communications channel from the client to the first intermediary to transmit the client request and its associated access control program from the client to the first intermediary;

using the first intermediary to generate a first intermediary request;

using the first intermediary and a communications channel to issue the first intermediary request and to transmit the access control program along with the first intermediary request thus issued;

using the server to receive a service request and the access control program;

using the server to make a determination whether the client approves the service request by performing a test that comprises the steps of

using the server to execute the access control program, and

using the server to check a value returned by the access control program thus executed,

performing an additional test comprising the step of

using the server to verify that the access control program bears a

digital signature that is authentic and that is the client'"'"'s,

and performing two further additional tests of

using the server to verify the identity of the first intermediary, and

using the server to verify that the client has the rights that it purports to delegate via the access control program; and

if and only if the determination thus made by the server is that the client approves the service request, using the server to execute the service request, and otherwise using the server to deny the service request.

27. In a system comprising a client, a server, a number of intermediaries, the number being greater than or equal to one, a plurality of communications channels that connect the client, the server, and the intermediaries, and computing hardware to execute the client, server, and intermediaries and to support the communication channels, and additionally comprising an authentication server, an additional communications channel between the authentication server and the client, and computing hardware to execute the authentication server and the additional communications channel, a method for performing a client request issued by the client to a first intermediary, the method comprising the steps of:

using the client to create the client request;

using the client to create an executable access control program, the access control program encoding a specification of a set of access rights to be delegated from the client to the first intermediary;

using the client to associate the access control program with the client request;

using the client to request an authentication ticket;

using the additional communications channel to transmit the request for the authentication ticket to the authentication server;

using the authentication server to issue an authentication ticket;

using the additional communications channel to transmit the authentication ticket to the client;

using the client and a communications channel from the client to the first intermediary to transmit the client request and its associated access control program from the client to the first intermediary;

using the first intermediary to generate a first intermediary request;

using the first intermediary and a communications channel to issue the first intermediary request and to transmit the access control program along with the first intermediary request thus issued;

using the server to receive a service request and the access control program;

using the server to make a determination whether the client approves the service request by performing a test that comprises the steps of

using the server to execute the access control program, and

using the server to check a value returned by the access control program thus executed; and

if and only if the determination thus made by the server is that the client approves the service request, using the server to execute the service request, and otherwise using the server to deny the service request.

28. The method of claim 27 wherein the additional communications channel is a secure channel.

29. The method of claim 27 wherein the step of using the server to make a determination whether the client approves the first intermediary request further comprises an additional test of using the server in conjunction with the authentication server and a channel between the server and the authentication server to verify that the access control program is authentic and is the client'"'"'s.

30. The method of claim 29 wherein the channel between the server and the authentication server is a secure channel.

31. In a system comprising a client, a server, a number of intermediaries, the number being greater than or equal to one, a plurality of communications channels that connect the client, the server, and the intermediaries, and computing hardware to execute the client, server, and intermediaries and to support the communication channels, a method for performing a client request issued by the client to a first intermediary, the method comprising the steps of:

using the client to create the client request;

using the client to create an executable access control program, the access control program encoding a specification of a set of access rights to be delegated from the client to the first intermediary;

using the client to associate the access control program with the client request;

using the client and a communications channel from the client to the first intermediary to transmit the client request and its associated access control program from the client to the first intermediary;

using the first intermediary to generate a first intermediary request;

using the first intermediary and a communications channel to issue the first intermediary request and to transmit the access control program along with the first intermediary request thus issued;

using the server to receive a service request and the access control program;

using the server to make a determination whether the client approves the service request by performing a test that comprises the steps of

using the server to execute the access control program, and

using the server to check a value returned by the access control program thus executed;

if and only if the determination thus made by the server is that the client approves the service request, using the server to execute the service request, and otherwise using the server to deny the service request;

using the client to designate a revocation object at the server associated with a right to be delegated that is encoded in the specification of the access control program;

if and only if the server executes the service request, using the server to test for the existence of the revocation object thus designated; and

if and only if the server finds that the revocation object exists, using the server to grant the delegated right associated with the revocation object, and otherwise using the server to deny the delegated right associated with the revocation object.

32. The method of claim 31 further comprising the step of using the client to revoke the right associated with the revocation object by eliminating the revocation object prior to the server'"'"'s execution of the service request.

33. The method of claim 31 wherein the server is a file server and the revocation object is a file stored by the server.

34. The method of claim 31 wherein the client designates the revocation object independently of the server.

35. The method of claim 31 wherein the client designates the revocation object at run time contemporaneously with the step of creating the client request.

36. In a distributed file system comprising a plurality of nodes, each node comprising a processor and memory, a plurality of processes including at least one client, at least one file server, and at least one intermediary, each process executing on its own unique node, and a plurality of communications channels that connect the processes to one another, a method for performing a client request issued by the client to the intermediary, the method comprising the steps of:

using the client to create the client request;

using the client to create an executable access control program, the access control program encoding a specification of a set of access rights to be delegated from the client to the intermediary;

using the client to digitally sign the access control program;

using the client to associate the access control program thus digitally signed with the client request;

using the client and a communications channel from the client to the intermediary to transmit the client request and its associated access control program from the client to the intermediary;

using the intermediary to generate an intermediary request;

using the intermediary and a communications channel to issue the intermediary request and to transmit the access control program along with the intermediary request thus issued;

using the server to receive a service request and the access control program;

using the server to make a determination whether the access control program is valid by performing a test that comprises the steps of;

using the server to verify that the access control program bears a digital signature that is authentic and that is the client'"'"'s;

using the server to verify the identity of the first intermediary; and

using the server to verify that the client has the rights that it purports to delegate via the access control program;

if and only if the server thus determines that the access control program is valid, using the server to make a determination whether the client approves the service request by performing a test that comprises the steps of;

using the server to execute the access control program; and

using the server to check a value returned by the access control program thus executed; and

if and only if the determination thus made by the server is that the client approves the service request, using the server to execute the service request, and otherwise using the server to deny the service request.