![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
格密码学重要概念
有,分叉引理,高斯采样,格,平滑参数,格基委派技术(Bonsai树)
Hajre
尽量少重复造轮子(学会总结), 防止忙碌陷阱, 将时间用在困难问题上. (名词inEnglish, 好爽)
展开
-
格密码学重要概念: 分叉引理Forking lemma
最近看到几篇ID-based的论文有利用forking lemma进行概率推导的,所以先写写这个。2000年 , Pointcheval和 Stern提出了一般签名体制的概念 ,并且证明了适用于这类体制的 Forking引理。本原创 2020-08-13 17:46:14 · 4680 阅读 · 2 评论 -
格密码学重要概念: 高斯采样
1 高斯采样的重要性许多最近的基于格的方案需要从离散高斯中采样(例如,参见[Bai14],[MP12],[Lyu12],[GPV08],[BLISS13])。离散高斯参数由特殊方案的安全证明决定。现有算法不能从离散高斯分布中采样,因此必须从统计上接近它的分布中采样。通常的做法是要求采样分布与期望的离散高斯分布的统计距离小于2−1002^{-100}2−100。2 高斯采样的效率1如果要实现小于2−1002^{-100}2−100的统计距离,计算概率需要至少100位精度的浮点操作。而任何预计算都意味着存原创 2020-12-23 15:55:12 · 4142 阅读 · 0 评论 -
格密码学重要概念: 格基委派技术
简介1:通过盆栽树技术(Bonsai Trees)实现格基委派技术,从而实现多层次的基于身份的密码技术。(Hierarchical Identity-Based Encryption)David Cash2010,Bonsai Trees, or How to Delegate a Lattice Basis∗ ↩︎原创 2020-10-26 10:15:23 · 972 阅读 · 0 评论 -
格密码学重要概念: 拒绝采样技术
拒绝采样技术原创 2020-08-19 11:32:54 · 1563 阅读 · 0 评论 -
格密码学重要概念: 高斯平滑参数
简介:Micciancio2007提到的平滑参数。1为什么要用到平滑参数?什么是平滑参数?定义 (Smoothing parameter [MR07]). For any nnn-dimensional lattice Λ\LambdaΛand real ε\varepsilonε > 0, the smoothing parameter ηε(Λ){\eta _\varepsilon }(\Lambda )ηε(Λ) is the smallest s>0s > 0原创 2020-08-14 20:08:34 · 3080 阅读 · 1 评论