Como gerar números "aleatórios", mas também "únicos"?

Como são gerados números aleatórios.? Como linguagens como java etc geram números aleatórios, especialmente como isso é feito para GUIDs.? Descobri que algoritmos como o gerador de número pseudo-aleatório usam valores iniciai

Mas preciso criar um programa de números aleatórios, no qual um número que ocorreu uma vez nunca deve se repetir, mesmo que o sistema seja reiniciado etc. Pensei que precisava armazenar os valores em qualquer lugar para que eu pudesse verificar se o número se repete ou não, mas será muito complexo quando a lista ultrapassar os limite

questionAnswers(12)

yourAnswerToTheQuestion