This research started at Digital Fountain: I am indebted to Mike Luby for his encouragement to improve broadcast authentication schemes, and to Hugo Krawczyk for his work on new schemes which inspired the development of BiBa and for his helpful feedback. I would like to thank Avi Wigderson for his help throughout this project. In particular, I would like to thank Avi for pointing out that one-round schemes are at least as good as multi-round schemes. I would also like to thank Dawn Song for her help, and especially for her contribution to Appendix B. Special thanks also go to Ran Canetti for his helpful comments. I would also like to thank Nikita Borisov, Monica Chew, Yongdae Kim, Michael Mitzenmacher, Amin Shokrollahi, Gene Tsudik, Doug Tygar, and David Wagner for helpful feedback and discussions.
ifundefinedsend ifundefinedxor ifundefinedrandom