Author Type

Graduate Student

Date of Award

2004

Document Type

Thesis

Publication Status

Version of Record

Submission Date

October 2026

Thesis/Dissertation Advisor [Chair]

Mullin, Ronald C.

Abstract

A zero knowledge identification protocol is an interactive proof system that allows a person to prove that he knows a secret key associated with his identity without revealing the secret key. This type of protocol is the topic of a fairy tale, by Gustavus Simmons called the King's Dilemma, about a king and the problem he has with thieves impersonating his tax collectors. It describes a zero-knowledge identification protocol that will rid the king of his problem. I present this system, the motivation for this thesis, and the transformations from this protocol, that uses lead weights and containers, to protocols that use mathematical elements. The security of these protocols is determined by the complexity of the underlying mathematical problem, such as the knapsack and discrete logarithm problem, and three properties: completeness, soundness, and zero knowledge.

Extent

73 p.

Comments

Charles E. Schmidt College of Science|Thesis (M.S.)--Florida Atlantic University, 2004.|FAU Electronic Theses and Dissertations Collection|Charles E. Schmidt College of Science

Identifier

FADT13181

Format

pdf

Download

Share

COinS