Cardinal-Cryptography / Cardinal-Cryptography/aleph-node

feat(shielded): ITZLI tagging — O(1) note discovery via Poseidon2 tag

Open
#1,983 0 comments 0 reactions 0 assignees View on GitHub
Dominant language
Rust
Stars
88
Forks
67
PR merge metrics
No merged PRs in 30d

Description

Fixes Point 8 — private note discovery is O(n) trial-decrypt.

**ITZLI** — *Obsidian Mirror* tagging for Aleph Zero Common (Port of Aztec V5 to Frontier 1621):

![Black Mirror](https://raw.githubusercontent.com/benoirczar-ml/ITZLI/main/docs/images/black-mirror.png)

- `ECDH(sk_s, pk_r) → k = KDF(shared, pk_r, pk_s)` → `tag = Poseidon2(k, counter)` 16-window
- `Mapping>` + `get_logs_by_tag` / `get_paginated` / `batch_get_logs` (PIR-ready)
- Caps `2048/64/1M` + `BTreeMap` determinism, no `Halo2 MerklePath` touch

**Bench 2026-08-31 live:**
- `itzli-node 18232` 100k: **5 ms tag vs 1000 ms legacy → 200×** (10k: 5 ms vs 100 ms → 20×)
- `e2e-demo` 10k in-mem: 14 µs, 10000× fewer decryptions
- WASM `7.3K` `ink!5.1` `code_hash 0x71806a…` `contract 5GheSZZSzcQEwsWuRKdt3xhy9d7QG5WysjMzb4QApVjXGob6` on `substrate-contracts-node 9945` (aleph-node 15.2.0 testnet has no pallet-contracts, 1:1 proxy)

**Repo:** https://github.com/benoirczar-ml/ITZLI
**Spec:** https://github.com/benoirczar-ml/ITZLI/blob/main/docs/03-spec-tag-derivation.md
**Benchmark:** https://github.com/benoirczar-ml/ITZLI/blob/main/docs/04-benchmark.md

**Contact:** Jaroslaw Kata (also `itzli@alephzero.common`) — applying as Common core dev for shielded pool. This repo is the PR. Not a fork.

Contributor guide

No contributing guide indexed for this repository

Research direction

Read docs/03-spec-tag-derivation.md and docs/04-benchmark.md in the linked ITZLI repository, then compare the proposed implementation with aleph-node. Run or review the benchmark results and verify that the requested tag-based discovery, log queries, stated caps, and deterministic BTreeMap behavior are integrated and tested in the target repository.

Written by the indexing model from the issue text.

Assessment

Tech stack
rust, wasm
Domain
blockchain, cryptography
Issue type
Feature
Difficulty
5/5
Estimated time
Over a week
Activity status
Active
Clarity
Mostly clear
Newbie friendliness
35/100

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.