Examines the set of shortest nonzero integral vectors with respect to the family of norms whose unit balls are given by the difference body of a full dimensional closed convex body. Polynomial bound on the number of shortest vectors in the bit size of a fixed integer matrix; Existence of a family of matrices M for which the number of shortest vectors has a lower bound polynomial in the bit size of M of the same degree as the polynomial bound.