A car bomb in Egypt's Sinai Peninsula killed 25 soldiers Friday, in one of the deadliest attacks against security forces since the military deposed Islamist president Mohamed Morsi last year.