密码学基础
文章平均质量分 73
个人学习向,记录密码学的基础知识,欢迎交流!部分内容将代码同步至GitHub
l齐天
这个作者很懒,什么都没留下…
展开
-
基于Go实现Cipolla算法
https://github.com/lwqt99/myInterest,在tools文件夹的bigNumber.go中提供了Cipolla函数,在example.go中提供了一个示例。里面很详细了,这里不在赘述。原创 2022-12-25 19:00:30 · 141 阅读 · 0 评论 -
shamir秘密共享算法原理与实现(基于Go)
MillerRabbin、GenerateBigIntByRange等为辅助函数,可参考我的GitHub实现。原创 2022-11-30 16:42:13 · 460 阅读 · 1 评论 -
基于陷门置换的语义安全的公钥加密方案构造
后续补充。参考博客。直接采用单陷门定义构造如下:Gen(f,f−1)pk=f,sk=f−1E(⋅)=f(⋅)Df−1(⋅)=f−1(⋅)f(⋅)xE(x)H={hK:{0,1}K→{0,1}}K≥1FHFAε(K)AAdvA(K)≤ε(K)FunctionA(K):(f,f−1)←Ge。原创 2022-11-26 15:56:13 · 1026 阅读 · 0 评论 -
单陷门置换
一个陷门置换族是一个PPT算法元组(Gen,Sample,Eval,Invert)(Gen,Sample,Eval,Invert)PPT,运行步数是安全参数的多项式函数。Gen(lK)Gen(lK)是一个概率性算法,输入为安全参数lKlK,输出为(i,td)(i,td)(i,td),其中iii是定义域DiD_iDi上的一个置换fif_if。原创 2022-11-25 15:58:17 · 1137 阅读 · 0 评论 -
基于张成方案建立秘密分割方案
张成方案简介参考专栏的文章。原创 2022-11-23 21:12:42 · 583 阅读 · 0 评论 -
张成方案——Span Programs
上的张成方案是一个带标记的矩阵,表示为。是满足以下条件行组成:标记为。的所有行的某一线性组合。为参与者集合,对于任意的。原创 2022-11-23 18:55:35 · 570 阅读 · 0 评论