feat(taiko impl): Add Taiko Rust implementation of Jacobi symbol

[mratsim]

Hi team,

I stumbled across your paper https://eprint.iacr.org/2024/1054.pdf and want to add my optimized Jacobi implementation in Rust.

Writeup: mratsim/constantine#199
Rust impl: privacy-scaling-explorations/halo2curves#95

Benchmarks

On 256 bits, this is a 25x acceleration over the baseline and 7.8x acceleration over your new algorithm.
On 384 bits, this is a 24x / 7.15x acceleration

Change for generic large integer

Currently the implementation is specialized for compile-time size but it should be easy to change the array buffer to use a Vec instead.
One last optimization would be to use in-place mutation as with heap-allocated Vec the compiler cannot do the same optimization as stack allocated arrays.

[jonas-lj]

Nice! Thanks for the contribution, and sorry I missed this until now. I'll check out the code and merge it.