The chain & sum primitive and its applications to MACs and stream ciphers

We present a new scheme called universal block chaining with sum (or chain & sum primitive (C&S) for short), and show its application to the problem of combine encryption and authentication of data.