当前位置：网站首页>格密码入门

格密码入门

2022-08-04 20:00:00 【白速龙王的回眸】

本文摘录整理于Steven Yue大佬

CVP最近向量问题

如果给定基，但系数只能取整数
又有一个连续的目标向量v
我们要怎么选取系数才可以最贴近v？

LWE问题

在这里插入图片描述
求解带有误差项的线性方程组

搜搜LWE问题

在这里插入图片描述
B代表的是误差噪音的取值上限
给定矩阵以及带有误差的乘积，还原出未知的向量s

DLWE

判断看到的某个向量是误差乘积还是随机生成的向量
在这里插入图片描述
我们算不出来，所以我们分不出来

DDH

在这里插入图片描述
如果一个循环群拥有Pairing特性的话，DDH问题是非常容易的。所以如果我们要使用ElGamal来加密的话，切记一定要选择没有Pairing属性的循环群

在这里插入图片描述

SLWE到DLWE没法找到像Pairing这样的后门进行优化

Regev加密算法（格密码学的公钥加密体系）

在这里插入图片描述
解密后x = rTe + q / 2 x
但是q / 4 > mB
所以误差噪音被限制了，x掉落在可辨别的区间中

Regev安全性证明
emmm 奇怪的证明

基于格密码构建一个有限技术全同态加密体系

原网站

版权声明
本文为[白速龙王的回眸]所创，转载请带上原文链接，感谢
https://bridge-killer.blog.csdn.net/article/details/126162706

边栏推荐

猜你喜欢

随机推荐