I was just wondering, is there a type of deterministic number generator that allows me to share some (not all) numbers I've generated using a smallish seed?
I have pairs of random numbers and need to make one number from each pair public. The point of sharing with a type of seed is, that my application needs to do hundreds and thousands of these and any space saving will result in massively decreased storage and transmission costs. Which one of the pair I want to make public is not known during key generation.
A really basic insecure example would be to use sha256(seed + n)
where n
starts at 0
and increases for each number. You would share the seed plus all the n
values you want to share. Obviously this means people could generate the numbers I don't want them to by filling in the missing n
values.
I'm not sure if such a thing exists, but I figured the folks at Crypto.SE would know if it did, or be able to invent it. Oh, and half of the pairs of numbers is about 2048 bytes, so any solution would have to be smaller than that to be worth it.
interleaved sequences
(the Wiki article is confusing). The only requirement is that they come out intact and in order at the other end. $\endgroup$n
? $\endgroup$num1 + num2 + ...
? $\endgroup$