A complete, proof-of-concept, C# implementation of the General Number Field Sieve algorithm for factoring very large semi-prime numbers. The focus was on readability and understandability of the code, not performance.
cryptography
csharp
math
mathematics
numerics
number-theory
factoring-integers
integer-factorization
lenstra
-
Updated
Aug 23, 2023 - C#