BRPI0614674A2 - lista de controle de acesso de camada dupla - Google Patents

Abstract

LISTA DE CONTROLE DE ACESSO DE CAMADA DUPLA. Uma camada de abstração para uso por listas de controle de acesso é provida para o processo de criação e manutenção de permissões de usuário em recursos de computador. Primeiro, um conjunto de permissões pode ser associado com qualquer número de recursos de computador. Também, os recursos de computador podem armazenar referências para qualquer número de conjuntos de permissões, e quando o uso é solicitado, os conjuntos de permissões são combinados em um conjunto intercalado que determina se a permissão é concedida. O nível extra de abstração resulta em uma camada extra de informação que concede para os indivíduos que administram as permissões aos recursos de computador a capacidade de entender porque elas são estabelecidas. A camada extra de informação também resulta em uma história de permissões para o recurso de computador desde que múltiplas referências para os conjuntos de permissóes podem ser armazenadas.

Description

"LISTA DE CONTROLE DE ACESSO DE CAMADA DUPLA"

ANTECEDENTES

Sistemas de arquivo de computador que existem atu-almente implementam a segurança do controle de acesso em ar-quivos e pastas individualmente, assim permitindo que um u-suário fique isolado de um outro usuário enquanto acessandoo mesmo sistema de arquivo. Por exemplo, um primeiro arquivopode ter colocações de segurança que permitem que somente ousuário A acesse o primeiro arquivo. Essa colocação de segu-rança no primeiro arquivo permite que um outro usuário B useo mesmo sistema de arquivo sem a preocupação que o usuário Bacessará erroneamente o primeiro arquivo. A capacidade deisolar os usuários no mesmo sistema de arquivo resulta emprivacidade dos arquivos. Existe uma disposição de permis-sões que pode corresponder com arquivos e pastas, tais comopermissões de leitura, gravação e execução. Também, se osusuários desejam, os usuários podem escolher mudar as per-missões de segurança nos seus arquivos e pastas para autori-zar outros usuários em qualquer uma da disposição de permis-sões.

No sistema operacional da marca WINDOWS® pela Mi-crosoft Corporation de Redmond, Washington, essa arquiteturade segurança é controlada através de uma lista de controlede acesso (ACL). Uma ACL efetivamente declara quais direitosvários usuários têm para um arquivo ou pasta particular. Es-ses direitos incluem permissões de leitura, gravação, execu-ção, modificação e segurança, entre outros. Por exemplo, umusuário poderia não ter permissão para ver um dado arquivode forma alguma, ou, o usuário pode somente ser capaz de lero arquivo, ou, o usuário pode ter direitos para modificar oarquivo, ou, o usuário pode ter direitos de mudar a ACL doarquivo, etc. Existe um amplo espectro de permissões de ACLalém dessas mencionadas.

No sistema operacional de marca Windows® XP, apermissão padrão em um dado item pode ser herdada das per-missões da pasta na qual ele foi criado. Adicionalmente,quando uma pasta é compartilhada com um outro usuário, assimmudando as suas permissões, o sistema operacional pode repe-tir através de todos os arquivos abaixo dessa pasta e apli-car a mudança na ACL para cada arquivo na pasta compartilha-da.

O problema com esse modelo é que a ACL em qualquerdado item simplesmente "é", significando que as permissõespodem ser lidas, mas nenhuma história ou razões para essaspermissões podem ser entendidas. A ACL declara que o usuá-riol tem permissão de acesso para o arquivo ou pasta, mas arazão para a concessão dessa permissão não é provida na ACL.Também, quando removendo permissões para um grupo de arqui-vos, é impossível determinar se uma permissão para um arqui-vo particular deve permanecer porque ela foi ou teria sidoconcedida por uma razão independente dessa que afeta o grupode arquivos tendo a permissão removida. Se o usuáriol tempermissão para acessar o arquivol por causa da razãol e ra-zão2, quando a razãol torna-se vazia e a permissão de acessopara o usuáriol é removida, é impossível perceber da ACL quea permissão deve ser mantida por causa da razão2.O sistema operacional da marca Windows® XP tambémpermite a criação de "grupos", que consiste de um conjuntode usuários e/ou outros grupos. Uma vez criado, um grupo po-de ser usado dentro de uma ACL, o que torna mais fácil apli-car permissões para muitos usuários de uma vez. Embora umaferramenta útil, a utilidade do grupo não provê uma razãogravada para a permissão. Se um grupo tem acesso a um arqui-vo ou pasta, não existe maneira para determinar porque essapermissão foi concedida além do fato que a motivação estácriando o grupo. A utilidade do grupo também não determinase uma dada permissão deve ser retida por uma razão indepen-dente da razão que está sendo removida. Se o grupol tem per-missão para acessar o arquivol põr causa da razãol e razão2,quando a razãol torna-se vazia e a permissão de acesso parao grupol é removida, é impossível perceber a partir da ACLque a permissão deve ser mantida por causa da razão2, Alémdisso, os grupos por si próprios não têm qualquer permissãoinerentemente associada com eles.

SUMÁRIO

