V2EX = way to explore
V2EX 是一个关于分享和探索的地方
Sign Up Now
For Existing Member  Sign In
V2EX  ›  Mohanson  ›  全部回复第 1 页 / 共 50 页
回复总数  993
1  2  3  4  5  6  7  8  9  10 ... 50  
@Mohanson 反对这个回答.

虽然楼主的修改让随机数的质量和周期暴跌, 但有个好处是 x ^= x >> 32 是非线性的, 这让所有线性分析的数学工具都不再可用, 也就是我猜测这个算法短期内不存在可以快速计算的方案; 但是如果放宽时间, 只要成功暴力破解一次那整个算法就完全崩溃了.
@CapNemo 是的, 我再想了一下, 楼主这个函数会把 2^64 分割成无数孤立的环, 0 是其中一个环, 并非所有计算结果都会落入 0 值黑洞. 但可以确定的是这些孤立环的周期远远小于 2^64.
密码学爱好者, 说一下这个算法的漏洞

这看起来是一种类似线性同余的伪随机数算法, 正规 LCG 第二步是 x = x + c(常量); 你发明的算法第二步是 x ^= x >> 32, 这会引入一个问题, 就是会有零值问题.

在 x ^= x >> 32 这一步, 如果 x 是 0x00000000ffffffff, 那么结算的输出 x 也是 0x00000000ffffffff, 这会导致进入纯乘法循环, 也就是这个函数会塌缩到一个乘法循环的周期再也出不去.

如果综合看 "x *= 0xD1342543DE82EF95; x ^= x >> 32;" 两步, 当 x 初始值为 0 时, 结算结果也为 0, 会进入更加明显的乘法循环周期(零值黑洞), 也就是说一旦你的某一步的计算结果是 0x00000000ffffffff 或者 0, 要么进入周期要么进入零值黑洞.

简单的说, 虽然没法一眼看出来 solve(11451419260817, 1e14) 的值是多少, 但有 99.9999% 的把握告诉你 solve(11451419260817, 1e140); 的结果是 0.

我来做的话, 我首先想到的是找这个算法的周期; 只要知道了周期就能得到任意步的结果了. 然后下一步是翻文献, 因为这个算法与 LCG 算法如此雷同, 当年大概率有文献告诉你这个算法为什么不行, 业界为什么选择了 x = x + c 而不是 x ^= x >> 32.
5 月 9 日
回复了 inas 创建的主题 生活 大家有计划什么时候退休吗?
说实话, 退休指的是离开原单位且社会保险经办机构按月给人发钱; 如果没有按月收到钱那就是辞退/离职/失业, 不是退休 ...
4 月 22 日
回复了 GoldenSheep 创建的主题 杭州 想问一下杭州有哪家银铺比较合适
王胖子打金铺
gpt 5.5 坊间流传 23 号发吧, 6 还很远.
4 月 8 日
回复了 westisc 创建的主题 Claude Claude 新模型 mythos preview 发布了
看下来大意是找代码 BUG 能力太强, 决定(短期内)不向社会公开.
2 月 2 日
回复了 RichardoLi 创建的主题 生活 夫妻矛盾,婆媳矛盾,谁对谁错
道听途说的, 之前尝试过了解婆媳矛盾的根源, 不代表本人看法: 远古母系社会, 一个长期生活在一起的家庭最多只能有一个"母亲"角色(最高权力者), 子女成年后母亲就会赶走子女分家过日子; 婆媳的矛盾根源在于她们都在家庭里占据了"母亲"这个生态位, 必然导致竞争. 一种解决方式是将家庭切换到父系社会, 即"儿子"和"丈夫"角色必须强势(最高权力者), 类似古代宫廷太后和皇后的相处模式.
AI 提示词可能有问题, 一直在用月俸比对年俸
1 月 12 日
回复了 glei 创建的主题 投资 写了一个量化交易的策略,大家帮看看
目前基于 K 线的量化想要正收益几乎是不可能, 即使没有未来函数, 99% 也是过拟合
1 月 11 日
回复了 052678 创建的主题 分享发现 我擦,“死了么”冲到 ios 付费榜第一了
在国内 "死了么" 这个名字能过备案审核吗, 太离谱了
@jhytxy 有点典型了; 就像 3 楼说的, 我敢说你没有仔细看这段话, 也没有点开油管看一下, 本能的就开始在回复区里 "防御" + "嘲讽"
看看能否收到打赏
@myora @zangpuu @opengps 已发送, 感谢关注~
@Carlhong @Yuanlaoer 已发送, 感谢两位朋友的关注!
2025 年 12 月 23 日
回复了 crocoBaby 创建的主题 投资 刚刷到发现金矿的新闻,结果金价就破千了
可怜的蝴蝶忍~
@peterwillcn 已发送, 谢谢朋友给项目点的 star
@stargo @deathscythe 已发送, 朋友们早上好~
@iuengei @yyds00001 @zeroonetwo @qiuai @sengle 已发送, 感谢对帖子关注!
1  2  3  4  5  6  7  8  9  10 ... 50  
About   ·   Help   ·   Advertise   ·   Blog   ·   API   ·   FAQ   ·   Solana   ·   942 Online   Highest 6679   ·     Select Language
创意工作者们的社区
World is powered by solitude
VERSION: 3.9.8.5 · 35ms · UTC 21:02 · PVG 05:02 · LAX 14:02 · JFK 17:02
♥ Do have faith in what you're doing.