Show simple item record

dc.contributor.advisorGondree, Mark
dc.contributor.authorBremer, Stephen J.
dc.dateMar-16
dc.date.accessioned2016-04-29T21:19:05Z
dc.date.available2016-04-29T21:19:05Z
dc.date.issued2016-03
dc.identifier.urihttp://hdl.handle.net/10945/48485
dc.descriptionApproved for public release; distribution is unlimiteden_US
dc.description.abstractProvable data possession (PDP) provides mechanisms to eciently audit the integrity of data held by third parties, like cloud service providers. While multiple PDP schemes have been proposed, there is no research to date that provides in-depth cost analysis for PDP. This research fills that gap by (1) collecting and analyzing cost data for four PDP schemes, (2) providing generic cost models (math-ematical formulae expressing abstract models which can be used to infer future cost), and (3) comparing overall cost eciency of each PDP scheme. For the schemes considered in this study, we find all have nearly identical costs in practice; however, sophisticated schemes designed with low communication complexity have higher preprocessing or storage costs which, depending on audit param-eters, impact total scheme cost. We conclude that MAC-PDP and CPOR schemes are similar, whereas the cost of A-PDP becomes relatively expensive at large file sizes. Our basis cost projections show tagging, storing and auditing a file for one year at one audit per hour is at least $160 for a 1 GB file, $170 for a 1 TB file, and $2,000 for a 1 PB file using a cost model based on the Amazon S3 service.en_US
dc.description.urihttp://archive.org/details/costcomparisonmo1094548485
dc.publisherMonterey, California: Naval Postgraduate Schoolen_US
dc.rightsThis publication is a work of the U.S. Government as defined in Title 17, United States Code, Section 101. Copyright protection is not available for this work in the United Statesen_US
dc.titleCost comparison among provable data possession schemesen_US
dc.typeThesisen_US
dc.contributor.secondreaderPeterson, Zachary
dc.contributor.departmentCyber Academic Group
dc.contributor.departmentCyber Academic Groupen_US
dc.subject.authorprovable data possessionen_US
dc.subject.authorpdpen_US
dc.subject.authorproof of retrievabilityen_US
dc.subject.authorporen_US
dc.subject.authordata integrityen_US
dc.subject.authordata availabilityen_US
dc.subject.authorcloud storageen_US
dc.subject.authorcyberen_US
dc.subject.authorcyber securityen_US
dc.subject.authorcostsen_US
dc.subject.authorcost comparisonen_US
dc.description.recognitionOutstanding Thesisen_US
dc.description.serviceLieutenant, United States Navyen_US
etd.thesisdegree.nameMaster of Science in Cyber Systems and Operationsen_US
etd.thesisdegree.levelMastersen_US
etd.thesisdegree.disciplineCyber Systems and Operationsen_US
etd.thesisdegree.grantorNaval Postgraduate Schoolen_US


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record