O seguinte apresenta um sumário simplificado paraprover um entendimento básico de alguns aspectos da inven-ção. -Esse sumário não é uma visão geral extensiva da inven-ção. Ele não é planejado para identificar elementos essenci-ais ou críticos da invenção ou para delinear o escopo da in-venção. O sumário seguinte meramente apresenta alguns con-ceitos da invenção em uma forma simplificada como uma intro-dução para a descrição mais detalhada provida abaixo.

Aspectos da presente invenção são direcionados pa-ra a criação e a manutenção de listas de controle de acesso(ACL) usando um nivel adicional de abstração sobre o modelode ACL prévio. De acordo com um aspecto, um componente ilus-trativo desse novo modelo pode incluir um conjunto de per-missões, que lista os usuários e/ou grupos e suas permissõesrespectivas. Uma vez criado, o conjunto de permissões podeser associado com qualquer número de um ou mais recursos decomputador. Também, os recursos de computador podem armaze-nar referências a qualquer número de um ou mais conjuntos depermissões, e quando o uso é solicitado, os conjuntos depermissões são combinados em um conjunto intercalado que de-termina se a permissão é concedida para o uso particular pe-lo usuário particular.

O nível de abstração adicional tem várias vanta-gens sobre os modelos prévios de ACL. A camada extra de in-formação pode conferir para esses indivíduos que administrampermissões para recursos de computador a capacidade de en-tender porque as permissões foram armazenadas. Desde que osconjuntos de permissões armazenam um identificador, o admi-nistrador pode fazer referência ao identificador para enten-der porque as permissões existem e porque elas estão associ-adas com certos recursos do computador. Também, a camada ex-tra de informação pode resultar em uma história das permis-sões para o recurso de computador. Desde que múltiplas refe-rências para conjuntos de permissões podem ser associadascom um único recurso de computador, referências podem seradicionadas e removidas sem afetar essas que já existem.

Vários aspectos também apresentam dois mecanismospara aplicar referências em conjuntos de permissões em re-cursos de computador diferentes. Um mecanismo é uma "lista"que funciona similarmente a uma pasta, exceto que uma listaé uma estrutura de dados separada contendo um conjunto dereferências definido pelo usuário para recursos de computa-dor. Esses recursos cujas referências estão contidas na lis-ta então herdam as referências da lista para os conjuntos depermissões. 0 outro mecanismo é uma "autolista" que é simi-lar a uma lista, mas ao invés de conter um conjunto de refe-rências definido pelo usuário para recursos de computador,uma autolista armazena um conjunto de regras definido pelousuário incluindo um escopo e um ou mais critérios de cor-respondência a serem aplicados através de todos os recursosde computador dentro do escopo para determinar quais recur-sos estão incluídos dentro da autolista. Esses recursos de-terminados como sendo associados com a autolista então her-dam as referências da autolista para os conjuntos de permis-sões .

BREVE DESCRIÇÃO DOS DESENHOS

Um entendimento mais completo dos aspectos da pre-sente invenção pode ser adquirido por referência à descriçãoseguinte em consideração com os desenhos acompanhantes, nosquais números de referência semelhantes indicam aspectos se-melhantes, e onde:

A figura 1 ilustra um ambiente operacional no qualum ou mais aspectos ilustrativos da invenção podem ser exe-cutados.

As figuras 2A e 2B ilustram dois conjuntos de per-missões que podem ser associados com recursos de computadorde acordo com um aspecto ilustrativo descrito aqui.

As figuras 3A e 3B ilustram como os conjuntos depermissões e as permissões explicitas podem ser associadoscom os recursos de computador de acordo com um aspecto ilus-trativo descrito aqui.

A figura 4A ilustra uma lista e seus componentesde acordo com um aspecto ilustrativo descrito aqui.

A figura 4B ilustra as referências aos conjuntosde permissões resultando de uma lista de acordo com um as-pecto ilustrativo descrito aqui.

A figura 5A ilustra uma autolista e seus componen-tes de acordo com um aspecto ilustrativo descrito aqui.

A figura 5B ilustra as referências aos conjuntosde permissões resultando de uma autolista de acordo com umaspecto ilustrativo descrito aqui.

A figura 6 ilustra a computação de um conjunto in-tercalado de permissões de acordo com um aspecto ilustrativodescrito aqui.

A figura 7 ilustra o fluxograma de decisão paradeterminar se uma solicitação para uso de um recurso de com-putador deve ser concedida de acordo com um aspecto ilustra-tivo descrito aqui.

As figuras 8A e 8B ilustram a camada extra de in-formação de um conjunto de permissões e como ela pode serassociada com múltiplos recursos de computador de acordo comum aspecto ilustrativo descrito aqui.

A figura 9A ilustra dois conjuntos de permissõesde acordo com um aspecto ilustrativo descrito aqui.

A figura 9B ilustra o conjunto intercalado resul-tante de permissões quando ambos os conjuntos de permissõessão associados com o mesmo recurso de computador de acordocom um aspecto ilustrativo descrito aqui.

A figura 9C ilustra como a camada extra de infor-mação resulta em uma história, de modo que as permissõescorretas são preservadas quando um conjunto de permissões éremovido de acordo com um aspecto ilustrativo descrito aqui.

As figuras 10A e 10B também ilustram a camada ex-tra de informação de um conjunto de permissões e como elapode ser associada com múltiplos recursos de computador deacordo com um aspecto ilustrativo descrito aqui.

DESCRIÇÃO DETALHADA

