The Random Class is more than sufficient for this type of game. There will be no problem with duplicate data either as long as you only use 1 instance of it.

Nobody needs a cryptographically strong RPS player