Certifiable State Under Information Loss

Read full text
Authors: Huayin Wang
Cited by: 11
References: 3

Abstract

Data systems routinely transform state without preserving everything that made the state analytically trustworthy. This paper introduces a governed-state object, K=(K,Γ,E), and a proof-relevant graded derivability judgment, K⊩gc, to distinguish operational information from what a state remains entitled to certify. Governed transformations induce contravariant claim transport and witness transport; evidence-neutral transformations may preserve or weaken warrant but cannot manufacture stronger warrant. State composition and certificate composition can therefore diverge. Approximate state adds a second separation: Theta-style sketches can preserve valid certificate semantics while the informativeness of the resulting statistical claim weakens. The central result is that information loss, evidential loss, and loss of informativeness are distinct phenomena. A transformation can preserve computation, warrant, and informativeness independently.

Fields of Study & Subjects

Cryptography and Data Security Access Control and Trust Distributed systems and fault tolerance

Publication details

Journal / source
Zenodo (CERN European Organization for Nuclear Research)
Publication date
17 August 2026
Language
EN
Document type
Preprint