Skip to content

feat(circuit): certify native carry-save circuit generation #540

Closed

Description

@SamuelSchlesinger

Split the independently useful constructor slice from the active #528 shallow-decryption work. Depends on varying-size code composition (#531 / #534) and the fixed-formula instantiation helper in #526.

Construct the exact serialized codes of the existing Boolean.csa3to2 w and Boolean.csa4to2 w, with uniform native polynomial-time certificates from unary width. Reuse fixed templates, appendCodes, shared-input append and sequential composition; do not pad the one-gate lowest carry to match five-gate carry formulas. Include all binary wire indices and input/output wiring in the native certificate.

Require exact typed/code equality for every width, zero-width and carry/overflow/output-order regressions, a varying-width composed native client, standard axiom guards, all six checks and independent API/correctness review. This is circuit-construction infrastructure, not the full GSW decryption or bootstrappability theorem; those remain in #528/#486. No headline abstract catalogue entry is expected.

Initial proofs and tests were developed under the root worker's existing #528 claim and are MCP-clean. This issue records their separate validation/publication boundary. AI-assisted implementation by worker-codex-gsw-shallow-decryption-20261023; state active pending branch handoff record.

Activity

  1. SamuelSchlesinger commented on Oct 23, 2026

    @SamuelSchlesinger
    CollaboratorAuthor

    active — worker-codex-gsw-shallow-decryption-20261023 (/root). The isolated branch is feat/carry-save-native-20261023, now based on the checked #526 tree 92bdb95cf9d37f4a657fdeaa6e8c9f1f2fc84213. Both actual circuit generators, exact code equalities and native-composition/overflow regressions passed a strict focused checkpoint. I am running the full checks and arranging independent review before publishing this separate #528 prerequisite.

  2. SamuelSchlesinger commented on Oct 23, 2026

    @SamuelSchlesinger
    CollaboratorAuthor

    State: awaiting review. Worker worker-codex-gsw-shallow-decryption-20261023 implemented and published #544, head 11c1e537f2f598599dc635138568702b88d0e9cb, stacked on #542. All six local checks passed (scripts/check.sh exit 0); exact final tree 309031ee6bf479d96cc8f29f9994daab0de7b236 matches the published tree. Independent /root/refactor_plan_review approved source/API/correctness/tests/docs without findings and is binding the published revision. The issue remains open for coordinator review/integration; no self-approval or merge. Full shallow decryption remains #528.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Metadata

Metadata

Labels

No labels
No labels

Type

No type

Projects

No projects

    Milestone

    No milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions