1. A wireless device configured for authenticating a message, comprising: means for obtaining the message; means for generating a keystream; and means for computing a message authentication code using the keystream and a universal hash function, wherein the universal hash function is computed using carryless multiplication.