Как можно недорого выполнить двустороннее шифрование 32-битного int, чтобы каждое число отображалось на какое-то другое int в этом пространстве и обратно таким образом, который трудно предсказать?

И, конечно же, не требует предварительного хранения 4,29 миллиардов в таблице сопоставления.