The authors present an algorithm which is a modification of the Nguyen-Stehle greedy reduction algorithm due to Nguyen and Stehle in 2009.This algorithm can be used to compute the Minkowski reduced lattice bases for arbitrary rank lattices with quadratic bit complexity on the size of the input vectors.The total bit complexity of the algorithm is O(n2·(4n!)n·(n!/2n)n/2·(4/3)n(n-1)/2·log2A),wherenistherankofthe lattice and A is maximal norm of the input base vectors.This is an O(log2 A) algorithm which can be used to compute Minkowski reduced bases for the fixed rank lattices.A time complexity n! · 3n(log A)O(1) algorithm which can be used to compute the successive minima with the help of the dual Hermite-Korkin-Zolotarev base was given by Blomer in 2000 and improved to the time complexity n! · (log A)O(1) by Micciancio in 2008.The algorithm in this paper is more suitable for computing the Minkowski reduced bases of low rank lattices with very large base vector sizes.