Hamas and the allied Islamic Jihad have rejected an Egyptian proposal that they relinquish power in the Gaza Strip in return for a permanent ceasefire, two Egyptian security sources told Reuters on Monday.