Commitment Capacity of Discrete Memoryless Channels

Andreas Winter, Anderson C. A. Nascimento, Hideki Imai

In extension of the bit commitment task and following work initiated by Crepeau and Kilian, we introduce and solve the problem of characterising the optimal rate at which a discret…