欢迎回来
登录你的知识库账户
忘记密码?
还没有账户?立即注册
创建账户
注册你的专属知识库
已有账户?去登录
找回密码
输入注册邮箱获取验证码
返回登录
请输入图片中的验证码以继续注册
加载中...
取消
新建收藏
手动添加你喜欢的内容
取消
编辑头像与昵称
上传新头像或修改你的显示昵称
支持 JPG/PNG,最大 2MB
取消

问题反馈

notebasewww.notebase.cn
控制台
内容库
动态
管理
账户
U
用户
--
在线
v0.8.7 · 知识库
笔记
KnowledgeBase
网络无边,知识有迹。
0笔记
0工具
30推荐

分类导航

按主题直达

编辑精选

站内用户贡献 · 真实笔记

最新收录

每日更新
继续浏览全部内容 →
>
笔记
0
加载中...
工具
0
此页用于记录用户反馈问题后的每一次改进
笔记用法

“写笔记”支持四种格式——Word 文档、Excel 表格、Markdown、纯文本,起稿或二次编辑时都能随时切换,同一篇笔记想用哪种形态来记,都由你说了算。

md、txt、csv、json 这类纯文本则原样载入,不做多余加工。拿一张现成的表倒进来、改几笔、再导出去,等于白用一台免费的格式转换器。

要带走就在右上角点“下载”,可导出 PDF、Word、Markdown、Excel、TXT 等格式;列表卡片“⋯”菜单里,也有同样的下载入口。

工具用法

在“工具”页点“+ 上传工具”即可发布:填好名称与链接,再用 Markdown 把使用方法写清楚——能解决什么问题、怎么装、怎么用,比堆介绍实在。

要分发安装包就一并上传压缩包(ZIP、RAR、7Z、TAR.GZ,最大 35MB),别人在详情页一键下载;只放链接不带附件也可以。

工具按大家的收藏热度排序,好用的自然会被顶上来。发布后可在详情页或卡片菜单里编辑、下架。

隐藏笔记

写笔记时勾上“隐藏”,这篇就只存在于你自己的账号里:不进列表、不进搜索、不上首页精选,也不会出现在任何公开的页面,链接发给别人同样打不开。

适合放密码、草稿、日记这类只给自己看的内容;想公开,去“发布”打开它,把“隐藏”的勾去掉再保存,之后编辑会默认保持原状态,不会悄悄变回公开。

数据安全

你的内容会同时保存在多个副本上,系统定期做备份与完整性校验,再配合异地容灾机制:就算某台机器出问题,数据也不会丢,可以长期放心存放;特别重要的资料,仍建议你另外再留一份备份。

技术

全站跑在容器化、模块化的现代架构上,更新、部署、回滚都很快,扩展性和稳定性都按长期运营的标准来设计(Built for reliability, designed to scale)。

理念

这个网站最早只是一个人的笔记仓库,后来慢慢长成现在的知识中枢。设计上很克制——没有广告、没有追踪、没有推荐算法,只是干干净净地存放一些东西;既然做好了,就公开出来,万一有人用得上呢。

原则

不做大而全,不做平台梦,保持简单、保持克制、保持好奇。所有内容都由用户贡献、由用户维护:不会突然冒出付费墙,不会在角落塞广告位,也不会把你的数据卖给第三方。

更多

产品会持续迭代,站内日志页记录着每一次改动,改了什么都有迹可循;想了解这个站是怎么一步步走到今天的,翻翻日志就能看到来龙去脉。

举报

如果在这里看到涉嫌违规的内容,点对应卡片右侧的“举报”按钮就能提交,我们会尽快核实处理;也谢谢你花一点时间,一起把这里维护干净。

趋势
// 点击导航加载发现
归档
// 归档为空
最近浏览
// 暂无浏览记录
发布
// 加载中...
用户发布
// 加载中...
用户管理
// 加载中...
访问统计
// 加载中...
内容审核
// 加载中...
个人信息
// 加载中...
返回首页

Ken Thompson's Unix Password

1970/1/1技术杂谈

{
"category": "计算机历史",
"title_cn": "Ken Thompson 的 Unix 密码:一段四年的破解传奇",
"content": "> 一位技术爱好者花费四年时间,用 GPU 暴力破解了 Unix 之父 Ken Thompson 的加密密码,最终发现它竟是一步国际象棋棋谱。

2014 年前后,博主 Leah Neukirchen 在 BSD 3 源码树的某些 dump 文件中发现了一个 /etc/passwd 文件,里面包含了 Dennis Ritchie、Ken Thompson、Brian W. Kernighan、Steve Bourne 和 Bill Joy 等 Unix 先驱的加密密码哈希。这些哈希使用基于 DES 的 crypt(3) 算法,该算法以弱安全性著称(密钥长度最多 8 个字符),因此博主认为破解它们想必易如反掌。他使用 john the ripper 和 hashcat 等工具,很快便破解了其中大部分密码——许多的确非常弱小(有趣的是,Brian Kernighan 的密码是 .,.,,在 QWERTY 键盘上非常容易输入)。然而,Ken Thompson 的密码却始终无法攻破。

crypt(3) 算法由 Ken Thompson 和 Robert Morris 共同设计,其原理是将用户密码的前 8 个字符作为 DES 密钥,对一个固定常量进行 25 次加密,并引入 12 位“盐值”来干扰,以防止预计算字典攻击。相比 NTLM 等现代哈希算法,crypt(3) 的破解速度要慢得多,因为 DES 本身的迭代加密导致 GPU 加速的效率受限。博主推测,Ken 的密码可能包含大写字母甚至特殊字符(若进行 7 位 ASCII 的全穷举,在现代 GPU 上仍需超过两年时间)。

直到 2019 年 10 月,Unix Heritage Society 邮件列表上再次提及此事,博主分享了长期未能破解的挫败感。终于,一位名为 Nigel Williams 的成员带来了突破:

From: Nigel Williams <nw@retrocomputingtasmania.com>
Subject: Re: [TUHS] Recovered /etc/passwd files

ken is done: ZghOT0eRm4U9s:p/q2-q4!

破解过程耗费了 4 天多,在一块 AMD Radeon Vega64 GPU 上运行 hashcat,平均速度约 930 MH/s(熟悉 hashcat 的人知道,哈希速率会波动,且越到后期越慢)。最终密码 p/q2-q4! 是一个国际象棋的描述性记谱法(descriptive notation)走法,代表兵从 e2 走到 e4(在现代代数记谱中为 e2-e4)。这是许多常见开局的第一步,也非常契合 Ken Thompson 在计算机象棋领域的背景(他曾开发过国际象棋程序 Belle)。

这一谜团的破解令博主和整个 TUHS 社群感到欣慰。密码中带有叹号(!)也解释了为何简单的全小写字母加数字的暴力搜索会失败。整个故事不仅是关于密码破解的技术挑战,更是一段计算机历史的趣味细节——它让我们看到,即使是 Unix 的创造者,也曾用看似随意实则充满智慧的密码来保护自己的账户,而密码学的持续演进也正是因为人们不断试图突破旧系统的局限。

原文链接: https://leahneukirchen.org/blog/archive/2019/10/ken-thompson-s-unix-password.html"
}

编写使用方法
Markdown 格式 · Ctrl+Enter 确定
新建笔记
预览
数据表格
点击单元格编辑 · Tab 移动
A1fx
Sheet1
BIH1H2≡🔗</>
隐私提醒

取消
编辑工具
取消