Welcome to the resource topic for 2020/1585
Title:
Semi-Regularity of Pairs of Boolean Polynomials
Authors: Timothy J. Hodges, Hari R. Iyer
Abstract:Semi-regular sequences over \mathbb{F}_2 are sequences of homogeneous elements of the algebra B^{(n)}=\mathbb{F}_2[X_1,...,X_n]/(X_1^2,...,X_n^2) , which have a given Hilbert series and can be thought of as having as few relations between them as possible. It is believed that most such systems are semi-regular and this property has important consequences for understanding the complexity of Grobner basis algorithms such as F4 and F5 for solving such systems. We investigate the case where the sequence has length two and give an almost complete description of the number of semi-regular sequences for each n.
ePrint: https://eprint.iacr.org/2020/1585
See all topics related to this paper.
Feel free to post resources that are related to this paper below.
Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.
For more information, see the rules for Resource Topics .