Na descrição seguinte dos aspectos ilustrativos, éfeito referência aos desenhos acompanhantes, que formam umaparte da mesma, e nos quais são mostradas por meio de ilus-tração várias modalidades na qual a invenção pode ser prati-cada. É para ser entendido que outras modalidades podem serutilizadas e modificações estruturais e funcionais podem serfeitas sem se afastar do escopo da presente invenção.

Ambiente Operacional Ilustrativo

A Figura 1 ilustra um exemplo de um ambiente decomputação adequado 100 no qual a invenção pode ser imple-mentada. O ambiente de computação 100 é somente um exemplode um ambiente de computação adequado e não é planejado parasugerir qualquer, limitação quanto ao escopo de uso ou fun-cionalidade da invenção. Nem deve o ambiente de computação100 ser interpretado como tendo qualquer dependência ou exi-gência relacionada com qualquer um ou uma combinação doscomponentes ilustrados no ambiente de operação exemplar 100.

A invenção é operacional com numerosos outros am-bientes ou configurações de sistema de computação de uso ge-ral ou uso especial. Exemplos de sistemas de computação, am-bientes e/ou configurações bem conhecidos que podem ser ade-quados para uso com a invenção incluem, mas não são limita-dos a, computadores pessoais, computadores servidores, dis-positivos portáteis e de mão, tais como assistentes digitaispessoais (PDAs), PCs de mesa gráfica ou PCs laptop, sistemasde multiprocessador, sistemas com base em microprocessador,conversores de sinal de freqüência, eletrônica de consumidorprogramável, PCs de rede, minicomputadores, computadores degrande porte, consoles de jogos, ambientes de computaçãodistribuídos que incluem qualquer um dos sistemas ou dispo-sitivos acima e assim por diante.

A invenção pode ser descrita no contexto geral deinstruções executáveis pelo computador, tal como módulos deprograma, sendo executados por um computador. De forma ge-ral, módulos de programa incluem rotinas, programas, obje-tos, componentes, estruturas de dados, etc., que executamtarefas particulares ou implementam tipos de dados abstratosparticulares. A invenção pode também ser praticada nos ambi-entes de computação distribuídos onde as tarefas são execu-tadas por dispositivos de processamento remoto que são liga-dos através de uma rede de comunicações. Em um ambiente decomputação distribuído, módulos de programa podem estar lo-calizados em ambos os meios de armazenamento no computadorlocal e remoto incluindo dispositivos de armazenamento dememória.

Com referência à Figura 1, um sistema ilustrativopara implementar a invenção inclui um dispositivo de compu-tação de uso geral na forma de um computador 110. Componen-tes do computador 110 podem incluir, mas não são limitadosa, uma unidade de processamento 120, uma memória do sistema130 e um barramento do sistema 121 que une vários componen-tes do sistema incluindo a memória do sistema 130 na unidadede processamento 120. O barramento do sistema 121 pode serqualquer um de vários tipos de estruturas de barramento in-cluindo um barramento de memória ou controlador de memória,um barramento periférico e um barramento local usando qual-quer uma de uma variedade de arquiteturas de barramento. Pormeio de exemplo, e não limitação, tais arquiteturas incluembarramento da arquitetura padrão industrial (ISA), barramen-to da arquitetura de micro canal (MCA), barramento ISA aper-feiçoado (EISA), barramento local da associação dos padrõeseletrônicos de video (VESA), barramento de porta gráfica a-vançada (AGP) e barramento de interligação de componente pe-riférico (PCI) também conhecido como barramento Mezanino.

O computador 110 tipicamente inclui uma variedadede meios legíveis pelo computador. Meios legíveis pelo com-putador podem ser quaisquer meios disponíveis que possam seracessados pelo computador 110 e incluem ambos os meios volá-teis e não voláteis, meios removíveis e não removíveis. Pormeio de exemplo, e não limitação, meios legíveis por compu-tador podem compreender meios de armazenamento no computadore meios de comunicação. Meios de armazenamento no computadorincluem meios voláteis e não voláteis, removíveis e não re-movíveis implementados em qualquer método ou tecnologia paraarmazenamento de informação tais como instruções legíveispelo computador, estruturas de dados, módulos do programa ououtros dados. Meios de armazenamento no computador incluem,mas não são limitados a, RAM, ROM, EEPROM, memória flash ououtra tecnologia de memória, CD-ROM, DVD ou outro armazena-mento de disco ótico, cassetes magnéticos, fita magnética,armazenamento de disco magnético ou outros dispositivos dearmazenamento magnético ou qualquer outro meio que possa serusado para armazenar a informação desejada e que possa seracessado pelo computador 110. Meios de comunicação tipica-mente personificam instruções legíveis pelo computador, es-truturas de dados, módulos do programa ou outros dados em umsinal de dados modulado tal como uma onda portadora ou outromecanismo de transporte e incluem quaisquer meios de entregade informação. O termo "sinal de dados modulado" significaum sinal que tem uma ou mais de suas características ajusta-das ou mudadas em uma tal maneira de modo a codificar a in-formação no sinal. Por meio de exemplo, e não limitação,meios de comunicação incluem meios ligados por fio tal comouma rede ligada por fio ou conexão ligada por fio direta emeios sem fio tais como meios sem fio acústicos, de RF, deinfravermelho e outros. A combinação de qualquer um dos aci-ma deve também ser incluída dentro do escopo de meios legí-veis por computador.A memória do sistema 130 inclui meios de armazena-mento no computador na forma de memória volátil e/ou não vo-látil tais como memória somente de leitura (ROM) 131 e memó-ria de acesso aleatório (RAM) 132. Um sistema básico de en-trada/saida 133 (BIOS), contendo as rotinas básicas que aju-dam a transferir a informação entre elementos dentro do com-putador 110, tal como durante a partida, é tipicamente arma-zenado na ROM 131. A RAM 132 tipicamente contém dados e/oumódulos de programa que são imediatamente acessíveis parae/ou atualmente sendo operados pela unidade de processamento120. Por meio de exemplo, e não limitação, a Figura 1 ilus-tra o sistema operacional 134, programas aplicativos 135,outros módulos de programa 136 e dados do programa 137.

