怎样在Go语言中生成随机种子

怎样在Go语言中生成随机种子

time.Now().UnixNano

这是用的最多的,但是,也是安全隐患最大的方法。

从表面上看go的时间方法最大精度到纳秒,但是好像其实并不能到达的绝对的纳秒精度。

测试结果很不好,碰撞很高。

go 复制代码
import "time"

func TestSeedNanoTime(t *testing.T) {
	var seeds = make(map[int64]bool)
	for i := 0; i < 100000; i++ {
		seed := time.Now().UnixNano()
		seeds[seed] = true
		fmt.Println(seed)
	}
	fmt.Println(len(seeds))
}

maphash.Hash

此方法无碰撞

go 复制代码
import "hash/maphash"

func TestSeedMapHash(t *testing.T) {
	var seeds = make(map[int64]bool)
	for i := 0; i < 100000; i++ {
		seed := int64(new(maphash.Hash).Sum64())
		seeds[seed] = true
		fmt.Println(seed)
	}
	fmt.Println(len(seeds))
}

cryptoRand.Read

该方法无碰撞

go 复制代码
import (
	cryptoRand "crypto/rand"
	mathRand "math/rand"
)

func TestSeedCryptoRand(t *testing.T) {
	var seeds = make(map[int64]bool)
	for i := 0; i < 100000; i++ {
		var b [8]byte
		_, err := cryptoRand.Read(b[:])
		if err != nil {
			panic("cannot seed math/rand package with cryptographically secure random number generator")
		}
		seed := int64(binary.LittleEndian.Uint64(b[:]))
		seeds[seed] = true
		fmt.Println(seed)
	}
	fmt.Println(len(seeds))
}

映射表

该方法无碰撞

go 复制代码
func TestSeedRandomString(t *testing.T) {
	const alpha = "abcdefghijkmnpqrstuvwxyzABCDEFGHJKLMNPQRSTUVWXYZ23456789"
	size := 8
	var seeds = make(map[int64]bool)
	for i := 0; i < 100000; i++ {
		buf := make([]byte, size)
		for i := 0; i < size; i++ {
			buf[i] = alpha[mathRand.Intn(len(alpha))]
		}
		seed := int64(binary.LittleEndian.Uint64(buf[:]))
		seeds[seed] = true
		fmt.Println(seed)
	}
	fmt.Println(len(seeds))
}

参考资料

相关推荐
Escalating_xu16 分钟前
【C++ string 上篇】从字符串基础到容量管理、迭代器与经典算法题
java·c++·算法
Keven_111 小时前
算法札记:ACM中将高精度算法融于题目的模板
算法·acm·精度
小七在进步1 小时前
数据结构:快速排序
数据结构·算法·排序算法
用户330144867631 小时前
mheap:全局堆管理器
go
闻缺陷则喜何志丹1 小时前
【计算几何 第十一章】凸包:混合物
数学·算法·计算几何·凸包·混合物·凸组合
AI多Agent协作实战派1 小时前
AI多Agent协作系统实战(五十二):我删了定时器,进程还在偷偷干活
后端
土司大王1 小时前
LeetCode hot100——二叉树的最大深度
算法·leetcode·职场和发展
星火10241 小时前
【从 0 到 1 动手造 Agent】02、确定性铁笼 LangGraph
人工智能·后端·agent
用户330144867631 小时前
10. Large 对象分配:直接路径
go
唐青枫1 小时前
别把 Debug 和 Release 混为一谈:Zig Build Mode 全面解析
后端