meathportes/dc-collapse: Structured D&C Collapse for Barrett Inversion -- Reference Implementation
Abstract
This release contains the paper, dc-collapse.pdf, the reference implementation, and the tests. It supports sizes up to the machine word width. To test small sentinel sizes: ./inv_bits_test To run regular tests: ./inv_test [BIT SIZES TO TEST]
Fields of Study & Subjects
Algorithms and Data Compression
Parallel Computing and Optimization Techniques
Cryptography and Residue Arithmetic
Publication details
- Journal / source
- Zenodo (CERN European Organization for Nuclear Research)
- Publication date
- 19 January 2026