Tudisco d0db6f00f1 Initial implementation of KEZ — protocol, two impls, and storage server
KEZ is a portable, decentralized identity graph: a person signs claims
linking their many accounts, publishes those claims in places only the
claimed account can publish to, and anyone can verify the connections
without trusting a central server.

Layout
------
- SPEC.md            Language-agnostic protocol spec (v0.2)
- rust/              Rust implementation: kez-core, kez-channels, kez-cli
- nodejs/            TypeScript port at full parity
- rust-sig-server/   Optional axum + SQLite storage server for sigchains
- crosstest.sh       Cross-implementation interop harness

Capabilities (both implementations, byte-compatible)
----------------------------------------------------
- Two primary-key algorithms: nostr/secp256k1 Schnorr (BIP-340) and
  Ed25519 (RFC 8032). Identifiers: nostr:npub1... and ed25519:<hex>.
- JCS (RFC 8785) canonicalization for everything signed.
- Four proof encodings: JSON envelope, compact (kez:z1:<base64url(zstd(json))>),
  Markdown fence, DNS TXT.
- Five channel plugins (no API keys, no auth needed for any of them):
    dns:        system resolver, _kez.<domain> TXT records
    github:     public gist scan + <user>/<user> profile README fallback
    nostr:      kind-30078 events from default relays
    bluesky:    public AppView author feed
    ap:         WebFinger + actor JSON (alias mastodon:)
- Identical CLI surface:
    kez identity new [--key-type nostr|ed25519]
    kez claim create <subject> (--nsec | --ed25519-seed) [--format ...] [--out ...]
    kez claim dns <domain>     (--nsec | --ed25519-seed)
    kez verify file <path>
    kez verify id <identifier>
    kez sigchain add|revoke|show|export|publish
- Sigchains: append-only signed log per primary, hash-chained per spec §6,
  stored locally at ~/.kez/sigchains/, exportable as JSONL or kez:zc1: bundle.
- Sigchain publish destinations: chain server, web (file dump), DNS (zone
  record print), nostr (kind-30078 wrapping event).

kez-sig-server
--------------
Optional storage tier. Axum + SQLite, single binary, no external deps.

- No auth — the cryptography is the access control. The server validates
  every signature, every seq, every prev hash before storing.
- REST API: POST /v1/sigchains/{scheme}/{id}/events (append signed event,
  201 with new head hash or 4xx); GET /{scheme}/{id} (full chain as JSONL);
  GET /head; GET /healthz.
- Designed for one central instance for now; the design doesn't preclude
  running more later (clients gain a configurable list, verifiers
  reconcile per spec §6.2).
- Channel-based publishing remains the always-available fallback if the
  server is unavailable.

Tests
-----
- rust/                 99 tests
- rust-sig-server/      10 integration tests (real HTTP, real SQLite)
- nodejs/               91 tests (vitest)
- crosstest.sh          19 cross-impl scenarios — proves JCS bytes,
                        Schnorr + Ed25519 sigs, all four claim encodings,
                        and the sigchain JSONL bundle are byte-compatible
                        between Rust and Node in both directions.

What's not done yet
-------------------
- verify id consulting the sigchain for revocations (data path exists,
  just not wired into the verifier output).
- rotate and add_device sigchain ops (types reserved).
- expires_at enforcement during claim verification.
- Typed VerificationStatus.status reflecting the five failure modes.
- Auth-required publishers (GitHub gist, Bluesky, ActivityPub).
2026-05-24 14:41:00 -06:00

158 lines
5.4 KiB
TypeScript

