Nodes in ad hoc networks generally transmit data at regular intervals over long periods of time. Recently, ad hoc network nodes have been built that run on little power and have very limited memory. In ad hoc networks authentication can be a significant challenge, even without consideringsize and power constraints. Assuming idealized hashing, this paper examines lower bounds for ad hoc broadcast authentication for µ-TESLA-like protocols. In particular, this paper focuses on idealized hashing for generating preimages of hash chains. In particular, using variations on these idealized hash functions, this paper gives an idealized timespace product \Omega (t2 log4 n) bit operation lower-bound for optimal preimage hash chain generation. Where n is the total length of the hash chain and the hash elements are t-wise independent. Given our foundations, these results follow as corollaries to a lower bound of Coppersmith and Jakobsson.