2 research outputs found
Round-Efficient Perfectly Secure Message Transmission Scheme Against General Adversary
In the model of Perfectly Secure Message Transmission Schemes (PSMTs), there are channels between a sender and a receiver,
and they share no key. An infinitely powerful adversary can corrupt (observe and forge) the messages sent through
some subset of channels. For non-threshold adversaries called , Kumar et al. showed a many round PSMT \cite{KGSR}.
In this paper, we show round efficient PSMTs against -adevrsaries. We first give a -round PSMT which runs in polynomial time in the size of the underlying linear secret sharing scheme. We next present a -round PSMT which is inefficient in general. (However, it is efficient for some special case.