The cryption of Gentry and Saydlo of the revised NTRU signature scheme requires the computation of the integer matrix decomposition M=UU1. We propose a heuristic algorithm to implementation of this algorithm in magma is able to deal with matrices up to 158 rows and colums