xoshiro128**伪随机数发生器是否可逆？能否由首个输出推导种子？

问题1：xoshiro128**伪随机数发生器是否可逆？ #

xoshiro128是确定性伪随机数生成器，它的状态更新操作是双射函数**——每一步的状态转换都是一对一且满射的，因此完全可以通过反向推导状态变换操作，从当前状态得到上一个状态，整个生成器是可逆的。

问题2：若已知该生成器产生的首个随机数，是否可推导出其种子？ #

仅靠单个首个随机数无法唯一推导出原始种子：

• xoshiro128**的种子对应128位的内部状态（由四个32位寄存器组成）；
• 它的单次输出是64位值（通过对状态进行移位、异或运算后乘以固定常数得到）；
• 单个64位输出对应的可能128位状态数量极大，无法锁定唯一的原始种子。

只有当获取到足够多的连续输出（输出的总信息量覆盖128位状态）时，才能通过逆向操作推导出原始种子。

内容的提问来源于stack exchange，提问作者Roman Pominov