Reconstructing Rational Functions with $\text{FireFly}$

Jonas Klappert, Fabian Lange

We present the open-source $\text{C++}$ library $\text{FireFly}$ for the reconstruction of multivariate rational functions over finite fields. We discuss the involved algorithm…