Vi beskriver flera nya nedifrån-och-upp-strategier för problem inom rollteknik för rollbaserad åtkomstkontroll (RBAC). De viktigaste problemen är alla NP-kompletterade, till och med ungefärliga, men i de fall som uppstår i praktiken kan dessa problem lösas på några minuter. Vi överväger först rollminimering, processen att hitta en minsta samling av roller som kan användas för att genomföra en redan existerande användar-till-tillstånd relation. Vi inför snabba grafnedskärningar som gör det möjligt att återvinna lösningen från lösningen till ett problem på ett mindre indatadiagram. För våra testfall, dessa minskningar antingen lösa problemet, eller minska problemet tillräckligt att vi hittar den optimala lösningen med en (sämre) exponentiell metod. Vi inför lägre gränser som är skarpa för sju av nio testfall och ligger inom 3,4 procent på de andra två. Vi introducerar och testar en ny polynom-tids approximation som i genomsnitt ger 2% fler roller än den optimala. Vi överväger därefter det relaterade problemet med att minimera antalet samband mellan roller och användare eller behörigheter, och vi utvecklar effektiva heuristiska metoder för detta problem också. Slutligen föreslår vi metoder för flera relaterade problem.
Ene m.fl. REF använder heuristik och grafteori för att minska graf representationer för att hitta den minsta samling av roller som kan användas för att genomföra en befintlig användar-tillstånd uppdrag.
Fast exact and heuristic methods for role minimization problems
{'venue': "SACMAT '08", 'journal': None, 'mag_field_of_study': ['Computer Science']}