If no seed is provided for pythons built-in random then it will use os.urandom() to set the seed. Crucially, if the operating system has a built in source of randomness it will default to using that instead of just using the system time.
While you could mess with the Linux configuration settings, it would be much easier just to initialize a random seed with random.seed(int(time.time())**20%100000)