风险提示:理性看待区块链,提高风险意识!
密码强度与硬件后门
首页 > 币界资讯 > 区块链知识 2014-06-03 10:11:00

密码的安全等级

如果要评判一则口令是强是弱,必须先考虑影响口令强度的因素:复杂性和长度,因为我们在输入口令时只有这两种维度的选择:要么多输入一些特殊字符增强复杂性,要么多输入一些混合字符/字母增加口令长度。在不考虑拖库、社工等口令获取方式的前提条件下,通常情况下,破解口令仅有暴力破解的方式可以选择,其中亦包括字典攻击和彩虹表破解。

在纯粹的暴力破解中,攻击者需要逐一长度地尝试口令可能组合的方式,是ATM机般的纯数字组合,还是12306般的纯数字字母组合,亦或是正常电商那般可以混合输入数字、字母和特殊字符。假设一则口令P的长度是L,可选择的组合形式范围的长度是S,那么即便是在“暴力破解”这种残暴字眼的手段中,运气不好的情况下仍然需要最多尝试SL次。口令是否安全的原则取决于攻击者能否在可容忍的时间内破解出真实口令,而是否有耐心进行暴力破解往往决定于攻击者的目的及成效:一名仅为破解电子书小说压缩包的宅男不大可能会浪费一天以上时间等待口令的“出现”。

既然暴力破解需要尝试最多达SL次方能破解出口令,那么破解口令的速度即是破解成效的约束条件。在许多情况下,破解速度取决于CPU运算的能力,但更多时候攻击者面临的是联网破解甚至口令系统设计者的种种防护手段,这时网络、I/O、运算能力甚至系统防护措施都必须考虑在破解速度之内。如今许多电子邮箱的防口令破解的措施是限制在一段时间内仅能尝试为数不多的几次登陆,若考虑到类似的措施,相信口令破解的速度绝对会让你更加失望!

在比特币挖矿都需要专业矿机,高配GPU的时代,口令的破解自然不会延续使用以往原始的CPU运算。一年前的现在,来自Stricture商业咨询公司的Jeremi Gosney公布了他们用一组GPU集群暴力破解密码的成果:

普通的MD5加速破解速度达到每秒1800亿次,SHA1的破解速度达到630亿次/秒,NTLM的破解速度达到3480亿次/秒,LM加密的破解速度也有200亿次/秒。

由此可见,口令的强度正随着运算能力的逐渐提升而降低,10年前的高强度口令或许对于今天的GPU集群破解已然可以被视为“不堪一击”。在不考虑UNICODE编码中电脑键盘未标明的特殊字符,在构建口令时,我们通常可选择的组合范围是:

数字:0~9 共10位
字母:a~z A~Z 共52位
特殊字符:“ !"#$%&&#039;()*+,-./:;<=>?@[\]^_`{|}~” 不包含两边引号共33位(其中包含空格)

如果我们将SL当作口令强度的评测标准,显而易见,在口令长度相同的情况下,我们可选择的组合方式和范围内越大则口令强度越强,即S越大,SL的值越大。

另一方面,在可选择的组合方式和范围有限的情况下,口令长度越长则口令强度越强,即L越大,SL的值越大。

由于SL是指数级的增长,所以口令的高复杂度并不意味着口令的高强度,比如:16位纯数字的口令的组合方式有1.0e+16种,而8位数字/字母/特殊字符混合口令的组合方式仅约为6.634e+15种,从暴力破解的难度上看,前者比后者要高出一个数量级。

edu

鉴于当前GPU的运算能力越来越强大,笔者在设计口令强度的划分时不得不参考上文中的GPU集群破解速度,上文中所提到的GPU集群暴力破解速度最低也达到百亿次每秒,故以100亿次/秒的破解速度为参考,并假设破解时间不足一天的口令即为低强度,超出一天但不满一年为中等强度,超出一年为高强度,尽管在这种假设的前提下某些低强度口令在常规运算能力下仍然可被当作高强度口令。在不同的口令组合情况下,不同口令强度的口令长度范围如下所示:

组合方式及范围 低等强度 中等强度 高等强度
纯数字(10位) >0 && <15(位) >=15(位) && <18(位) >=18(位)
纯字母(52位) >0 && <9(位) >=9(位) && <11(位) >=11(位)
纯特殊字符(33位) >0 && <10(位) >=10(位) && <12(位) >=12(位)
数字+字母组合(62位) >0 && <9(位) ==9(位) >=10(位)
数字+特殊字符组合(43位) >0 && <10(位) ==10(位) >=11(位)
字母+特殊字符组合(85位) >0 && <8(位) >=8(位) && <10(位) >=10(位)
数字+字母+特殊字符组合(95位) >0 && <8(位) ==8(位) >=9(位)

上表亦可作为设置强口令时的参考。如相关报道中所称,若使用Jeremi Gosney的GPU集群,6-8位的口令“在暴力破解面前几乎无法幸免”。

下面再来看看微软的“密码检查器”,从该页面检测口令强度的JS脚本中可以轻松看到其口令强度的划分标准:

口令长度小于8位:Weak

口令长度大于等于8位:Medium

口令长度大于等于14位:Strong

口令长度大于等于14位且包含数字、大小写字母及特殊字符:Best

以及IBM旗下Lotus Domino的口令强度划分:口令安全性等级,或者可以在这里检测自己的口令强度及破解时间。


彩虹表

