diffsquare

From the Author

This project is authored by Abhrankan Chakrabarti and showcases an efficient implementation of Fermat’s Difference of Squares method for factoring large integers. Written in Rust, it leverages the malachite crate for high-performance arbitrary-precision arithmetic.

Key Features

Support for both decimal and hexadecimal input formats.
Command-line interface with interactive fallback.
Optional control over iteration starting point and scientific precision.
Verbose output in scientific notation for readability of large numbers.
Quiet mode (-q) to suppress prompts and reduce output.
Execution time displayed after successful factorization.

GitHub Repository: Abhrankan-Chakrabarti/diffsquare

Installation

Install via Cargo:

cargo install diffsquare

Ensure $HOME/.cargo/bin is in your PATH:

export PATH="$HOME/.cargo/bin:$PATH"

Build Instructions

To build from source:

git clone https://github.com/Abhrankan-Chakrabarti/diffsquare.git
cd diffsquare
cargo build --release

Usage Examples

You can run diffsquare interactively or provide flags for automation:

# Fully interactive: enter modulus, iteration, and precision when prompted
diffsquare

# With a specific modulus (decimal)
diffsquare -n 17976931348623159...

# With a hexadecimal modulus
diffsquare -n 0xDEADBEEF1234567890

# Specify starting iteration
diffsquare -i 1000000

# Use custom precision for scientific notation
diffsquare -p 30

# All options combined
diffsquare -n 0xC0FFEE123456789 -i 1000 -p 25 -q

Command-Line Flags

Short	Long	Description
`-n`	`--mod`	Number to factor (supports `0x` for hex, or scientific notation)
`-i`	`--iter`	Starting iteration value
`-p`	`--prec`	Precision for verbose scientific output
`-q`	`--quiet`	Suppress prompts and intermediate output
`-h`	`--help`	Show help message
`-v`	`--version`	Show version

Recent Update

feat: Add quiet mode (-q) and show execution time after factorization

diffsquare 0.2.1