On the Complexity of Detecting Convexity over a Box