Public key cryptosystems offer important advantages over symmetric methods, but the most important such systems rely on the difficulty of integer factorization (or the related discrete logarithm problem). Advances in quantum computing threaten to render such systems useless. In addition, public-key systems tend to be slower than symmetric systems because of their use of number-theoretic algorithms. I propose a new public key system which may be secure against both classical and quantum attacks, while remaining simple and very fast. The system's action is best described in terms of linear algebra, while its security is more naturally explained in the context of graph theory.
College and Department
Physical and Mathematical Sciences; Mathematics
BYU ScholarsArchive Citation
Hettinger, Christopher James, "A New Public-Key Cryptosystem" (2014). Theses and Dissertations. 5492.
Cryptography, Public Key, Post-Quantum