This article is part of a series of hands-on tutorials introducing FFA, or the Finite Field Arithmetic library. FFA differs from the typical “Open Sores” abomination, in that — rather than trusting the author blindly with their lives — prospective users are expected to read and fully understand every single line. In exactly the same [...]
This article is part of a series of hands-on tutorials introducing FFA, or the Finite Field Arithmetic library. FFA differs from the typical “Open Sores” abomination, in that — rather than trusting the author blindly with their lives — prospective users are expected to read and fully understand every single line. In exactly the same [...]
Let’s compare the CPU cost of modular exponentiation performed on Chapter 14 FFA vs ye olde MPI.
V-press the MPI tree to mpi_second_cut.vpatch (or use diana_coman’s cleaned-up variant, this should not affect the result of the test.)
Now, replace the test_mpi.c example I provided, with the following MPIistic implementation of the Ch.14 example test tape:
koch.c:
#include "mpi.h"
#include <stdlib.h>
#include [...]
This article is part of a series of hands-on tutorials introducing FFA, or the Finite Field Arithmetic library. FFA differs from the typical “Open Sores” abomination, in that — rather than trusting the author blindly with their lives — prospective users are expected to read and fully understand every single line. In exactly the same [...]
This article is part of a series of hands-on tutorials introducing FFA, or the Finite Field Arithmetic library. FFA differs from the typical “Open Sores” abomination, in that — rather than trusting the author blindly with their lives — prospective users are expected to read and fully understand every single line. In exactly the same [...]
This article is part of a series of hands-on tutorials introducing FFA, or the Finite Field Arithmetic library. FFA differs from the typical “Open Sores” abomination, in that — rather than trusting the author blindly with their lives — prospective users are expected to read and fully understand every single line. In exactly the same [...]
This article is part of a series of hands-on tutorials introducing FFA, or the Finite Field Arithmetic library. FFA differs from the typical “Open Sores” abomination, in that — rather than trusting the author blindly with their lives — prospective users are expected to read and fully understand every single line. In exactly the same [...]
This article is part of a series of hands-on tutorials introducing FFA, or the Finite Field Arithmetic library. FFA differs from the typical “Open Sores” abomination, in that — rather than trusting the author blindly with their lives — prospective users are expected to read and fully understand every single line. In exactly the same [...]
This article is part of a series of hands-on tutorials introducing FFA, or the Finite Field Arithmetic library. FFA differs from the typical “Open Sores” abomination, in that — rather than trusting the author blindly with their lives — prospective users are expected to read and fully understand every single line. In exactly the same [...]
The long-promised Keccak-V regrind of the current FFA codebase appears below:
Title
VPatch
Seal
“Chapter 1: Genesis.”
ffa_ch1_genesis.kv.vpatch
ffa_ch1_genesis.kv.vpatch.asciilifeform.sig
“Chapter 2: Logical and Bitwise Operations.”
ffa_ch2_logicals.kv.vpatch
ffa_ch2_logicals.kv.vpatch.asciilifeform.sig
“Chapter 3: Shifts.”
ffa_ch3_shifts.kv.vpatch
ffa_ch3_shifts.kv.vpatch.asciilifeform.sig
“Chapter 4: Interlude: FFACalc.”
ffa_ch4_ffacalc.kv.vpatch
ffa_ch4_ffacalc.kv.vpatch.asciilifeform.sig
“Chapter 5: “Egyptological” Multiplication and Division.”
ffa_ch5_egypt.kv.vpatch
ffa_ch5_egypt.kv.vpatch.asciilifeform.sig
Chapter 6: “Geological” RSA.
ffa_ch6_simplest_rsa.kv.vpatch
ffa_ch6_simplest_rsa.kv.vpatch.asciilifeform.sig
Chapter 7: “Turbo Egyptians.”
ffa_ch7_turbo_egyptians.kv.vpatch
ffa_ch7_turbo_egyptians.kv.vpatch.asciilifeform.sig
Chapter 8: Interlude: Randomism.
ffa_ch8_randomism.kv.vpatch
ffa_ch8_randomism.kv.vpatch.asciilifeform.sig
Chapter 9: “Exodus from Egypt” with Comba’s Algorithm.
ffa_ch9_exodus.kv.vpatch
ffa_ch9_exodus.kv.vpatch.asciilifeform.sig
Chapter 10: Introducing Karatsuba’s Multiplication.
ffa_ch10_karatsuba.kv.vpatch
ffa_ch10_karatsuba.kv.vpatch.asciilifeform.sig
Chapter 11: Tuning and Unified API.
ffa_ch11_tuning_and_api.kv.vpatch
ffa_ch11_tuning_and_api.kv.vpatch.asciilifeform.sig
These, and all [...]
