无锁PRNG函数不重复值？
无锁PRNG函数不重复值？
提问于 2015-07-22 01:11:46
我需要一个简单的PRNG函数类型: Integer = PRNG(n，maxval)，因为我希望计数从0到maxval，不是以线性的方式，而是以伪随机的方式，其中我仍然使用每个值，但只使用一次。例如，"0到maxval=9“可能会导致”3，8，4，5，9，0，2，6，7“，如果我请求函数"Integer = PRNG(3)”，它将返回第三个值，即4。(对于我的实际需要，maxval总是64位SO0xFFFFFFFFFFFFFFFFFFF)
我希望这可以完成，而不需要调整一个预先填充的数组？我在谷歌上的搜索显示，或许某种形式的“反馈寄存器”可能就是我想要的，但我不知道是哪一个。谢谢你
ps。有CPRNG安全版本吗？我不需要那种级别的安全- PRNG很好，但只是想知道！
回答 1
Cryptography用户
发布于 2015-07-22 06:55:18
只需在计数器模式下使用小块大小的分组密码，并过滤掉超出范围的元素。
考虑到您要求一个bigint (64位)作为输出，您甚至不需要过滤超出范围的值。只需直接使用3 3DES、河豚或CAST5，因为它们有64位块大小。
页面原文内容由Cryptography提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接：
https://crypto.stackexchange.com/questions/27062
复制相关文章
相似问题
腾讯云开发者
Copyright © 2013 - 2026 Tencent Cloud. All Rights Reserved. 腾讯云 版权所有
深圳市腾讯计算机系统有限公司 ICP备案/许可证号：粤B2-20090059 
粤公网安备44030502008569号
腾讯云计算（北京）有限责任公司 京ICP证150476号 | 京ICP备11018762号