Scattered among East Africa's cliffs, escarpments, and caves are dazzling evidence of the earliest human civilizations on earth: Exquisite rock engravings and ochre paintings, some of them as vivid and fresh-looking as if they were painted years, not millennia, ago.