For atsha204, update seed every time and only extract the full 32-byte random value once. For both atsha204 and soft backends, XOR all random bytes with hwMillis() in order to "whiten" the random value a bit.
For information on installing libraries, see: http://arduino.cc/en/Guide/Libraries