How Much can F5 Really Do

Jintai Ding University of Cincinnati, OH, USA Zheng Zhang University of Cincinnati, OH, USA Joshua Deaton University of Cincinnati, OH, USA

TBD mathscidoc:2207.43131

IACR Cryptol. ePrint Arch., 2021.1
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.
No keywords uploaded!
[ Download ] [ 2022-07-23 10:45:49 uploaded by dingjt ] [ 35 downloads ] [ 0 comments ]
@inproceedings{jintai2021how,
  title={How Much can F5 Really Do},
  author={Jintai Ding, Zheng Zhang, and Joshua Deaton},
  url={http://archive.ymsc.tsinghua.edu.cn/pacm_paperurl/20220723104549219551715},
  booktitle={IACR Cryptol. ePrint Arch.},
  year={2021},
}
Jintai Ding, Zheng Zhang, and Joshua Deaton. How Much can F5 Really Do. 2021. In IACR Cryptol. ePrint Arch.. http://archive.ymsc.tsinghua.edu.cn/pacm_paperurl/20220723104549219551715.
Please log in for comment!
 
 
Contact us: office-iccm@tsinghua.edu.cn | Copyright Reserved