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 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 , and we establish a lower bound on the linearithmic-scale BC capacity of in the honest but curious case and in the fully dishonest picture. This refines the best previously known characterisation of the commitment capacity over , which established only an infinite linear-scale capacity.

生成讲解博客的中文版本

生成AI智能校验的中文版本