Lower bounds for solving linear diophantine equations on random access machines