search

mhostetter / galois

A performant NumPy extension for Galois fields and their applications
https://mhostetter.github.io/galois/
MIT License
328 stars 30 forks source link

Add database of prime factorizations #451

Closed mhostetter closed 1 year ago

mhostetter commented 1 year ago

Add a prime_factors.db database, similar to conway_polys.db, that contains prime factorizations for p^m +/- 1. This will greatly speed up factoring p^m - 1 during verification in galois.GF(p**m).

Thanks to pivis for the idea: https://github.com/mhostetter/galois/issues/187#issuecomment-1346103086

https://homes.cerias.purdue.edu/~ssw/cun/third/pmain901

mhostetter commented 1 year ago

Added in #452.

mhostetter commented 1 year ago

This was released in v0.3.2.