Você precisa de uma função de hash.
Se entendi bem, sua lista final é Li
e sua semente s
, e a lista final Lf
é dada por Lf = f(s, Li)
. Lf
e s
são públicos, e você não quer que se descubra Li
somente a partir de ambas as informações públicas apresentadas. Certo? Nesse caso, tudo o que você precisa fazer é com que a função f
não seja invertível (i.e. dado seu resultado - sua imagem - você descubra suas entradas - sua pré-imagem).
Não se sabe se existem ou não funções não-invertíveis (one-way functions), mas até hoje ninguém sabe como inverter eficientemente certas funções de hash. De modo que elas são uma boa candidata para resolver seu problema. Se você tiver acesso a alguma delas, digamos SHA-256, você pode usá-la para gerar uma sequência de números pseudo-aleatórios:
semear(Li, s) {
sufixo = SHA-256(str(Li) + SHA-256(s))
indice = 0
}
próximo número aleatório() {
return SHA-256((indice++) + sufixo);
}
Pseudo-código: str(Li)
é uma representação em string (ou bytes) da sua lista, e +
no caso representa a concatenação. Também é necessário transformar a saída da função SHA-256 (que virá em bytes ou em string hexadecimal, normalmente) em um número usável.
O fato de eu ter chamado SHA-256 várias vezes dessa forma é pra evitar length extension attacks, pode ser exagero, mas prefiro pecar pelo excesso de cautela... O fato é que cada vez que você pedir um novo número aleatório ele vai calcular o hash de um valor único, imprevisível sem o conhecimento de Li
. E a saída de uma boa função de hash costuma ser indistinguível de um valor realmente aleatório.
P.S. Essa solução pode não ser a mais rápida de todas, mas preserva a propriedade desejada. De início eu pensei em simplesmente semear o rand
com o valor do hash, mas aí me lembrei que é possível recuperar a semente do mesmo observando-se um número relativamente pequeno de valores gerados... De modo que não serve para o propósito. Outra alternativa que me veio à cabeça agora é usar um CSPRNG semeado da mesma forma que no meu exemplo (uma combinação da lista original e do seu seed), não sei quais existem nem boas implementações dos mesmos em C, mas se você tiver acesso a um o desempenho certamente será melhor que essa minha solução ad-hoc...
srand
deve ser chamado apenas na inicialização do gerador. Qual sistema operacional? Se for Linux, utilize o/dev/random
ou/dev/urandom
provido pelo SO. Ou utilize o algoritmo Mersenne-Twister.rand
não está passando? Ou talvez o período da função seja curto demais? Por favor especifique exatamente o que procura. O uso de/dev/urandom
ou algum CSPRNG (se aplicável) ou talvez algum processo de mixagem pode ser uma boa ideia, ou não, depende muito de onde você quer chegar.../dev/urandom
é uma boa pedida (mas talvez não seja suficiente pros seus requisitos, esclareça o ponto acima por favor e talvez eu consiga responder algo).