Scoped access control metadata element

Abstract
Methods, systems, and data structures for communicating object metadata are provided. A generic metadata container is presented that allows object metadata to be described in an extensible manner using protocol-neutral and platform-independent methodologies. A metadata scope refers to a dynamic universe of targets to which the included metadata statements correspond. Metadata properties provide a mechanism to describe the metadata itself, and metadata security can be used to ensure authentic metadata is sent and received. Mechanisms are also provided to allow refinement and replacement of metadata statements. The generic metadata container can be adapted to dynamically define access control rights to a range of objects by a range of users, including granted and denied access rights.
Description
FIELD OF THE INVENTION

The invention relates generally to computer networks and access to objects stored on computer networks. More specifically, the invention relates to methods and systems for providing an extensible access control metadata element relating to one or more objects via an object scope.


BACKGROUND OF THE INVENTION

Currently, much of the utility of computer systems lies in their ability to communicate and share information with other computer systems. Information is typically passed between computer systems via computer networks. Computer networks are groups of computers interconnected by wires or wireless mechanisms such as infrared, radio, and other technologies. The Internet is a global network of many smaller computer networks connected to one another. There is no controlling central network, but rather several high level networks that are connected through network access points. A network access point is a computer hardware or software device (commonly a network router) that serves as a kind of translator between two different networks.


Web services, generally, refers to application-to-application communication over the Internet via programmatic interfaces. For example, a local application (e.g., Microsoft® Money) on a client computer may communicate with a server application on a remote computer to obtain stock ticker information. The two applications may communicate the requested ticker symbol and the corresponding results via one or more messages transmitted over the Internet, without opening or using a traditional Internet browser such as Internet Explorer®.


An access control list (ACL), generally, is a data structure that defines who has access to a single specified object stored on a computer or network. More specifically, an ACL typically indicates the access rights each user or group has. Access rights for file objects typically include the right to read a file, write the file, delete the file, and execute the file. Examples of objects to which ACLs may refer include files, directories, subdirectories, web services, computer resources, and the like. In known ACL-based systems, each object includes a security attribute that identifies its corresponding ACL. Typically the metadata for each object points to its corresponding ACL. FIG. 1 illustrates a logical relationship between objects (files) stored on a computer and corresponding ACLs according to known ACL solutions, where each file points to a corresponding ACL defining its access rights. In other known systems (not shown), two or more objects may point to the same ACL, however, the ACL cannot indicate the objects to which it corresponds. That is, one cannot learn for which objects an ACL defines access rights by querying the ACL; instead, one must query the object to determine the corresponding ACL.


Known ACLs provide limited group and role-based access rights. Group access rights refer to granting access rights to each user who is a member of a specified group, e.g., a department within a company. Role-based access rights refer to granting access rights to each user identified as having a specified role, e.g., “tester” or “programmer”. However, known ACL solutions do not allow dynamic access rights based on other attributes, nor do known ACL solutions allow an ACL or other access control element to determine the objects for which it defines access rights.


Thus, it would be an advancement in the art to be able to have an access control element that indicates the objects for which it defines access rights. It would be a further advancement if the access control element allowed access rights to be based on constraints other than a user's identity, group, or role.


BRIEF SUMMARY OF THE INVENTION

The inventive method and system overcomes the problems of the prior art by providing a generic metadata container that defines a scope of objects to which included access rights statements apply. The generic metadata container can be used to define access control metadata that indicates access rights to the objects encompassed by the scope, as well as to define a range of users subject to the access rights, thus allowing access control list data to point to the objects and users to which is applies, instead of being pointed to by one or more objects.


A system can determine the access rights for an object by comparing the object to a range of objects defined in an access control metadata element, and by comparing the user requesting access to the object with a range of users subject to the metadata element's included access rights, the user range also being defined in the metadata element. If the object is within the range of objects defined by the metadata element, and the requesting user is within the range of users defined by the metadata element, then the access rights defined in the metadata element are applied to the requesting user.





BRIEF DESCRIPTION OF THE DRAWINGS

A more complete understanding of the present invention and the advantages thereof may be acquired by referring to the following description in consideration of the accompanying drawings, in which like reference numbers indicate like features, and wherein:



FIG. 1 illustrates a logical relationship between files and access control lists (ACL) using conventional ACLs.



FIG. 2 illustrates a general operating environment that may be used according to one or more illustrative aspects of the invention.



FIG. 3 illustrates a block diagram relating metadata to an object.



FIG. 4 illustrates a block diagram of metadata according to an illustrative embodiment of the invention.



FIG. 5 illustrates metadata described according to an illustrative embodiment of the invention.



FIG. 6 illustrates a flowchart for creating a metadata container according to an illustrative embodiment of the invention.



FIG. 7 illustrates a metadata refinement technique according to an illustrative embodiment of the invention.



FIG. 8 illustrates a logical relationship between files and access control lists (ACL) according to an illustrative embodiment of the invention.



FIG. 9 illustrates an access control metadata element according to an illustrative embodiment of the invention.



FIG. 10 illustrates an access control metadata element for a web service according to an illustrative embodiment of the invention.



FIG. 11 illustrates an access control metadata element for a storage subdirectory according to an illustrative embodiment of the invention.





DETAILED DESCRIPTION OF THE INVENTION

According to one or more aspects of the invention, dynamic access control metadata is described using any protocol neutral communications mechanism, e.g., eXtensible Markup Language (XML), as further described below. FIG. 2 illustrates an example of a suitable computing system environment 100 on which the invention may be implemented in whole or in part. The computing system environment 100 is only one example of a suitable computing environment and is not intended to suggest any limitation as to the scope of use or functionality of the invention. Neither should the computing environment 100 be interpreted as having any dependency or requirement relating to any one or combination of components illustrated in the exemplary operating environment 100.


