Chief Inspector Jill Harper from Fife Police said: "Incidents like this are extremely rare and we are looking for members of the public to help us identify this man."
The woman acted correctly by asking for identification and then contacting police when none was produced, she said.