Malaysia's prime minister extended his powers on Monday with a tough new security law, spurring concerns over civil liberties.