Name		Name	Last commit message	Last commit date
Latest commit History 2 Commits
.github/workflows		.github/workflows
assets		assets
.gitignore		.gitignore
.goreleaser.yml		.goreleaser.yml
LICENSE		LICENSE
README.md		README.md
go.mod		go.mod
go.sum		go.sum
main.go		main.go

Repository files navigation

Shamir

网安上机Shamir密钥分享算法, 获取到足够多秘钥后才能正确解出密文

先随机生成一个巨大的质数做模数
然后再生成一堆（t个）长长的多项式系数，代码里默认256位，常数项系数作为密文
根据多项式生成n个点，横坐标就取123...纵坐标算出来也是长长的是用于分享的秘钥
取t个秘钥，即t个点，就可以还原出拉格朗日多项式系数，此处直接把x=0带入求常数项系数就行了，也就是密文。

Demo

生成密文

数量不足的秘钥

数量足够的秘钥

Reference

特别感谢FORIMOC的教程和拿来就用的JQuery前端

About

No description, website, or topics provided.

Report repository

Releases 1

Packages

No packages published

Languages