The prime minister says he will keep hundreds more criminals behind bars but doing so requires complex changes.