mirror of
https://github.com/luxfi/proofs.git
synced 2026-10-30 15:21:05 +00:00
Squashed batch covering:
- lux-adopts-liquidity-protocol.tex: protocol adoption proof artifact
- chronology updates aligning Quasar consensus references to LP-020
- pq-finality-no-bls.tex: Pulsar (Corona-derived lattice threshold)
naming clarification; per-block / per-epoch / per-era cert language
- quasar-cert-soundness.tex: Pulsar (systems-layer composition with
key-era lifecycle, resharing, activation cert, rollback) vs Corona
(signing primitive); math notation and theorems unchanged
- INFRASTRUCTURE-STATUS-2026-04-20.md → INFRASTRUCTURE-STATUS.md
(drop date stamp from filename)
- LP back-refs and chronology integration
quasar-cert-soundness.tex production-publishable depth (March 3 final):
- NEW Section 6 (Pulsar Key-Era Lifecycle Lemmas): formal
definitions for Pulsar share state, GroupKey hash, and Refresh /
Reshare / Reanchor transitions. Four lifecycle lemmas with full
proofs:
Lemma 10 (Generation monotonicity)
Lemma 11 (KeyEraID stability across Reshare)
Lemma 12 (GroupKey byte-identity across Refresh and Reshare)
Lemma 13 (Rollback-lineage forward reconstruction)
Plus Theorem 14 (Activation-certificate soundness): VerifyActivation
accepts iff the new committee shares Lagrange-recombine to the
master secret under the unchanged GroupKey, except with negligible
probability under MLWE/MSIS.
- Lagrange-recombination identity written as a labelled display
equation, citing
Crypto.Threshold.Reshare.reshare_preserves_public_key in
lean/Crypto/Threshold/Reshare.lean for the mechanised companion.
- Bibliography additions: hjky97 (Herzberg--Jarecki--Krawczyk--Yung
proactive secret sharing), desmedtjajodia97 (redistribution),
wongwangwing02 (verifiable redistribution), lp073 (Pulsar paper).
- LP-073 section pointers updated to text-form references that
survive without LP-073 .aux file.
Naming evolution: throughout this work, "Corona" refers to the
lattice signing primitive (Sign1/Sign2/Combine math); "Pulsar" refers
to the Lux production fork at github.com/luxfi/pulsar that wraps it
with key-era lifecycle for permissionless validator-set rotation.
- proofs/fhe/ (NEW): canonical proof bucket for the Lux FHE
dual-runtime stack (LP-167 companion):
correctness.tex — encrypt → evaluate → decrypt correctness.
dual-runtime-equivalence.tex — Lux FHE-Go and Lux FHE-C++ produce
byte-equal output on identical inputs
and parameters; KAT closure witness.
nebula-binding.tex — FHE result roots bind into Nebula /
Quasar transcripts; reduces a forged
binding to hash collision + Pulsar
SUF-CMA forgery.
parameter-security.tex — concrete LWE parameter security under
the Albrecht estimator; ≥128-bit
classical and ≥128-bit quantum for
PN10QP27 / PN11QP54 / PN9QP28_STD128.
Theorem statements + remarks; no proof bodies duplicated in the
companion paper (papers/lux-fhe-runtime/) — the paper cites these.
29 lines
1.2 KiB
TeX
29 lines
1.2 KiB
TeX
%% ============================================================
|
|
%% lss/rollback-safety.tex
|
|
%% ============================================================
|
|
%%
|
|
%% Canonical Rollback safety theorem.
|
|
%% ============================================================
|
|
|
|
\subsection*{Rollback safety}
|
|
|
|
\begin{theorem}[Rollback never crosses an era boundary]
|
|
\label{thm:rollback-era-boundary}
|
|
$\mathsf{Rollback}(g_{\text{target}})$ succeeds iff
|
|
$g_{\text{target}}$ is in the current era's snapshot history. The
|
|
RollbackManager refuses any rollback whose target snapshot has
|
|
$\eta_{\text{snapshot}} \neq \eta_{\text{current}}$. Therefore a
|
|
Reanchor cannot be rolled back via the standard rollback API; only a
|
|
new Reanchor (governance-gated) can undo a prior Reanchor.
|
|
\end{theorem}
|
|
|
|
\begin{theorem}[Rollback preserves liveness under failed activation]
|
|
\label{thm:rollback-liveness}
|
|
If $\mathsf{state}_{g+1}$'s activation cert fails verification
|
|
(Lemma~\ref{lem:activation-fail-safe}) and the chain calls
|
|
$\mathsf{Rollback}(g)$, the chain continues to produce signatures
|
|
under $\mathsf{state}_g$'s shares. The new generation marker is
|
|
$g' = g_{\text{current}}+1$ with $\mathsf{rb} = g$, distinguishing
|
|
the rolled-back lineage from a forward $g+1$ that never existed.
|
|
\end{theorem}
|