Egyptian police reported on Friday that they had discovered half a ton of explosives hidden in the hills of the Sinai Peninsula.