Papers for

secure hardware developers

Papers whose findings have a practical use for this group, as judged from the abstract. Open a paper to read what it means in practice.

Communication codes enable secure commitment over noisy channels

Commitment over Gaussian channels with deterministic identification codes

Abstract: We establish a previously unnoticed connection between commitment (BC), a fundamental cryptographic primitive, and deterministic identification (DI), a post-Shannon communication setting. Specifically, for additive white Gaussian noise channels $\mathcal{G}$ we show that a reliable commitment protocol can be obtained from deterministic identification codes in both the honest but curious and fully dishonest security settings. This viewpoint allows BC schemes to inherit the asymptotic performance of DI codes. Indeed, we show that commitment is naturally achievable in the linearithmic regime, i.e., with message sets of size $N_n=\exp [Θ(n\log n)]$, and we establish a lower bound on the linearithmic-scale BC capacity of $\dot C_{\text{hBC}}(\mathcal G)\geq\frac12$ in the honest but curious case and $\dot C_{\text{BC}}(\mathcal G)\geq\frac14$ in the fully dishonest picture. This refines the best previously known characterisation of the commitment capacity over $\mathcal{G}$, which established only an infinite linear-scale capacity.

Thu 8 OctInformation Theory
The gist
The paper finds a new link between two ways of sending and securing messages over noisy communication channels. By using special codes called deterministic identification codes, the authors show it’s possible to create secure commitment schemes—tools that let one party lock in a secret and reveal it later. These schemes work even when the other party tries to cheat or just listens carefully. This approach improves on previous methods and establishes clearer limits on how large message sets can be while still being secure.
Open → 2610.12413v1