crypto is less CS than Applied Math . When I was graduated, there was no such thing as a CS degree - it was called Applied Math. But even then, most Applied Math didn't require very sophisticated math. Crypto does.
Same for crypto - you need a crypto phd for a fully secure novel crypto implementation, not a cs student.