The invention is operational with numerous other general purpose or special purpose computing system environments or configurations. Examples of well known computing systems, environments, and/or configurations that may be suitable for use with the invention include, but are not limited to, personal computers, server computers, hand-held or laptop devices, multiprocessor systems, microprocessor-based systems, set top boxes, programmable consumer electronics, network PCs, minicomputers, mainframe computers, distributed computing environments that include any of the above systems or devices, and the like.


The invention may be described in the general context of computer-executable instructions, such as program modules, being executed by a computer. Generally, program modules include routines, programs, objects, components, data structures, etc. that perform particular tasks or implement particular abstract data types. The invention may also be practiced in distributed computing environments where tasks are performed by remote processing devices that are linked through a communications network. In a distributed computing environment, program modules may be located in both local and remote computer storage media including memory storage devices.


With reference to FIG. 2, an exemplary system for implementing the invention includes a general purpose computing device in the form of a computer 110. Components of computer 110 may include, but are not limited to, a processing unit 120, a system memory 130, and a system bus 121 that couples various system components including the system memory to the processing unit 120. The system bus 121 may be any of several types of bus structures including a memory bus or memory controller, a peripheral bus, and a local bus using any of a variety of bus architectures. By way of example, and not limitation, such architectures include Industry Standard Architecture (ISA) bus, Micro Channel Architecture (MCA) bus, Enhanced ISA (EISA) bus, Video Electronics Standards Association (VESA) local bus, and Peripheral Component Interconnect (PCI) bus also known as Mezzanine bus.


Computer 110 typically includes a variety of computer readable media. Computer readable media can be any available media that can be accessed by computer 110 and includes both volatile and nonvolatile media, removable and non-removable media. By way of example, and not limitation, computer readable media may comprise computer storage media and communication media. Computer storage media includes both volatile and nonvolatile, removable and non-removable media implemented in any method or technology for storage of information such as computer readable instructions, data structures, program modules or other data. Computer storage media includes, but is not limited to, RAM, ROM, EEPROM, flash memory or other memory technology, CD-ROM, digital versatile disks (DVD) or other optical disk storage, magnetic cassettes, magnetic tape, magnetic disk storage or other magnetic storage devices, or any other medium which can be used to store the desired information and which can accessed by computer 110. Communication media typically embodies computer readable instructions, data structures, program modules or other data in a modulated data signal such as a carrier wave or other transport mechanism and includes any information delivery media. The term “modulated data signal” means a signal that has one or more of its characteristics set or changed in such a manner as to encode information in the signal. By way of example, and not limitation, communication media includes wired media such as a wired network or direct-wired connection, and wireless media such as acoustic, RF, infrared and other wireless media. Combinations of the any of the above should also be included within the scope of computer readable media.


The system memory 130 includes computer storage media in the form of volatile and/or nonvolatile memory such as read only memory (ROM) 131 and random access memory (RAM) 132. A basic input/output system 133 (BIOS), containing the basic routines that help to transfer information between elements within computer 110, such as during start-up, is typically stored in ROM 131. RAM 132 typically contains data and/or program modules that are immediately accessible to and/or presently being operated on by processing unit 120. By way of example, and not limitation, FIG. 2 illustrates operating system 134, application programs 135, other program modules 136, and program data 137.


The computer 110 may also include other removable/non-removable, volatile/nonvolatile computer storage media. By way of example only, FIG. 2 illustrates a hard disk drive 141 that reads from or writes to non-removable, nonvolatile magnetic media, a magnetic disk drive 151 that reads from or writes to a removable, nonvolatile magnetic disk 152, and an optical disk drive 155 that reads from or writes to a removable, nonvolatile optical disk 156 such as a CD ROM or other optical media. Other removable/non-removable, volatile/nonvolatile computer storage media that can be used in the exemplary operating environment include, but are not limited to, magnetic tape cassettes, flash memory cards, digital versatile disks, digital video tape, solid state RAM, solid state ROM, and the like. The hard disk drive 141 is typically connected to the system bus 121 through an non-removable memory interface such as interface 140, and magnetic disk drive 151 and optical disk drive 155 are typically connected to the system bus 121 by a removable memory interface, such as interface 150.


The drives and their associated computer storage media discussed above and illustrated in FIG. 2, provide storage of computer readable instructions, data structures, program modules and other data for the computer 110. In FIG. 2, for example, hard disk drive 141 is illustrated as storing operating system 144, application programs 145, other program modules 146, and program data 147. Note that these components can either be the same as or different from operating system 134, application programs 135, other program modules 136, and program data 137. Operating system 144, application programs 145, other program modules 146, and program data 147 are given different numbers here to illustrate that, at a minimum, they are different copies. A user may enter commands and information into the computer 20 through input devices such as a keyboard 162 and pointing device 161, commonly referred to as a mouse, trackball or touch pad. Other input devices (not shown) may include a microphone, joystick, game pad, satellite dish, scanner, or the like. These and other input devices are often connected to the processing unit 120 through a user input interface 160 that is coupled to the system bus, but may be connected by other interface and bus structures, such as a parallel port, game port or a universal serial bus (USB). A monitor 191 or other type of display device is also connected to the system bus 121 via an interface, such as a video interface 190. In addition to the monitor, computers may also include other peripheral output devices such as speakers 197 and printer 196, which may be connected through a output peripheral interface 195.


