Show HN: Exact integer LLL lattice basis reduction in C99

Hacker News Show2026-11-05 09:040 views

LLL, also known as Lenstra–Lenstra–Lovász lattice basis reduction algorithm, is an important algorithm in mathematics and cryptography. clll is an implementation of LLL in C99, which is small, is based on formally verified algorithm, and uses integer arithmetic only (GMP).

Claim. clll is also high performant, based on the private benchmarks I have run comparing LLL implementations with exact arithmetic.

Comments URL: https://news.ycombinator.com/item?id=50373689

Points: 1

# Comments: 0

Source：https://github.com/qawbecrdtey/clll

My favorites

PreviousBread as a Sponge for Oil Is the Best Kitchen Hack I Learned All Year NextShow HN: Native HTML Partials and Native MFEs

OpenAI’s Patch the Planet Brings AI-Assisted Patching to Open Source Security

OpenAI has launched Patch the Planet , a Daybreak initiative that applies AI-assisted vulnerability research and human s

0dev.to

Apple is reportedly cutting budgets for its internal AI usage

The company is said to be significantly dropping the amount it's spending on AI for its engineering teams.

0TechCrunch

TIL: Six Environment Fields That Decide Whether GBase Database Installation Starts

When reading a GBase Database(GBase 8c) gbase.yml configuration file, most engineers jump straight to datanode , where D

0dev.to

Mapping payload for robot dogs: LiDAR SLAM hardware setup from sensor to map

By the engineering team at YUANZHI ROBOTICS. We design and build sensor payloads for robot dogs, UGVs and drones. Origin

0dev.to

TIL: host vs agent_host in GBase Database(GBase 8c) Network Configuration

When reading a GBase Database(GBase 8c) deployment configuration for the first time, engineers often encounter the same

0dev.to

An LLM edited a small model's weights directly and its math score rose 6x

TL;DR GPT-6 Astra, a frontier LLM, edited 0.016% of Qwen3.5-0.8B's weights directly, with no training run. MATH-500 went

0dev.to

Show HN: Exact integer LLL lattice basis reduction in C99

Related posts

OpenAI’s Patch the Planet Brings AI-Assisted Patching to Open Source Security

Apple is reportedly cutting budgets for its internal AI usage

TIL: Six Environment Fields That Decide Whether GBase Database Installation Starts

Mapping payload for robot dogs: LiDAR SLAM hardware setup from sensor to map

TIL: host vs agent_host in GBase Database(GBase 8c) Network Configuration

An LLM edited a small model's weights directly and its math score rose 6x