On Hiding Information from an Oracle (Extended Abstract)