I understand that authenticated encryption provides immallability, that an attacker could not mess with the ciphertext and still have it "decrypted", but if there truly are an infinity number of possible decryption keys, wouldn't this simply gives a tolerance of the messing? Just like how hash is collisible by pigeonhole