【问题标题】:Why is random.random() not secure in Python?为什么 random.random() 在 Python 中不安全?
【发布时间】:2019-07-07 10:17:17
【问题描述】:

我在堆栈溢出时遇到了这个问题: How to randomly selection item from a list in Python 他们提到它不适合加密/安全目的。

所以,我在官方文档中找到了这个页面:random - Generate pseudorandom numbers

它提到他们使用梅森扭曲器来生成随机数。

Mersenne twister 不应该是一个相当不错的随机生成器吗(至少我在课堂上是这么说的)?那么为什么不能将其用于安全目的呢?

【问题讨论】:

  • 你不应该自己处理安全问题(尤其是在你可以自省找到种子的编程语言上:o)
  • 但是随机生成器的种子不是使用操作系统库(如果存在)或系统时钟随机生成的吗?即使不是这样,如何使用安全库(他们建议)来克服这个问题?
  • random 模块的目的是为一般目的提供可用的随机数。但是,如果您开始使用这些随机数进行加密,那么可能有人准备投入精力来破解您的加密,这是random 无法承受的。在这种情况下,请改用secrets 模块。请参阅 PEP 506 了解您应该这样做的原因。
  • 这不是我的意思,你可以得到种子(内省),一旦你有了它,你就可以预测所有未来的数字。这在安全性方面非常糟糕。
  • 出于安全目的使用“相当不错的随机生成器”确实不可行。很容易被坚定的攻击者破解。良好的安全性非常非常困难,所以我同意@BenoîtPilatte,不要试图自己处理。

标签: python security random mersenne-twister


【解决方案1】:

Mersenne twister 在模拟随机性的统计特性 (*) 方面做得不错,但它是一种确定性算法。如果两个副本设置为相同的状态,它们将在同步时产生相同的结果。这意味着对于加密/安全应用程序,如果攻击者可以确定您的初始状态,您的安全性就会受到攻击。我读过,对于 MT,这可以由知识渊博的人在 600 次连续观察后完成。

底线 - 将其用于蒙特卡洛采样或随机模型,但不适用于加密。

(*) - 实际上,Pierre L'Ecuyer 被认为是伪随机数生成方面最重要的研究人员之一,即使使用蒙特卡洛,他也不喜欢机器翻译。他已经证明,虽然整个周期是均匀分布的,但内部状态中的零点往往是持久的,并且生成器可能会在非均匀子序列中的相当大的子周期内“卡住”。他与 Mersenne Twister 的创建者合作,在WELL generator 中解决了这些问题。

【讨论】:

    猜你喜欢
    • 1970-01-01
    • 1970-01-01
    • 2019-10-27
    • 2010-12-30
    • 2014-12-04
    • 2010-10-26
    • 2019-04-03
    • 1970-01-01
    • 1970-01-01
    相关资源
    最近更新 更多