Contributing

What this repository holds in common with the others of the organization — the toolchain, the lint gate, the tool tables behind it, the workflow set and the branch rules — is stated once in the btclib-org repository standard, each rule with the alternative it was decided against. It binds this repository, so a change departing from it is a divergence, and one filed as an issue in that repository rather than here: a difference between two repositories belongs to neither of them.

This file is the same in every repository of the organization up to its last section. What is true of one tree only — the commands that build its environment, the gates it runs, which of its workflows decide a merge — is under that heading, and the comparison stops there.

How the organization decides, and who holds which role, is GOVERNANCE.md; what it intends to do, and what it deliberately does not, is ROADMAP.md. Both are the organization’s, one copy each beside the standard.

The issue tracker

Where an issue is filed, and what an alignment finding has to name, is the standard’s What this repository is: an issue spanning repositories, or whose subject is the standard, goes to btclib-org/.github, and one about this tree alone stays here.

A finding noticed while doing something else goes where REVIEWING.md’s What is filed, and what is not says, for an author as much as for a reviewer: a pull request answering two questions cannot be accepted for either.

An issue labelled good first issue is one set aside for a first contribution: small and self-contained. One search lists the open ones across the organization, so a newcomer need not know in advance which repository to look in.

Documentation and comments

Section 9 of the standard is the prose style beyond Write plainly below, and it governs the prose this tree ships — comments, docstrings and markdown. It is not restated here: a second wording is the one that goes stale, which is that section’s own One fact in one place.

A commit message is prose this tree ships too, though section 9 does not say so: the only merge method the rule accepts puts it on main as the landing commit’s body, so what is written in one is read there long after the branch is gone.

Working with an LLM

Development here is LLM-based. Most issues, code and reviews are written by agentic sessions that the maintainer directs and reads. Humans are welcome, as long as they are comfortable working that way.

A contribution is yours, whoever wrote it. Read every line before you open the pull request, understand it, and be ready to answer a review without the model. Text or code you have not read, or cannot explain, is closed without review.

For a pull request the agent opened, whoever approves it reads every line and answers for it as their own, the agent being claude[bot], run on an issue by section 10’s reusable-claude-implement.yml. The maintainer, landing it through the bypass without an approval, reads every line and answers for it instead, the landing being their own act; requiring an approval even where the bypass is kept is the alternative set aside. The agent signs off nothing, since a bot cannot certify the Developer Certificate of Origin, so the approval, or that landing, is the certification.

Write plainly, in the tree and on the forge: the point first, plain words, one fact per sentence. On the forge, the title and the first sentence carry the point; a body is at most two short paragraphs before any code block or template section; a comment is about 250 words, and never more than 300, with no list and no heading; a review’s summary takes the shape REVIEWING.md’s The verdict gives it.

Pull requests

What main accepts, and what it refuses to everyone, is section 11 of the standard. Run the gates locally before opening anything — the last section of this file says which they are — because CI runs exactly them, so a red run there is a local run that was not done.

Every commit of a pull request carries a Signed-off-by: trailer naming its author, which certifies the Developer Certificate of Origin. git commit -s adds it, and git rebase --signoff <base> adds it to commits already made. The Sign-off check is required, so only an administrator can merge a pull request with a commit the check refuses: Landing it says why --admin waits for no required check. The check’s failure prints the command that adds the trailer. The standard’s Signatures says why a signature does not replace it, and which commits the Sign-off job skips.

What a pull request’s title and description have to say about the issues it closes, and why a manual link in the Development panel is a trap neither of them shows, is the standard’s What a pull request says it is. Read it before opening one; it is the rule most often found broken after the fact.

Before it is opened, the branch’s own commit subjects and bodies are read against that same rule. The description does not exist yet to disagree with them, and the standard has the command that scans the branch’s own commit text for a verb in front of a reference.

