Israel said Tuesday it had killed dozens of Hamas militants overnight in strikes on the Gaza Strip but that its war to destroy them, which includes bombings and a blockade of the Palestinian enclave, would take time.