{"id":"https://openalex.org/W2507882527","doi":"https://doi.org/10.1109/csf.2016.37","title":"Resilient Delegation Revocation with Precedence for Predecessors Is NP-Complete","display_name":"Resilient Delegation Revocation with Precedence for Predecessors Is NP-Complete","publication_year":2016,"publication_date":"2016-06-01","ids":{"openalex":"https://openalex.org/W2507882527","doi":"https://doi.org/10.1109/csf.2016.37","mag":"2507882527"},"language":"en","primary_location":{"id":"doi:10.1109/csf.2016.37","is_oa":false,"landing_page_url":"https://doi.org/10.1109/csf.2016.37","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2016 IEEE 29th Computer Security Foundations Symposium (CSF)","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://lirias.kuleuven.be/handle/123456789/568036","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5009732995","display_name":"Marcos Cramer","orcid":"https://orcid.org/0000-0002-9461-1245"},"institutions":[{"id":"https://openalex.org/I186903577","display_name":"University of Luxembourg","ror":"https://ror.org/036x5ad56","country_code":"LU","type":"education","lineage":["https://openalex.org/I186903577"]}],"countries":["LU"],"is_corresponding":false,"raw_author_name":"Marcos Cramer","raw_affiliation_strings":["University of Luxembourg"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Luxembourg","institution_ids":["https://openalex.org/I186903577"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5033795373","display_name":"Pieter Van Hertum","orcid":null},"institutions":[{"id":"https://openalex.org/I99464096","display_name":"KU Leuven","ror":"https://ror.org/05f950310","country_code":"BE","type":"education","lineage":["https://openalex.org/I99464096"]}],"countries":["BE"],"is_corresponding":false,"raw_author_name":"Pieter Van Hertum","raw_affiliation_strings":["KU Leuven"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"KU Leuven","institution_ids":["https://openalex.org/I99464096"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5004601106","display_name":"Ruben Lapauw","orcid":"https://orcid.org/0000-0001-8190-8296"},"institutions":[{"id":"https://openalex.org/I99464096","display_name":"KU Leuven","ror":"https://ror.org/05f950310","country_code":"BE","type":"education","lineage":["https://openalex.org/I99464096"]}],"countries":["BE"],"is_corresponding":false,"raw_author_name":"Ruben Lapauw","raw_affiliation_strings":["KU Leuven"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"KU Leuven","institution_ids":["https://openalex.org/I99464096"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5067368528","display_name":"Ingmar Dasseville","orcid":null},"institutions":[{"id":"https://openalex.org/I99464096","display_name":"KU Leuven","ror":"https://ror.org/05f950310","country_code":"BE","type":"education","lineage":["https://openalex.org/I99464096"]}],"countries":["BE"],"is_corresponding":false,"raw_author_name":"Ingmar Dasseville","raw_affiliation_strings":["KU Leuven"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"KU Leuven","institution_ids":["https://openalex.org/I99464096"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5090754913","display_name":"Marc Denecker","orcid":"https://orcid.org/0000-0002-0422-7339"},"institutions":[{"id":"https://openalex.org/I99464096","display_name":"KU Leuven","ror":"https://ror.org/05f950310","country_code":"BE","type":"education","lineage":["https://openalex.org/I99464096"]}],"countries":["BE"],"is_corresponding":false,"raw_author_name":"Marc Denecker","raw_affiliation_strings":["KU Leuven"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"KU Leuven","institution_ids":["https://openalex.org/I99464096"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":"9","issue":null,"first_page":"432","last_page":"442"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10927","display_name":"Access Control and Trust","score":0.9991999864578247,"subfield":{"id":"https://openalex.org/subfields/3312","display_name":"Sociology and Political Science"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},"topics":[{"id":"https://openalex.org/T10927","display_name":"Access Control and Trust","score":0.9991999864578247,"subfield":{"id":"https://openalex.org/subfields/3312","display_name":"Sociology and Political Science"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","score":0.9980000257492065,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11424","display_name":"Security and Verification in Computing","score":0.9918000102043152,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/revocation","display_name":"Revocation","score":0.8923063278198242},{"id":"https://openalex.org/keywords/delegation","display_name":"Delegation","score":0.7291349768638611},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7121111750602722},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.6431077718734741},{"id":"https://openalex.org/keywords/access-control","display_name":"Access control","score":0.5776158571243286},{"id":"https://openalex.org/keywords/liveness","display_name":"Liveness","score":0.41136717796325684},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4107773005962372},{"id":"https://openalex.org/keywords/law","display_name":"Law","score":0.1487993597984314},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.12965747714042664},{"id":"https://openalex.org/keywords/political-science","display_name":"Political science","score":0.1259380578994751}],"concepts":[{"id":"https://openalex.org/C2775892892","wikidata":"https://www.wikidata.org/wiki/Q6509517","display_name":"Revocation","level":3,"score":0.8923063278198242},{"id":"https://openalex.org/C86532276","wikidata":"https://www.wikidata.org/wiki/Q1184065","display_name":"Delegation","level":2,"score":0.7291349768638611},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7121111750602722},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.6431077718734741},{"id":"https://openalex.org/C527821871","wikidata":"https://www.wikidata.org/wiki/Q228502","display_name":"Access control","level":2,"score":0.5776158571243286},{"id":"https://openalex.org/C15569618","wikidata":"https://www.wikidata.org/wiki/Q3561421","display_name":"Liveness","level":2,"score":0.41136717796325684},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4107773005962372},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.1487993597984314},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.12965747714042664},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.1259380578994751},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1109/csf.2016.37","is_oa":false,"landing_page_url":"https://doi.org/10.1109/csf.2016.37","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2016 IEEE 29th Computer Security Foundations Symposium (CSF)","raw_type":"proceedings-article"},{"id":"pmh:oai:lirias2repo.kuleuven.be:123456789/568036","is_oa":true,"landing_page_url":"https://lirias.kuleuven.be/handle/123456789/568036","pdf_url":null,"source":{"id":"https://openalex.org/S7407055369","display_name":"Lirias","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IEEE Computer Security Foundations Symposium, Lisbon, Portugal, 27 June - 1 July 2016","raw_type":"info:eu-repo/semantics/conferenceObject"},{"id":"pmh:oai:orbilu.uni.lu:10993/30186","is_oa":true,"landing_page_url":"https://orbilu.uni.lu/handle/10993/30186","pdf_url":null,"source":{"id":"https://openalex.org/S4306401815","display_name":"Open Repository and Bibliography (University of Luxembourg)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I186903577","host_organization_name":"University of Luxembourg","host_organization_lineage":["https://openalex.org/I186903577"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IEEE 29th Computer Security Foundations Symposium (pp. 432-442). (2016).","raw_type":"info:eu-repo/semantics/conferenceObject"}],"best_oa_location":{"id":"pmh:oai:lirias2repo.kuleuven.be:123456789/568036","is_oa":true,"landing_page_url":"https://lirias.kuleuven.be/handle/123456789/568036","pdf_url":null,"source":{"id":"https://openalex.org/S7407055369","display_name":"Lirias","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IEEE Computer Security Foundations Symposium, Lisbon, Portugal, 27 June - 1 July 2016","raw_type":"info:eu-repo/semantics/conferenceObject"},"sustainable_development_goals":[{"display_name":"Peace, Justice and strong institutions","id":"https://metadata.un.org/sdg/16","score":0.7900000214576721}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":15,"referenced_works":["https://openalex.org/W177536474","https://openalex.org/W1506170695","https://openalex.org/W1549449731","https://openalex.org/W1979183774","https://openalex.org/W2004104370","https://openalex.org/W2020992910","https://openalex.org/W2027237863","https://openalex.org/W2043370600","https://openalex.org/W2074919163","https://openalex.org/W2074963925","https://openalex.org/W2101465039","https://openalex.org/W2109507991","https://openalex.org/W2135510799","https://openalex.org/W2142516532","https://openalex.org/W2145643698"],"related_works":["https://openalex.org/W2390461322","https://openalex.org/W2541816218","https://openalex.org/W2383342098","https://openalex.org/W2356875817","https://openalex.org/W2383627585","https://openalex.org/W2397312625","https://openalex.org/W1573411099","https://openalex.org/W2130737100","https://openalex.org/W2312743476","https://openalex.org/W2591360249"],"abstract_inverted_index":{"In":[0],"ownership-based":[1],"access":[2,159,210],"control":[3],"frameworks":[4],"with":[5,143],"the":[6,43,57,66,85,89,109,111,144,148,184,187,195,205,242],"possibility":[7,40],"of":[8,15,65,91,105,114,123,147,150,186,197,208,251],"delegating":[9],"permissions":[10],"and":[11,68,213],"administrative":[12],"rights,":[13,31,67],"chains":[14,28,199],"delegated":[16],"accesses":[17],"will":[18],"form.":[19],"There":[20],"are":[21],"different":[22,36,99],"ways":[23],"to":[24,35,46,54,61,69,77,118,160,182,190,200,211],"treat":[25],"these":[26,124],"delegation":[27,86,198],"when":[29],"revoking":[30],"which":[32],"give":[33],"rise":[34],"revocation":[37,58],"schemes.":[38],"One":[39],"studied":[41],"in":[42,84,180,231,245],"literature":[44],"is":[45,59,117,163],"revoke":[47],"rights":[48],"by":[49,74,98],"issuing":[50],"negative":[51,92,151],"authorizations,":[52,152],"meant":[53],"ensure":[55],"that":[56,81,121,142,172,215,220,239],"resilient":[60],"a":[62,128,138,155,161,191,218,223],"later":[63],"reissuing":[64],"resolve":[70],"conflicts":[71],"between":[72],"principals":[73,80,216],"giving":[75],"precedence":[76],"predecessors,":[78],"i.e.":[79],"come":[82],"earlier":[83],"chain.":[87],"However,":[88,131],"effects":[90],"authorizations":[93],"have":[94,158],"been":[95],"defined":[96],"differently":[97],"authors.":[100],"Having":[101],"identified":[102],"three":[103,125],"definitions":[104,126],"this":[106,115,133,227],"effect":[107,149],"from":[108],"literature,":[110],"first":[112],"contribution":[113],"paper":[116],"point":[119],"out":[120],"two":[122,170],"pose":[127],"security":[129,134],"threat.":[130],"avoiding":[132],"threat":[135],"comes":[136],"at":[137],"price:":[139],"We":[140,168],"prove":[141],"safe":[145],"definition":[146],"deciding":[153],"whether":[154],"principal":[156],"does":[157],"resource":[162],"an":[164,177,201,237],"NP-complete":[165],"decision":[166,228],"problem.":[167],"discuss":[169,236],"limitations":[171],"can":[173,240],"be":[174],"imposed":[175],"on":[176],"access-control":[178],"system":[179],"order":[181],"reduce":[183],"complexity":[185,207,243],"problem":[188,229,244],"back":[189],"polynomial":[192],"complexity:":[193],"Limiting":[194],"length":[196],"integer":[202],"m":[203],"reduces":[204],"runtime":[206],"determining":[209],"O(nm),":[212],"requiring":[214],"form":[217],"hierarchy":[219],"graph-theoretically":[221],"forms":[222],"rooted":[224],"tree":[225],"makes":[226],"solvable":[230],"quadratic":[232],"runtime.":[233],"Finally":[234],"we":[235],"approach":[238],"mitigate":[241],"practice":[246],"without":[247],"fully":[248],"getting":[249],"rid":[250],"NP-completeness.":[252]},"counts_by_year":[{"year":2019,"cited_by_count":2},{"year":2017,"cited_by_count":1}],"updated_date":"2026-07-19T07:52:34.831488","created_date":"2025-10-10T00:00:00"}