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
[ Cryptology ePrint archive ]