Abstrakt. Intresset för rollbaserad tillträdeskontroll har genererat betydande forskningsverksamhet under de senaste åren. Ett antal intressanta problem i samband med det välkända problemet med täckningen har kommit i dagen till följd av denna verksamhet. Det är dock fortfarande inte känt hur komplicerade vissa av dessa problem är i beräkningen. I det här dokumentet undersöker vi vissa variationer i det set cover problemet och använder dessa variationer för att fastställa den beräknings komplexiteten av dessa problem. Det viktigaste är att vi inför det minimala problemet med täckning - en generalisering av problemet med det uppsatta skyddet - som vi använder för att avgöra komplexiteten i problemet med kartläggning av den interdomäniska rollen.
Dessutom är den rollbaserade mekanismen för tillträdeskontroll inte lämplig för korsförvararmiljö på grund av problemet med rollmappning REF.
Set Covering Problems in Role-Based Access Control
{'venue': 'ESORICS', 'journal': None, 'mag_field_of_study': ['Computer Science']}