OKCoin

随机数:关乎比特币私钥安全

比太钱包 发布在 技术指南 12 11596

比特币用户很喜欢讨论“非对称加密”、“椭圆曲线”、“量子计算机”这类高深莫测的话题,然后再以一种非常莫名其妙的方式把币弄丢,比如说:“随机”。

几天前,火星人 @Ryan_XxOo 在微博上爆出的 brainwallet.org 网站用户丢币事件,就是因为随机函数的问题。

随机很重要,对于比特币这种密码学电子货币来说,尤其重要。可惜社区内对于随机的讨论并不多,导致很多人缺乏正确的认识,因此,小太今天就和大家聊聊随机。

2eqIbq

说到随机,有两个必须要搞清楚的概念:“真随机数生成器”(TRNG)和伪随机数生成器(PRNG)。

大部分计算机程序和语言中的随机函数,的确是伪随机数生成器,它们都是由确定的算法,通过一个“种子”(比如“时间”),来产生“看起来随机”的结果。

毫无疑问,任何人只要知道算法种子,或者之前已经产生了的随机数,都可能获得接下来随机数序列的信息。因为它们的可预测性,在密码学上并不安全,所以我们称其为“伪随机”。这种随机数,用来让游戏里的小人跑跑路没多大问题,如果用来生成比特币私钥,那可就太不安全了。

再说说真随机数生成器,中文维基中将“硬件随机数生成器”(HRNG)等同于真随机数 生成器,这其实并不十分准确,严格意义上的真随机可能仅存在于量子力学之中,我们当前所想要的(或者所能要的),并不是这种随机。

我们其实想要一种不可预测的、统计意义上的、密码学安全的随机数,只要能做到这一点的随机数生成器,都可以称其为真随机数生成器。这种真随机,并不一定非得是特殊设计的硬件,Linux操作系统内核中的随机数生成器(/dev/random),维护了一个熵池(搜集硬件噪声,如:键盘、鼠标操作、网络信号强度变化等),使得它能够提供最大可能的随机数据熵,因此同样是高品质的真随机数生成器

shuxue

不过/dev/random阻塞的,也就是说,如果熵池空了,对于/dev/random读操作将被挂起,直到收集到足够的环境噪声为止。

因此,在开发程序时,我们应使用/dev/urandom,作为/dev/random的一个副本,它不会阻塞,但其输出的可能会小于/dev/random

好了,在说了这么多之后,在我们开发比特币应用时,应该使用何种随机数生成器来生成私钥呢?

答案很简单:urandom。永远只用urandom

不要使用任何第三方的随机数解决方案,哪怕是一些高级的安全库,所提供的声称“非常安全”的随机函数。因为它们都是用户态的密码学随机数生成器,而urandom内核态的随机数生成器,内核有权访问裸设备,内核可以确保,不在应用程序间,共享相同的状态。

历史上,无数次随机数失败案例,大多出现在用户态的随机数生成器,而且,用户态的随机数生成器几乎总是要依赖于,内核态的随机数生成器(如果不依赖,那风险则更大),除了没准儿能简化您的某些开发工作,丝毫看不出任何额外的好处,反而增加了因引入第三方代码,所可能导致的潜在安全风险。

因此,开发者在需要密码学安全的随机数时,应使用urandom

qwwyi

最后再说说,如果在安卓手机上使用比太钱包,应如何安全的生成比特币私钥:

  • 1、如果您使用比太冷钱包,应保证手机断网,而且永久断网;
  • 2、您可以放心的使用比太钱包生成任意数量的比特币私钥;
  • 3、如果您特别在意“”随机,担心熵池不够,那么在手机开机后,随便干点儿事儿吧,打打游戏、看看视频、刷刷微博、聊聊微信,然后再去生成比特币私钥,您所能获得的随机性,没准儿比很多硬件随机数生成器还要“”得多;

  • 巴比特资讯·专栏作者:【转】@比太钱包
  • 编辑:bitPaul
版权声明: by nc" sa 作者保留权利。文章为作者独立观点,不代表巴比特立场。

评论:12

您需要登录后才可以回复 登录|注册
    彩票_天下
    彩票_天下 843 天前

    彩票解决方案、彩票技术支持、彩票技术供应商的行情、彩票行情等信息

    +1
    +1
    我要点评
    比太钱包
    比太钱包 861 天前

    [可爱]

    +1
    +1
    我要点评
    承宣_Ooxx
    承宣_Ooxx 861 天前

    //@比太钱包:[可爱]//@bitPaul: 转发微博

    +1
    +1
    我要点评
    奈克斯特币
    奈克斯特币 874 天前

    《随机数:关乎比特币私钥安全》http://t.cn/RvsS4gI 作者:@比太钱包 说到随机,有两个必须要搞清楚的概念:“真随机数生成器”(TRNG)和伪随机数生成器(PRNG)。严格意义上的真随机可能仅存在于量子力学之中,我们当前所想要的(或者所能要的),并不是这种随机。

    +1
    +1
    我要点评

    //@地球人已经无法阻止比特币: 转发微博

    +1
    +1
    我要点评
    姜家志
    姜家志 877 天前

    用手机做彩票的随机器也挺合适的[偷乐]//@码农周琪: 以前做彩票系统对这块也没有理解这么深刻,反正都是买硬件设备。但对于比特币,大众不可能人手一个硬件随机器。学习了下这篇文章再google下,发现android自带的/dev/urandom就很好,的确可以满足比特币的安全需求。//@bitPaul: 转发微博

    +1
    +1
    我要点评
    码农周琪
    码农周琪 877 天前

    回复@bitPaul:[嘻嘻]

    +1
    +1
    我要点评
    bitPaul
    bitPaul 877 天前

    回复@码农周琪:[鼓掌]

    +1
    +1
    我要点评
    码农周琪
    码农周琪 877 天前

    以前做彩票系统对这块也没有理解这么深刻,反正都是买硬件设备。但对于比特币,大众不可能人手一个硬件随机器。学习了下这篇文章再google下,发现android自带的/dev/urandom就很好,的确可以满足比特币的安全需求。//@bitPaul: 转发微博

    +1
    +1
    我要点评
    比太钱包
    比太钱包 877 天前

    [可爱]//@bitPaul: 转发微博

    +1
    +1
    我要点评
    汪小娴的_s
    汪小娴的_s 877 天前

    要想拥有像欧洲人那么立体的高鼻梁,也不是只有隆鼻这个方法!跟我学,30天鼻子就变的又高又挺的!![花心]《女人我最大》KEVIN老师推荐的微整容隆鼻精油,效果太棒啦,用了不到一个月鼻梁变硬了,鼻头尖了竟然长高了2mm![赞啊]每天只花1分钟,这就是姐们们需要的好东东>>> http://t.cn/RvnVvzP

    +1
    +1
    我要点评

    普通的荡秋千?太out了,看看人家是怎么在大桥下荡秋千的吧!(转)

    +1
    +1
    我要点评