0 computador 110 pode também incluir outros meiosde armazenamento no computador removiveis/não removíveis,voláteis/não voláteis. Por meio de exemplo somente, a Figura1 ilustra uma unidade de disco rígido 140 que lê de ou es-creve nos meios magnéticos não removíveis, não voláteis, umaunidade de disco magnético 151 que lê de ou escreve em umdisco magnético removível não volátil 152 e uma unidade dedisco ótico 155 que lê de ou escreve em um disco ótico remo-vível, não volátil 156 tal como um CD-ROM ou outros meiosóticos. Outros meios de armazenamento no computador removí-veis/não removíveis, voláteis/não voláteis que podem ser u-sados no ambiente operacional exemplar incluem, mas não sãolimitados a, cassetes de fita magnética, placas' de memóriaflash, DVD, fita de vídeo digital, RAM de estado sólido, ROMde estado sólido e assim por diante. A unidade de disco rí-gido 141 é tipicamente conectada no barramento do sistema121 através de uma interface de memória não removível talcomo a interface 140 e a unidade de disco magnético 151 e aunidade de disco ótico 155 são tipicamente conectadas nobarramento do sistema 121 por uma interface de memória remo-vível, tal como a interface 150.

As unidades e seus meios de armazenamento no com-putador associados, discutidos acima e ilustrados na Figura1, provêem armazenamento das instruções legíveis por compu-tador, estruturas de dados, módulos do programa e outros da-dos para o computador 110. Na Figura 1, por exemplo, a uni-dade de disco rígido 141 é ilustrada como armazenando o sis-tema operacional 144, programas aplicativos 145, outros mó-dulos de programa 146 e dados do programa 147. Observe queesses componentes podem ser os mesmos que ou diferentes dosistema operacional 134, programas aplicativos 135, outrosmódulos do programa 136 e dados do programa 137. O sistemaoperacional 144, programas aplicativos 145, outros módulosdo programa 146 e dados do programa 147 são fornecidos comnúmeros diferentes aqui para ilustrar que, no mínimo, elessão cópias diferentes. Um usuário pode inserir comandos einformação no computador 110 através de dispositivos de en-trada tais como um teclado 162 e um dispositivo de indicação161, geralmente citado como um mouse, trackball ou base sen-sível ao toque. Outros dispositivos de entrada (não mostra-dos) podem incluir um microfone, barra de direção, base dejogos, disco de satélite, scanner ou semelhantes. Esses eoutros dispositivos de entrada são freqüentemente conectadosna unidade de processamento 120 através de uma interface deentrada do usuário 160 que é acoplada no barramento do sis-tema, mas pode ser conectada por outra interface e estrutu-ras de barramento, tais como uma porta paralela, porta dejogos, barramento serial universal (USB) ou barramento seri-al IEEE 1394 (FireWare). Pelo menos um monitor 184 ou outrotipo.de dispositivo de exibição pode também ser conectado nobarramento do sistema 121 através de uma interface, tal comouma interface de video 183. O adaptador de video 183 podesuportar capacidades gráficas 3D avançadas, além de ter seupróprio processador, especializado e memória. O computador110 pode também incluir um digitalizador 185 para permitirque um usuário proveja entrada usando um dispositivo de en-trada de caneta 18 6. Além do monitor, os computadores podemtambém incluir outros dispositivos de saida periférica taiscomo alto-falantes 189 e impressora 188, que podem ser co-nectados através de uma interface periférica de saida 187.

O computador 110 pode operar em um ambiente de re-de usando conexões lógicas para um ou mais computadores re-motos, tal como um computador remoto 180. O computador remo-to 180 pode ser um computador pessoal, um servidor, um rote-ador, um PC de rede, um dispositivo par ou outro nó de redecomum, e tipicamente inclui muitos ou todos os elementosdescritos acima em relação ao computador 110, embora somenteum dispositivo de armazenamento de memória 181 tenha sidoilustrado na Figura .1. As conexões lógicas representadas naFigura 1 incluem, uma rede local (LAN) 171 e uma rede remota(WAN) 173, mas pode também incluir outras redes. Tais ambi-entes de rede são comuns em escritórios, redes de computadorempresariais, intranets e na Internet.