import { describe, expect, it } from "vitest";
import {
Identity,
NostrSecret,
newClaimPayload,
signClaim,
toMarkdown,
} from "@kez/core";
import {
GithubChannel,
gistsUrl,
looksLikeKezFilename,
parseGistCandidates,
profileReadmeUrls,
} from "../src/github.js";
import { ChannelError } from "../src/index.js";
function sign(subject: string) {
const secret = NostrSecret.generate();
return signClaim(
newClaimPayload(Identity.parse(subject), secret.identity(), new Date()),
secret,
);
}
/** Tiny in-memory router so we don't need nock — keeps the harness pure-Node. */
function makeFakeFetch(routes: Record<string, { status: number; body: string }>): typeof fetch {
return (async (url: string | URL) => {
const key = url.toString();
const route = routes[key];
if (!route) {
return new Response("", { status: 404 });
}
return new Response(route.body, { status: route.status });
}) as unknown as typeof fetch;
}
describe("GithubChannel", () => {
it("verifies a proof published in a gist", async () => {
const signed = sign("github:jason");
const md = toMarkdown(signed);
const apiBase = "https://api.test";
const rawBase = "https://raw.test";
const fetch = makeFakeFetch({
[`${apiBase}/users/jason/gists?per_page=100`]: {
status: 200,
body: JSON.stringify([
{
files: {
"notes.txt": { raw_url: `${rawBase}/raw/notes.txt` },
"github-jason.kez.md": { raw_url: `${rawBase}/raw/kez.md` },
},
},
]),
},
[`${rawBase}/raw/kez.md`]: { status: 200, body: md },
});
const channel = new GithubChannel({ apiBase, rawBase, fetch });
const hit = await channel.fetchAndVerify(Identity.parse("github:jason"));
expect(hit.proof).toEqual(signed);
});
it("falls back to profile README on main", async () => {
const signed = sign("github:jason");
const md = toMarkdown(signed);
const apiBase = "https://api.test";
const rawBase = "https://raw.test";
const fetch = makeFakeFetch({
[`${apiBase}/users/jason/gists?per_page=100`]: { status: 200, body: "[]" },
[`${rawBase}/jason/jason/main/README.md`]: { status: 200, body: md },
});
const channel = new GithubChannel({ apiBase, rawBase, fetch });
const hit = await channel.fetchAndVerify(Identity.parse("github:jason"));
expect(hit.proof).toEqual(signed);
});
it("falls back to master when main missing", async () => {
const signed = sign("github:jason");
const md = toMarkdown(signed);
const apiBase = "https://api.test";
const rawBase = "https://raw.test";
const fetch = makeFakeFetch({
[`${apiBase}/users/jason/gists?per_page=100`]: { status: 200, body: "[]" },
[`${rawBase}/jason/jason/master/README.md`]: { status: 200, body: md },
});
const channel = new GithubChannel({ apiBase, rawBase, fetch });
const hit = await channel.fetchAndVerify(Identity.parse("github:jason"));
expect(hit.proof).toEqual(signed);
});
it("rejects proof signed for wrong subject", async () => {
const signed = sign("github:mallory");
const md = toMarkdown(signed);
const apiBase = "https://api.test";
const rawBase = "https://raw.test";
const fetch = makeFakeFetch({
[`${apiBase}/users/jason/gists?per_page=100`]: {
status: 200,
body: JSON.stringify([
{ files: { "kez.md": { raw_url: `${rawBase}/raw/kez.md` } } },
]),
},
[`${rawBase}/raw/kez.md`]: { status: 200, body: md },
});
const channel = new GithubChannel({ apiBase, rawBase, fetch });
await expect(
channel.fetchAndVerify(Identity.parse("github:jason")),
).rejects.toMatchObject({ kind: "SubjectMismatch" });
});
it("returns NotFound when nothing matches", async () => {
const apiBase = "https://api.test";
const rawBase = "https://raw.test";
const fetch = makeFakeFetch({
[`${apiBase}/users/jason/gists?per_page=100`]: { status: 200, body: "[]" },
});
const channel = new GithubChannel({ apiBase, rawBase, fetch });
await expect(
channel.fetchAndVerify(Identity.parse("github:jason")),
).rejects.toBeInstanceOf(ChannelError);
});
});
describe("github pure helpers", () => {
it("looksLikeKezFilename accepts kez files", () => {
expect(looksLikeKezFilename("github-jason.kez.md")).toBe(true);
expect(looksLikeKezFilename("proof.kez")).toBe(true);
expect(looksLikeKezFilename("KEZ-PROOF.txt")).toBe(true);
expect(looksLikeKezFilename("README.md")).toBe(false);
expect(looksLikeKezFilename(".gitignore")).toBe(false);
});
it("gistsUrl includes user and pagination", () => {
expect(gistsUrl("https://api.github.com", "jason")).toBe(
"https://api.github.com/users/jason/gists?per_page=100",
);
});
it("profileReadmeUrls tries main then master", () => {
const urls = profileReadmeUrls("https://raw.githubusercontent.com", "jason");
expect(urls).toHaveLength(2);
expect(urls[0]).toMatch(/main\/README\.md$/);
expect(urls[1]).toMatch(/master\/README\.md$/);
});
it("parseGistCandidates extracts kez raw_urls", () => {
const body = [
{
files: {
"notes.txt": { raw_url: "https://example/notes" },
"github-jason.kez.md": { raw_url: "https://example/kez" },
},
},
];
expect(parseGistCandidates(body)).toEqual(["https://example/kez"]);
});
});