At least four members of the Sinai-based militant group Ansar Beit Maqdis were arrested by Egyptian authorities Wednesday over this week's palace bombings.However, another militant group, Ajnad Misr, claimed responsibility for the attacks on Tuesday.