The computer 110 may operate in a networked environment using logical connections to one or more remote computers, such as a remote computer 180. The remote computer 180 may be a personal computer, a server, a router, a network PC, a peer device or other common network node, and typically includes many or all of the elements described above relative to the computer 110, although only a memory storage device 181 has been illustrated in FIG. 2. The logical connections depicted in FIG. 2 include a local area network (LAN) 171 and a wide area network (WAN) 173, but may also include other networks. Such networking environments are commonplace in offices, enterprise-wide computer networks, intranets and the Internet.


When used in a LAN networking environment, the computer 110 is connected to the LAN 171 through a network interface or adapter 170. When used in a WAN networking environment, the computer 110 typically includes a modem 172 or other means for establishing communications over the WAN 173, such as the Internet. The modem 172, which may be internal or external, may be connected to the system bus 121 via the user input interface 160, or other appropriate mechanism. In a networked environment, program modules depicted relative to the computer 110, or portions thereof, may be stored in the remote memory storage device. By way of example, and not limitation, FIG. 2 illustrates remote application programs 185 as residing on memory device 181. It will be appreciated that the network connections shown are exemplary and other means of establishing a communications link between the computers may be used.


One or more aspects of the invention may be embodied in computer-executable instructions, such as in one or more program modules, executed by one or more computers or other devices. Generally, program modules include routines, programs, objects, components, data structures, etc. that perform particular tasks or implement particular abstract data types when executed by a processor in a computer or other device. The computer executable instructions may be stored on a computer readable medium such as a hard disk, optical disk, removable storage media, solid state memory, RAM, etc. As will be appreciated by one of skill in the art, the functionality of the program modules may be combined or distributed as desired in various embodiments. In addition, the functionality may be embodied in whole or in part in firmware or hardware equivalents such as integrated circuits, field programmable gate arrays (FPGA), and the like.



FIG. 3 illustrates a block relational diagram of an object and corresponding metadata. Broadly, an object 301 is described by various metadata elements 303, 305, 307, 309, 311. Each metadata element describes some aspect of object 301. Object 301 may be any computer or network object, such as a file, URL, URI, address, directory, web service, router, server, etc. Metadata elements 303, 305, 307, 309, 311 are used to describe features corresponding to object 301. Object 301 may alternatively be a conventional, non-computer object, such as a computer user (i.e., a person).


For example, a web service 301 may be described by various metadata elements 303, 305, 307, 309, 311. Each metadata element may be communicated by the web service object 301 (or by a web service description service) to a requestor (not shown) to indicate how the requestor can communicate with the web service to receive information provided by the web service. Alternatively, object metadata might not be used by a requestor, but instead may be used by the web service itself upon receipt from an authorized provider (e.g., providing updated policy metadata, access control metadata, etc.).


Suppose web service object 301 is a mailbox web service. Metadata element 303 may describe communication policies of web service 301, such as by indicating that web service 301 requires a Microsoft Passport ID, messages must be encrypted using triple-DES encryption, messages cannot exceed 1 MB in size, etc. Metadata element 305 may describe message routing information specific to the web service, e.g., indicating that messages intended for web service object 301 should be sent to a specified address or through a specified router or routers.


Metadata element 307 may describe access control information, serving a similar function as an access control list, but with more flexibility. That is, metadata may be used to describe who is authorized to access web service 301, such as only those users whose account is paid up to date, users sending a message having specified content, etc. Specified content can include security or authorization related content, e.g., a password, or can refer to non-security and/or authorization related content, e.g., a purchase order. Access control metadata may also include an access control list (ACL) defining access rights for the mailbox web service. Metadata element 309 may describe transaction coordination information for communicating with web service 301, such as by indicating a transaction coordinator for web service 301, and/or other transaction information as described in copending application Ser. No. 10/211,299, filed Aug. 5, 2002, entitled “Coordinating Transactional Web Services.”


Metadata element 311 may describe custom features specific to web service object 301, such as mailbox services provided (supported addresses, mail formats, mail protocols, confirmation of delivery, etc.), requirements for various services, and the like.



FIG. 4 illustrates a block diagram of a generic metadata element according to an illustrative aspect of the invention. Metedata element 401 may include a scope 403, one or more properties 405, one or more statements 407, and security information 409.


Scope 403 indicates an arbitrary universe of targets (i.e., the object or objects) to which metadata element 401 corresponds. For example, scope 403 may include a URI for Microsoft.com, indicating that metadata element 401 describes any web page or web service located under that URL. Scope 403 may include a portion of a directory hierarchy (e.g., c:\root\users\jdoe\), indicating that metadata element 401 describes all files located at or below the specified subdirectory. Scope 403 can also refer to users or user identities, e.g., *@xyz.com, jdoe@xyz.com, “John Doe”, etc. Scope 403 may also refer to a user based on biometric information, e.g., by including a digital representation of biometric information specific to the user, such as a fingerprint, thus indicating that the metadata element 401 describes the user with the fingerprint to which the digital biometric information corresponds.


Scope 403 may describe multiple objects using lists, ranges, or any known object description technique, and may describe the universe of targets in an additive (John Doe, but no one else) or subtractive (everyone but John Doe) manner, using declarative (scope=“John Doe”), programmatic (scope=run this Java applet), extensional (scope=John, Bill, Mary) and/or intentional (e.g., scope=The Jones Family, scope=John's mother's dog) descriptors. Scope 403 may describe the scope using arbitrarily complex relationships. Using the generic scope container, metadata element 401 can refer to virtually any object. For example, scope can refer to messages of a specified form, and further based on whether the current location is an intermediary node in a network or a terminal node of a data message. Scope 403 can also depend on whether messages are being sent from a location or to a location, and messages that contain specific information (e.g., the word “banana” in the message body). Scope can refer to messages that have been authenticated, and even to messages that have been authenticated using a specified technology (e.g., X509) or service (e.g., VeriSign), security token of a specific format as well as authority, strength of authentication, biometric data, smart card, or the like. Scope can also refer to the message in which the scope is being communicated (e.g., by message ID). One of skill in the art will appreciate that scope 403 can refer to any universe of targets that can be positively identified based on the data stored in scope 403.


