HFE 系统 Gröbner 基计算代价的更强界
密码学与安全
2020-11-03 v1 交换代数
摘要
我们给出与 HFE（隐藏域方程）密码系统相关的多项式系统的求解度与上一次跌落度的上界。我们的界改进了此类系统已知的上界。我们还给出了关于求解度与上一次跌落度之间联系的新结果，并证明在某些情况下求解度与坐标变换无关。
引用
@article{arxiv.2011.01050,
title = {Stronger bounds on the cost of computing Groebner bases for HFE systems},
author = {Elisa Gorla and Daniela Mueller and Christophe Petit},
journal= {arXiv preprint arXiv:2011.01050},
year = {2020}
}
备注
15 pages