2024年5月2日 Go生态洞察：Go 1.22中的安全随机性

🌷🍁 博主猫头虎（🐅🐾）带您 Go to New World✨🍁

🦄 博客首页——🐅🐾猫头虎的博客🎐

专栏链接：

🔗 精选专栏：

• 《面试题大全》 — 面试准备的宝典！
• 《IDEA开发秘籍》 — 提升你的IDEA技能！
• 《100天精通鸿蒙》 — 从Web/安卓到鸿蒙大师！
• 《100天精通Golang（基础入门篇）》 — 踏入Go语言世界的第一步！
• 《100天精通Go语言（精品VIP版）》 — 踏入Go语言世界的第二步！

领域矩阵：

🌐 猫头虎技术领域矩阵： 深入探索各技术领域，发现知识的交汇点。了解更多，请访问：

• 猫头虎技术矩阵
• 新矩阵备用链接

学会Golang语言，畅玩云原生，走遍大小厂~💐

2024年5月2日 Go生态洞察：Go 1.22中的安全随机性

摘要 🌟

作为一个技术自媒体博主，我是猫头虎，今天我们来探讨Go 1.22在math/rand和crypto/rand之间的改进，如何通过使用加密随机数源改进了Go的随机性，减少了开发者误用math/rand而导致的安全隐患。📚🔍

引言 🚀

计算机并不随机。硬件设计师们非常努力地确保计算机每次都能以相同的方式运行每个程序。然而，当程序需要随机数时，这就需要额外的努力。传统上，计算机科学家和编程语言将随机数分为两种：统计随机数和加密随机数。在Go中，这分别由math/rand和crypto/rand提供。本文将探讨Go 1.22如何通过在math/rand中使用加密随机数源，使这两者更紧密地结合在一起，带来更好的随机性，并在开发者误用math/rand时减少了损害。

正文 🌐

统计随机性 🧩

统计随机数通过基本的统计测试通常适用于仿真、采样、数值分析、非加密的随机算法、随机测试、输入洗牌和随机指数回退。非常基本、易于计算的数学公式在这些用例中表现良好。然而，这些方法非常简单，知道使用的算法的观察者通常可以在看到足够的值后预测序列的其余部分。

Unix中的随机数生成器 🔍

几乎所有编程环境都提供了生成统计随机数的机制，这可以追溯到C语言和Research Unix第三版（V3），该版本增加了一对函数：srand和rand。以下是用现代C语言翻译的生成器源代码：

uint16 ranx;

void srand(uint16 seed) {
    ranx = seed;
}

int16 rand(void) {
    ranx = 13077 * ranx + 6925;
    return ranx & ~0x8000;
}

调用srand函数用单个整数种子对生成器进行播种，rand函数返回生成器的下一个数值。这种生成器被称为线性同余生成器（LCGs），尽管有已知的问题，但它们仍被广泛使用。

Go 1生成器 ⚙️

Go 1中的math/rand使用了一种线性反馈移位寄存器生成器。其内部状态是607个uint64组成的切片。生成下一个随机数的算法如下：

func (r *rngSource) Uint64() uint64 {
    r.tap--
    if r.tap < 0 {
        r.tap += len(r.vec)
    }

    r.feed--
    if r.feed < 0 {
        r.feed += len(r.vec)
    }

    x := r.vec[r.feed] + r.vec[r.tap]
    r.vec[r.feed] = x
    return uint64(x)
}

生成下一个数值的过程非常便宜：两个减法、两个条件加法、两个加载、一个加法和一个存储。然而，由于生成器直接返回其内部状态向量中的一个切片元素，读取607个值即可完全暴露其状态，从而可以预测所有未来的值。

PCG生成器 🌟

在math/rand/v2中，我们使用了Melissa O’Neill在2014年发布的PCG算法。以下是PCG生成器的代码示例：

const (
    pcgM = 0x2360ed051fc65da44385df649fccf645
    pcgA = 0x5851f42d4c957f2d14057b7ef767814f
)

type PCG struct {
    x uint128
}

