News for hackers. Stuff that matters.
Re:Mathematics for Programmers [pdf] by eru on Friday September 25, 2020 @04:50AM (#24587908)
Yes, that is true.

Technically you can get fields with p^n elements, too; but they are constructed in a more complicated way than just taking a modulo.

Re:Mathematics for Programmers [pdf] by Tainnor on Saturday September 26, 2020 @09:00AM (#24598478)
Yes. These sorts of fields are quite useful for crypto, so I believe there is even some hardware support for them in many CPUs, IIRC?
Re:Mathematics for Programmers [pdf] by eru on Saturday September 26, 2020 @10:46PM (#24603810)
https://en.wikipedia.org/wiki/CLMUL_instruction_set might be the closest to what you meant?

I just did some Google Scholar searches, and found a lot about FPGAs etc, but not too much about stock CPUs. But that might reflect more on my search skills than on availability of material.

Some standard CPUs now have instructions to specifically run eg AES.

https://www.snia.org/sites/default/files/files2/files2/SDC20... was probably the most interesting of the bunch I found. It's about error correcting codes, not crypto. (Though interestingly, the holy trinity of error correcting codes, information theory and cryptography all flew once through the common conduit of Claude Shannon.)

Re:Mathematics for Programmers [pdf] by Tainnor on Sunday September 27, 2020 @04:42PM (#24609991)
thanks, hadn't really looked into it much before!