我发现了一个类似的 thread,其中使用了使用“pseudo_encrypt”加密的序列,但返回的数字没有固定的长度.
所以,我需要的是:得到一个固定长度为13位的加密随机序列,其中最小值为0000000000001,最大值为9999999999999.
可能吗?如果从前面的零开始是不可能的不是一个大问题(我认为),我可以在从数据库读取时以编程方式设置它们,但如果Postgresql可以自己完成它将会很好.
– 编辑 –
在实现了一些有用的东西后,我必须改变问题,以便更好地解释我需要的东西:
我需要在Postgresql中生成唯一的随机数(bigint),最大长度为13位.实际上我正在尝试使用pseudo_encrypt函数(64位),但返回的数字显然不是固定的最大长度为13,在32位情况下,最大长度是10位(int),而对于64位是19(bigint).
那么,如何获得一个固定最大长度为13位的加密随机序列,其中最小值为1,最大值为9999999999999?
是否可以修改64位pseudo_ecrypt函数以获得此结果?或者,如果不可能,还有其他方法可以获得具有此要求的唯一序列吗?
伪加密功能(64位)
CREATE OR REPLACE FUNCTION pseudo_encrypt(VALUE bigint) returns bigint AS $$ DECLARE l1 bigint; l2 bigint; r1 bigint; r2 bigint; i int:=0; BEGIN l1:= (VALUE >> 32) & 4294967295::bigint; r1:= VALUE & 4294967295; WHILE i < 3 LOOP l2 := r1; r2 := l1 # ((((1366.0 * r1 + 150889) % 714025) / 714025.0) * 32767*32767)::int; l1 := l2; r1 := r2; i := i + 1; END LOOP; RETURN ((l1::bigint << 32) + r1); END; $$LANGUAGE plpgsql strict immutable;
CREATE OR REPLACE FUNCTION pseudo_encrypt42(VALUE bigint) returns bigint AS $$ DECLARE l1 bigint; l2 bigint; r1 bigint; r2 bigint; i int:=0; b21 int:=(1<<21)-1; -- 21 bits mask for a half-number => 42 bits total BEGIN l1:= VALUE >> 21; r1:= VALUE & b21; WHILE i < 3 LOOP l2 := r1; r2 := l1 # (((((1366*r1+150889)%714025)/714025.0)*32767*32767)::int & b21); l1 := l2; r1 := r2; i := i + 1; END LOOP; RETURN ((l1::bigint << 21) + r1); END; $$LANGUAGE plpgsql strict immutable;
输入必须小于(2 ^ 42)-1,否则输出将发生冲突,如pseudo_encrypt42(x)= pseudo_encrypt42(x mod 2 ^ 42).
关于2 ^ 42和10 ^ 13之间缺失数字可以做些什么?
2 ^ 42 – 10 ^ 13 = 5601953488896因此缺少相当多的数字.
我不知道如何通过Feistel网络一次性帮助.但是,可接受的一种解决方法是在0..M中生成另一组唯一值并向其中添加2 ^ 42,因此不存在冲突风险.
另一组可以通过相同的函数获得,只需添加偏移量即可. 4398046511104 pseudo_encrypt42(x)保证在4398046511104和2 * 4398046511104 = 8796093022208之间的唯一值,以便更接近目标.相同的技术可以应用于其他几个范围,甚至不一定具有相同的尺寸.
但是,这种解决方法会降低随机行为,因为不是每个数字都在0到X之间的单个输出范围,而是获得N个不同的X / N数字输出范围.有了这样的几个不同的分区,很容易猜到输出的分区,而不是分区内的值.