func (p *PCG) Uint64() uint64 {
    p.x = p.x * pcgM + pcgA
    return scramble(p.x)
}

func scramble(x uint128) uint64 {
    hi, lo := uint64(x >> 64), uint64(x)
    hi ^= hi >> 32
    hi *= 0xda942042e4dd58b5
    hi ^= hi >> 48
    hi *= lo | 1
}

PCG生成器使用更少的状态，且对初始值的敏感性较低，能通过许多统计测试，是一种理想的统计生成器。

加密随机性 🔐

加密随机数需要在实际中完全不可预测，即使观察者知道它们的生成方式并且已经观察到生成的任意数量的值。提供加密随机性的最终任务是操作系统，它可以从物理设备中收集真正的随机性，如鼠标、键盘、磁盘和网络的时序，以及CPU本身测量的电噪声。

ChaCha8Rand生成器 🚀

我们的新生成器ChaCha8Rand基于Daniel J. Bernstein的ChaCha流密码，是math/rand/v2中的rand.ChaCha8的实现。其关键特性如下：

1. ChaCha8Rand使用32字节种子，作为ChaCha8的密钥。
2. ChaCha8生成64字节的块，并将块作为16个uint32进行处理。
3. 每生成16个块，ChaCha8Rand将最后32字节作为下一个16个块的密钥，实现了前向安全性。

以下是ChaCha8Rand的实现示例：

func scramble(x uint128) uint64 {
    hi, lo := uint64(x>>64), uint64(x)
    hi ^= hi >> 32
    hi *= 0xda942042e4dd58b5
    hi ^= hi >> 48
    hi *= lo | 1
}

性能比较 📊

ChaCha8Rand在性能上稍逊于Go 1生成器，但在现代服务器上差异不超过3ns，大多数程序不会因此成为瓶颈，而许多程序将受益于改进的安全性。

总结 📚

Go 1.22通过加强math/rand，使程序更安全而无需更改代码。这是Go持续确保程序默认安全的一小步。

参考资料 🔗

• Russ Cox, Filippo Valsorda. Secure Randomness in Go 1.22. May 2, 2024.

下一篇预告 📢

下一篇文章将探讨如何在Go 1.22中确保随机数生成器的安全性，敬请期待！

QA 环节 🙋

Q1: 为什么需要ChaCha8Rand生成器？

A1: ChaCha8Rand生成器结合了统计和加密随机性的优点，提高了安全性，并减少了误用带来的安全隐患。

Q2: PCG生成器有哪些优点？

A2: PCG生成器使用更少的状态，对初始值不敏感，通过了许多统计测试，是理想的统计生成器。

Q3: 如何在程序中使用ChaCha8Rand生成器？

A3: 可以直接创建rand.ChaCha8实例，或使用math/rand/v2中的顶层函数。

通过这篇博客，希望大家能够更好地理解和应用Go 1.22中的安全随机性。感谢阅读！👋

🐅🐾猫头虎建议Go程序员必备技术栈一览表📖： ☁️🐳 Go语言开发者必备技术栈☸️: 🐹 GoLang | 🌿 Git | 🐳 Docker | ☸️ Kubernetes | 🔧 CI/CD | ✅ Testing | 💾 SQL/NoSQL | 📡 gRPC | ☁️ Cloud | 📊 Prometheus | 📚 ELK Stack

🪁🍁 希望本文能够给您带来一定的帮助🌸文章粗浅，敬请批评指正！🐅🐾🍁🐥

原创声明

• 原创作者： 猫头虎
• 作者公众号： 猫头虎技术团队

本文为原创文章，版权归作者所有。未经许可，禁止转载、复制或引用。

作者保证信息真实可靠，但不对准确性和完整性承担责任。

未经许可，禁止商业用途。

如有疑问或建议，请联系作者。

感谢您的支持与尊重。

点击下方名片，加入猫头虎领域矩阵。一起探索科技的未来，洞察Go生态，共同成长。

🔗 猫头虎社群 | 🔗 Go语言VIP专栏| 🔗 GitHub 代码仓库 | 🔗 Go生态洞察专栏