好得多

b'by gr \ xc3 \ xb6bner基依据[FJ03]。相比之下，解决80个布尔二次方程的随机，非结构化的系统仍然是一个艰巨的挑战，在实践中尚未完成。饼干属于多元密码系统的第二类。为了减少签名的大小，其设计师使用特殊形状的多项式。每个（二次）公共多项式可以写入f + g \ xc3 \ x97 h，其中f，g和h是n个变量中的仿射形式。关键是在某些输入向量X上评估这一点需要在有限字段中通过非恒定体进行单个乘法。这是一个非常强大的结构：虽然（n + 1）（n + 2） / 2系数描述了通用的二次多项式，但A \ Xe2 \ x80 \ x9c biscuit -style \ xe2 \ x80 \ x80 \ x80 \ x9d polynomial仅由3 n + 1系数完全描述。设计师观察到，这种结构比一般的MQ问题相比，这种结构能够更好地攻击算法。在提交文档[BKPV23A]中，他们提出了一种简单的组合算法，该算法在n变量中求解饼干 - 式多项式系统在有限的字段上，使用\ xcb \ x9c o q 3 n/ 4操作，并使用Q元素进行Q元素。这比详尽的搜索\ xe2 \ x80 \ x94要好得多，它需要\ xcb \ x9c o（q n）操作。在一般情况下，尚无这种改进的组合算法，这是一个强烈的暗示，即额外的结构使问题更容易。”

b'by gr \ xc3 \ xb6bner基依据[FJ03]。相比之下，解决80个布尔二次方程的随机，非结构化的系统仍然是一个艰巨的挑战，在实践中尚未完成。饼干属于多元加密系统的第二类。为了减少签名的大小，其设计师使用特殊形状的多项式。每个（二次）公共多项式可以写入f + g \ xc3 \ x97 H，其中f，g和h是n个变量中的仿射形式。关键是在某些输入向量X上评估这一点需要在有限字段中通过非恒定体进行单个乘法。这是一个非常强大的结构：虽然（n + 1）（n + 2） / 2系数描述了通用的二次多项式，但A \ xe2 \ x80 \ x9c biscuit -style \ xe2 \ x80 \ x80 \ x80 \ x9d polynomial仅由3 n n n n + 1 coefficiations进行了充分描述。设计师观察到，与一般MQ问题相比，这种结构可以实现更好的攻击算法。在提交文档[BKPV23A]中，他们提出了一种简单的组合算法，该算法在n变量的n变量中求解饼干 - 式多项式系统，并在有限的字段上使用\ xcb \ x9c o q 3 n/ 4操作，并使用Q元素进行Q元素。这比详尽的搜索\ xe2 \ x80 \ x94要好得多。它需要\ xcb \ x9c o（q n）操作。在一般情况下，没有这种改进的组合算法，这是一个很大的暗示，即额外的结构使问题更容易。