《深入浅出HTTPS》读书笔记(5):随机数

密码学中随机数的用途非常大,其他密码学算法内部都会用到随机数。

1)效率

在软件或者密码学应用中需要大量的随机数,必须在很短的时间内生成随机数。

2)随机性

生成的随机数只要不存在统计学偏差,那么这个随机数就具备随机性(randomness)。

3)不可预测性

密码学中的随机数必须具备不可预测性,否则就会存在安全问题,当然非密码学应用使用具备随机性的随机数就足够了。

4)不可重现性

所谓不可重现性(unrepeat)就是不管经过多长时间,不会产生完全相同的随机数。

在软件层面不可能生成完全不一样的随机数,在一定周期内,密码学随机数算法最终会生成两个完全相同的随机数。

在密码学中应该尽量使用周期相对长的随机数。

【随机数的工作原理】

真正的随机数生成器TRNG(True Random Number Generator),伪随机数生成器PRNG(Preudo Random Number Generator),还是密码学伪随机数生成器CPRNG(Cryptography secure Preudo Random Number Generator),内部工作原理是一样的

随机数生成器内部会维护一个状态(internal state):

(1)对于TRNG来说,内部状态的数值来自外部设备,称为熵(entrory),比如动态的时间、变化的温度、声音的变化、鼠标位置。

(2)对于PRNG来说,内部状态的数值来自于模拟的数值,称为种子(seed)。

一个优秀的随机数生成器就在于寻找尽可能多的熵和种子,一旦熵和种子不够,随机数生成器就会停止运行。

相关推荐
代码中介商25 分钟前
HTTP 完全指南(二):缓存机制深度详解
网络协议·http·缓存
IT大白鼠2 小时前
BGP协议概述:定义、机制与应用
网络·网络协议·华为
田里的水稻2 小时前
FA_IPC_协议网络(VRPN)数据交互三
linux·网络·网络协议·tcp/ip·机器人
Irissgwe2 小时前
5-1、HTTP cookie与session
linux·http·cookie·session
酉鬼女又兒2 小时前
零基础入门计算机网络数据链路层:从基本概念、封装成帧到差错检测核心原理全解析
服务器·网络·网络协议·tcp/ip·计算机网络·考研·职场和发展
Sylvia33.2 小时前
2026世界杯全套数据API接入教程:WebSocket实时进球推送实例
java·网络·python·websocket·网络协议
发光小北2 小时前
PCIe-eip 工业以太网通讯板如何应用?
网络协议
YHL2 小时前
📖前端 HTTP 请求 & LLM 接口开发
前端·https
网络研究院3 小时前
新型“HTTP/2炸弹”攻击可在数秒内耗尽服务器内存
服务器·网络协议·攻击·服务·http/2
梦奇不是胖猫3 小时前
[ 计算机网络 | 第四章 ] 网络层 04 IP的局限与扩展
网络·网络协议·tcp/ip·计算机网络