To me the simplest way to understand it is through calculus. Kinetic energy is the integral of momentum so You go from p = mv to k = 1/2mv^2