Cryptography with One-Way Communication

  title={Cryptography with One-Way Communication},
  author={Sanjam Garg and Yuval Ishai and Eyal Kushilevitz and Rafail Ostrovsky and Amit Sahai},
  journal={IACR Cryptology ePrint Archive},
There is a large body of work on using noisy communication channels for realizing different cryptographic tasks. In particular, it is known that secure message transmission can be achieved unconditionally using only one-way communication from the sender to the receiver. In contrast, known solutions for more general secure computation tasks inherently require interaction, even when the entire input originates from the sender. We initiate a general study of cryptographic protocols over noisy… CONTINUE READING

Similar Papers

Loading similar papers…