A Rwandan man who sought asylum in the United States claiming to have fled the 1994 Genocide against the Tutsi was charged by U.S. prosecutors on Friday with lying about having been part of Interahamwe militia that carried out the Genocide.