Quando usado em um ambiente de rede LAN, o compu-tador 110 pode ser conectado na LAN 171 através de uma in-terface de rede ou adaptador 170. Quando usado em um ambien-te de rede WAN, o computador 110 pode incluir um modem 172ou outro dispositivo para estabelecer as comunicações atra-vés da WAN 17 3, tal como a Internet. O modem 172, que podeser interno ou externo, pode ser conectado no barramento dosistema 121 através da interface de entrada do usuário 160ou outro mecanismo apropriado. Em um ambiente de rede, módu-los do programa representados em relação ao computador 110,ou porções do mesmo, podem ser armazenados no dispositivo dearmazenamento de memória remoto. Por meio de exemplo, e nãolimitação, a Figura 1 ilustra programas aplicativos remotos182 como residindo no dispositivo de memória 181. Será veri-ficado que as conexões de rede mostradas são exemplares eoutros modos de estabelecimento de uma ligação de comunica-ções entre os computadores podem ser usados.

Um ou mais aspectos da invenção podem ser personi-ficados em instruções executáveis por computador, tal comoem um ou mais módulos de programa, executados por um ou maiscomputadores ou outros dispositivos. De forma geral, módulosde programa incluem rotinas, programas, objetos, componen-tes, estruturas de dados, etc. que executam tarefas particu-lares ou implementam tipos de dados abstratos particularesquando executados por um processador em um computador ou ou-tro dispositivo. As instruções executáveis por computadorpodem ser armazenadas em um meio legível por computador,tais como um disco rígido, disco ótico, meios de armazena-mento removível, memória de estado sólido, RAM, etc. Comoserá verificado por alguém versado na técnica, a funcionali-dade dos módulos do programa pode ser combinada ou distribu-ída como desejado em várias modalidades. Além disso, a fun-cionalidade pode ser personificada no total ou em parte emfirmware ou equivalentes de hardware tais como circuitos in-tegrados, arranjos de portão programável no campo (FPGA) esemelhantes.

Modalidades Ilustrativas

Aspectos da presente invenção podem ser usados pa-ra adicionar um nível de abstração aos modelos de segurançae listas de controle de acesso (ACL) pela definição de umconjunto de permissões para um recurso de computador, de mo-do que a história e a razão para essas permissões são manti-das, nomeando cada conjunto de permissões e aplicando o(s)conjunto(s) nomeado(s) de permissões em recursos de computa-dor.

Um ou mais aspectos da presente invenção armazenamum conjunto de um ou mais usuários e/ou um ou mais grupos esuas permissões associadas em uma estrutura de dados opera-tivamente similar a essa mostrada nas figuras 2A e 2B. A fi-gura 2A ilustra um conjunto de permissões 201 que, quandoaplicado em um recurso de computador (não mostrado) , permiteque Tim e Diz adotem qualquer ação desejada, enquanto Ceespode somente ler do recurso de computador e Colin pode lerde e gravar no recurso de computador. A figura 2B ilustra umoutro conjunto de permissões 205 que, quando aplicado em umrecurso de computador (não mostrado), permite que Tim adotequalquer ação desejada, enquanto Colin e Lyon podem somenteler do recurso de computador e Jason e Kerem podem ler de egravar no recurso de computador. Depois que cada conjunto depermissões 201 e 250 é criado, o usuário ou o sistema (talcomo através do sistema operacional) pode atribuir uma refe-rência ou nome 203,207 a cada conjunto de permissões. Nesseexemplo, o conjunto de permissões 205 é citado como azul 207e o conjunto de permissões 201 é citado como verde 203.

Qualquer uma ou ambas as referências podem ser associadascom qualquer número de recursos de computador, o que resultana aplicação das permissões correspondentes sobre esses re-cursos de computador. Como usado aqui, um recurso de compu-tador pode incluir, mas não é limitado a arquivos, pastas,listas, autolistas, listas de contato de e-mail, e-mails,tarefas, portas 1/0 e qualquer outro recurso de computadoridentificável.

A figura 3A ilustra um recurso de computador, aquio arquivo Il 301. 0 arquivo Il 301 tem uma lista de controlede acesso correspondente 302. Embora a ACL 302 seja ilustra-da dentro do recurso de computador 301, aqueles versados natécnica verificarão que a ACL pode ser alternativamente ar-mazenada separadamente dos recursos de computador aos quaisela corresponde. A ACL 302 indica que o arquivo Il 301 herdaquaisquer permissões definidas pelo conjunto azul de permis-são 205, bem como permissões explicitas 305. Como um resul-tado, o item Il 301 tem permissões que permitem que Tim ado-te qualquer ação desejada, Colin, Lyon e Mike somente leiam,Jason, Kerem e John leiam e gravem e Lyon não tenha permis-são para ler (onde 'não' é representado como ).

A figura 3B ilustra um recurso de computador, aquiarquivo 12 303. 0 arquivo 12 303 tem uma lista de controlede acesso correspondente 304. Embora a ACL 304 seja ilustra-da dentro do recurso de computador 303, aqueles versados natécnica verificarão que a ACL pode ser alternativamente ar-mazenada separadamente dos recursos de computador aos quaisela corresponde. A ACL 304 indica que o arquivo 12 303 herdaquaisquer permissões definidas pelo conjunto azul de permis-sões 205, bem como quaisquer permissões definidas pelo con-junto verde de permissões 201. 0 item 12 303 tem permissõesque permitem que Tim e Diz adotem qualquer ação desejada,Cees e Lyon somente leiam e Colin, Jason e Kerem leiam egravem. Pelo uso do nivel adicional de abstração, isto é,com referência na ACL a um nome de um conjunto de permis-sões, ao invés de listar as próprias permissões, um usuáriopode acompanhar de onde as permissões se originaram, comotambém descrito abaixo.

