格签名相似概念区分
格 签名 相似概念
Hajre
尽量少重复造轮子(学会总结), 防止忙碌陷阱, 将时间用在困难问题上. (名词inEnglish, 好爽)
展开
-
格签名相似概念区分: SVP、SIS、LWE的区分
参考.格的困难问题:最短向量问题 (Shortest Vector Problem, SVP). SVP 问题定义为:对于给定的格Λ\LambdaΛ ,找到一个非零的格向量v\bold vv ,使得对于任意的非零向量u∈Λ\bold u \in \Lambdau∈Λ,∣∣v∣∣≤∣∣u∣∣||\bold v||\le||\bold u||∣∣v∣∣≤∣∣u∣∣。类似问题有:近似最短向量问题aSVP(Approximate Shortest Vector Problem)唯一最短向量问题 (Uni原创 2020-08-18 11:05:52 · 3495 阅读 · 0 评论 -
格签名欧式范数和尺寸大小区别
以Lyu121举例n,m,σ=n,m,\sigma=n,m,σ=签名欧式范数满足∣∣z∣∣≤σm||{\mathbf z}||\le \sigma\sqrt{m}∣∣z∣∣≤σm(数字)签名实际尺寸mlog12σm\log{12\sigma}mlog12σ (bits)公钥,私钥等占用空间大的类似。具体参数:σ=15157,m=8139,∣∣z∣∣=1367410,signautre=142300bits=17.79KB\sigma=15157,m=8139,||{\mathbf z}||=原创 2020-12-01 21:19:01 · 195 阅读 · 0 评论 -
两类不同方法的格签名实现-2:GPV&Fiat-Shamir
1Hash-and-sign签名2Fiat-shamir签名原创 2020-09-30 10:46:48 · 877 阅读 · 1 评论 -
两类不同存在形式的数字签名-1:Appendix&Message-Recovery
1.带附录数字签名带附录的数字签名算法标准系列ISO/IEC 14888,包括基于大数分解的14888-21、基于离散对数的14888-32。2.带消息恢复的数字签名带消息恢复的数字签名算法标准系列ISO/IEC 9796,包括基于大数分解的9796-23、基于离散对数的9796-34。ISO/IEC 14888-2:2008 — Information Technology —Security Techniques — Digital Signatures with Appendix—原创 2020-09-07 21:08:16 · 309 阅读 · 0 评论 -
两类不同性质的数字签名-3
确定性签名方案(Deterministic signature schemes)例如:ECDSA随机性签名方案原创 2020-09-30 10:48:18 · 401 阅读 · 1 评论 -
格签名中陷门生成和原像采样的联系
都是采样技术(Sampling Techniques)定理2.1(陷门生成算法).令整数q>3,m>5nlogqq > 3, m > 5n\log qq>3,m>5nlogq,存在一个有效的算法TrapGen(q,m)TrapGen(q,m)TrapGen(q,m),该算法能够在多项式时间内生成一个矩阵A∈Zqn×mA\in \Z_q^{n\times m}A∈Zqn×m和格Λ⊥(A)\Lambda^\perp(A)Λ⊥(A)的一个基TA∈Zm×mT_A..原创 2020-08-18 10:40:04 · 2420 阅读 · 0 评论