Better Security for Deterministic Public-Key Encryption: The Auxiliary-Input Setting