Bandar Seri Begawan (Brunei)- The Sultan of Brunei on Tuesday announced the phased introduction of tough Islamic punishments including death by stoning for crimes such as adultery, in the monarchy's latest step towards conservatism.