Properties 405 describe properties of metadata element 401. That is, properties 405 may be thought of as metadata describing metadata element 401, such as name, author, expiration date/time, etc., of metadata element 401.


Each statement 407 provides some substantive metadata included in metadata element 401. Statements may be affirmatively recited (e.g., Max_Msg_Len=1024) or included by reference (e.g., Include IDREF=“xx”), where the IDREF indicates a file or other object storing one or more metadata statements. Inclusion by reference may be used, for example, when multiple metadata elements need to ensure that identical statements are used. One of skill in the art will appreciate that any external reference may be used to include metadata statements, such as a URI, etc., and also that inclusion by reference may also be used for scope, properties, and security elements.


Security 409 describes security semantics and/or authentication measures to be applied to metadata element 401. For example, security 409 may include a digital signature to ensure that the metadata comes from a source authorized to promulgate the included or referenced metadata statements. One of skill in the art will appreciate that multiple scope, properties, statement, and/or security elements may be included in metadata element 401 as necessary, e.g., to include a scope with two mutually exclusive ranges making up the universe of targets. In addition, scopes, properties, statements, and security information may all be described using arbitrarily complex relationships using any combination of logical operands.


The generic metadata element 401 may be described in any protocol-neutral or platform-independent description language, such as XML, Java (or other Java-derived language), and the like. A metadata element described using XML may take a form similar to that illustrated in FIG. 5. One of skill in the art will appreciate that alternative syntax may be used without departing from the spirit and scope of the invention. For example, when the scope refers to a single object, a metadata element may omit the scope reference and instead include an attribute such as <Metadata about=“ . . . ”> . . . </Metadata>. Metadata statements as described herein may be sent as part of data messages, e.g., simple object access protocol (SOAP) messages, or may be included in web service description documents, such as WSDL documents.



FIG. 6 illustrates a flow chart for a method of creating a scoped metadata container according to an illustrative embodiment of the invention. In step 601 an empty container is created. In step 603, the scope is defined and stored in a scope section of the container or, alternatively, as an attribute. In step 605, properties are optionally set and stored in a properties section of the container. In step 607, metadata statements are associated with the container and stored in a statements section of the container. In step 609, security and authentication information is optionally stored in a security section of the container.


According to another illustrative aspect of the invention, with reference to FIG. 7, one metadata element 703 may refine, replace, restrict, or intersect with another metadata element 701. For example, within a business organization, each division of the company may use standard division-wide metadata that is required to be included in all metadata elements (e.g., similar to using an “Include IDREF”-type statement) produced by that division. Likewise each department might require standard department-wide metadata included in metadata elements produced by that department, and the company as a whole may require standard company-wide metadata statements included in each metadata element produced by the company. If metadata statements conflict between two levels of the metadata hierarchy (e.g., company versus division), the invention provides a resolution mechanism to determine which statements, if any, remain in effect. For example, a division may include a metadata statement indicating that maximum message length is 1 MB. However, company-wide guidelines may require inclusion of another metadata statement that includes an indication that maximum message length can only be 512 KB. This may be resolved in various ways according to various aspects of the invention.


When two metadata elements refer to the same scope, one metadata element can merge with, replace, or intersect with another metadata element. When the statements of two metadata elements do not conflict, the two metadata elements may be merged together. When the statements do conflict, one metadata element may replace the other, or they may be selectively intersected (i.e., conventional intersection of sets, or alternatively intersected as described below). During intersection, non-conflicting metadata statements may be merged, while conflicting metadata statements may be selected according to the most recent or superceding metadata element. That is, non-conflicting statements are merged as a “union” set, while for any conflicting metadata statements, one conflicting metadata statement will supercede the other conflicting metadata statement according to predetermined rules.


For example, as illustrated in FIG. 7, suppose metadata element 701 contains statements W, X, and Y, and suppose refining metadata element 703, which intersects with element 701, contains statements X′, Y, and Z. An intersection of metadata elements 701 and 703 would contain statements W, X′, Y, and Z, assuming X′ supercedes X. Other merge/intersection techniques may also be used as desired. In addition, a metadata element may also indicate that it cannot be replaced, for example, by including <Metadata Final=“T”> . . . </Metadata> to indicate that that specific metadata element cannot be replaced or intersected with another metadata element. Those of skill in the art will appreciate that various metadata tags, or attributes, may be used to indicate the nature of the relationship between two metadata elements, e.g., invalidates, replaces, intersects, refines, merges, or the like.


According to another aspect of the invention, logical inferences or an inherent or natural hierarchy may be used to determine whether one metadata element supersedes another. For example, a metadata element with scope=.foo.com/bar may automatically supersede another metadata element with scope=.foo.com.


Using metadata refinement and replacement, a web service can define default metadata for general services, and refine the default metadata for based on various service levels. For example, a default metadata element may indicate that Passport authentication must be used, but remain silent as to each user's maximum mailbox size. This default metadata can then be refined to indicate that the maximum mailbox size for users in the default “silver” service level is 1.5 MB. Another metadata element may refine the default metadata element and indicate, for messages authenticated as being from a “gold” service level member, the maximum mailbox size is 10 MB.


