| dc.contributor.author | Mohan, Akshaya | |
| dc.description.abstract | A Provable Data Possession (PDP) scheme allows a client which has stored data at an untrusted server to verify that the server possesses the original data that it stored without retrieving the entire file. In this thesis study, a new PDP scheme is built using the concept of sigma protocols. The client pre-processes a file and stores it on the server. At a later time, the client issues a challenge to the server requesting it to compute a Proof of Possession. The client verifies the response using its locally stored metadata. The challenge-response protocol that is derived from the sigma protocol, minimizes both computation and communication complexity. Implementation and complexity analysis of the algorithms used in the sigma-PDP scheme was done as a part of this thesis. The main goal of this research was to minimize computation and communication complexity of sigma-PDP scheme as compared to the existing PDP schemes. The main goal of this research was to minimize computation and communication complexity of sigma-PDP scheme as compared to the existing PDP schemes. | en_US |
| dc.publisher | North Dakota State University | en_US |
| dc.rights | NDSU Policy 190.6.2 | |
| dc.title | Provable Data Possession Using Sigma Protocols | en_US |
| dc.type | Thesis | en_US |
| dc.date.accessioned | 2017-12-13T20:38:18Z | |
| dc.date.available | 2017-12-13T20:38:18Z | |
| dc.date.issued | 2013 | |
| dc.identifier.uri | https://hdl.handle.net/10365/27042 | |
| dc.rights.uri | https://www.ndsu.edu/fileadmin/policy/190.pdf | |
| ndsu.degree | Master of Science (MS) | en_US |
| ndsu.college | Engineering | en_US |
| ndsu.department | Electrical and Computer Engineering | en_US |
| ndsu.program | Electrical and Computer Engineering | en_US |
| ndsu.advisor | Katti, Rajendra | |
