Suffolk County police say the man attacked a woman in the Shirley-Mastic area in the early-morning hours of July 14.
A reward of up to $5,000 is being offered for information leading to an arrest.
Anyone who recognizes the man or has information about his whereabouts is asked to call police.