As indicated above, policy metadata may be used to convey information to a user directed towards aiding communication with an object, e.g., a web service. Similarly, access control metadata may be used to convey information to a web service regarding who can access an object (i.e., the web service) and what access rights each user has with respect to the object. A user may include a human user, an application accessing a computer resource, a web service, or any other program that accesses an object. That is, an ACL generally describes a relationship between one or more identities of objects and one or more access rights. According to an illustrative aspect of the invention, a metadata type may optionally be included, e.g., <Metadata Type=“authorization”> . . . </Metadata> to indicate a class or type of metadata, e.g., access control metadata. One of skill in the art will appreciate that alternative syntax, as is known in the art, may be used to indicate a metadata type. For example, metadata statements may include a “type” indicator instead of placing the “type” indicator in the metadata element's header.


Unlike traditional access control lists, scoped access control metadata can be used to provide access rights with respect to a range of objects. FIG. 8 illustrates logical relationships between scoped access control metadata and the objects to which they refer. FIG. 8 illustrates that, instead of objects pointing to access control lists defining the access rights for that object, according to an aspect of the present invention the access control metadata points to the object or objects for which it provides access rights. These object(s) are defined by a scope 403 (FIG. 4) provided in the access control metadata.



FIG. 9 illustrates a scoped metadata element customized for use as an access control metadata element according to an illustrative embodiment of the invention. Customization may include renaming field names to make the metadata element easier to understand to a reader, and alteration of syntax to apply the scoped metadata element to access control rights. However, one of skill in the art will appreciate that field names may be any desired name, and countless syntactic variations may be used to achieve the same functionality described herein.


In FIG. 9, a scoped access control metadata element 901 includes a resource scope 903, rules 905, properties 907 (optional), and security 909 (optional). The rules 905 may include one or more rule statements 911, 913. Resource scope 903 identifies the range of objects for which element 901 provides the access rights. The resource scope 903 may refer to a file (or portion of a file), a web service, a network service, a resource, or any other computer or network object for which access rights need to be defined, as desired by a user, administrator, organization, etc., as appropriate. Resource scope 903 may also refer to “real world” objects such as a physical building (e.g., the access control metadata may be sent to a building guard who, upon reading the metadata or an interpretation of the metadata, is instructed that only individuals wearing yellow clothes may enter the building). Rules 905 include one or more access control-related statements, e.g., rule statements 911 and 913. Each access control metadata element may optionally also include properties 907 and security data 909, as described above.


Each rule statement 911, 913 may include a statement ID scope 915, and either or both of a list of granted access rights 917, and a list of explicitly denied access rights 919. The statement ID scope 915 identifies a range of one or more users to whom the granted rights 917 and/or denied rights 919 of the rule statement 911 apply. Each access control metadata element 901 may include multiple rule statements, thus providing different access rights for different users. Each statement scope may explicitly identify the range of users, e.g., “Isabella AND Houlton”, or may identify criteria which, if met, the corresponding access rights apply, e.g., “message_text INCLUDES ‘banana’” or “Access_Location=LAN” (i.e., the user is accessing the object from within a trusted network, not from the public Internet or via a tunnel). Any scope identifying criteria may be used such that each user can affirmatively be determined to be either within or outside of the provided statement scope. For example, the statement scope may indicate all users belonging to a particular group. Alternatively, the scope may encompass all users who provide a correct key or password, or any message received of a specified format, signed by a particular signing authority (e.g., VeriSign). Each rule statement 911, 913 also includes either or both of granted access rights 915 and denied access rights 917. Each set of rights defines rights that are granted or denied, e.g., “read AND execute” for the users included within the corresponding statement scope.


Thus, for example with reference to FIG. 10, an access control metadata element may be provided that indicates default access rights for a stock ticker lookup web service that can be accessed at stockticker.com. A first rule 1001 may indicate that the user with UserID=“Jon” can access stocker ticker information for stocks listed on the New York Stock Exchange (NYSE), but not stock ticker information for stocks listed on NASDAQ. A second rule 1003 may indicate that when a message of a specified format is received and the message is signed with a VeriSign certificate, then the user sending the message can receive stock ticker information for the stock with ticker information “MSFT”.


In another example, with reference to FIG. 11, and access control metadata element may be provided that indicates file access rights for all files stored in a specified subdirectory on a storage device (and any files stored under that subdirectory). FIG. 11 illustrates an access control metadata element where anyone of the level “Executive”, and who has been authenticated, can read and execute files in the subdirectory C:\Corp\Dept1\Div3\. The requirement that the user be authenticated can be independent of the token format used, e.g., Kerberos, X.509, Passport, etc. Alternatively, specific authentication token formats may be required. Other rules statements may be included (not shown) that indicate that anyone of the level “administrator” can read, write, and execute files in the scoped subdirectory. That is, multiple rule statements can be used to grant various access rights to different users or ranges of users (e.g., managers can submit purchase orders <=$1000, while general managers can submit purchase orders >$1000 and <=$10000). Those of skill in the art will appreciate that these are just two examples of infinite object scopes and rule statement scopes that can be defined.


According to an aspect of the invention, rights may be based on a user having a particular role that is mapped to a bundle of rights. This role based access control (RBAC) can be used to provide dynamic access rights based on a user's role with respect to an object. For example, a user whose role is “editor”, as defined by some entity, may have predetermined access rights to an object corresponding to that entity. Thus, roles can be used to provide access rights to dynamic portions of data. For example, a user X may be specified as editor of a file Y. There may exist a rule statement that indicates all editors have read, write, and execute access rights with respect to that which they are an editor.


According to an aspect of the invention, grant and deny rights may be an additive and subtractive set of rights (e.g., the right exists if sum total of the right >0). Alternatively, grant and deny rights may be an order-based set of rights (e.g., the most recent grant/deny of a right supercedes prior grants/denies of the same right).


