[Resource Topic] 2021/051: How Much can F5 Really Do

Welcome to the resource topic for 2021/051

Title:
How Much can F5 Really Do

Authors: Jintai Ding, Zheng Zhang, Joshua Deaton

Abstract:

Our purpose is to compare how much the F5 algorithm can gain in efficiency compared to the F4 algorithm. This can be achieve as the F5 algorithm uses the concept of signatures to foresee potential useless computation which the F4 algorithm might make represented by zero rows in the reduction of a large matrix. We experimentally show that this is a modest increase in efficiency for the parameters we tested.

ePrint: https://eprint.iacr.org/2021/051

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 .