Israeli police said they are searching for Israelis involved in the beating of an Eritrean man who was shot after being mistaken for a Palestinian attacker.