Record Details

Determining the Effective Entropy of A Visual Hash System

ScholarsArchive at Oregon State University

Field Value
Title Determining the Effective Entropy of A Visual Hash System
Names Montegna, Josh (creator)
Roundy, David (advisor)
Date Issued 2015-06-01 (iso8601)
Note An undergraduate thesis pertaining to the viability of fractal images as visual hashes in cryptographic processes.
Abstract Fractal visual hashes have the potential to replace traditional hexadecimal hashes for SSH applications with the goal of increasing user recognition of identities of remote computers. Rather than rely on human users manually comparing two hexadecimal hashes as part of SSH's public-private key encryption process, users would compare fractal images generated from the original hexadecimal hashes to determine if the keys match.
A visual hash comparison and differentiation game was developed that evaluated the ability of users to differentiate between two images visually. Users were presented with pairs of either flag hashes, t-flag hashes, identicon hashes, hexadecimal hashes, or fractal hashes and were asked to decide if the images were the same or different. The hashes generated were created in a way so that hashes being compared were very similar in their visual characteristics to increase the number of images that were hard to distinguish. The data collected was analyzed through Bayesian analysis wherein the user input and the hash details were evaluated to the find the highest probability effective entropy and user error of the system.
The fractal visual hash achieved the highest amount of effective entropy among the tested hash types and provided a foundation for further research to be conducted on visual hash systems and the validity of fractal hashes.
Genre Thesis
Topic Fractal
Identifier http://hdl.handle.net/1957/55971

© Western Waters Digital Library - GWLA member projects - Designed by the J. Willard Marriott Library - Hosted by Oregon State University Libraries and Press