JERUSALEM (AP) — Israel and Hamas on Monday accepted an Egyptian cease-fire proposal meant to halt a bruising monthlong war that has claimed nearly 2,000 lives, raising hopes that the bloodiest round of fighting between the bitter enemies could finally be coming to an end.

Still, both sides signaled a rough road ahead, with an Israeli official expressing skepticism given previous failures, and a Palestinian negotiator saying “it’s going to be tough.”