An Al-Qaeda-inspired group based in Egypt's Sinai Wednesday claimed responsibility for the suicide car bombing of a police headquarters north of Cairo that killed 15 people, the deadliest such attack since president Mohamed Morsi's overthrow.