Aspectos da presente invenção provêem um aspectode herança que adota pelo menos duas formas para aplicar re-ferências em conjuntos de permissões em recursos do computa-dor diferentes. Um mecanismo é uma "lista" que funciona si-milarmente a uma pasta, exceto que uma lista é uma estruturade dados separada contendo um conjunto de referências defi-nido pelo usuário 401 para recursos de computador como mos-trado na figura 4A. As listas podem também incluir anotaçõesopcionais e ter alguma ordem prescrita. A figura 4A tambémmostra que um conjunto de permissões 205 pode ser associadocom a lista onde todos os recursos de computador dentro dalista 401 herdam uma referência para o conjunto de permis-sões 205 (nesse exemplo, o conjunto azul de permissões) queestá associado com a lista. A figura 4B ilustra o principiode herança, onde a lista tem uma referência para o conjuntode permissão 205 e todos os recursos de computador associa-dos com a lista 401 subseqüentemente armazenam uma referên-cia para o conjunto de permissões 205.

Um segundo mecanismo é uma "autolista", que é si-milar a uma lista, mas ao invés de conter um conjunto de re-ferências definido pelo usuário para recursos de computador,uma autolista armazena um conjunto de regras definido pelousuário na forma de um escopo 501 e um ou mais critérios decorrespondência 503 a serem aplicados através de todos osrecursos de computador dentro do escopo para determinarquais recursos estão incluídos dentro da autolista. Essesrecursos determinados como estando associados com a autolis-ta então herdam as referências da autolista para os conjun-tos de permissões 201. O escopo 501 define onde o computadordeve olhar para avaliar os recursos do computador, e os cri-térios 503 definem as regras contra as quais os metadadosdos recursos de computador são avaliados. Um exemplo possí-vel de uma regra é mostrado na figura 5A, onde a regra daautolista tem um escopo que busca toda a unidade C 501 ecritérios que se aplicam a esses recursos do computador cujoautor é Cees. Todos esses recursos de computador que se si-tuam dentro dos critérios especificados e que estão armaze-nados dentro do escopo herdara todas as referências para con-juntos de permissões associados com a autolista. 0 resultadode uma tal autolista é mostrado na figura 5B, onde os recur-sos de computador 12 303 e 13 507 caem dentro do escopo ecritérios e assim herdam uma referência para o conjunto (ouconjuntos) de permissões associados com a autolista 201. Oitem 12 é ilustrado como também se referindo ao conjunto a-zul de permissões 205, como discutido no exemplo prévio. Osistema também garante que todos os itens dentro do escopoque não correspondem com os critérios não são associados como(s) conjunto(s) de permissões correspondendo com a autolis-ta. Além disso, o sistema pode até mesmo ir mais longe demodo a garantir que todos os itens aos quais o sistema temacesso que não correspondem com os critérios não sejam asso-ciados com o(s) conjunto(s) de permissões correspondendo coma autolista.

Desde que as autolistas mudam dinamicamente, umaspecto ilustrativo pode atualizar as autolistas, de modoque recursos de computador corretos são associados com aspermissões representadas pela autolista. A autolista podeser implementada para disparar o mecanismo de verificaçãopela operação manual ou automação. A operação manual podeexigir uma ação do computador tal como, mas não limitado a,execução de um programa ou clique em um botão que iniciariaa operação. A opção da implementação da automação pode sertão simples quanto executar um procedimento de atualizaçãoem um intervalo de tempo estabelecido tal como uma vez aodia ou uma vez a cada uma hora, ou poderia ser implementadapor um ouvinte que faz as mudanças apropriadas na autolistaautomaticamente quando os recursos de computador mudam.

Quando existe mais do que uma referência para con-juntos diferentes de permissões e/ou permissões explicitaspara um único recurso de computador, então um conjunto in-tercalado de permissões pode ser criado para determinar seuma solicitação para uso desse recurso de computador deveser concedida. Por exemplo, como ilustrado acima, o item Il201 faz referência a ambos o conjunto azul de permissões205, bem como permissões explicitas adicionais 305 (figura3A) . 0 item 12 205 faz referência a ambos os conjuntos azul205 e verde 201 de permissões (figura 3B) . Um processo deintercalação ilustrativo é mostrado na figura 6 onde uma o-peração OU pode ser aplicada através dos conjuntos diferen-tes de permissões e permissões explicitas associados com umdado objeto de dados. Nesse exemplo, a figura 6 mostra a in-tercalação para o recurso de computador Il 301 com o conjun-to de permissões 205 e permissões explicitas 305. 0 resulta-do da operação OU é mostrado no item 601 da figura 6. Colin,que somente tinha acesso de leitura do conjunto de permis-sões 205, mas tinha acesso de leitura e gravação das permis-sões explicitas 305, recebe acesso de leitura e gravação co-mo um resultado da operação OU durante a intercalação. Asnegações e permissões de Lyon são combinadas de modo queLyon somente tem uma entrada. Essa entrada remove a permis-são de leitura porque ela é anulada pela negação. Modalida-des alternativas podem usar múltiplas entradas por usuário,cada entrada provendo algumas das permissões/negações daspermissões combinadas.

