BIP: OP_OPTX_KNOT — Topological Witness Extension for ML-DSA #2133

pull jett22JOE wants to merge 2 commits into bitcoin:master from jett22JOE:bip-optx-knot changing 2 files +257 −0
  1. jett22JOE commented at 4:55 AM on April 6, 2026: none

    Summary

    • Introduces OP_OPTX_KNOT (0xc0) and OP_OPTX_KNOT_VERIFY (0xc1) — new script opcodes for knot-theoretic proof verification in SegWit v2 P2MR transactions (BIP-360)
    • Augments ML-DSA (CRYSTALS-Dilithium) with a PSPACE-hard topological invariant layer via the Topological Key Derivation Function (TKDF)
    • Composite post-quantum security: breaking OPTX requires solving both a lattice problem AND computing knot polynomial invariants

    Specification Highlights

    • Wire format: ~48 bytes additional witness overhead per input (+1.27% over baseline Dilithium payload)
    • DoS bounds: Max 16 crossings, 7 strands, 128 word length, validation weight 750
    • Activation: BIP-9 version bits, NOP-expansion pattern (same as BIP-65 OP_CHECKLOCKTIMEVERIFY)
    • Requires: BIP-360 (Pay to Quantum Resistant Hash)

    Reference Implementation

    • C++ knot proof library: jettoptx/astroknots (src/crypto/knotproof/)
    • Python TKDF bindings: test/functional/test_framework/optx_knot.py
    • Upstream target: btq-ag/btq-core Phase 7 branch

    Test plan

    • Trefoil (3₁) and figure-eight (4₁) test vectors validated on ARM64 (Jetson Orin Nano)
    • Testnet4 deployment with NOP-fallback pre-activation behavior
    • Full knot invariant verification post-activation on modified btq-core

    Co-Authored-By: Hedgehog Multimodal joe@jettoptics.ai

    <sub>"Behold, we go up to Jerusalem, and all things that are written by the prophets concerning the Son of man shall be accomplished." — Luke 18:31</sub>

  2. BIP: OP_OPTX_KNOT — Topological Witness Extension for ML-DSA
    Introduces OP_OPTX_KNOT (0xc0) and OP_OPTX_KNOT_VERIFY (0xc1) for
    knot-theoretic proof verification in SegWit v2 P2MR transactions.
    Augments ML-DSA with PSPACE-hard topological invariants via TKDF.
    
    Requires: BIP-360
    Reference impl: https://github.com/jettoptx/astroknots
    
    Co-Authored-By: Hedgehog Multimodal <joe@jettoptics.ai>
    bd18bc87b7
  3. fix: add MSIS (Module Short Integer Solution) to typos allowlist
    MSIS is a standard cryptographic hardness assumption used in
    lattice-based post-quantum cryptography (NIST FIPS 204 / ML-DSA).
    
    Co-Authored-By: Hedgehog Multimodal <joe@jettoptics.ai>
    5fa2500061
  4. jett22JOE referenced this in commit 83b54f81a8 on Apr 6, 2026
  5. jett22JOE referenced this in commit 225b65f666 on Apr 6, 2026
  6. murchandamus commented at 7:40 PM on April 6, 2026: member

    Thanks for your submission. Unfortunately, there are multiple issues here.

    • Neither the idea nor the BIP draft has been discussed on the mailing list before the PR was opened.
    • The linked Reference Implementation either doesn’t exist or is private.
    • The document looks low-quality: the proposal is laden with technical jargon, but the formulas and specific parameters are insufficiently explained to make the document comprehensible, let alone for the proposal to be implementable.
    • The document fails basic formatting requirements.
    • The content strikes me as AI slop.

    I will be closing this PR as premature. Please only request to reopen this PR or resubmit your proposal once it has been discussed on the mailing list and respondents encouraged you to proceed to a BIP submission. When you resubmit, please make sure that your submission passes basic formatting requirements.

  7. murchandamus closed this on Apr 6, 2026


github-metadata-mirror

This is a metadata mirror of the GitHub repository bitcoin/bips. This site is not affiliated with GitHub. Content is generated from a GitHub metadata backup.
generated: 2026-04-16 15:10 UTC

This site is hosted by @0xB10C
More mirrored repositories can be found on mirror.b10c.me