{"id":"https://openalex.org/W2160795275","doi":"https://doi.org/10.1109/secpri.2004.1301315","title":"A layered design of discretionary access controls with decidable safety properties","display_name":"A layered design of discretionary access controls with decidable safety properties","publication_year":2004,"publication_date":"2004-06-10","ids":{"openalex":"https://openalex.org/W2160795275","doi":"https://doi.org/10.1109/secpri.2004.1301315","mag":"2160795275"},"language":"en","primary_location":{"id":"doi:10.1109/secpri.2004.1301315","is_oa":false,"landing_page_url":"https://doi.org/10.1109/secpri.2004.1301315","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Symposium on Security and Privacy, 2004. Proceedings. 2004","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5045655247","display_name":"Jon A. Solworth","orcid":null},"institutions":[{"id":"https://openalex.org/I39422238","display_name":"University of Illinois Chicago","ror":"https://ror.org/02mpq6x41","country_code":"US","type":"education","lineage":["https://openalex.org/I39422238"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"J.A. Solworth","raw_affiliation_strings":["Department of Computer Science, University of Illinois, Chicago, Chicago, IL, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Illinois, Chicago, Chicago, IL, USA","institution_ids":["https://openalex.org/I39422238"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5078127997","display_name":"Robert H. Sloan","orcid":null},"institutions":[{"id":"https://openalex.org/I39422238","display_name":"University of Illinois Chicago","ror":"https://ror.org/02mpq6x41","country_code":"US","type":"education","lineage":["https://openalex.org/I39422238"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"R.H. Sloan","raw_affiliation_strings":["Department of Computer Science, University of Illinois, Chicago, Chicago, IL, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Illinois, Chicago, Chicago, IL, USA","institution_ids":["https://openalex.org/I39422238"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":8.1378,"has_fulltext":false,"cited_by_count":32,"citation_normalized_percentile":{"value":0.97051195,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"56","last_page":"67"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10927","display_name":"Access Control and Trust","score":0.9998999834060669,"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.9998999834060669,"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/T11424","display_name":"Security and Verification in Computing","score":0.9991999864578247,"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/T10237","display_name":"Cryptography and Data Security","score":0.9944999814033508,"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/decidability","display_name":"Decidability","score":0.9445617198944092},{"id":"https://openalex.org/keywords/undecidable-problem","display_name":"Undecidable problem","score":0.8501765727996826},{"id":"https://openalex.org/keywords/access-control","display_name":"Access control","score":0.8232756853103638},{"id":"https://openalex.org/keywords/parameterized-complexity","display_name":"Parameterized complexity","score":0.8112318515777588},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7742353677749634},{"id":"https://openalex.org/keywords/discretionary-access-control","display_name":"Discretionary access control","score":0.5065470933914185},{"id":"https://openalex.org/keywords/control","display_name":"Control (management)","score":0.503398597240448},{"id":"https://openalex.org/keywords/role-based-access-control","display_name":"Role-based access control","score":0.48661527037620544},{"id":"https://openalex.org/keywords/model-checking","display_name":"Model checking","score":0.452400803565979},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3863432705402374},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.33043575286865234},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.1965939700603485},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.1767030656337738},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.12508195638656616}],"concepts":[{"id":"https://openalex.org/C153269930","wikidata":"https://www.wikidata.org/wiki/Q430001","display_name":"Decidability","level":2,"score":0.9445617198944092},{"id":"https://openalex.org/C192034797","wikidata":"https://www.wikidata.org/wiki/Q3502995","display_name":"Undecidable problem","level":3,"score":0.8501765727996826},{"id":"https://openalex.org/C527821871","wikidata":"https://www.wikidata.org/wiki/Q228502","display_name":"Access control","level":2,"score":0.8232756853103638},{"id":"https://openalex.org/C165464430","wikidata":"https://www.wikidata.org/wiki/Q1570441","display_name":"Parameterized complexity","level":2,"score":0.8112318515777588},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7742353677749634},{"id":"https://openalex.org/C48814466","wikidata":"https://www.wikidata.org/wiki/Q1228590","display_name":"Discretionary access control","level":4,"score":0.5065470933914185},{"id":"https://openalex.org/C2775924081","wikidata":"https://www.wikidata.org/wiki/Q55608371","display_name":"Control (management)","level":2,"score":0.503398597240448},{"id":"https://openalex.org/C45567728","wikidata":"https://www.wikidata.org/wiki/Q1702839","display_name":"Role-based access control","level":3,"score":0.48661527037620544},{"id":"https://openalex.org/C110251889","wikidata":"https://www.wikidata.org/wiki/Q1569697","display_name":"Model checking","level":2,"score":0.452400803565979},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3863432705402374},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.33043575286865234},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.1965939700603485},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.1767030656337738},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.12508195638656616}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/secpri.2004.1301315","is_oa":false,"landing_page_url":"https://doi.org/10.1109/secpri.2004.1301315","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Symposium on Security and Privacy, 2004. Proceedings. 2004","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":26,"referenced_works":["https://openalex.org/W191839766","https://openalex.org/W1548628436","https://openalex.org/W1580113137","https://openalex.org/W1986989788","https://openalex.org/W1992761401","https://openalex.org/W1997862012","https://openalex.org/W2038696466","https://openalex.org/W2046398106","https://openalex.org/W2053741629","https://openalex.org/W2061212428","https://openalex.org/W2094873755","https://openalex.org/W2103317919","https://openalex.org/W2111753337","https://openalex.org/W2134570288","https://openalex.org/W2148952798","https://openalex.org/W2150858564","https://openalex.org/W2156479376","https://openalex.org/W2162171351","https://openalex.org/W2166602595","https://openalex.org/W2996027056","https://openalex.org/W4211218509","https://openalex.org/W6607933944","https://openalex.org/W6632867855","https://openalex.org/W6634829199","https://openalex.org/W6675844770","https://openalex.org/W6771694190"],"related_works":["https://openalex.org/W2972379433","https://openalex.org/W1501430220","https://openalex.org/W2989332944","https://openalex.org/W2021891065","https://openalex.org/W2583549044","https://openalex.org/W2119045600","https://openalex.org/W2584984136","https://openalex.org/W2962928105","https://openalex.org/W2170336571","https://openalex.org/W2020140696"],"abstract_inverted_index":{"An":[0],"access":[1,14,21,76,109,116,123],"control":[2,15,22,77,110,117,124],"design":[3,38],"can":[4,43,67,80,159],"be":[5,44,68,81,130,160],"viewed":[6],"as":[7],"a":[8,74,163],"three":[9],"layered":[10],"entity:":[11],"the":[12,17,20,25,31,51,54,57,61,84,92,102,135,152],"general":[13,75,115,122],"model;":[16,23],"parameterization":[18],"of":[19,30,39,56,91,138,151],"and":[24,28,70],"initial":[26],"users":[27],"objects":[29],"system":[32,164],"before":[33],"it":[34],"goes":[35],"live.":[36],"The":[37],"this":[40],"three-tiered":[41],"mechanism":[42],"evaluated":[45],"according":[46],"to":[47,87,129,133],"two":[48],"broad":[49],"measures,":[50],"expressiveness":[52],"versus":[53],"complexity":[55],"system.":[58],"In":[59],"particular,":[60],"question":[62],"arises:":[63],"What":[64],"security":[65],"properties":[66,169],"expressed":[69],"verified?":[71],"We":[72,99],"present":[73],"model":[78,111,149],"which":[79,166],"parameterized":[82],"at":[83],"second":[85],"layer":[86],"implement":[88,134],"(express)":[89],"any":[90,108],"standard":[93,153],"Discretionary":[94],"Access":[95],"Control":[96],"(DAC)":[97],"models.":[98],"show":[100],"that":[101,126],"safety":[103,144,168],"problem":[104],"is":[105],"decidable":[106],"for":[107],"implemented":[112,161],"using":[113],"our":[114,148],"model.":[118],"Until":[119],"now,":[120],"all":[121,150],"models":[125,140,155],"were":[127],"known":[128],"sufficiently":[131],"expressive":[132],"full":[136],"range":[137],"DAC":[139,154],"had":[141],"an":[142],"undecidable":[143],"problem.":[145],"Thus,":[146],"given":[147],"(plus":[156],"many":[157],"others)":[158],"in":[162,165],"their":[167],"are":[170],"decidable.":[171]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":1},{"year":2016,"cited_by_count":2},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":4}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}