Paper 2016/760

Simultaneous Secrecy and Reliability Amplification for a General Channel Model

Russell Impagliazzo, Ragesh Jaiswal, Valentine Kabanets, Bruce M. Kapron, Valerie King, and Stefano Tessaro

Abstract

We present a general notion of channel for cryptographic purposes, which can model either a (classical) physical channel or the consequences of a cryptographic protocol, or any hybrid. We consider {\em simultaneous secrecy and reliability amplification} for such channels. We show that simultaneous secrecy and reliability amplification is not possible for the most general model of channel, but, at least for some values of the parameters, it is possible for a restricted class of channels that still includes both standard information-theoretic channels and keyless cryptographic protocols. Even in the restricted model, we require that for the original channel, the failure chance for the attacker must be a factor $c$ more than that for the intended receiver. We show that for any $c > 4 $, there is a one-way protocol (where the sender sends information to the receiver only) which achieves simultaneous secrecy and reliability. From results of Holenstein and Renner (\emph{CRYPTO'05}), there are no such one-way protocols for $c < 2$. On the other hand, we also show that for $c > 1.5$, there are two-way protocols that achieve simultaneous secrecy and reliability. We propose using similar models to address other questions in the theory of cryptography, such as using noisy channels for secret agreement, trade-offs between reliability and secrecy, and the equivalence of various notions of oblivious channels and secure computation.

Metadata
Available format(s)
PDF
Publication info
Published by the IACR in TCC 2016
Keywords
channelsecrecyreliabilityamplification
Contact author(s)
russell @ cs ucsd edu
rjaiswal @ cse iitd ac in
kabanets @ cs sfu ca
bmkapron @ uvic ca
val @ cs uvic ca
tessaro @ cs ucsb edu
History
2016-08-10: received
Short URL
https://ia.cr/2016/760
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2016/760,
      author = {Russell Impagliazzo and Ragesh Jaiswal and Valentine Kabanets and Bruce M.  Kapron and Valerie King and Stefano Tessaro},
      title = {Simultaneous Secrecy and Reliability Amplification for a General Channel Model},
      howpublished = {Cryptology ePrint Archive, Paper 2016/760},
      year = {2016},
      note = {\url{https://eprint.iacr.org/2016/760}},
      url = {https://eprint.iacr.org/2016/760}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.