{"id":{"repo_id":"cornell","oai_identifier":"oai:ecommons.cornell.edu:1813/14744"},"canonical_url":"https://search.ndltd.org/etd/cornell/oai:ecommons.cornell.edu:1813/14744","repository":{"repo_id":"cornell","name":"Cornell University","base_url":"https://ecommons.cornell.edu/server/oai/request"},"display":{"title":"Quantification And Formalization Of Security","abstract":"Computer security policies often are stated informally in terms of conﬁdentiality, integrity, and availability of information and resources; these policies can be qualitative or quantitative. To formally quantify conﬁdentiality and integrity, a new model of quantitative information ﬂow is proposed in which information ﬂow is quantiﬁed as the change in the accuracy of an observer’s beliefs. This new model resolves anomalies present in previous quantitative informationﬂow models, which are based on change in uncertainty. And the new model is sufﬁciently general that it can be instantiated to measure either accuracy or uncertainty. To formalize security policies in general, a generalization of the theory of trace properties (originally developed for program veriﬁcation) is proposed. Security policies are modeled as hyperproperties, which are sets of trace properties. Although important security policies, such as secure information ﬂow, cannot be expressed as trace properties, they can be expressed as hyperproperties. Safety and liveness are generalized from trace properties to hyperproperties, and every hyperproperty is shown to be the intersection of a safety hyperproperty and a liveness hyperproperty. Veriﬁcation, reﬁnement, and topology of hyperproperties are also addressed. Hyperproperties for system representations beyond trace sets are investigated.","abstract_html":"Computer security policies often are stated informally in terms of conﬁdentiality, integrity, and availability of information and resources; these policies can be qualitative or quantitative. To formally quantify conﬁdentiality and integrity, a new model of quantitative information ﬂow is proposed in which information ﬂow is quantiﬁed as the change in the accuracy of an observer’s beliefs. This new model resolves anomalies present in previous quantitative informationﬂow models, which are based on change in uncertainty. And the new model is sufﬁciently general that it can be instantiated to measure either accuracy or uncertainty. To formalize security policies in general, a generalization of the theory of trace properties (originally developed for program veriﬁcation) is proposed. Security policies are modeled as hyperproperties, which are sets of trace properties. Although important security policies, such as secure information ﬂow, cannot be expressed as trace properties, they can be expressed as hyperproperties. Safety and liveness are generalized from trace properties to hyperproperties, and every hyperproperty is shown to be the intersection of a safety hyperproperty and a liveness hyperproperty. Veriﬁcation, reﬁnement, and topology of hyperproperties are also addressed. Hyperproperties for system representations beyond trace sets are investigated.","abstract_has_math":false,"creators":["Clarkson, Michael"],"institution":null,"degree_name":null,"degree_level":null,"degree_discipline":null,"degree_department":null,"school":null,"contributors":[],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2010,"date_issued":"2010-04-09T19:58:58Z","date_published":"2010-04-09T19:58:58Z","updated_at":"2026-11-19T03:14:09Z","subjects":[],"languages":["en_US"],"rights":[],"rights_urls":[],"identifier_entries":[{"key":"dc:identifier.bibid","label":"Dc Identifier Bibid","values":["6890872"],"render_values":[{"text":"6890872","href":null,"code":true}]}],"person_identifier_entries":[]},"links":{"outbound_url":"https://hdl.handle.net/1813/14744","outbound_label":"Handle","outbound_source":"dc:identifier.uri","record_url":"https://hdl.handle.net/1813/14744","record_label":"Repository record","record_kind":"handle","record_source":"dc:identifier.uri","download_url":null,"download_label":null,"download_source":null,"access_status":null,"embargo_until":null,"access_note":null},"source_record":{"url":"https://ecommons.cornell.edu/server/oai/request?verb=GetRecord&metadataPrefix=dim&identifier=oai%3Aecommons.cornell.edu%3A1813%2F14744","prefix":"dim"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:creator","label":"Author","values":["Clarkson, Michael"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date.accessioned","label":"Dc Date Accessioned","values":["2010-04-09T19:58:58Z"]},{"key":"dc:date.available","label":"Dc Date Available","values":["2010-04-09T19:58:58Z"]},{"key":"dc:date.issued","label":"Date","values":["2010-04-09T19:58:58Z"]},{"key":"dc:type","label":"Dc Type","values":["dissertation or thesis"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language.iso","label":"Language (ISO)","values":["en_US"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier.bibid","label":"Dc Identifier Bibid","values":["6890872"]},{"key":"dc:identifier.uri","label":"Identifier URI","values":["https://hdl.handle.net/1813/14744"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"cerif:openaire","label":"Cerif Openaire","values":["<Publication xmlns=\"https://www.openaire.eu/cerif-profile/1.1/\" id=\"da8fb6f1-1b26-49c6-afe6-37c6234122ed\"> <Type xmlns=\"https://www.openaire.eu/cerif-profile/vocab/COAR_Publication_Types\">http://purl.org/coar/resource_type/c_1843</Type> <Language>en_US</Language> <Title>Quantification And Formalization Of Security</Title> <PublishedIn> <Publication> </Publication> </PublishedIn> <PublicationDate>2010-04-09T19:58:58Z</PublicationDate> <Authors> <Author> <DisplayName>Clarkson, Michael</DisplayName> <Affiliation> <OrgUnit> </OrgUnit> </Affiliation> </Author> </Authors> <Editors> </Editors> <Publishers> <Publisher> <OrgUnit /> </Publisher> </Publishers> <Abstract>Computer security policies often are stated informally in terms of conﬁdentiality, integrity, and availability of information and resources; these policies can be qualitative or quantitative. To formally quantify conﬁdentiality and integrity, a new model of quantitative information ﬂow is proposed in which information ﬂow is quantiﬁed as the change in the accuracy of an observer’s beliefs. This new model resolves anomalies present in previous quantitative informationﬂow models, which are based on change in uncertainty. And the new model is sufﬁciently general that it can be instantiated to measure either accuracy or uncertainty. To formalize security policies in general, a generalization of the theory of trace properties (originally developed for program veriﬁcation) is proposed. Security policies are modeled as hyperproperties, which are sets of trace properties. Although important security policies, such as secure information ﬂow, cannot be expressed as trace properties, they can be expressed as hyperproperties. Safety and liveness are generalized from trace properties to hyperproperties, and every hyperproperty is shown to be the intersection of a safety hyperproperty and a liveness hyperproperty. Veriﬁcation, reﬁnement, and topology of hyperproperties are also addressed. Hyperproperties for system representations beyond trace sets are investigated.</Abstract> <Access xmlns=\"http://purl.org/coar/access_right\" > </Access> </Publication>"]},{"key":"cris:virtual.author","label":"Cris Virtual Author","values":["Clarkson, Michael"]},{"key":"cris:virtualsource.collection","label":"Cris Virtualsource Collection","values":["5893a6ea-7af3-41d7-abc6-04bcd26ab5df"]},{"key":"dc:description.abstract","label":"Abstract","values":["Computer security policies often are stated informally in terms of conﬁdentiality, integrity, and availability of information and resources; these policies can be qualitative or quantitative. To formally quantify conﬁdentiality and integrity, a new model of quantitative information ﬂow is proposed in which information ﬂow is quantiﬁed as the change in the accuracy of an observer’s beliefs. This new model resolves anomalies present in previous quantitative informationﬂow models, which are based on change in uncertainty. And the new model is sufﬁciently general that it can be instantiated to measure either accuracy or uncertainty. To formalize security policies in general, a generalization of the theory of trace properties (originally developed for program veriﬁcation) is proposed. Security policies are modeled as hyperproperties, which are sets of trace properties. Although important security policies, such as secure information ﬂow, cannot be expressed as trace properties, they can be expressed as hyperproperties. Safety and liveness are generalized from trace properties to hyperproperties, and every hyperproperty is shown to be the intersection of a safety hyperproperty and a liveness hyperproperty. Veriﬁcation, reﬁnement, and topology of hyperproperties are also addressed. Hyperproperties for system representations beyond trace sets are investigated."]},{"key":"dc:description.collection","label":"Dc Description Collection","values":["Cornell Theses and Dissertations"]},{"key":"dc:format.mimetype","label":"Dc Format Mimetype","values":["application/pdf"]},{"key":"dc:title","label":"Title","values":["Quantification And Formalization Of Security"]},{"key":"dspace:entity.type","label":"Dspace Entity Type","values":["Publication"]},{"key":"others:access_status","label":"Others Access Status","values":["open.access"]}]}],"canonical_facts":{"cerif:openaire":["<Publication xmlns=\"https://www.openaire.eu/cerif-profile/1.1/\" id=\"da8fb6f1-1b26-49c6-afe6-37c6234122ed\"> <Type xmlns=\"https://www.openaire.eu/cerif-profile/vocab/COAR_Publication_Types\">http://purl.org/coar/resource_type/c_1843</Type> <Language>en_US</Language> <Title>Quantification And Formalization Of Security</Title> <PublishedIn> <Publication> </Publication> </PublishedIn> <PublicationDate>2010-04-09T19:58:58Z</PublicationDate> <Authors> <Author> <DisplayName>Clarkson, Michael</DisplayName> <Affiliation> <OrgUnit> </OrgUnit> </Affiliation> </Author> </Authors> <Editors> </Editors> <Publishers> <Publisher> <OrgUnit /> </Publisher> </Publishers> <Abstract>Computer security policies often are stated informally in terms of conﬁdentiality, integrity, and availability of information and resources; these policies can be qualitative or quantitative. To formally quantify conﬁdentiality and integrity, a new model of quantitative information ﬂow is proposed in which information ﬂow is quantiﬁed as the change in the accuracy of an observer’s beliefs. This new model resolves anomalies present in previous quantitative informationﬂow models, which are based on change in uncertainty. And the new model is sufﬁciently general that it can be instantiated to measure either accuracy or uncertainty. To formalize security policies in general, a generalization of the theory of trace properties (originally developed for program veriﬁcation) is proposed. Security policies are modeled as hyperproperties, which are sets of trace properties. Although important security policies, such as secure information ﬂow, cannot be expressed as trace properties, they can be expressed as hyperproperties. Safety and liveness are generalized from trace properties to hyperproperties, and every hyperproperty is shown to be the intersection of a safety hyperproperty and a liveness hyperproperty. Veriﬁcation, reﬁnement, and topology of hyperproperties are also addressed. Hyperproperties for system representations beyond trace sets are investigated.</Abstract> <Access xmlns=\"http://purl.org/coar/access_right\" > </Access> </Publication>"],"cris:virtual.author":["Clarkson, Michael"],"cris:virtualsource.collection":["5893a6ea-7af3-41d7-abc6-04bcd26ab5df"],"dc:creator":["Clarkson, Michael"],"dc:date.accessioned":["2010-04-09T19:58:58Z"],"dc:date.available":["2010-04-09T19:58:58Z"],"dc:date.issued":["2010-04-09T19:58:58Z"],"dc:description.abstract":["Computer security policies often are stated informally in terms of conﬁdentiality, integrity, and availability of information and resources; these policies can be qualitative or quantitative. To formally quantify conﬁdentiality and integrity, a new model of quantitative information ﬂow is proposed in which information ﬂow is quantiﬁed as the change in the accuracy of an observer’s beliefs. This new model resolves anomalies present in previous quantitative informationﬂow models, which are based on change in uncertainty. And the new model is sufﬁciently general that it can be instantiated to measure either accuracy or uncertainty. To formalize security policies in general, a generalization of the theory of trace properties (originally developed for program veriﬁcation) is proposed. Security policies are modeled as hyperproperties, which are sets of trace properties. Although important security policies, such as secure information ﬂow, cannot be expressed as trace properties, they can be expressed as hyperproperties. Safety and liveness are generalized from trace properties to hyperproperties, and every hyperproperty is shown to be the intersection of a safety hyperproperty and a liveness hyperproperty. Veriﬁcation, reﬁnement, and topology of hyperproperties are also addressed. Hyperproperties for system representations beyond trace sets are investigated."],"dc:description.collection":["Cornell Theses and Dissertations"],"dc:format.mimetype":["application/pdf"],"dc:identifier.bibid":["6890872"],"dc:identifier.uri":["https://hdl.handle.net/1813/14744"],"dc:language.iso":["en_US"],"dc:title":["Quantification And Formalization Of Security"],"dc:type":["dissertation or thesis"],"dspace:entity.type":["Publication"],"others:access_status":["open.access"]},"updated_at":"2026-11-19T03:14:09Z"}