According to another aspect of the invention, access rights can be included by reference, as described above, or copied from some other resource or access control metadata element. That is, in an XML embodiment, a rule statement may include a tag such as <CopyOf> indicating another access control metadata element from which the present access control metadata element copies rule statements. Alternatively, or in addition, a rule statement may include a tag such as <CopyOnWrite> indicating that whenever the referenced element is updated, the updated element should be again copied and used as the basis for the present metadata element. Using <CopyOf> and <CopyOnWrite> or similarly functional tags (e.g., an INCLUDE reference), multiple access control metadata elements can maintain identical or similar access rights without requiring that each element be updated. Instead, a primary element can be updated, and other elements are updated by reference to the primary element. One of skill in the art will appreciate that <CopyOf> and <CopyOnWrite> may be regarded as processing directives (as opposed to actual metadata statements) by the access control system, describing where to get or how to get the ACL that should be used.


Another aspect of the invention provides for dynamic exclusion of a user or users from a scope in which the user or users would otherwise be included. A tag such as <EXCLUDE> . . . </EXCLUDE> may be provided in a statement scope, indicating one or more users to exclude from the statement scope when the users would otherwise be included in the statement scope.


While the invention has been described with respect to specific examples including presently preferred modes of carrying out the invention, those skilled in the art will appreciate that there are numerous variations and permutations of the above described systems and techniques. Thus, the spirit and scope of the invention should be construed broadly as set forth in the appended claims.

Claims
  • 1. A computing system for controlling access to a plurality of objects, the computing system comprising: a processor; andmemory that stores a scoped access control metadata element that controls access to a plurality of objects that are stored in a computer storage medium of the computing system, wherein the scoped access control metadata element comprises: a resource scope statement that identifies a plurality of objects for which the scoped access control metadata element provides access rights by defining a portion of a directory hierarchy indicating that the scoped access control metadata element provides access rights for a plurality of file objects located at or below the specified portion of the directory hierarchy; anda rules statement that includes a plurality of rule statements that each define different access control rules for accessing the plurality of objects, including:a first rule statement that includes: a first statement scope that identifies a first set of one or more users to whom the first rule statement applies and who may access the plurality of objects, including a rule that defines the first set of one or more users as users that have been authenticated; anda first grant statement that defines what access rights the first set of one or more users are granted for accessing any one of the plurality of objects; anda second rule statement that includes: a second statement scope that identifies a second set of one or more users to whom the second rule statement applies and who may also access the plurality of objects; anda second grant statement that defines what different access rights the second set of one or more users are granted for accessing any one of the plurality of objects,the computing system further comprising memory that stores computer-executable instructions that, when executed, implement a method, comprising: receiving a request from a user to access one of the plurality of file objects, the user included in one or more of the first set of one or more users or the second set of one or more users;determining that the scoped access control metadata element provides access rights to the one of the plurality of file objects; andgranting the user access to the one of the plurality of file objects, as defined by the scoped access control metadata element.
  • 2. The computing system of claim 1, wherein the scoped access control metadata element further comprises: one or more properties statements that describe properties of the scoped access control metadata element, the properties comprising an expiration time of the scoped access control metadata element.
  • 3. The computing system of claim 1, wherein the scoped access control metadata element further comprises: one or more security statements that define authentication measures to be applied when a user attempts to modify the scoped access control metadata element.
  • 4. The computing system of claim 1, wherein the resource scope statement also defines a Uniform Resource Identifier (URI) indicating that the scoped access control metadata element provides access rights for a plurality of web pages or web services located under the URI, including a web service.
  • 5. The computing system of claim 1, wherein the rules statement contains references the plurality of rule statements, such that the rules are not directly contained within the rules statement.
  • 6. The computing system of claim 1, wherein the scoped access control metadata element further comprises: an indication that the scoped access control metadata element cannot be replaced by, or merged or intersected with another scoped access control metadata element.
  • 7. The computing system of claim 1, wherein the second rule statement also includes: a deny statement that defines what access rights the second set of one or more users are denied for accessing any one of the plurality of objects.
  • 8. The computing system of claim 7, wherein the second statement scope identifies the second set of one or more users as all users belonging to a user group.
  • 9. The computing system of claim 7, wherein the second statement scope identifies the second set of one or more users as an explicit list of users.
  • 10. The computing system of claim 7, wherein the second statement scope identifies the second set of one or more users as all users who provide a correct key or password.
  • 11. The computing system of claim 7, wherein the second statement scope identifies the second set of one or more users as all users who provide a properly signed message.
  • 12. The computing system of claim 1, wherein the first rule statement also includes a deny statement that defines what access rights the first set of one or more users are denied for accessing any one of the plurality of objects.
  • 13. A computer storage medium storing a particular data structure comprising: a scope element that contains criteria for determining a plurality of objects the particular data structure applies to for controlling what users may access the plurality of objects, wherein the criteria of the scope element defines a portion of a directory hierarchy indicating that the particular data structure provides access rights for a plurality of file objects located under the portion of the directory hierarchy; andone or more rule elements that define access rights for accessing the plurality of file objects, including: a first rule element that contains (1) first user rules that define a first set of one or more users to whom the first rule element applies and who may access the plurality of file objects, including a first rule that defines the first set of one or more users as users that have been authenticated, and (2) first access rules that define what access rights the first set of one or more users are granted for accessing any one of the plurality of file objects; anda second rule element that contains (1) second user rules that define a second set of one or more users to whom the second rule element applies and who may also access the plurality of file objects, and (2) second access rules that define what different access rights the second set of one or more users are granted for accessing any one of the plurality of file objects,the computer storage medium further storing computer-executable instructions that, when executed by at least one processor of a computer system, implement a method, comprising: an act of the computer system receiving a request from a user to access the one of the plurality of file objects, the user included in at least the first set of one or more users;an act of the computer system determining that the particular data structure controls what users may access the plurality of file objects, as defined by the criteria of the scope element of the particular data structure;an act of the computer system determining that the user is included in the first set of one or more users and that the user has been authenticated, as defined by the first user rules of the first rule element of the particular data structure; andan act of the computer system granting the user access to the one of the plurality of file objects, as defined by the first access rules of the first rule element of the particular data structure.
  • 14. The computer storage medium of claim 13, wherein the particular data structure further comprises: one or more properties elements that describe properties of the particular data structure, the properties comprising one or more of a name, author, or expiration time of the particular data structure.
  • 15. The computer storage medium of claim 13, wherein the particular data structure further comprises: one or more security elements that define authentication measures to be applied when a user attempts to modify the particular data structure.
  • 16. The computer storage medium of claim 13, wherein the one or more rule elements contain references to rules for defining the range of users such that the rules are not directly contained within the data structure.
  • 17. The computer storage medium of claim 13, wherein the particular data structure further comprises: an indication that the particular data structure cannot be replaced by, or merged or intersected with another data structure.
  • 18. A method for determining whether a user has access to a requested object, comprising: receiving, at a computing system which includes at least one processor, a request from a user to access a particular file object;accessing an access control metadata element stored on the computing system to determine whether the user is authorized to access the particular file object, comprising: determining that the access control metadata element provides access rights to the particular file object based on a resource scope statement that identifies a plurality of file objects, including the particular file object, for which the access control metadata element provides access rights by defining a portion of a directory hierarchy indicating that the scoped access control metadata element provides access rights for the plurality of file objects, which are located at or below the specified portion of the directory hierarchy, including the particular file object;determining that the access control metadata element provides access rights for the user based on one or more rule statements, the one or more rule statements including:a first rule statement that includes (i) a first statement scope that identifies a first set of one or more users, including the user, to whom the first rule statement applies, the first statement scope including a first rule that defines the first set of one or more users as users that have been authenticated, and (ii) a first grant statement that defines what access rights the first set of one or more users are granted for accessing any one of the plurality of file objects; and a second rule statement that includes (i) a second statement scope that identifies a second set of one or more users to whom the second rule statement applies, and (ii) a second grant statement that defines what different access rights the second set of one or more users are granted for accessing any one of the plurality of file objects;determining that at least the first rule statement grants the user access to the particular file object based on the first statement scope and the first grant statement; andupon determining that the first rule statement grants the user access to the particular file object, and upon determining that the particular file object is within the plurality of file objects identified by the resource scope statement, granting the user access to the particular file object in accordance with the first grant statement defined in the first rule statement of the access control metadata element.
  • 19. The method of claim 18, further comprising: receiving, at a computing system, a request from the user to modify the access control metadata element; anddetermining whether the user is authenticated to modify the access control metadata element based on one or more security statements that define authentication measures to be applied when a user attempts to modify the access control metadata element.
  • 20. The method of claim 18, wherein the resource scope statement also defines a Uniform Resource Identifier (URI) indicating that the access control metadata element provides access rights for a plurality of web pages or web services located under the URI, including a web service.
  • 21. The method of claim 18, wherein the rules statement contains references the one or more rule statements, such that the rules are not directly contained within the rules statement.
  • 22. The method of claim 18, wherein the access control metadata element further comprises: an indication that the access control metadata element cannot be replaced by, or merged or intersected with another access control metadata element.