The two spellings are named here as well as there, against section 9’s One fact in one place, the paragraph above naming the section and not the forms, which are the half a citation is got wrong in: (closes #N) cites an issue the change closes, wherever the citation sits — the title, the commit subject where Merge method makes that the thing that lands — and (issue #N) cites, in those same places, an issue the change advances and does not close. One token holds one meaning whichever file it sits in, so the pair is chosen by what is true of the change rather than by which file is being written, and a tree’s own landed subjects are not what to copy it from: nothing already landed is rewritten, so what a repository wrote before the rule stays where it is.

REVIEWING.md is the standard a review is written against, and is this file’s other half. Read before opening a pull request, it is what the pull request will be answered against.

A pull request adds no entry to CHANGELOG.md or RELEASE_NOTES.md, a release’s own pull request excepted (section 9, section 12).

One subject, opened as soon as it is written

A pull request answers one question. Issues that share a subject are one pull request, closing each of them; issues that do not are one pull request each, however small either of them is.

It is opened the moment it is written and verified — not held for the previous one to be reviewed or to land, and not batched with the next. A batch arrives as one reviewing job with several subjects, which is the shape that costs the most to read; a finished pull request held back is review that could have started and did not. A security advisory’s fix is the exception, held back as section 12’s A security advisory is worked in this order says.

Working this way stacks branches, which is fine and costs one rule: a child whose base was amended is moved with the old base named,

git rebase --onto <new-base> <old-base-sha> <child>

because a plain rebase replays the base’s old commit inside the child, and the forge then shows the base’s old text as additions with nothing red anywhere. Read the child’s diff afterwards rather than trusting the rebase, and retarget each child onto main as its parent lands.

The review

A review is given promptly and on local evidence. It does not wait for CI, does not report a check as a finding, and does not discuss a run at all: whether CI is green is the author’s business, once, at landing time.

The exchange is anchored to a sha rather than to a branch, a branch being free to move under a review:

  • the author hands off by naming the sha pushed and the evidence run against it, then leaves that head alone;

  • the reviewer answers with findings — where, what is wrong, how they know it, and whether each is blocking;

  • the author accepts what is reasonable, declines the rest with a reason in the thread, pushes the answer without waiting for CI, and resolves each thread once answered;

  • the reviewer reopens a thread whose finding is still blocking, and re-reviews the delta rather than the branch.

What ends the loop is the ack of record, and the author does not supply their own. A reading that says what it found and delivers no verdict is a review too and ends nothing; the standard’s Review has which is which, and REVIEWING.md has how each is written. A disagreement that survives a second exchange goes to the maintainer instead of into a third round.

The ack of record is not the approval Landing it asks for: it is a bot’s review of type COMMENT (the standard’s Review says whose).

Landing it

CI is read once, and this is where: on the head that lands. main does not ask that head to be up to date with it, and section 11 says why. So a branch is rebased only where it conflicts with main. A rebase that moved nothing but the base leaves the ack standing; one that resolved a conflict does not, that resolution being a change no reviewer has seen.

When main’s CI is red after a merge, its repair takes priority over every other pull request, because until it lands main’s runs cannot tell a new failure from the one already there. A pull request armed with --auto (below) stays armed, and others keep landing meanwhile. Holding every landing for a repair costs more than the break it guards against, so the risk of landing on a red main is accepted (btclib-org/.github#1777).

A pull request whose required check is red only because main was red is closed and reopened once the repair lands (gh pr close <n>, then gh pr reopen <n>). A re-run would test the old merge commit, and the reopen runs the checks on the merge GitHub then holds. GitHub refreshes that merge lazily, so the reopen’s runs can still test the old one. A run’s log is read before the run is relied on: its line HEAD is now at <sha> Merge <head> into <base> names the merge it tested, and where <base> lacks the repair, the pull request is closed and reopened again. No push is made, so its approvals and its ack of record stand. Closing disarms --auto, so it is armed again once the checks are green. The reopen also runs the review bot again, and changes that review requests are answered like any other review’s.

Then squash, the only method the rule accepts.

It lands once somebody other than its author has approved that head, through gh pr merge pinned to it:

gh pr merge <n> --squash --match-head-commit <the head the checks ran on>

With --auto added, GitHub runs the same merge once the approval and the checks are in.

Where the repository has a bypass, the maintainer may land without that approval, through it: GOVERNANCE.md’s How a decision is made says which repositories. --admin turns off gh’s own refusal, and GitHub applies the bypass to the merge. enforce_admins is off, so it waits for no required check either:

gh pr merge <n> --squash --admin \
  --match-head-commit <the head the checks ran on>

Without --admin, gh pr merge refuses a head with no approval, saying it is not mergeable: the base branch policy prohibits the merge.

The pin is not optional, in either command. Reading the ack and merging are two calls, and the head is free to move between them — the push that would move it comes out of the same round the verdict does. Unpinned, the command takes whatever sits at the head when it runs; pinned, it refuses a head that has moved, and a round lost that way is cheaper than a tree nobody has read reaching main. The review above anchors the exchange to a sha and section 11 has an ack name one: the pin is that rule reaching the call that performs the landing.

Verify what landed rather than trusting the answer, the signature the standard asks for being a valid one rather than a particular signer’s:

gh api repos/{owner}/{repo}/commits/main \
  --jq '.commit.verification | {verified, reason}'

What it closed is read again here too, from the landed sha rather than from the pull request: the standard’s What a pull request says it is has the second read, and why the first alone does not reach a squash subject composed after it runs.

The forge deletes the head branch itself, per the setting section 11 names. What is still yours is bringing every checkout sitting on main up to date, that being where the next session starts from and a stale one being where a branch gets built on a base that has moved. REPOSITORY.md carries the settings and why they are what they are.

Worktrees

Run git fetch origin in the primary checkout, then check that git status --porcelain is empty and git branch --show-current is main. Run git pull --ff-only only when both checks pass, then verify git rev-parse HEAD origin/main prints the same sha twice. Create a separate worktree for each task with git worktree add <path> origin/main -b <branch>. After committing, remove it with git worktree remove <path>. If initialized submodules make that fail, check for uncommitted, untracked, and ignored files in the worktree and its initialized submodules. Preserve anything needed before retrying with git worktree remove --force <path>; it can delete those files. Keep the primary checkout clean and on main; do not switch branches or stash there. Hooks can fix files in place, and the local main and refs/stash are shared by all worktrees.

This repository in particular

Everything above is the same file in every repository of the organization; everything below is this one’s, and the comparison stops at this heading.

[![calendar versioning:

yyyy.m.d](https://img.shields.io/badge/cal_ver-yyyy.m.d-1674b1.svg?logo=calver)](https://calver.org/) uv format:ruff lint:ruff docstrings:ruff type check:mypy lint:markdownlint-cli2 pre-commitenabled GitHub repository:btclib-org/ecc

To get an overview of the project, read the README.

The public surface

Every module and every package declares __all__, at every depth of the tree. A name is public here because a list says so, not because it happens to lack a leading underscore. An empty list is a legitimate answer, for a module with nothing public of its own; declaring nothing is not. For a package the list is what the __init__ publishes, submodules included; for a module it is what the module itself defines, a name it imported belonging to the module that defines it. ecc.__all__ is the root of that tree, written out rather than discovered, so that a new module is published by somebody deciding to. tests/all_test.py checks all of this and finds the modules rather than listing them: a public name kept out of a list is recorded in its UNEXPORTED table.

The package imports nothing of this organization’s other packages but the optional btclib_secp256k1. It is the arithmetic the others are built on, and tests/imports_test.py imports each module alone and refuses one that loads anything above it.

Every public function validates its inputs. Whatever it is handed — a string, octets, or an object somebody built earlier — a name a caller can reach checks it before acting on it, and a malformed argument leaves as an EccTypeError or an EccValueError, which is what the callers of this package are written to catch. The work itself may be deferred to a private twin that does not validate; that twin is then what the package composes internally, where the inputs have already been checked and checking them a second time buys nothing.

A function that answers a bool is total over the types it declares, and only those. dsa.verify answers False for a signature that does not verify: that is what the bool is for, and a caller filtering a list of them wants an answer and not an exception. A value of a type the signature does not declare is not such an answer — it is the caller’s own mistake, it is a call mypy already refuses, and it leaves as an EccTypeError like any other. So dsa.verify(msg, 12, sig) raises, 12 being a private key in this package and never a public one, where a well-formed public key that simply did not sign is False.

The schemes’ verifications carve one case out of that, as ecc.musig2 and ecc.frost do: a value of a declared type whose size or encoding makes it impossible to read as a signature, a key, a digest or an opening raises rather than answering False. The function is not saying the signature is forged, it is saying it has no way to find out (btclib-org/btclib#2170). So dsa.verify(msg, "not a key", sig) raises EccValueError, while a signature that is well formed and simply does not verify is False.

What decides is whether the parameter declares a size, which is what makes the carve-out one rule rather than a judgement per call site. A message of any length is a message, so nothing about it can be the wrong length and the rule never fires: ssa.verify_ answers False for a short one, an ordinary message that was not signed. A digest is of its hash function’s size and a BIP374 message is of 32 octets, so dsa.verify_ and dleq.verify_proof refuse any other length — 31 octets are no SHA-256 digest, and the equation has nothing to be about. BIP374’s own reference reads the same way: dleq_verify_proof asserts len(proof) == 64, and the dleq_challenge it reaches at its last step asserts len(m) == 32, while s >= GE.ORDER and a challenge that does not match are its False.

ecc.dsa’s malformed DER encoding is the one thing on the other side of the line, and it is there because a measurement put it there rather than because the rule reaches it: its own wycheproof vectors ask that question over profiles built for it, and answer False.

Outside the carve-out, a verification also raises where the caller asked to be refused instead of served by the Python arithmetic: under set_libsecp256k1_serving(serving=True, required=True), a verification the bindings decline for something the caller chose — an hf, a MuSig2 adaptor — raises EccRuntimeError and does not answer False, since False would report a signature that failed where none was checked (btclib-org/ecc#224).

The line is the annotation, and deliberately not which built-in a helper happens to derive from: those two coincide only by accident (btclib-org/btclib#745). The assert_* twin beside each of these is the spelling that says why a value was refused, and the two are how a caller chooses between an answer and a reason.

An empty sequence answers what its BIP answers: the identity or a vacuous truth where the BIP defines one, a refusal where the BIP fails. So ssa.batch_verify answers True for an empty batch, as BIP340 does, and ssa_halfagg.verify for the aggregate of no signature, as BIP458 does. A caller that knows how many signatures to expect is the one to guard against an empty list (btclib-org/ecc#222, btclib-org/ecc#371, btclib-org/ecc#447).

A tuple of the wrong arity is a wrong value, though mypy refuses it: run time cannot tell tuple[int] from tuple[int, int]. is_on_curve and the generator check raise EccValueError for a point of another length, and so do the pair and triple arguments of ssa_halfagg (btclib-org/ecc#368).

Both halves are gated. tests/input_validation_test.py drives the two rules over every public function whose required parameters are all package input types. tests/bool_contract_test.py drives them from hand-written fixtures over the verifications that walk cannot reach — a signature verification needs a valid message, key and signature, and a Sig | Octets no vocabulary of wrong values can build. tests/curve_parameter_test.py drives the same rules over a parameter that carries a default: reaching one means every argument in front of it has to be valid, which is the table of valid values the automatic walk exists to do without, so ec is driven from a table there. None of these test files has an exemption list, which is the state to keep: a finding is a red test, to be fixed or to be given a reason of its own.

A bool parameter is a kind or a truth, and only the first is type-checked. A flag that decides what is computed refuses a non-bool, musig2._flag stating the reason: a kind written down and read back — json, a configuration file, a coordinator’s message — arrives as whatever it was written as, and "false" is true. A flag that decides only whether a check runs is read for its truth: check_validity either runs a check or skips one, and never changes an answer. tests/check_validity_test.py owns that convention.

A truth’s True has to be its conservative value (btclib-org/btclib#884). Most wrong values are true, and for those the misreading is the one the flag’s True stands for — strict="no" is strict, order_check="no" checks the order. That is what makes a truth safe, and it is a fact about the name, not about the check. So a flag whose True is the permissive value is a kind however little it computes, because the misreading waives the very refusal it was written to make: point_from_octets_var’s hybrid parses the prefixes it was written to keep out. 0, None and "" are wrong values that read as False, so on a truth they fall on the permissive side, and the rule gives them no protection.

Which of the two a flag is, is written down for every one of them. tests/bool_parameter_test.py is the census: two tables, a kind driven until it refuses "no", 0 and 1, a truth driven until it accepts all three, and a walk that fails on a bool parameter in neither table. So a flag added anywhere is a decision somebody makes rather than one the default makes for them — and 0 and 1 are in that vocabulary because bool is a subclass of int, which is what leaves isinstance(value, int) no check at all here. check_validity is the one name subtracted by the walk, its own file holding it.

What a function answers, its name says, and the vocabulary is closed: a public function that answers a bool carries one of the prefixes below, or is one of the English predicates tests/name_contract_test.py names. A bool that is neither fails that gate, so a new one is a prefix or a decision somebody wrote down.

  • assert_* refuses and returns None, and is the reason half of the pair above.

  • is_* answers a bool about a value, and is total over the declared types.

  • verify* answers a bool about a signature or a proof, on the same terms. assert_as_valid beside it says why.

  • check_* answers a bool and refuses what cannot be an answer – the one prefix that warns a caller it still needs an except.

A converter is named for what it returns – bytes_from_octets, point_from_octets_var – and a query for what it answers.

A member that takes nothing but self is a @property, whatever it answers, and that is gated too: it is read off the object rather than called. What is not a read is exempt by shape rather than by a list of names: assert_* refuses, and a property that refuses is a trap, since reading obj.assert_valid evaluates the method and throws it away; to_* hands back a new object. The one exemption named individually is alias.HashObject’s digest, hexdigest and copy, because hashlib calls them that way.

check_validity is a parameter and not one of those prefixes: there check is a verb governing an object — “check the validity” — where a prefix on a function name classifies what the call answers. It is keyword-only throughout, and tests/check_validity_test.py holds every signature to that. check_validity=False is not an exemption from the rule above either: it says “do not check now”, not “this object is exempt from here on”, so a public function that takes an already-built object and asks it nothing is one a caller can reach with an object the package itself would refuse.

The leading underscore means what it means anywhere in Python: private. __all__ is what decides publicity, so it is a reader’s hint rather than the rule, but an unvalidating twin belongs on the private side of that list, and calling one asserts that its caller validated.

A private function takes no default argument either, which is the same absence of an outside caller read the other way: a default is written for one the author cannot see, and there is none here. So the value the call is made with is at the call site, where it is read — dsa._deserialize_scalar’s strict decides whether BIP66’s minimal encoding is enforced at all. tests/private_defaults_test.py is the gate, and its docstring carries what the rule does not reach.

A trailing underscore is the other convention, and it is public. It marks the spelling whose input the caller has already prepared: dsa.sign_ takes the hash sign would compute, musig2.nonce_gen_ the randomness nonce_gen draws, musig2.partial_sig_verify_ the session context partial_sig_verify aggregates. Both names of the pair are in __all__, so it is an offer to skip work the caller has already paid for, not a way past the validation above: sign_ checks its msg_hash as sign checks its msg. The two conventions are independent, and ecc.dsa._assert_as_valid_ carries both.

Publishing both names is what makes their agreement a promise rather than a tidiness. A keyword added to verify is added to verify_ or to neither, with the same default in both: a flag that changes the answer on one and is missing or defaulted differently on the other makes the pair two functions instead of two spellings.

Prepared is not unchecked, and a bare int the trailing underscore takes instead of an Integer still refuses a bool: _utils.is_integer is the policy int_from_integer carries for every coerced parameter, and the underscore spelling asks it of what it is handed already prepared rather than skipping it – ssa.challenge_’s x_Q and x_K, and dsa.recover_pub_key_’s key_id, all pinned in tests/integer_policy_test.py’s census (btclib-org/btclib#1248).

A _var suffix means the operand decides the work

A function’s name ends in _var, before any trailing underscore, when the value of a valid operand decides its work: through a loop of its own whose count follows it, through an early exit taken on it, or through a _var function it applies to that operand and that is the bulk of its work. A branch that only refuses an invalid operand, or answers a degenerate or special case outright, such as the group law’s doubling, does not count. The curve, and a format parameter the output states, are not operands.

Some loops do not count either. A loop whose extra rounds only discard a candidate, such as a nonce function’s rejection loop, tells nothing about the value it keeps. A loop that does one round per member of a collection it returns takes its duration from the size of the answer. A loop whose count is the number of operands, not their value, does not count.

The rule is about arithmetic on a key, a scalar, a nonce, a point or a field element, a recoding of a scalar into digits included. Hashing octets follows their length, and converting octets to text or back follows their length past any leading zeros; neither takes a suffix, nor does work that follows other data, such as a height or a script’s length.

The plain name beside a _var one means a regular or blinded algorithm was chosen on purpose, and is the one a secret may be handed; it promises nothing about constant time. The pair is libsecp256k1’s convention, used there for the same two halves: secp256k1_scalar_inverse_var sits beside secp256k1_scalar_inverse, secp256k1_gej_add_var beside secp256k1_gej_add_ge. The point of it is that the question is answered at the call site rather than in the docstring of the thing being called. A leading underscore changes none of this: the suffix states the implementation’s algorithm, for a private function as for a public one.

The suffix follows from the algorithm, not from a measurement: a timing on one machine and one interpreter does not hold on the next, and a reader cannot check that someone once took it. It says whether the time depends on the value, not how much it costs. A small measured ratio keeps the suffix, and a slow function whose algorithm does not follow the value does not take it.

Carrying the suffix up a call is a judgement. A function whose work is a _var function on its operand takes the suffix with it. A function where the _var call is one step among other work, or one path of a type dispatch, keeps the plain name. So does a verification of a signature, a proof, a commitment or key material, even when its whole work is _var calls, as libsecp256k1’s secp256k1_ecdsa_verify and secp256k1_schnorrsig_verify do over their variable-time multiplication. A check that a value parses or lies on the curve is not one, and takes the suffix. Otherwise most of a tree’s call graph would carry it, public functions included, a suffix on the tree saying nothing. Blinding is the other boundary: a function that replaces the operand with a random one before the _var call no longer lets the operand decide. So the question to ask of a new name is whether the value of a valid operand decides how many times the function, or the _var function that is its work, loops or leaves early.

In this package, find_all_points loops over the curve’s field, and rangeproof._prove_params and rangeproof._max_value loop exp times, a count the proof’s header writes down. dsa._grind_low_r and pedersen.second_generator discard candidates. find_subgroup_points does one round per point it returns, and _multi_mult_pairs loops once per scalar it is handed.

What “the work” is depends on the function:

  • the count of point operations, for a scalar multiplication: curve_group._mult_jac_var and curve_group_2._double_mult_w_NAF_var against _mult_regular_window, _mult_fixed_base and _double_mult_regular_window, which make the same number for every scalar of the curve. curves.double_mult_var and curves.multi_mult_var carry it for that reason and curves.mult does not

  • the iteration count of an extended Euclid: mod_inv_var, xgcd_var and mod_inv_batch_var

  • the length of a loop over the operand: legendre_symbol_var, and tonelli_var, which iterates on the value, not on its length. mod_sqrt_var reaches that loop only for a p of 1 mod 4: on a 3 mod 4 one it is a single exponentiation with a fixed exponent, and the catalogue holds both kinds — secp224k1, secp224r1 and nistp224 are 1 mod 4 — so the caller picks which it gets and the suffix states the worse case

  • the value of a full-size residue: ellswift._is_x_fraction_var reduces its product mod p before the symbol, whose loop follows that residue as Tonelli-Shanks’s follows its operand

  • one modular inverse, in the layer above: aff_from_jac_var, x_aff_from_jac_var, aff_from_jac_batch_var and y_aff_from_jac_var follow the Z they are handed; double_aff_var, add_aff_var and the add_var over them follow the coordinates. y_var and its three tiebreakers follow their x on the 1 mod 4 curves above, where on secp256k1 they are a fixed exponentiation

aff_from_jac_var and add_aff_var take the suffix because they are an extended Euclid and a few products, y_var, sec_point.point_from_octets_var and ssa.point_from_bip340pub_key_var because they are a square root on a compressed or an x-only key, musig2._cpoint_var, frost._cpoint_var and their _cpoint_ext_var because they are that parse behind a size check, and crack_prv_key_var because it is an inverse around a hashing and a parsing that do not follow the operand’s value. rangeproof._pub_expand_var is a run of add_aff_var and double_aff_var over the commitments of a proof, and rangeproof.RangeProof.pubk_rings_var is that run behind the lift of each ring commitment. commit_nonce.commit_point_var_, dlc_oracle.sig_point_var_, ssa_adaptor.extract_var, the pedersen encodings commitment_from_octets_var, generator_from_octets_var, bytes_from_commitment_var and bytes_from_generator_var, and frost.tweak_ctx_init_var are each a _var function on public values. frost._derive_interpolating_value_var is the inverse of a product of differences of signer ids, and frost._derive_pubshare_at_var and frost._derive_thresh_pubkey_var are those inverses and a multi_mult_var. mult calls aff_from_jac_var and keeps the plain name: _blinded_jac replaced the Z that inverse runs on with a random one.

These keep the plain name. dsa._assert_as_valid_ and ssa._assert_as_valid_ spend their bulk, _jac_double_mult_var, on a pair of scalars of which one comes from a hash of the operands: c in ssa, and u in dsa, the message hash times 1/s. dsa._recover_pub_key_ and ssa._recover_pub_key_ have one square root, on r or its lift, among other work. ellswift._constants is memoized on the curve and receives no value at all.

dsa.Sig.assert_valid and dsa.recover_pub_keys_ loop over the x-coordinates congruent to r and keep their names, as exceptions to the rule. They loop again only for r < p - n: a negligible share of signatures on every prime-order curve, and almost every r on the insecure cofactor-4 curves secp112r2 and secp128r2.

These keep their names, each for its reason: ssa.Sig.assert_valid, a method every Sig class defines for the code that calls any of them; curve.TweakChain.point, which runs the bindings’ chain where they serve and _tweak_add_var where they do not or the chain declines; and the functions that handle a secret, which a _var name would forbid: ssa_adaptor.adapt, which takes the adaptor secret, ecdsa_adaptor.decrypt, which takes the decryption key, and rangeproof._recover_x, which is handed a secret nonce and whose one variable-time step, the inverse, is on the public e. A named exception stops the carry, so its callers are not reached. rangeproof._value_encoding_var reads a value recovered with a secret nonce and keeps its _var name; SECURITY.md’s limitations state it.

musig2.key_agg_var, key_agg_and_tweak_var, and apply_tweak_var and nonce_agg_var of musig2 and frost, and frost.thresh_pubkey_and_tweak_var take the suffix, and their docstrings name the BIP327 or BIP445 algorithm. ssa_adaptor.extract_adaptor_var, from BlockstreamResearch/secp256k1-zkp#299, takes it too.

ellswift._xswiftec_inv_var has no loop of its own: it returns early, on whether its operands are squares, before the inverse and the square roots that are its work, and takes the suffix from them. On secp256k1, whose p is 3 mod 4, mod_sqrt_var is one power.

Three tiers of duration follow, of which only the first is constant-time:

  • constant-time is libsecp256k1’s alone. Every claim of it is a claim about the C behind the bindings, which is why SECURITY.md states argument by argument when a call crosses that boundary. Nothing written in Python is constant-time, and no name should be read as promising it.

  • regular, or blinded: the operand does not decide the duration, and something else does. A regular algorithm makes the same operations for every scalar of the curve; a blinded one leaves the intermediate values a function of a random factor rather than of the operand alone. This is decorrelation and not uniformity — the duration still varies, and what changes is what it varies with.

  • variable: the operand decides. Every _var name, and every reduction whose cost is the size of what it reduces.

So a secret takes the plain name and a public value takes the _var one, which is the opposite of an optimization default and is meant to be: the fail-safe direction is that forgetting to choose gives the slower and safer call.

An integer whose value decides the work is Public, which ecc.alias defines as NewType("Public", int): a parameter of a _var function, and one of a function that keeps its plain name over variable-time work on it, such as the r and s of dsa._assert_as_valid_ or TweakChain.point’s t. A function whose variable-time call is one step among other work declares the value at that call, as frost.sign does with signer_id, and the curve’s parameters are not operands. The strict mypy hook in .pre-commit-config.yaml refuses a plain int there, so the caller writes Public(x), and that call is where x is declared public, as secp256k1_declassify marks memory no longer secret in libsecp256k1’s constant-time analysis. A reviewer reads the declaration at the call site rather than tracing where the value came from. A blinded value is declared the same way: mod_inv hands mod_inv_var Public(a * b % m).

tests/public_parameter_test.py holds every integer parameter of a _var function to the type, or to the reason it names why it is not Public. A plain-named function is not walked, and annotating it is the author’s part. The type is an integer: for a point, octets or a key the suffix alone states the contract.

Add the suffix when adding a function whose work follows the operand, and not where it does not: a suffix on everything says nothing about anything.

What none of this does is make the Python path safe, and SECURITY.md’s limitations section is what says so at length: a table is still indexed by a secret digit, and that is out of reach from bytecode. A second-tier algorithm closes one channel, and the honest claim names it: which one, measured how, and what is left.

In this package, the second tier is _mult_regular_window, _mult_fixed_base and _double_mult_regular_window, which make the same operations for every scalar of the curve; _blinded_jac, which leaves the intermediate values a function of a random factor rather than of the scalar alone; and mod_inv, which leaves an extended Euclid’s iteration count following a random factor rather than the caller’s operand. dsa’s signing inverts the nonce with mod_inv while its r, its s and a verification’s Z take mod_inv_var.

The environment and the gates

uv is the only tool that must be installed; it fetches interpreters, linters and packaging tools itself. uv sync creates the environment.

uv sync

No test reaches the network. tests/README.md is where the suite and its switches are described.

The gate is the suite, the hooks and the documentation build:

uv run pytest
uv run pre-commit run --all-files
uv run --locked --no-default-groups --group docs \
    sphinx-build -n -W -b html docs/source docs/build/html

The documentation gate ends with the reads of the pages it wrote that the docs.yml block under Reproducing what CI runs gives, check_included_links.py among them.

--cov is in addopts, so the bare pytest above is the coverage gate and fail_under is what it answers against — 100%, and coverage takes that literally: a statement or a branch no test reaches fails it. A selective run is reported and not gated, and tests/conftest.py’s coverage_fail_under is what makes that difference.

The documentation build is the one to remember, because no hook reads reStructuredText: a docstring docutils cannot parse fails it with every hook green — a name ending in an underscore is a reference to a link target, and the fix is double backticks around it. -n turns an unresolved cross-reference into a warning for -W to fail on, and conf.py’s intersphinx_mapping is what resolves a reference into the standard library.

One more check is not in the gate, because it takes minutes: the arm authority table’s re-derivation, whose command is under Reproducing what CI runs. Run it when the diff touches tests/py_arm_authority_test.py, .github/scripts/check_py_arm_authority.py or .github/workflows/py-arm-authority.yml. Run it also when the diff changes a module _THIRD_PARTY_VECTORS names or a vector file it lists, a function that calls _libsecp256k1_serves, or code on the path from one of those modules to such a function: any of them can move the table. The workflow’s paths: filter names only the three files above, so a pull request touching none of them is not checked by it, and the failure shows on main.

Every job that installs from uv.lock passes --locked. The jobs that do not are deliberate:

  • deps-latest.yml runs uv lock --upgrade to test the newest versions, and deps-oldest.yml runs uv lock --resolution lowest-direct to test the floors; neither commits the lock.

  • pypi-install.yml runs pip install to test the published release.

  • fuzz.yml’s ClusterFuzzLite build installs .clusterfuzzlite/requirements.txt, the lock exported with its hashes by the uv-export hook, with pip3 install --require-hashes.

  • test.yml’s dist job smoke-tests the wheel with uv pip install, which resolves its dependencies from the index, as a user would get them.

  • uv build and uv run --no-project install none of the project’s dependencies.

  • The dev-version action re-locks after writing a rehearsal’s name and version suffix; uv lock keeps the versions already locked.

  • public-api, in btclib-org/.github’s reusable-public-api.yml, runs uvx griffe==2.2.0: a pinned version, with its own dependencies unlocked.

On a release, reusable-build.yml builds the published files with uv build and uv run --no-project, and on a rehearsal the dev-version re-lock: none installs the project’s dependencies. The dist job runs after it, on the files it uploaded, and publishes nothing.

Check exit codes, not filtered output. pre-commit run ... | grep -v Passed hides a failure, and grep finding nothing exits 1, which is not the gate’s answer to anything.

The lint gate is not installed as a git hook. pre-commit install writes into the common git directory, which every worktree of this repository shares: git -C <worktree> rev-parse --git-path hooks answers with the primary checkout’s .git/hooks from every one of them. So one session installing it installs it for every other. Run the gate by hand before committing — the uv run pre-commit run --all-files above.

Prefix any --python <version> command with UV_PROJECT_ENVIRONMENT=.venv-<version>, naming the interpreter that command selects — .venv-3.11 for --python 3.11, .venv-pypy3.11 for --python pypy3.11. Without it, uv run --python <version> removes .venv, builds it again on that interpreter and with that command’s own group set, and leaves it there. uv sync restores it.

A Dependabot uv pull request

Dependabot’s uv ecosystem rewrites uv.lock alone. Where a bump moves a package that .clusterfuzzlite/requirements.txt pins, the uv-export hook fails the lint job. An owner, as GOVERNANCE.md names them, then commits the hook’s output to the pull request’s branch before it lands, signed and signed off. On a checkout of that branch:

uv run --locked --only-group lint pre-commit run uv-export --all-files
git commit -S -s -m "Export .clusterfuzzlite/requirements.txt from uv.lock" \
    .clusterfuzzlite/requirements.txt
git push origin HEAD:<branch>

The hook exits 1 when it rewrites the file. The push is a plain one, never a force, so a branch that moved meanwhile refuses it.

The commit is made by hand, not by a bot: the ci: block of .pre-commit-config.yaml says why.

The cost is that Dependabot stops rebasing a pull request once extra commits have been pushed to it, as GitHub’s documentation says. @dependabot recreate in a comment rebuilds the branch without the commit, which is then made again.

The editor

.vscode/settings.json and .vscode/extensions.json are tracked, and they hold no preference: the recommended extensions are the tools .pre-commit-config.yaml already runs, and the settings put the fixing ones on save. Installing them is optional and changes nothing about what a local run enforces.

Anything machine-local — an interpreter path, a telemetry answer, a theme — belongs in the editor’s own user settings instead, those two files being read by every checkout of this repository.

Reproducing what CI runs

Each command below is a CI job’s, adapted to a local shell. Where the adaptation changes what is checked, the block says so. Keep this section true when a workflow changes.

os-ubuntu.yml, os-macos.yml, os-windows.yml and deps-oldest.yml, the suite job of each — the suite, on one cell of the os-* matrix. --no-cov undoes the --cov addopts carries, the coverage job below being where coverage is measured and gated. For deps-oldest.yml this runs the locked versions, not the floors: the job first runs uv lock under UV_RESOLUTION=lowest-direct on 3.11, then .github/scripts/assert_bindings_serving.py, and neither is here:

uv run --locked --no-default-groups --group test pytest --no-cov

test.yml, the coverage job, whose data file is named apart from the default so that coverage-union below can download it beside the no-bindings job’s:

COVERAGE_FILE=coverage-data-bindings \
    uv run --locked --no-default-groups --group test pytest

test.yml, the no-bindings job — the suite in an environment without btclib-secp256k1 and without gmpy2, the harness group carrying neither. It asserts the bindings’ absence first and collects coverage without gating on it. UV_PROJECT_ENVIRONMENT keeps the run out of .venv, which uv run would otherwise rebuild without the bindings. --exact, which no workflow passes, removes what an earlier run left in that environment, the bindings or gmpy2; CI’s starts empty:

UV_PROJECT_ENVIRONMENT=.venv-no-bindings \
    uv run --exact --locked --no-default-groups --group harness \
    python -c "from ecc._libsecp256k1 import INSTALLED;
assert not INSTALLED, 'btclib_secp256k1 is installed';
from ecc.curves import is_libsecp256k1_serving;
assert not is_libsecp256k1_serving()"
UV_PROJECT_ENVIRONMENT=.venv-no-bindings \
    COVERAGE_FILE=coverage-data-no-bindings \
    uv run --exact --locked --no-default-groups --group harness pytest --cov-fail-under=0

test.yml, the coverage-union job — the two runs’ data combined and gated at [tool.coverage.report]’s floor:

uv run --locked --no-default-groups --group harness \
    coverage combine --rcfile=pyproject.toml coverage-data-bindings coverage-data-no-bindings
uv run --locked --no-default-groups --group harness \
    coverage report --rcfile=pyproject.toml

test.yml, the int-arithmetic job — the suite with the bindings and without gmpy2. The coverage job’s test group carries gmpy2, so there the tests that compare the Python arithmetic with the bindings compare its mpz arithmetic; here they compare its int arithmetic. It asserts the configuration first and measures no coverage:

UV_PROJECT_ENVIRONMENT=.venv-int-arithmetic \
    uv run --exact --locked --no-default-groups \
    --group harness --group bindings \
    python -c "from ecc.curves import is_libsecp256k1_serving, secp256k1;
assert is_libsecp256k1_serving();
assert type(secp256k1._modulus) is int, 'gmpy2 is installed'"
UV_PROJECT_ENVIRONMENT=.venv-int-arithmetic \
    uv run --exact --locked --no-default-groups \
    --group harness --group bindings \
    pytest --no-cov

py-arm-authority.yml — each third-party vector module run alone under coverage, with no bindings installed, and the result compared with the table in tests/py_arm_authority_test.py. The workflow passes --dry-run on a pull request only, and here it is always passed: it reports a disagreement and touches no issue. The environment assertion comes first, as above:

UV_PROJECT_ENVIRONMENT=.venv-no-bindings \
    uv run --exact --locked --no-default-groups --group harness \
    python -c "from ecc._libsecp256k1 import INSTALLED;
assert not INSTALLED, 'btclib_secp256k1 is installed';
from ecc.curves import is_libsecp256k1_serving;
assert not is_libsecp256k1_serving()"
UV_PROJECT_ENVIRONMENT=.venv-no-bindings \
    uv run --exact --locked --no-default-groups --group harness \
    python .github/scripts/check_py_arm_authority.py \
    "Python arm authority table disagrees with a fresh measurement" --dry-run

test.yml, the dist job — build the distribution files, check them and install one. release.yml’s test job calls this workflow, which then checks the files reusable-build.yml built and uploaded instead of building its own. release.yml’s publish jobs download that dist artifact, so what the checks below judge is what an index ends up serving. normalize_sdist.py is what puts the commit’s own time into every member of the sdist, and its docstring says why the backend’s archive is not published as it stands; sha256sum after it is the digest a rebuild from the tag is compared against, per RELEASING.md’s Rebuild a release from its tag. generate_sbom.py writes the CycloneDX bill of materials into sbom/, which reusable-build.yml’s attest job signs beside the two files on a release. It is btclib-org/.github’s, served from main, and reads this tree from the working directory, so the commands fetch it first:

export SOURCE_DATE_EPOCH=$(git log -1 --pretty=%ct)
uv build
uv run --no-project --python 3.15 .github/scripts/normalize_sdist.py dist/
sha256sum dist/*
served=$(mktemp -d)
git clone --depth 1 --filter=blob:none --sparse \
    https://github.com/btclib-org/.github "$served"
git -C "$served" sparse-checkout set .github/scripts
uv run --no-project --python 3.15 \
    "$served"/.github/scripts/generate_sbom.py dist/ sbom/
uv run --locked --only-group check twine check --strict dist/*
uv run --locked --only-group check check-wheel-contents dist/*.whl
uv run --locked --only-group check pyroma --min 10 dist/*.tar.gz

The job then installs the wheel it just built from an empty directory, bare and then with each extra, and in each reads the version back, asserts which arithmetic serves, and signs and verifies once:

tmp=$(mktemp -d)
set -- "$PWD"/dist/*.whl
cd "$tmp"
for extra in "" "[secp256k1]" "[gmpy2]"; do
  rm -rf .venv
  uv venv
  uv pip install "$1$extra"
  .venv/bin/python -c "
import sys
from importlib.metadata import requires, version
import ecc
from ecc import dsa
from ecc.curves import is_libsecp256k1_serving, mult, secp256k1

print(version(ecc.name), requires(ecc.name))
assert ecc.__version__ == version(ecc.name)
assert is_libsecp256k1_serving() is (sys.argv[1] == '[secp256k1]')
field = 'mpz' if sys.argv[1] == '[gmpy2]' else 'int'
assert type(secp256k1._modulus).__name__ == field
sig = dsa.sign(b'ecc', 1)
assert dsa.verify(b'ecc', mult(1), sig)
" "$extra"
done

Last, it unpacks the sdist outside the checkout and runs the suite there, under the coverage job’s floor; from the checkout’s root:

tmp=$(mktemp -d)
tar -xzf dist/*.tar.gz -C "$tmp" --strip-components=1
cd "$tmp"
uv run --locked --python 3.15 --no-default-groups --group test pytest

lint.yml, the lint job — this file is the lint gate, so there is no second list of tools anywhere:

uv run --locked --only-group lint \
    pre-commit run --all-files --show-diff-on-failure

docs.yml, the docs job — the build, and then a read of the pages it wrote:

uv run --locked --no-default-groups --group docs \
    sphinx-build -n -W -b html docs/source docs/build/html
if grep -rn 'href="#\.\.\?/' docs/build/html --include='*.html'; then
    echo "::error::the links above resolve to no page (unresolved relative path)"
    exit 1
fi
served=$(mktemp -d)
git clone --quiet --filter=blob:none --sparse \
    https://github.com/btclib-org/.github "$served"
git -C "$served" sparse-checkout set .github/scripts
git -C "$served" checkout --quiet \
    "$(sed -n 's/.*reusable-docs\.yml@\([0-9a-f]*\).*/\1/p' .github/workflows/docs.yml)"
found=0
uv run --no-project --python 3.15 \
    "$served"/.github/scripts/check_included_links.py docs/build/html || found=$?
rm -rf "$served"
test "$found" -eq 0

What myst renders for a destination it cannot resolve is an anchor to an id no page has. -W reports it because docs/source/conf.py resolves the links the included root files carry and suppresses no myst warning; the grep is what still finds one the day a suppression goes back in.

check_included_links.py refuses a built page that links a file the documentation renders at its GitHub URL instead of its page. It is btclib-org/.github’s: the commands above check it out at the commit docs.yml pins, as the job does.

codeql.yml has no line here: its jobs run github/codeql-action and no command of this project’s, so reproducing it locally means the CodeQL CLI and a database rather than a uv run.

sourcery.yml has no line here either: the standard’s The set, and its cadence says why it is a pull request’s check and not a local gate.

What gates a merge, and what only reports

lint.yml, test.yml, docs.yml and sourcery.yml produce the required checks, and REPOSITORY.md reads the rule back from the endpoint rather than restating it. So a diff does not reach a review without having passed them or passing them beside it on the same sha, which is the reliance REVIEWING.md provides for.

workflow

when

what it varies

test

pull request, push

—

lint, docs

pull request, push

—

claude-review

pull request, and @claude in a comment

—

api-break

pull request

—

sourcery

pull request

—

verified-signatures

push to main

—

codeql

pull request, push, and weekly

the languages

os-ubuntu

weekly, a release

images × interpreters

os-macos

weekly, a release

images × interpreters

os-windows

weekly, a release

images × interpreters

deps-latest

weekly

dependencies upgraded

deps-oldest

weekly

the floor interpreter, dependencies at their floors

zkp-oracle

weekly

a secp256k1-zkp build

scorecard

weekly, push to main

—

links

weekly

—

mutation

weekly

the .github/mutation/ profiles

fuzz

weekly, and by hand before a release

—

vendored-vectors

weekly

the pin ledger

py-arm-authority

weekly, push to main

the arm table

pypi-install

weekly, a release

what PyPI serves

sdist-rebuild

weekly

the latest release’s sdist, rebuilt

release

a tag, and a rehearsal

the workflows it calls

Which workflows that last row covers is grep -n 'uses: \./\.github/workflows/' .github/workflows/release.yml, not a list here. Which day each of the rest runs is section 10 of the organization standard, and not this file’s to restate.

The test row and the lint, docs row run one image on one interpreter: ubuntu-latest, and the version .python-version names. claude-review gates nothing: a review that gates a merge would make a model’s judgement a branch rule. api-break gates nothing either: it adds a label. So few checks gate a merge because the plan caps the jobs the whole organization may run at once, and REPOSITORY.md’s Plan-gated settings records that ceiling. verified-signatures.yml reports after each push to main whether every commit pushed is verified; the standard’s Signatures has the rule.

The secrets baseline

detect-secrets reads .secrets.baseline to decide which findings have already been reviewed. A test vector’s private key is a finding, and adding one means regenerating it. The command preserves the plugin selection the file already carries, which is deliberate: the two entropy plugins are off, because in vectors made of 64-character hex strings a new high-entropy string is what a legitimate addition looks like:

uvx detect-secrets scan --baseline .secrets.baseline
uv run --locked --only-group lint pre-commit run detect-secrets --all-files

Read the diff before committing it: a new entry is a finding somebody has to have looked at, which is the whole point of a baseline over an exclusion.