Rights group blames government for "crimes against humanity" as video emerges of troops being attacked by armed men.