Crypto markets staged a broad Tuesday rally, fueled by over $500M in short liquidations.