“Finite Field Arithmetic.” Chapter 15: Greatest Common Divisor.

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 [...]

“Finite Field Arithmetic” vs MPI.

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 [...]

“Finite Field Arithmetic.” Chapter 14B: Barrett’s Modular Reduction. (Part 2 of 2.)

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 [...]

“Finite Field Arithmetic.” Chapter 14A-Bis: Barrett’s Modular Reduction. (Physical Bounds Proof.)

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 [...]

“Finite Field Arithmetic.” Chapter 14A: Barrett’s Modular Reduction. (Part 1 of 2)

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 [...]

“Finite Field Arithmetic.” Chapter 13: “Width-Measure” and “Quiet Shifts.”

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 [...]

“Finite Field Arithmetic.” Chapter 12B: Karatsuba Redux. (Part 2 of 2)

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 [...]

“Finite Field Arithmetic.” Chapter 12A: Karatsuba Redux. (Part 1 of 2)

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 [...]

“Finite Field Arithmetic” Regrind into Keccak-V Format.

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 [...]

“Finite Field Arithmetic” Projected Release Timeline.

Several of my readers recently let me know (privately and in the Forum) that they are ready to pioneer the battlefield use of FFA. However they all have one question, “When the hell will be the beta release? And just how much spade work remains, and where?”

And so I have written this projection, [...]

Posted in: FFA, Friends, Progress by Stanislav 1 Comment
// Script to allow anchoring of user-selected content on html pages. // Original idea deployed by http://archive.today // Packaged for WordPress on http://trilema.com/2015/that-spiffy-selection-thing/