Parent Case Info

This application claims priority to provisional U.S. Application Ser. Nos. 60/329,796 filed Oct. 16, 2001, 60/346,370 filed Oct. 19, 2001, and 60/371,155 filed on Apr. 10, 2002.

US Referenced Citations (140)
Number Name Date Kind
4953210 McGlynn Aug 1990 A
5067104 Krishnakumar Nov 1991 A
5224098 Bird Jun 1993 A
5438508 Wyman Aug 1995 A
5499343 Pettus Mar 1996 A
5509000 Oberlander Apr 1996 A
5608551 Biles Mar 1997 A
5680551 Martino Oct 1997 A
5761477 Wahbe Jun 1998 A
5862411 Kay Jan 1999 A
5903882 Asay May 1999 A
5917912 Ginter Jun 1999 A
5935219 Holmes Aug 1999 A
5968176 Nessett Oct 1999 A
5974416 Anand Oct 1999 A
5978836 Ouchi Nov 1999 A
6006259 Adelman Dec 1999 A
6026441 Ronen Feb 2000 A
6047324 Ford Apr 2000 A
6119171 Alkhatib Sep 2000 A
6122363 Friedlander Sep 2000 A
6144961 De La Salle Nov 2000 A
6151618 Wahbe Nov 2000 A
6158010 Moriconi Dec 2000 A
6167513 Inoue Dec 2000 A
6199112 Wilson Mar 2001 B1
6209124 Vermeire Mar 2001 B1
6216231 Stubblebine Apr 2001 B1
6219790 Lloyd Apr 2001 B1
6223619 Narisi May 2001 B1
6233619 Marisi May 2001 B1
6243749 Sitaraman Jun 2001 B1
6304913 Rune Oct 2001 B1
6351748 Deen Feb 2002 B1
6356920 Vandersluis Mar 2002 B1
6392997 Chen May 2002 B1
6393456 Ambler May 2002 B1
6405212 Samu et al. Jun 2002 B1
6405337 Grohn Jun 2002 B1
6408342 Moore Jun 2002 B1
6446113 Ozzie Sep 2002 B1
6449638 Wecker Sep 2002 B1
6453356 Sheard Sep 2002 B1
6466971 Humpleman Oct 2002 B1
6477580 Bowman-Amuah Nov 2002 B1
6487552 Lei et al. Nov 2002 B1
6496849 Hanson Dec 2002 B1
6505233 Hanson Jan 2003 B1
6505254 Johnson Jan 2003 B1
6507823 Nel Jan 2003 B1
6507865 Hanson Jan 2003 B1
6522631 Rosborough Feb 2003 B2
6523063 Miller Feb 2003 B1
6532213 Chiussi Mar 2003 B1
6546419 Humpleman Apr 2003 B1
6571236 Ruppelt May 2003 B1
6578066 Logan Jun 2003 B1
6581060 Choy Jun 2003 B1
6601171 Carter Jul 2003 B1
6601189 Edwards Jul 2003 B1
6615258 Barry Sep 2003 B1
6618825 Shaw Sep 2003 B1
6654344 Toporek Nov 2003 B1
6665657 Dibachi Dec 2003 B1
6667974 Shigeta Dec 2003 B1
6675261 Shandony Jan 2004 B2
6678827 Rothermel Jan 2004 B1
6724726 Coudreuse Apr 2004 B1
6728767 Day Apr 2004 B1
6742114 Carter May 2004 B1
6745197 McDonald Jun 2004 B2
6748380 Poole et al. Jun 2004 B2
6748453 Law Jun 2004 B2
6751562 Blackett Jun 2004 B1
6763040 Hite Jul 2004 B1
6779004 Zintel Aug 2004 B1
6782414 Xue Aug 2004 B1
6782542 Mein Aug 2004 B1
6789118 Rao Sep 2004 B1
6801528 Nassar Oct 2004 B2
6850893 Lipkin Feb 2005 B2
6850979 Saulpaugh Feb 2005 B1
6851054 Wheeler Feb 2005 B2
6873975 Hatakeyama Mar 2005 B1
6891953 DeMello May 2005 B1
6920558 Sames Jul 2005 B2
6928442 Farber Aug 2005 B2
6970935 Maes Nov 2005 B1
6976074 Cabrera Dec 2005 B2
6990585 Maruyama Jan 2006 B2
7035854 Hsaio Apr 2006 B2
7051339 Deverill May 2006 B2
7055143 Ringseth May 2006 B2
7065706 Sankar Jun 2006 B1
7127511 Tonouchi Oct 2006 B2
7149802 Cabrera Dec 2006 B2
7181731 Pace et al. Feb 2007 B2
7194553 Lucco Mar 2007 B2
7257817 Cabrera Aug 2007 B2
7293283 Kaler Nov 2007 B2
7409367 McGill Aug 2008 B2
7418457 Kaler Aug 2008 B2
7451157 Kaler Nov 2008 B2
7536712 Kaler May 2009 B2
7574575 Ogasawara et al. Aug 2009 B2
20010009018 Iizuka Jul 2001 A1
20020002581 Siddiqui Jan 2002 A1
20020078233 Brilils Jun 2002 A1
20020126701 Requena Sep 2002 A1
20020138582 Chandra Sep 2002 A1
20020143984 Hudson Oct 2002 A1
20020152214 Muntz Oct 2002 A1
20020157004 Smith Oct 2002 A1
20020169781 Poole Nov 2002 A1
20020174178 Stawikowski Nov 2002 A1
20020178103 Dan Nov 2002 A1
20020184319 Willner Dec 2002 A1
20020188638 Hamscher Dec 2002 A1
20030041178 Brouk Feb 2003 A1
20030050966 Dutta Mar 2003 A1
20030065942 Lineman Apr 2003 A1
20030074357 Nielson Apr 2003 A1
20030074367 Kaler Apr 2003 A1
20030074482 Christensen Apr 2003 A1
20030074579 Della-Libera Apr 2003 A1
20030093678 Bowe May 2003 A1
20030120593 Bansal Jun 2003 A1
20030159059 Rodriquez Aug 2003 A1
20040034715 Dawson et al. Feb 2004 A1
20050138353 Spies Jun 2005 A1
20050278390 Kaler Dec 2005 A1
20060041743 Della-Libera Feb 2006 A1
20060041929 Della-Libera Feb 2006 A1
20060212599 Lucco Sep 2006 A1
20060253699 Della-Libera Nov 2006 A1
20060253700 Della-Libera Nov 2006 A1
20080141028 Wei Jun 2008 A1
20080263166 Beigi Oct 2008 A1
20090046726 Cabrera Feb 2009 A1
20090282457 Govindavajhala Nov 2009 A1
Foreign Referenced Citations (22)
Number Date Country
0715246 Jun 1996 EP
1003308 May 2000 EP
1024627 Aug 2000 EP
1118925 Jul 2001 EP
7141296 Jun 1995 JP
11204471 Jul 1999 JP
11328033 Nov 1999 JP
2000083049 Mar 2000 JP
2000253066 Sep 2000 JP
2000516406 Dec 2000 JP
2000516407 Dec 2000 JP
2002507295 Mar 2002 JP
95-34972 Dec 1995 WO
98-54644 Dec 1998 WO
99-37066 Jul 1999 WO
00-04458 Jan 2000 WO
00-08909 Feb 2000 WO
00-42748 Jul 2000 WO
01-46783 Jun 2001 WO
01-52496 Jul 2001 WO
0158108 Aug 2001 WO
2007-073609 Jul 2007 WO
Related Publications (1)
Number Date Country
20030074356 A1 Apr 2003 US
Provisional Applications (3)
Number Date Country
60371155 Apr 2002 US
60346370 Oct 2001 US
60329796 Oct 2001 US