The Curious Engineer

All blogs / Math

LeetArxiv

leetarxiv.substack.com

Leetcode for implementing Arxiv papers in your preferred language. Click to read LeetArxiv, by Murage Kibicho, a Substack publication with thousands of subscribers.

MathAlgorithms / data structuresSecurity

Posts
104 from 22 Jun 2024 to 28 Sep 2026
Posting
weekly (50 in the last year)
Kind
personal blog
Feed
https://leetarxiv.substack.com/feed

2026 41

  1. Forisek and Jancina Primality Test
  2. Constructing Anomalous and Supersingular Elliptic Curves
  3. Bernstein’s Factorization Method Helped Factor RSA-240 in 2020
  4. How GCC Eliminates Unnecessary Integer Division
  5. Continued Fractions And Lattice Sieving
  6. Sherry, Tequila and Fairies in Python
  7. Hungarian Assignment Algorithm
  8. L2 Reduction: LLL Algorithm With Quadratic Complexity
  9. What Every Programmer Should Know About Twists of Elliptic Curves
  10. Pollard's P-1 Factoring Algorithm in Plain C
  11. Approximating Softmax for FPGAs with Taylor Series and Pade Approximants
  12. Writing a Wikipedia XML Parser In Plain C
  13. Coding Schoof's 1985 Elliptic Curve Point Counting Algorithm in Python
  14. HNP-SUM: Hidden Number Problem With Small Unknown Multipliers in Python
  15. Division Polynomials of Elliptic Curves in Python
  16. The Annotated Triple Product Property Matrix Multiplication Algorithm
  17. Neural Sorting Algorithms: Gumbel-Sinkhorn Networks
  18. Commutative Complex Number Theory in Plain C
  19. Rectified Flows Are Not Diffusion Models
  20. Forward Forward Algorithm in Python
  21. Chebyshev Polynomials and Their Derivatives in C
  22. Discrete Diffusion Modelling by Estimating the Ratios of the Data Distribution
  23. Why Compiler Engineers Rarely Use Strassen's Algorithm for Fast Matrix Multiplications
  24. LLL Applied To Extended GCD, Hermite Normal Form
  25. LLL Algorithm for Computer Scientists
  26. [C] 2-Dimensional Lattice Basis Reduction
  27. Individual Logarithm Reduction Step
  28. [C, FLINT] Gauss List Sieve for Lattices
  29. Bleichenbacher Attacks on Hidden Number Problems
  30. Pell Equation Over a Finite Field
  31. [Python/Sage] Using Equivalence Classes to Accelerate Solving the Discrete Logarithm Problem in a Short Interval
  32. Solving Hidden Number Problems Without Lattices
  33. Resultants, Grobner Basis and the Point Decomposition Problem with Semaev Summation Polynomials
  34. Hidden Number Problems With Chosen Errors (HNP-CE)
  35. FRACTRAN: A Simple Universal Programming Language for Arithmetic
  36. ACGS Algorithm for Hidden Number Problems with Chosen Multipliers
  37. [Python/Sage] Extended Hidden Number Problem
  38. [Python]Guessing Bits: Improved Lattice Attacks on(EC)DSA with Nonce Leakage
  39. Neural Bitcoin Small Class Number Attack
  40. What Every Programmer Needs to Know about Quantum Safe Cryptography and Hidden Number Problems
  41. Belief Propagation is an Obscure Alternative to Backpropagation for Training Reasoning Models

