Fermat's theorem
The difficult implication in Fermat's theorem on sums of two squares can be proven using Minkowski's bound on the shortest vector.