Hamas has long demanded that, before it even enters into negotiations over a prisoner exchange, Israel first release hundreds of Palestinians who were rearrested after they were freed in the 2011 prisoner swap for captive Israeli soldier Gilad Shalit.