Abstract:Abstract. In this paper, we prove that the degree of regularity of the family of Square systems, an HFE type of systems, over a prime finite field of odd characteristics q is exactly q, and therefore prove that• inverting Square systems algebraically is exponential, when q = O(n), where n is the number of variables of the system.
“…The most popular one:GF (2 8 ) is our choice. (Even though current research [17] indicates an odd characteristic field provides stronger security against direct attacks for a scheme such as HFE, it does not affect our choice). Also, the required security level should be higher than 2 80 .…”
Section: Practical Parameter Choices Of Our Rainbowmentioning
“…The most popular one:GF (2 8 ) is our choice. (Even though current research [17] indicates an odd characteristic field provides stronger security against direct attacks for a scheme such as HFE, it does not affect our choice). Also, the required security level should be higher than 2 80 .…”
Section: Practical Parameter Choices Of Our Rainbowmentioning
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.