Skip to Main Content
Frequently Asked Questions
Submit an ETD
Global Search Box
Need Help?
Keyword Search
Participating Institutions
Advanced Search
School Logo
Files
File List
30497.pdf (3.33 MB)
ETD Abstract Container
Abstract Header
Analysis of Non-Interactive Zero Knowledge Proof
Author Info
Hegde, Suprabha Shreepad
Permalink:
http://rave.ohiolink.edu/etdc/view?acc_num=ucin1535702372270471
Abstract Details
Year and Degree
2018, MS, University of Cincinnati, Engineering and Applied Science: Computer Science.
Abstract
The idea of a zero-knowledge proof was first conceived in 1985 and has since gained enormous attention in the field of cryptography. A zero-knowledge proof makes sure the prover follows the protocol and no secret information of the prover is compromised in the process of proving a statement. Zero knowledge proofs can be categorized into interactive and non - interactive zero knowledge proof systems. A non-interactive zero knowledge proof has two advantages over the interactive zero knowledge proof: it saves communication overhead as it does not require any interaction and it can be used to convince any number of observers or verifiers without interacting with each verifier. In this thesis, we study the non-interactive zero knowledge proof which requires a one-way communication. We discuss how to build interactive and non-interactive proofs based on the discrete logarithm problem. We investigate the performance of the zero-knowledge proof by comparing the computational time between non-interactive and interactive zero knowledge identification protocols based on the discrete logarithm problem. We also study the performance of a non-interactive zero knowledge digital signature scheme using well-known secure cryptographic hash functions.
Committee
Boyang Wang (Committee Chair)
Yizong Cheng, Ph.D. (Committee Member)
Carla Purdy, Ph.D. (Committee Member)
Pages
58 p.
Subject Headings
Computer Science
Keywords
zero knowledge proof
;
digital signature
;
hash function
Recommended Citations
Refworks
EndNote
RIS
Mendeley
Citations
Hegde, S. S. (2018).
Analysis of Non-Interactive Zero Knowledge Proof
[Master's thesis, University of Cincinnati]. OhioLINK Electronic Theses and Dissertations Center. http://rave.ohiolink.edu/etdc/view?acc_num=ucin1535702372270471
APA Style (7th edition)
Hegde, Suprabha Shreepad.
Analysis of Non-Interactive Zero Knowledge Proof.
2018. University of Cincinnati, Master's thesis.
OhioLINK Electronic Theses and Dissertations Center
, http://rave.ohiolink.edu/etdc/view?acc_num=ucin1535702372270471.
MLA Style (8th edition)
Hegde, Suprabha Shreepad. "Analysis of Non-Interactive Zero Knowledge Proof." Master's thesis, University of Cincinnati, 2018. http://rave.ohiolink.edu/etdc/view?acc_num=ucin1535702372270471
Chicago Manual of Style (17th edition)
Abstract Footer
Document number:
ucin1535702372270471
Download Count:
728
Copyright Info
© 2018, some rights reserved.
Analysis of Non-Interactive Zero Knowledge Proof by Suprabha Shreepad Hegde is licensed under a Creative Commons Attribution-NonCommercial-ShareAlike 3.0 Unported License. Based on a work at etd.ohiolink.edu.
This open access ETD is published by University of Cincinnati and OhioLINK.