格签名重要论文简介1-GPV08
Craig Gentry and Chris Peikert and Vinod Vaikuntanathan,2008,Trapdoors for Hard Lattices and New Cryptographic Constructions,IACR链接
1主要贡献
常用的两种格签名形式之一, 另一种为Fiat-Shamir形式.
1.1 技术概要
- 基于陷门
- 高斯(均匀、二项)采样
1.2 优缺点
- 优点: 基础算法简单。。
- 缺点: 通信开销大, 可通过NTRU1, ideal 或 module 格进行优化. 高斯采样可改为均匀采样2
.
2 关键
Preliminaries
Sample Preimage
- Given lattice-basis(trapdoor) ( A , T ) { (\mathbf A,\mathbf T)} (A,T).
- First,find an vector t ← Z m {\mathbf t}\leftarrow{\mathbb Z}^m t←Zm, such that A t = u m o d q {\mathbf A}{\mathbf t}={\mathbf u} \mod q At=umodq.
- Second,sample v ← D Λ ⊥ , − s , − t {\mathbf v}\leftarrow D_{{\Lambda}^{\perp},-s,-{\mathbf t}} v←DΛ⊥,−s,−t.
- Hence, e = t + v {\mathbf e}={\mathbf t}+{\mathbf v} e=t+v such that A e = u m o d q {\mathbf A}{\mathbf e}={\mathbf u} \mod q Ae=umodq and ∣ ∣ e ∣ ∣ < s m ||{\mathbf e}||<s\sqrt m ∣∣e∣∣<sm .
3签名方案
包含三个算法: keygen, sign, verify
Léo Ducas, Vadim Lyubashevsky, and Thomas Prest. Efficient identity-based encryption over NTRU lattices. In ASIACRYPT, 2014. ↩︎
Shi Bai and Steven D. Galbraith. An improved compression technique for signatures based on learning with errors. In CT-RSA, 2014. ↩︎
格签名重要论文简介1-GPV08相关推荐
- 格密码写论文综述可选主题（附分析）
前言 本文将总结格密码领域可以选择写论文综述的主题. 主题1:SVP各变形版本之间的规约证明的最新研究总结 SVP: Shortest Vector Problem 最短向量问题 计算SVP,优化SV ...
- Paper之ACMCHUISTICUCIJHC：2009年~2019年人机交互技术(计算系统人为因素会议用户界面软件计算国际会议国际人类计算机研究人机交互的交易)历年最佳论文简介及其解读
Paper之ACMCHI&UIST&ICUC&IJHC&TCHI:2009年~2019年人机交互技术(ACM CHI计算系统人为因素会议&ACM用户界面软件和技 ...
- Paper之IEEERSJ：2009年~2019年机器人技术(IEEE机器人和自动化国际会议RSJ智能机器人与系统国际会议机器人技术:科学与系统机器人学报)历年最佳论文简介及其解读
Paper之IEEE&RSJ:2009年~2019年机器人技术(IEEE机器人和自动化国际会议&RSJ智能机器人与系统国际会议&机器人技术:科学与系统&机器人学报)历年 ...
- Paper之ACLEMNLP：2009年~2019年ACL计算语言学协会年会EMNLP自然语言处理的经验方法会议历年最佳论文简介及其解读
Paper之ACL&EMNLP:2009年~2019年ACL计算语言学协会年会&EMNLP自然语言处理会的经验方法会议历年最佳论文简介及其解读 目录 ACL计算语言学协会年会& ...
- DL之FAN：FAN人脸对齐网络(Face Alignment depth Network)的论文简介、案例应用之详细攻略
DL之FAN:FAN人脸对齐网络(Face Alignment depth Network)的论文简介.案例应用之详细攻略 目录 FAN人脸对齐网络(Face Alignment depth Netw ...
- DL之LSTM：LSTM算法论文简介(原理、关键步骤、RNN/LSTM/GRU比较、单层和多层的LSTM)、案例应用之详细攻略
DL之LSTM:LSTM算法论文简介(原理.关键步骤.RNN/LSTM/GRU比较.单层和多层的LSTM).案例应用之详细攻略 目录 LSTM算法简介 1.LSTM算法论文 1.1.LSTM算法相关论 ...
- 论文简介：Extract Line Art from Illustrations
版权声明:禁止转载.(首发时间:2020-10-02,更新时间:2022-01-10) | 个人笔记,仅供参考. 目录 1. 问题的定义与意义 1.1 自动线稿提取算法的意义 1.2 问题概述 1. ...
- Paper之ICASSPIEEEAUDIOSPE：2018~2019年ICASSP国际声学、语音和信号处理会议IEEE-ACM T AUDIO SPE音频、语音和语言处理期刊最佳论文简介及其解读
Paper之ICASSP&IEEEAUDIOSPE:2018~2019年ICASSP国际声学.语音和信号处理会议&IEEE-ACM T AUDIO SPE音频.语音和语言处理期刊最佳论 ...
- Paper之CVPRICCVECCV：2009年~2019年CVPRICCVECCV(国际计算机视觉与模式识别会议国际计算机视觉大会欧洲计算机视觉会议)历年最佳论文简介及其解读
Paper之CVPR&ICCV&ECCV:2009年~2019年CVPR&ICCV&ECCV(国际计算机视觉与模式识别会议&国际计算机视觉大会&欧洲计算 ...
最新文章
- 动网论坛数据库字段表说明
- php按条件修改xml,php如何修改xml内容
- (005) java后台开发之Mac终端命令运行java
- unity shader入门精要_Unity Shader 入门（一）：渲染流水线
- 《Cisco交换机配置与管理完全手册》（第二版）前言和目录
- 码匠编程：7 个令人兴奋的 JavaScript 新特性
- 如何实现一个HTML5 RPG游戏引擎——第五章，实现人物和人物特效
- pycharm如何修改文件名
- linux修改tomcat时间命令,Linux下把tomcat日志按日期自动分割
- sql 操作常用操作语句 新增、修改字段等
- 关于脏读，不可重复读，幻读的理解
- 微信 jssdk 看着文档简单总结
- 非主流闪图头像教程：动感头像效果
- 真的必须要在主线程更新UI吗？
- matlab设置图片背景透明_Matlab ---- 有透明度的png图像的显示与图层叠加方法
- 软件测试工资直追开发，是我的错觉吗？
- vue 生命周期 返回不触发_Vue生命周期activated之返回上一页不重新请求数据操作...
- 知到网课伦理与礼仪考试试题|真题题库（含答案）
- easyexcel 遇到的问题 org.terracotta.statistics.StatisticsManager.tags([Ljava/lang/String;)Ljava/util/Set;
- Android 音乐播放器的开发教程（三） 小卷毛播放器的主界面开发 ---- 小达