On shared systems

<p>Most computing systems are shared between users of various kinds. This thesis treats such systems as mathematical objects, and investigates two of their properties: refinement and security. The first is the analysis of the conditions under which one shared system can be replaced by another...

Full description

Bibliographic Details
Main Authors: Jacob, J, Jacob, Jeremy
Other Authors: Hoare, C
Format: Thesis
Language:English
Published: 1987
Subjects:
_version_ 1797085840487219200
author Jacob, J
Jacob, Jeremy
author2 Hoare, C
author_facet Hoare, C
Jacob, J
Jacob, Jeremy
author_sort Jacob, J
collection OXFORD
description <p>Most computing systems are shared between users of various kinds. This thesis treats such systems as mathematical objects, and investigates two of their properties: refinement and security. The first is the analysis of the conditions under which one shared system can be replaced by another, the second the determination of a measure of the information flow through a shared system.</p> <p>Under the heading of refinement we show what it means for one shared system to be a suitable replacement for another, both in an environment of co-operating users and in an environment of independent users. Both refine- ment relations are investigated, and a large example is given to demonstrate the relation for cooperating users.</p> <p>We show how to represent the security of a shared system as an 'inference function', and define several security properties in terms of such functions. A partial order is defined on systems, with the meaning 'at least as secure as'. We generalise inference functions to produce 'security specifications' which can be used to capture the desired degree of security in any shared system. We define what it means for a shared system to meet a security specification and indicate how implementations may be derived from their specifications in some cases.</p> <p>A summary of related work is given.</p>
first_indexed 2024-03-07T02:13:37Z
format Thesis
id oxford-uuid:a17b30b9-eef5-4db2-8420-6df3cf3f8175
institution University of Oxford
language English
last_indexed 2024-03-07T02:13:37Z
publishDate 1987
record_format dspace
spelling oxford-uuid:a17b30b9-eef5-4db2-8420-6df3cf3f81752022-03-27T02:13:26ZOn shared systemsThesishttp://purl.org/coar/resource_type/c_db06uuid:a17b30b9-eef5-4db2-8420-6df3cf3f8175Computer securityTime-sharing computer systemsEnglishPolonsky Theses Digitisation Project1987Jacob, JJacob, JeremyHoare, CHe, JHoare, THe, J<p>Most computing systems are shared between users of various kinds. This thesis treats such systems as mathematical objects, and investigates two of their properties: refinement and security. The first is the analysis of the conditions under which one shared system can be replaced by another, the second the determination of a measure of the information flow through a shared system.</p> <p>Under the heading of refinement we show what it means for one shared system to be a suitable replacement for another, both in an environment of co-operating users and in an environment of independent users. Both refine- ment relations are investigated, and a large example is given to demonstrate the relation for cooperating users.</p> <p>We show how to represent the security of a shared system as an 'inference function', and define several security properties in terms of such functions. A partial order is defined on systems, with the meaning 'at least as secure as'. We generalise inference functions to produce 'security specifications' which can be used to capture the desired degree of security in any shared system. We define what it means for a shared system to meet a security specification and indicate how implementations may be derived from their specifications in some cases.</p> <p>A summary of related work is given.</p>
spellingShingle Computer security
Time-sharing computer systems
Jacob, J
Jacob, Jeremy
On shared systems
title On shared systems
title_full On shared systems
title_fullStr On shared systems
title_full_unstemmed On shared systems
title_short On shared systems
title_sort on shared systems
topic Computer security
Time-sharing computer systems
work_keys_str_mv AT jacobj onsharedsystems
AT jacobjeremy onsharedsystems