COMING SOON! PQDT Open is getting a new home!

ProQuest Open Access Dissertations & Theses will remain freely available as part of a new and enhanced search experience at

Questions? Please refer to this FAQ.

Dissertation/Thesis Abstract

Public-key cryptography security-based analysis of the underlying intractable problems
by Al Khulaif, Husain H., M.S., University of Colorado at Denver, 2013, 143; 1549537
Abstract (Summary)

The trend of the design principle of cryptographic primitives has changed enormously throughout time to serve the obligation of evolved technologies. I survey these changes and focus on certain decisions taken in the design of these cryptographic primitives through various ages of cryptography, classical, modern and quantum ages. I focus extensively on modern cryptographic primitives, in whom their security is based on the hardness of solving the underlying intractable problems, mainly the Integer Factorization. We show that most common cryptographic protocols are theoretically related and a threat on one protocol poses security threats on the other protocols. Moreover, theoretical quantum computing stabilization and more practical advances, along with Shor's algorithm threatens the current National Security Administration (NSA) standardized protocol (RSA). I intend to look closely into quantum limitation by discussing two well-known intractable problems from the graph theory. These problems are the Graph Isomorphism, and Hamiltonian Path. The later problems are studied in terms of suitability for cryptographic design and I provide a preliminary prototype to hide secrets based on them, and is believed to confound Quantum computing power.

Indexing (document details)
Advisor: Gethner, Ellen
Commitee: Bogdan, Chlebus, Ferrara, Michael
School: University of Colorado at Denver
Department: Computer Science
School Location: United States -- Colorado
Source: MAI 52/04M(E), Masters Abstracts International
Subjects: Computer science
Keywords: Communication security, Cryptography, Intractable problems, Quantum cryptography, Quantum resistant cryptography, RSA
Publication Number: 1549537
ISBN: 978-1-303-61867-3
Copyright © 2021 ProQuest LLC. All rights reserved. Terms and Conditions Privacy Policy Cookie Policy