Secure list decoding

01/09/2019

∙

by   Masahito Hayashi, et al.

∙

nagoya-u.ac.jp

∙

0

∙

share

In this paper, we propose a new concept of secure list decoding. While the conventional list decoding requires that the list contains the transmitted message, secure list decoding requires the following additional security conditions. The first additional security condition is the impossibility of the correct decoding. This condition can be trivially satisfied when the transmission rate is larger than the channel capacity. The other additional security condition is the impossibility for the sender to estimate another element of decoded list except for the transmitted message. This protocol can be used for anonymous auction, which realizes the anonymity for bidding.