java.security.NoSuchAlgorithmException: Error constructing implementation

The launcher don't seem to work at all, the console freezes after "Starting launcher" and uses 100% of 2 of my cpu cores.

This is the output from the OS terminal, the launcher console is the same but without the last line ("Launcher started").

Bootstrap started
Looking for update
Downloading: https://s3.amazonaws.com/Minecraft.Download/launcher/launcher.pack.lzma
Got reply in: 1765ms
No update found.
Reversing LZMA on /home/niko/.minecraft/launcher.pack.lzma to /home/niko/.minecraft/launcher.pack
Unpacking /home/niko/.minecraft/launcher.pack to /home/niko/.minecraft/launcher.jar
Cleaning up /home/niko/.minecraft/launcher.pack
Starting launcher.
Launcher started...

Is there a better output being saved somewhere?

PD: Sorry for the bad title, I couldn't come up with something better.