0 conjunto intercalado de permissões 601 pode en-tão ser usado para determinar se a solicitação para uso dorecurso de computador deve ser concedida. Um uso solicitadopode ser concedido para um usuário quando a permissão existeno conjunto intercalado. Por exemplo, usando a informação em601 (figura 6) e seguindo o fluxograma na figura 7, se Lyonestá solicitando acesso de leitura para Il 301, então depoisde criar a lista intercalada para Il 601 (etapa 701), o com-putador verifica para ver se existe uma permissão de leituraassociada com Lyon (etapa 703). Se nenhuma tal permissão e-xiste ou existe uma permissão de negação, então é negado a-cesso de leitura para Lyon (etapa 705). Se uma tal permissãorealmente existe para Lyon, então é concedido para Lyon oacesso de leitura (etapa 707).

A camada de informação criada pelos aspectos ilus-trativos descritos aqui confere para esses indivíduos queadministram as permissões aos recursos de computador a capa-cidade de entender porque as permissões são estabelecidas.

Como mostrado na figura 8A, uma companhia pode criar uma e-quipe para um projeto atual e ter um conjunto de permissõescitados como vermelho 801 onde o líder da equipe obtém con-trole total e os outros elementos obtêm acesso de leitura egravação. Como mostrado na figura 8B, depois de aplicar oconjunto vermelho de permissões 801 a recursos de computadordiferentes 14 803, 15 805 e 16 807, um administrador que es-tá mantendo as permissões pode entender que ele foi criadocomo um resultado do projeto porque ele mantém o identifica-dor vermelho 801. Com esse conhecimento, o administrador po-de manter ou remover as permissões dos recursos de computa-dor adequadamente. A utilidade do grupo nos modelos de ACLprévios proveu os usuários associados com um grupo com asmesmas permissões exatas, enquanto que de acordo com aspec-tos da invenção como descrito no exemplo acima, usuários di-ferentes podem ter permissões diferentes dentro do mesmogrupo.

A camada extra de informação criada resulta em umahistória de permissões para o recurso de computador. Comomostrado na figura 9A, Mike possui acesso de leitura de umprimeiro conjunto de permissões 901 citado como amarelo epossui acesso de leitura e gravação de um segundo conjuntode permissões 903 citado como púrpura. Quando uma solicita-ção para uso é feita, as permissões de ambos os conjuntos901,903 são intercaladas pelo sistema dando acesso de leitu-ra e gravação a Mike como mostrado na figura 9B porque o ar-quivo 17 905 armazena uma referência para o conjunto amarelode permissões 901 junto com uma referência para o conjuntopúrpura de permissões 903. Como mostrado na figura 9C, se oconjunto púrpura de permissões 903 é removido por alguma ra-zão, então o usuário ainda manterá acesso de leitura da re-ferência para o conjunto amarelo de permissões 901. Nos mo-delos prévios de ACL, somente uma lista de permissões é sal-va. O problema é que um administrador pode remover o acessode leitura e gravação do usuário que teria, sido associadocom o conjunto púrpura de permissões 903. Mesmo embora o a-cesso de leitura deva permanecer desde que ele também teriasido concedido porque ele teria sido associado com o conjun-to amarelo de permissões 901, ele é ainda removido porquenenhuma referência para o conjunto amarelo ou púrpura depermissão é salva, somente as próprias permissões são sal-vas. A informação histórica criada de acordo com certos as-pectos da presente invenção na aplicação de referências paraconjuntos de permissões resolve esse problema.

A camada extra de informação também permite quepermissões sejam alteradas e disseminadas para recursos decomputador com facilidade. Como mostrado na figura 10A, oconjunto vermelho de permissões 801 da figura 8 pode ser al-terado para adicionar um outro elemento. Uma vez alterado, oconjunto vermelho de permissões 801 atualiza todos os recur-sos de computador com os quais o conjunto vermelho de per-missões 801 estava associado. A figura IOB mostra que depoisque o novo elemento foi adicionado no conjunto vermelho depermissões 801, então os arquivos 14 803, 15 805 e 16 807agora têm as permissões associadas com esse novo elemento.Essa disseminação da atualização pode ser implementada comqualquer atualização incluindo, mas não limitada pela remo-ção de um usuário, mudança das permissões de um usuário atu-al e adição de um usuário.

O nivel extra de abstração do modelo de ACL provi-do de acordo com certos aspectos da invenção cria uma camadade informação que resolve numerosos problemas que existem nomodelo prévio de ACL. Os recursos de computador armazenammúltiplas referências ao conjunto de permissões e antes doacesso de concessão, combinam as permissões em um conjuntointercalado. Essa camada extra de abstração concede para es-ses que estão administrando a ACL dos recursos de computadoruma maneira para lembrar porque a ACL foi aplicada em cadarecurso de computador particular. Isso também resulta nosrecursos de computador mantendo suas permissões corretamentedesde que múltiplas referências para conjuntos de permissõespodem ser armazenadas, e assim, quando uma referência paraum conjunto de permissões é removida, o resto ainda persisteresultando em uma ACL correta. A camada extra também permiteque mudanças em permissões sejam disseminadas para recursosde computador com facilidade. O modelo da ACL de acordo comaspectos da invenção também tem aspectos que tornam mais fá-cil aplicar conjuntos de permissões a diferentes recursos decomputador. As listas permitem que um usuário aplique um oumais conjuntos de permissões em recursos de computador queeles associam com a lista. As autolistas permitem que um u-suário crie um conjunto de regras para aplicar em metadadosde recurso do computador, e essas que correspondem com asregras então armazenam as referências para os conjuntos depermissões associados com a autolista. Todos esses aspectossão um aperfeiçoamento para a tecnologia anterior do modeloprévio de ACL.

