Authentication and Data Protection under Strong Adversarial Model