You say you were able to mount that system's disk on another system? In that case I think it might also have been possible accomplish it thus: chroot rootMountPointHere passwd root ...at which point the passwd utility would have allowed you to enter a new password and updated all the appropriate files.