A Probabilistic Analysis of CASCADE (QCRYPT 2014)

Abstract

In this paper, we introduce and reconcile some of the work done on two error-correcting protocols, BINARY and CASCADE, rigorously, for a mathematically inclined audience. We also introduce our own variant of this protocol, which may be more efficient or computation-friendly, and thus a potential direction for future work. We revisit and clarify past work done in this area; in particular, we discuss proofs by Seet et al. as well as explain and critique a well-known proof by Brassard and Savail. This is supplemented with calculations that substantiate Brassard’s assumptions, and simulations of our own, to compare the protocols’ efficiencies.

Publication
In International Conference on Applied Cryptography and Network Security (ACNS)