Cryptology ePrint Archive: Report 2021/051

How Much can F5 Really Do

Jintai Ding and Zheng Zhang and 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.

Category / Keywords: F4 F5 Experiment Cryptography HFE

Date: received 13 Jan 2021

Contact author: jdeaton1995 at gmail com

Available format(s): PDF | BibTeX Citation

Version: 20210118:081559 (All versions of this report)

Short URL: ia.cr/2021/051