Israeli Prime Minister Ariel Sharon on Wednesday hinted at a possible assassination of Palestinian Authority Chairman Yasser Arafat.