Quantum Computing Fundamentals

Chapter 14

Multivariate Cryptography

Chapter Objectives

After reading this chapter and completing the review questions, you will be able to do the following:

• Understand the basis for multivariate cryptography

• Demonstrate a working knowledge of specific algorithms

• Comprehend how these algorithms function

The term multivariate cryptography refers to cryptographic primitives that are based on multivariate polynomials over a finite field F. These algorithms have been proposed as quantum resistant. Some of these algorithms are part of the NIST project seeking a quantum-resistant standard. You can visit that website at https://csrc.nist.gov/projects/post-quantum-cryptography.

14.1 Mathematics

The algorithms in this chapter require you to use some ...