# Leakage-Resilient Computation via Matrix Refreshing

DevFeed: [Leakage-Resilient Computation via Matrix Refreshing](<https://devfeed.tech/articles/leakage-resilient-computation-via-matrix-refreshing-116160.md>)

Original publisher: [Read original article](<https://arxiv.org/abs/2611.04876>)

Author: Stefan Dziembowski, Sebastian Faust

Published: 2026-11-04T05:00:00Z

Content type: article

Language: en

Sources: [arXiv: Cryptography and Security](<https://devfeed.tech/sources/arxiv-cryptography-and-security.md>)

Topics: [Cryptography](<https://devfeed.tech/topics/cryptography.md>), [Digital Trust](<https://devfeed.tech/topics/digital-trust.md>)

Tags: [boolean](<https://devfeed.tech/tags/boolean.md>), [compiler](<https://devfeed.tech/tags/compiler.md>), [cryptography](<https://devfeed.tech/tags/cryptography.md>), [cs-cr](<https://devfeed.tech/tags/cs-cr.md>), [guarantees](<https://devfeed.tech/tags/guarantees.md>), [inner-product](<https://devfeed.tech/tags/inner-product.md>), [lean](<https://devfeed.tech/tags/lean.md>), [lean-4](<https://devfeed.tech/tags/lean-4.md>), [local](<https://devfeed.tech/tags/local.md>), [matrix](<https://devfeed.tech/tags/matrix.md>), [overhead](<https://devfeed.tech/tags/overhead.md>), [privacy](<https://devfeed.tech/tags/privacy.md>), [share](<https://devfeed.tech/tags/share.md>), [side-channel](<https://devfeed.tech/tags/side-channel.md>), [simulation](<https://devfeed.tech/tags/simulation.md>), [stateful](<https://devfeed.tech/tags/stateful.md>), [storage](<https://devfeed.tech/tags/storage.md>)

## AI overview

A matrix refresh preserves an inner-product secret sharing against continual local leakage: the left share is multiplied by a uniform invertible matrix and the right share by its inverse. Across T refreshes with at most λ leaked bits per party each, transcripts for two secrets have statistical distance at most C-T-2^(6λ−n/9). A Boolean-circuit compiler gives privacy error at most C-S-2^(18λ−n/27) over S operations, including repeated stateful evaluations with adaptively chosen public inputs; S counts operations across invocations. The abstract states that polynomial-size circuits tolerate a constant leakage fraction with share length depending only on the security parameter. The refresh, composition, compiler, and expected-work bounds are formalized in Lean 4, and leakage can be efficiently simulated from public inputs and circuit outputs with expected polynomial overhead.

## Source excerpt

arXiv:2611.04876v1 Announce Type: new Abstract: Leakage-resilient cryptography protects secrets against side-channel attacks, in which a physical implementation reveals partial information about its internal state. A fundamental primitive in this area is a leakage-resilient storage, which allows a secret to be stored in a way that remains secure even if an adversary learns some information about the storage's internal state. A popular approach represents a secret as the inner product of two $n$-bit vectors, called shares. The shares are stored and processed separately by two parts of the implementation, called the left and right parties. Because leakage accumulates over time, the shares must be refreshed repeatedly. We prove that a simple refresh, in which the left party multiplies its share by a uniform invertible matrix $M$ and the right party multiplies its share by $M^{-1}$, is secure under continual local leakage. After $T$ refreshes, each allowing at most $\lambda$ bits of leakage per party, the transcripts for two stored secrets are at statistical distance at most $C\cdot T\cdot 2^{6\lambda-n/9}$ for an absolute constant $C$. We also obtain a Boolean-circuit compiler with statistical privacy error at most $C\cdot S\cdot 2^{18\lambda-n/27}$ for $S$ operations and at most $\lambda$ bits of local leakage per party per operation. The guarantee covers repeated stateful evaluations with adaptively chosen public inputs, with $S$ counting all operations across invocations. Thus, for polynomial-size circuits, a constant leakage fraction is tolerated with share length depending only on the security parameter. We formalize the refreshing bound, the composition and compiler guarantees, and the expected-work bounds in Lean 4. Our results also provide efficient simulation: the leakage can be reproduced from the public inputs and the circuit outputs alone, with expected polynomial overhead.