Date of Award
Master of Science (MS)
Dr. Adarna Dieue
Dr. Kanat Abdukhalikov
Dr. Moussa Benoumhani
We study two families of functions over finite fields; the Multivalued Threshold
Functions and the Multivariate Polynomials. Recent advances made in our Conception and our understanding of Boolean Threshold Functions and Multivariate Threshold Functions have considerably increased the importance of the role that they Play in our days in areas like cryptography, circuit complexity, learning theory, social choice, quantum complexity, and in many other areas. Theoretical aspects of Bovid and Gauche who gave an algebraic first studied threshold functions Approach of Boolean Threshold Functions using group ring theory. We will present some algebraic properties of Boolean threshold functions. For the family of Multivariate Polynomials, it was first used by Matsumoto and Imai to design aCryptosystem. Many others researchers followed their steps with a design of new post Quantum multivariate cryptosystems. Unfortunately, many of them have been proven Insecure. We introduce in this thesis a new multivariate cryptosystem that supposes to resist quantum computers attacks.
Thabet, Shaima Ahmed, "Some Algebraic Aspect and Applications of a Family Of Functions over Finite Fields" (2016). Theses. 454.