MemLineage: Lineage-Guided Enforcement for LLM Agent Memory
Ciyan Ouyang, Rui Hou
arXiv 2026 · 2026
MemLineage wraps a single memory store with six modules: Provenance metadata, Ed25519 signing, an RFC 6962 Merkle log, a weighted lineage DAG, verifier-aware retrieval, and a sensitive-action gate that enforces Untrusted-Path Persistence. On a deterministic harness with AgentPoison-style, MemoryGraft-style, and sleeper-via-derivation attacks, MemLineage is the only configuration that achieves 0.00 ASR on all three while keeping per-operation overhead below one millisecond.