Skip to content

Add EIP: Precompile for NTT operations#9374

Merged
eth-bot merged 41 commits intoethereum:masterfrom
ZKNoxHQ:eip/NTT-proposal
Mar 17, 2026
Merged

Add EIP: Precompile for NTT operations#9374
eth-bot merged 41 commits intoethereum:masterfrom
ZKNoxHQ:eip/NTT-proposal

Conversation

@rdubois-crypto
Copy link
Copy Markdown
Contributor

This proposal creates a precompiled contract that performs NTT and Inverse NTT transformations. This provides a way to have efficient and fast polynomial multiplication for Post Quantum signatures and Starks settlement.

@github-actions github-actions bot added c-new Creates a brand new proposal s-draft This EIP is a Draft labels Feb 18, 2025
@eth-bot
Copy link
Copy Markdown
Collaborator

eth-bot commented Feb 18, 2025

✅ All reviewers have approved.

@github-actions github-actions bot added the w-ci Waiting on CI to pass label Feb 18, 2025
@eth-bot eth-bot added e-consensus Waiting on editor consensus e-review Waiting on editor to review labels Feb 18, 2025
@eth-bot eth-bot changed the title Push EIP NTT proposal with assets Add EIP: Precompile for NTT operations Feb 18, 2025
@github-actions github-actions bot added w-ci Waiting on CI to pass and removed w-ci Waiting on CI to pass labels Feb 18, 2025
Copy link
Copy Markdown

@bomanaps bomanaps left a comment

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Please follow the recommendation provided by the bot to properly get rid of the error messages.

@github-actions github-actions bot added w-ci Waiting on CI to pass and removed w-ci Waiting on CI to pass labels Feb 18, 2025
@github-actions github-actions bot removed the w-ci Waiting on CI to pass label Feb 18, 2025
@rdubois-crypto rdubois-crypto changed the title Add EIP: Precompile for NTT operations EIP-7885: Precompile for NTT operations Feb 19, 2025
- Replace Lattigo-based implementation with liboqs library implementation
- Update gas costs: NTT (scheme-specific: 256-1080 gas), VECMULMOD (ceil(0.32×N)), VECADDMOD (ceil(0.3×N))
- Update benchmark results
Copy link
Copy Markdown
Contributor

@g11tech g11tech left a comment

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

  1. pls address the comments and the CI
  2. resolve the comments that you have addressed, also add the comment to them how you have resolved them
  3. the algorithm images in the assets could be replaced by the text code

simonmasson and others added 2 commits November 14, 2025 17:02
Update EIP-7885: Migrate to liboqs implementation
- Reorganize op-geth assets into nocgo/ and cgo/ subdirectories
- Update Gas Cost Analysis with comparative table for both variants
- Update Reference Implementation section with both variants
- Document Pure Go (nocgo) as default, liboqs (cgo) as high-performance option
- Remove external links
Update EIP-7885: Add nocgo/cgo implementation variants
@github-actions
Copy link
Copy Markdown

github-actions bot commented Dec 3, 2025

The commit 5d571d9 (as a parent of e49671c) contains errors.
Please inspect the Run Summary for details.

@g11tech
Copy link
Copy Markdown
Contributor

g11tech commented Dec 4, 2025

pls resolve CI

yhl125 and others added 2 commits December 30, 2025 18:25
Update EIP-7885: Add end-to-end signature verification benchmarks for NTT precompiles
Copy link
Copy Markdown
Contributor

@g11tech g11tech left a comment

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

please add the todo markers as suggested in the comments, as well as check the rendered markdown as it shows some math symbol rendering errors

yhl125 and others added 5 commits February 20, 2026 20:02
- Add <!-- TODO --> markers to Constants and Security Considerations
- Change precompile addresses to TBD (assigned on acceptance)
- Remove extra blank lines between list items throughout
- Fix math rendering: \mathbb F_q → \mathbb{F}_q, use \cdot for multiplication, = → \equiv
- Fix typo: Denotoing → Denoting
Update EIP-7885: Address reviewer feedback
Update EIP-7885: Fix MD049 linter error for mathbb notation
EIPS/eip-7885.md Outdated
title: Precompile for NTT operations
description: Proposal to add a precompiled contract that performs number theoretical transformation (NTT) and inverse (InvNTT).
author: Renaud Dubois (@rdubois-crypto), Simon Masson (@simonmasson), Yoon Hyoung Lee (@yhl125)
discussions-to: https://ethereum-magicians.org/t/eip-9374-precompile-for-ntt-operations/22895
Copy link
Copy Markdown
Contributor

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

this discussion to url has incorrect eip number, pls fix the url and update here

Copy link
Copy Markdown

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Updated the discussions-to URL. Thanks!

@eth-bot eth-bot enabled auto-merge (squash) March 17, 2026 07:31
Copy link
Copy Markdown
Collaborator

@eth-bot eth-bot left a comment

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

All Reviewers Have Approved; Performing Automatic Merge...

@eth-bot eth-bot merged commit 71350d9 into ethereum:master Mar 17, 2026
11 checks passed
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

c-new Creates a brand new proposal e-consensus Waiting on editor consensus e-review Waiting on editor to review s-draft This EIP is a Draft t-core

Projects

None yet

Development

Successfully merging this pull request may close these issues.

8 participants