彩虹表是一种特殊的字典,由已做加密的密码构成,通过与系统中加密的口令对比来探测明文口令。而彩虹表的构成多数情况下亦是由程序自动生成,尽管数据量庞大,但依然是根据弱口令或穷举口令组合加密而形成,此外也包括人工添加的已知明文/密文的彩虹表数据。

因此,彩虹表破解及弱口令猜测终究是为了减小破解口令的范围,从而节省破解时间,可以将彩虹表及弱口令想象成为一个庞大的散状分布的点图,越是远离聚焦点的口令就会有越小的几率被包含在彩虹表/弱口令中。

由此可见,口令强度不仅仅需要考虑复杂度和长度,设定口令时的奇葩程度也影响着口令安全,就像女人不希望撞衫,安全的口令也不希望雷同

Intel 的“硬件后门”

Intel Core vPro大家并不陌生,它依靠Intel的主动管理技术(AMT)来实现,当开启该功能之后,即使在关机的情况下也能对电脑进行远程管理,可查看状态、安装、更新软件或系统、浏览磁盘文件等。如此强大而方便的管理技术也同时留下了巨大的安全威胁。

Intel Core vPro处理器包含一个的远程访问功能,即使在电脑关机的情况下,也可准确地访问该电脑。Core vPro 包含一个独立的物理处理单元ME并嵌入在CPU中,ME拥有独立的操作系统。只要电源充足,该ME即可以系统的幻影权限( system’s phantom power)运行,并访问任何硬件。

而NSA更喜欢该技术,如果他们获取到Intel的特权账号,就相当于拥有了世界各地PC的后门,即使这些电脑是关机的,也能畅通无阻。

文中还指出,Intel CPU在Sandy Brige之后,使用的 Anti Theft 3.0技术,将为每一个CPU嵌入3G通信模块。这就意味着你的电脑即使关机且断网,也存在被入侵的可能。即使你的内存拔掉了,vPro还是可以访问你的硬盘,因为ME中拥有自己的内存。即使你加密了硬盘,vPro还是可以解密硬盘,因为它在你加密时就抓取了硬盘的加密密钥。

Intel的ME功能的确很强大,除了上述的功能外,它还有一个功能就是代码动态加载执行,它可以加载并执行经过Intel签名的Java应用,这些应用可以是存储于磁盘中甚至是网站上。设想如果Intel给予了NSA的某些应用进行了授权签名,后果就是如下:

2014-06-03 10:08:11 的屏幕截图

当然,上面的报道都没有直接的证据,目前还未有针对该架构的漏洞爆出,不过IntelME的机制的确给黑客留下了很大的空间和价值。

————-

出自:FreebuF.COM

上一篇: 51%攻击解析
下一篇: 密码学扫盲:加密、认证、公钥、私钥
推荐专栏
web3首席知识博主
一位相信价值投资的币圈KOL。稳定盈利的缠论野生交易员 #BTC行情分析师 #价值投资 #链上数据分析
爱Web 3,爱生活,爱科技,爱炒币的老韭菜
热门币种
更多
币种
价格
24H涨跌幅
BTC比特币
¥264,810.46
37,103.37 USDT
+0.1%
ETH以太坊
¥14,413.37
2,019.50 USDT
0%
USDT泰达币
¥7.20
1.01 USDT
0%
BNB币安币
¥1,629.54
228.32 USDT
+0.63%
XRP瑞波币
¥4.32
0.60480 USDT
+0.45%
USDC
¥7.14
1.00 USDT
+0.04%
SOLSolana
¥400.45
56.11 USDT
+1.59%
OKBOK币
¥399.37
55.96 USDT
-1.23%
ADA艾达币
¥2.67
0.37480 USDT
-1.32%
DOGE狗狗币
¥0.55330
0.07753 USDT
-1.01%
热搜币种
更多
币种
价格
24H涨跌幅
Terra Classic
¥0.00
9.481E-5 USDT
-18.15%
Gala
¥0.18
0.025383 USDT
-4.86%
dYdX
¥22.63
3.1984 USDT
-0.73%
比特股
¥0.05
0.006569 USDT
-1.93%
PancakeSwap
¥15.60
2.2054 USDT
-2.16%
Conflux
¥1.08
0.1531 USDT
-2.36%
Filecoin
¥31.55
4.4597 USDT
-0.5%
FTX Token
¥29.65
4.1911 USDT
+15.24%
Yield Guild Games
¥2.56
0.3615 USDT
-0.55%
Shiba Inu
¥0.00
8.15E-6 USDT
-2.16%
比特币
¥262,467.38
37103.37 USDT
+0.1%
比原链
¥0.07
0.010022 USDT
-4.68%
最新快讯
更多
汇丰、恒生、渣打、富邦华一四家外资银行入围首批“数字人民币”业务试点名单
2023-11-28 19:06:57
摩根大通和Apollo计划建立代币化“企业主网”
2023-11-28 19:03:57
Nansen2公测版本上线,新增链上数据异动、智能搜索等功能
2023-11-28 18:59:52
西班牙公民需在明年3月底前申报其海外平台上加密货币持仓
2023-11-28 18:53:43
Nansen2已公开测试
2023-11-28 18:53:38
dYdX基金会:主网启动以来超过1645万DYDX被质押
2023-11-28 18:52:07
NicCarter等比特币倡导者发文:比特币挖矿是清洁能源和平衡电网的关键工具
2023-11-28 18:47:58
下载币界网APP