中文

Observer-Quotient Security: Composable Leakage Bounds for Hidden State Continuations

密码学与安全 2026-07-03 v1 最优化与控制

摘要

Observer-quotient security studies interactive cryptographic systems whose security depends on what an admissible observer can distinguish across transcripts, leakage traces, and hidden implementation continuations. The paper defines observer-indexed experiments with session identifiers, adaptive schedulers, oracle forwarding, simulators, ideal quotient functionalities, and nonuniform environments, and proves a real/ideal emulation theorem in which sequential morphism defects add, parallel defects obey a product-TV bound, and adaptive observer choice is absorbed by an explicit wrapper construction. The resulting advantage bound is indexed by δobs,t\delta_{\mathrm{obs},t}, δK,t\delta_{K,t}, δpost,t\delta_{\mathrm{post},t}, δsim,t\delta_{\mathrm{sim},t}, ηt\eta_t, and the residual floor ρT(EZT)\rho_T(\mathbb E Z_T). The framework is instantiated for IND-CPA encryption with timing leakage, deterministic encryption with entropy ledgers, and finite-state side-channel refinement under transcript, timing, cache, power, EM, and profiled observers. The optimization/control component identifies hidden continuations with observability kernels, treats sensor redesign as quotient refinement, and converts dissipativity, PL-type rates, and ISS residual bounds into concrete reductions in distinguishing advantage. Ancillary code and synthetic data reproduce the finite-state leakage audit and LTI observer-design benchmark.

引用

@article{arxiv.2607.03610,
  title  = {Observer-Quotient Security: Composable Leakage Bounds for Hidden State Continuations},
  author = {Faruk Alpay and Levent Sarioglu},
  journal= {arXiv preprint arXiv:2607.03610},
  year   = {2026}
}

备注

37 pages, 4 figures. Source package includes ancillary code, synthetic data, and run logs in anc/ for the finite-state leakage audit and LTI observer-design benchmark