Embora sistemas e métodos ilustrativos como des-critos aqui personificando vários aspectos da presente in-venção sejam mostrados, será entendido por aqueles versadosna técnica que a invenção não é limitada a essas modalida-des. Modificações podem ser feitas por aqueles versados natécnica, particularmente à luz dos ensinamentos precedentes.Por exemplo, cada um dos elementos das modalidades anterior-mente mencionadas pode ser utilizado sozinho ou em combina-ção ou subcombinação com elementos das outras modalidades.

Também será verificado e entendido que modificações podemser feitas sem se afastar do verdadeiro espirito e escopo dapresente invenção. A descrição é assim para ser consideradacomo ilustrativa ao invés de restritiva.

Claims (15)

1. Método de provimento de controle de acesso a umrecurso em um sistema de computador, CARACTERIZADO pelo fatode que compreende as etapas de:(a) ler uma ou mais referências a um conjunto depermissões correspondendo com o recurso de computador,(b) consultar uma base de dados de controle de a-cesso para obter um conjunto de permissões correspondendocom cada da uma ou mais referências,(c) intercalar os conjuntos de permissões da etapa(b) para obter um conjunto intercalado de permissões para orecurso de computador,(d) pesquisar o conjunto intercalado de permissõespara identificar se uma entidade que solicita o" uso do re-curso de computador tem permissão para tal uso.

2. Método, de acordo com a reivindicação 1,CARACTERIZADO pelo fato de que a etapa (c) também compreendeintercalar todos os conjuntos de permissões usando uma ope-ração OU através dos conjuntos de permissões retornados naetapa (b).

3. Método, de acordo com a reivindicação 2,CARACTERIZADO pelo fato de que cada permissão compreende umapermissão de concessão ou uma permissão de negação para umuso predeterminado do recurso de computador, e onde uma per-missão de negação anula uma permissão de concessão corres-pondente.

4. Método, de acordo com a reivindicação 1,CARACTERIZADO pelo fato de que a etapa (a) compreende ler auma ou mais referências de uma lista de cont.role de acesso(ACL).

5. Método, de acordo com a reivindicação 1,CARACTERIZADO pelo fato de que a etapa (a) também compreendeler permissões explicitas para o recurso de computador e aetapa (c) compreende intercalar as permissões explicitas como um ou mais conjuntos de permissões da etapa (b).

6. Método, de acordo com a reivindicação 1,CARACTERIZADO pelo fato de que uma primeira referência dauma ou mais referências corresponde com uma lista predeter-minada .

7. Método, de acordo com a reivindicação 1,CARACTERIZADO pelo fato de que uma primeira referência dauma ou mais referências corresponde- a uma autolista prede-terminada.

8. Método, de acordo com a reivindicação 1,CARACTERIZADO pelo fato de que uma primeira referência dauma ou mais referências corresponde com uma referência sele-cionada pelo usuário.

9. Um ou mais meios legíveis por computador arma-zenando instruções executáveis por computador, CARACTERIZADOpor executar o método da reivindicação 1.

10. Método para estabelecer permissões de seguran-ça para um recurso de computador, CARACTERIZADO pelo fato de(a) definir um primeiro conjunto de permissões desegurança,(b) definir um segundo conjunto de permissões desegurança,(c) armazenar uma primeira referência para o pri-meiro conjunto de permissões de segurança e uma segunda re-ferência para o segundo conjunto de permissões de segurançanos dados de segurança correspondendo com o recurso de com-putador.

11. Método, de acordo com a reivindicação 10,CARACTERIZADO pelo fato de que o recurso de computador é de-finido por uma lista.

12. Método, de acordo com a reivindicação 10,CARACTERIZADO pelo fato de que o recurso de computador é de-finido por uma autolista.

13. Um ou mais meios legíveis por computador arma-zenando instruções executáveis por computador, CARACTERIZADOpor executar o método da reivindicação 10.

14. Um ou mais meios legíveis por computador tendouma estrutura de dados armazenada nele, a dita estrutura dedados sendo CARACTERIZADA pelo fato de que compreende:(a) um primeiro campo de dados identificando umrecurso de computador ao qual a estrutura de dados corres-ponde,(b) um segundo campo de dados compreendendo umaprimeira referência para um conjunto de permissões de segu-rança e(c) um terceiro campo de dados compreendendo umasegunda referência para um conjunto de permissões de segurança.

15. Método, de acordo com a reivindicação 14,CARACTERIZADO pelo fato de que a estrutura de dados tambémcompreende um quarto campo de dados armazenando uma permis-são explicita.