Skip to content

Hack project highlighting implementations of algorithms to add and multiply finite fields quickly

Notifications You must be signed in to change notification settings

KaiGeffen/ff-fast-multiply-add

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

15 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

ff-fast-multiply-add

Hack project highlighting implementations of algorithms to add and multiply finite fields quickly

Based off of description of Barrett and Montgomery reduction detailed by Risc0: https://www.youtube.com/watch?v=hUl8ZB6hpUM&t=0s

Tests show naive and Barret reduction for finite field modular arithmetic. Benchmarks attempt to see the result of using a more efficient reduction implementation (Barrett) by avoiding having to divide (Expensive) achieved by bitshifting and precomputing key values.

Further explanation video: https://www.youtube.com/watch?v=ZW7hjIuDp_U

About

Hack project highlighting implementations of algorithms to add and multiply finite fields quickly

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages