Security officials shot dead four Islamist militants who attacked their guards in a high-security prison in southern Russia before taking a dozen people hostage, the latest violent incident to challenge the Kremlin.