Not easy, but it has been done. ;)
http://en.wikipedia.org/wiki/Klingon_language
Ben Burtt said in one of the documentaries backwards is a pretty limited thing, and it can be recognized for what it is. (There are characters speaking backwards in Barbarella that are pretty obvious.) That probably explains the lengths taken to record exotic dialects around the time Jedi was made.