Blockcipher-Based MACs: Beyond the Birthday Bound Without Message Length