`-Invertible Cycles for Multivariate Quadratic (MQ) Public Key Cryptography
نویسندگان
چکیده
We propose a new basic trapdoor `IC (`-Invertible Cycles) of the mixed field type forMultivariate Quadratic public key cryptosystems. This is the first new basic trapdoor since the invention of Unbalanced Oil and Vinegar in 1997. `IC can be considered an extended form of the well-known Matsumoto-Imai Scheme A (also MIA or C∗), and share some features of stagewise triangular systems. However `IC has very distinctive properties of its own. In practice, `IC is much faster than MIA, and can even match the speed of single-field MQ schemes.
منابع مشابه
l-Invertible Cycles for Multivariate Quadratic (MQ) Public Key Cryptography
We propose a new basic trapdoor `IC (`-Invertible Cycles) of the mixed eld type forMultivariate Quadratic public key cryptosystems. This is the rst new basic trapdoor since the invention of Unbalanced Oil and Vinegar in 1997. `IC can be considered an extended form of the well-known Matsumoto-Imai Scheme A (also MIA or C∗), and share some features of stagewise triangular systems. However `IC has...
متن کاملMQ Challenge: Hardness Evaluation of Solving Multivariate Quadratic Problems
Multivariate Quadratic polynomial (MQ) problem serve as the basis of security for potentially post-quantum cryptosystems. The hardness of solving MQ problem depends on a number of parameters, most importantly the number of variables and the degree of the polynomials, as well as the number of equations, the size of the base field etc. We investigate the relation among these parameters and the ha...
متن کاملPublic-Key Identification Schemes Based on Multivariate Quadratic Polynomials
A problem of solving a system of multivariate quadratic polynomials over a finite field, which is called an MQ problem, is a promising problem in cryptography. A number of studies have been conducted on designing public-key schemes using the MQ problem, which are known as multivariate public-key cryptography (MPKC). However, the security of the existing schemes in MPKC relies not only on the MQ...
متن کاملPublic-Key Cryptography from New Multivariate Quadratic Assumptions
In this work, we study a new multivariate quadratic (MQ) assumption that can be used to construct public-key encryptions. In particular, we research in the following two directions: • We establish a precise asymptotic formulation of a family of hard MQ problems, and provide empirical evidence to confirm the hardness. • We construct public-key encryption schemes, and prove their security under t...
متن کاملApplications of Multivariate Quadratic Public Key Systems
In this article, we investigate the class of multivariate quadratic (MQ) public key systems. These systems are becoming a serious alternative to RSA or ECC based systems. After introducing the main ideas and sketching some relevant systems, we deal with the advantages and disadvantages of these kinds of schemes. Based on our observations, we determine application domains in which MQ-schemes hav...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2007