Linux随机数生成器的原理及缺陷

• 作者: 曹润聪 曹立明
• 来源期刊: 计算机技术与发展
• 学科: 工学
• 关键词: Linux操作系统 Linux随机数生成器(LRNG) 熵 安全漏洞
• 年，卷（期）: 2007,（10）
• 所属期刊栏目: 智能、算法、系统工程
• 页码范围: 109-112
• 页数: 4页
• 分类号: TP311
• 字数: 4476字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-629X.2007.10.031

摘要

Linux操作系统是目前最流行的开源项目之一.Linux的随机数生成器是所有类Linux操作系统内核的重要组成部分,生成器的输入来自于操作系统中随机事件的熵值,输出几乎涵盖系统中的每一个安全协议,例如生成TLS/SSL的密钥、TCP的序列号,以及用于对文件系统和电子邮件进行加密.尽管随机数生成器是开源项目的一部分,它的源代码(大约2500行)却没有很好的文档支持,并且分散于多个代码片段当中.文中将学习随机数生成器原理与应用.详细阐述了随机数生成器的算法,并指出了算法中所隐藏的安全漏洞.还展示了如何对生成器进行攻击从而让其计算出系统先前的状态与输出.最后指出了生成器在设计上的一些缺陷,并提出了在此缺陷上如何进行攻击以及如何防御攻击的方法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	曹立明	同济大学电信学院	47	467	14.0	19.0
2	曹润聪	同济大学电信学院	1	5	1.0	1.0