2025 56

  1. [CUDA] GPU Accelerated Hash Maps on Google Colab
  2. [Python] Faster Point Multiplication on Elliptic Curves with Efficient Endomorphisms
  3. [Python Guide] Analysis of the Xedni Calculus Attack
  4. Computation of Discrete Logarithms in Prime Fields (Gaussian Integers Method used to break Sun Microsystems in 1991)
  5. [CUDA/Python Code] Factoring With Two Large Primes
  6. [CUDA Papers Day 1] Online Softmax
  7. Gaudry-Schost Collision Algorithm
  8. IBM Patented Euler's 200 year old Math Technique
  9. SORA From Scratch: Diffusion Transformers for Video Generation Models
  10. LeetArxiv Subscription Request Template
  11. Semaev's Naive Index Calculus for Elliptic Curves
  12. Sinkhorn Knopp Algorithm
  13. If you're smart why are you poor? Elliptic Curve Edition
  14. Finding Anomalous Elliptic Curves
  15. Techbro, Stop Using The Word Orthogonal
  16. Building a CUDA GPU Big Integer Library from Scratch
  17. Learning CUDA on a Budget on Google Colab's Free Tier
  18. Pohlig-Hellman Discrete Logarithms
  19. Java is a "Tower of Babel" language.
  20. Pollard Rho and Pollard Kangaroo for Dormant Bitcoin Wallets
  21. Chebyshev KANs Beat MLPs on Extreme Nonlinearities
  22. Smart Attack on Elliptic Curves for Programmers
  23. Practical Index Calculus for Programmers
  24. Solving Pell Equations with Index Calculus
  25. Hacking Dormant Bitcoin Wallets in C
  26. A Programmer's Introduction to Elliptic Curves
  27. What Every Programmer Needs To Know About Conic Sections (To Attack Bitcoin)
  28. Parsing Safetensors File Format in C
  29. Burrows-Wheeler Reversible Sorting Algorithm [Original Paper Implementation]
  30. Target Propagation: A Biologically Plausible Neural Network Training Algorithm
  31. An Efficient Anti-Aliasing Technique [Paper Implementation]
  32. The Set of Integers With a Unique Maximum
  33. This Secret Math Equation let the US Government Spy on Anyone
  34. [Coding Guide] Computing with a Full Memory : Catalytic Space
  35. Generators for Certain Alternating Groups With Applications to Cryptography
  36. Logical Reversibility of Computation
  37. Making C and Python Talk to Each Other
  38. Residue Number Systems for GPU computing as indie-researcher. Thoughts?
  39. What Every Programmer Should Know About Enumerative Combinatorics
  40. Floating-Point Numbers in Residue Number Systems [Chapter 6]
  41. Stable Diffusion from Scratch in a Low-Level Language : Noise Generation in C, Ruby and Rust
  42. Mediant32 : An Alternative to FP32 and BF16 for Error-Aware Compute
  43. [Hand-Written Paper Implementation] Lehmer's Continued Fraction Factorization Algorithm
  44. What every programmer should know about Stern Brocot Fractions
  45. [Hand-Written Paper Implementation] Asymptotically Fast Factorization of Integers
  46. 200 Combinatorial Identities and Theorems Dataset for LLM finetuning
  47. AAN Discrete Cosine Transform [Paper Implementation]
  48. [Paper Implementation] Blankinship's Method : A New Version of the Euclidean Algorithm
  49. Discrete Logarithm Neural Networks Stray Even Further from Interpretability [Preprint Implementation]
  50. A super-friendly guide to finite fields for programmers Chapter 5
  51. Mov Is Turing Complete [Paper Implementation]
  52. Paper Implementation : SHA-256 NSA Patent Whitepaper
  53. Emulating a GPU on a CPU using Finite Field Assembly
  54. A super-friendly guide to finite fields for programmers Chapter 3
  55. A super-friendly guide to finite fields for programmers Chapter 2
  56. A super-friendly guide to finite fields for programmers Chapter 1

2024 7

  1. Predictions for the Next Tech Bubble
  2. Day 1 : AI Advent of Code
  3. AI Advent of Code 2024
  4. [UPDATE] ffGEMM : finite field general matrix multiply
  5. ffGEMM : finite field general matrix multiply
  6. Decreasing Uniformity : Neuralink Compression Challenge Submission
  7. The uniformity measure