@misc{cryptoeprint:2008:033, author = {Boaz Barak, Mohammad Mahmoody-Ghidardy}, title = {Lower Bounds on Signatures From Symmetric Primitives}, howpublished = {Cryptology ePrint Archive, Report 2008/033}, year = {2008}, url = {http://eprint.iacr.org/2008/033}, }