格密码初步学习记录（一）由LWE问题引入

最新推荐文章于 2025-02-05 10:24:07 发布
最新推荐文章于 2025-02-05 10:24:07 发布
阅读量1.6w 收藏 45
点赞数 9
分类专栏： 资料 论文阅读 格密码
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/lllunijia/article/details/76022014
版权
本文档记录了作者对格密码学的初步学习，重点是LWE（Learning with Errors）问题。LWE在密码学中的广泛应用源于其困难性，它可以归约到格的SVP和SIVP问题。作者计划精读相关文献，深入理解LWE的数学基础，包括格的SVP和SIVP问题，以及对应的解题算法如LLL和BKZ。
摘要由CSDN通过智能技术生成

一点小说明。

最近的研究方向是格的困难性问题，许多相关文献资料都提及了相关的一些问题。比如LWE,R-LWE,SVP等等。这些都需要深入的学习理解。

这里我从LWE开始，做一些学习笔记，也算是充实一下自己的实验室生活。

----------------------------------------我是超级胖胖的分割线------------------------------------------------


格密码大部分加密机制都是基于LWE的。

LWE -  Learning with errors

Learning with errors (LWE) is a problem in machine learning that is conjectured to be hard to solve. Introducedby Oded Regev in 2005, it is a generalization of the parity learning problem. Regev showed, furthermore, that the LWE problem is as hard to solve as several worst-caselattice problems. Th

最低0.47元/天 解锁文章
ringlwe:实用的带错误的环形学习（RingLWE）实现，其中包含针对Prime和2次幂的案例的新Hope和Peikert对帐
05-16
实用的Ring-LWE密钥交换实现 该软件为纯C（C99标准）。 编译已在Linux上使用gcc进行了测试。 依赖项是glibc-devel和openssl-devel，或其他平台上的等效项。 Makefile中的注释描述了如何在不使用openssl-devel的情况下进行编译，但这并不安全，请参见下文。 编译所有内容（模拟器，基准测试和测试向量）： 要运行所有已编译的程序：进行测试 该软件提供了一种实用且有效的类似于Diffie-Hellman的密钥交换的实现，可证明该方法被动地抵御了量子和经典对手的攻击。 它基于带有错误的环学习（ring-LWE）问题，涵盖了一系列安全级别和公钥大小。 它可以很容易地扩展到主动安全版本和经过身份验证的版本。 密钥交换由整数m和q，对帐方法和采样方法参数化。 我们给出m为2的幂且m为质数的情况的代码。 当m为2的幂时，公钥是m个整数的数组，范围为
格密码：LWE设计公钥密码系统
forest_LL的博客
12-20 2243
在格密码中，LWE(Learning With Errors)问题非常重要，本文章将介绍一些基于LWE设计的公钥密码方案，并详细讨论这些方案是如何运行的。这些方案讲重点关注IND-CPA安全（不可区分性-选择明文攻击安全）。IND-CPA安全简单来讲就是，窃听者获得公钥和密文，不会学习到关于明文的任何信息。基于LWE问题也可以用来设计全同态加密，此处就不作过多拓展。
格密码学习笔记（一）
热门推荐
weixin_43255133的博客
10-13 2万+
格密码学习笔记（一） \qquad随着当下量子计算机的研制的迅速进展，量子算法亦是相应得以巨大突破。在量子计算模型下，经典数论假设的密码体系（如大整数分解，计算有限域/椭圆曲线上的离散对数问题等），存在多项式时间（PPT）的量子算法，换而言之，经典数论密码体系受到了极大的冲击，将有可能成为旧时代的眼泪。因此，能够抵抗量子计算机攻击的密码——“后量子”或“抗量子”密码便应运而生。 \qquad目前,...
2025年信息安全领域的十大趋势：你需要关注什么
最新发布
kjuhfkicf154的博客
02-05 868
网络安全产业就像一个江湖，各色人等聚集。相对于欧美国家基础扎实（懂加密、会防护、能挖洞、擅工程）的众多名门正派，我国的人才更多的属于旁门左道（很多白帽子可能会不服气），因此在未来的人才培养和建设上，需要调整结构，鼓励更多的人去做“正向”的、结合“业务”与“数据”、“自动化”的“体系、建设”，才能解人才之渴，真正的为社会全面互联网化提供安全保障。
基于格密码的LWE问题
m0_57291352的博客
04-22 3784
LWE问题， Learning With Errors，带有安全性证明的第一个版本是由Oded Regev 在2005年提出，Kawachi等给出了效率的改进，接着一些效率方面非常重要的改进由Peikert等提出。
LWE问题求解策略
weixin_44885334的博客
02-15 1351
LWE问题 LWE分布Ls,χL_{s,\chi}Ls,χ​：选定秘密向量s∈Zqns \in Z_q^ns∈Zqn​，随机均匀地选择a∈Zqna \in Z_q^na∈Zqn​，从离散高斯分布中选择e←χe \leftarrow \chie←χ，输出：(a,b=<a,s>+e  mod q)∈Zqn×Zq(a,b=<a,s>+e\,\,mod\,q) \in Z_q^n \times Z_q(a,b=<a,s>+emodq)∈Zqn​×Zq​ 对于mmm个LWE样本，可
格密码基础：详解LWE问题
forest_LL的博客
01-19 4462
Learning With Errors 简称 LWE，通常翻译为容错学习问题。在2005年，Regev首次提出了平均情况下的LWE问题。类似SIS问题，LWE也可以用来实现加密。这两类问题实际上互为对偶（dual）关系。接下来我们将介绍LWE的困难性以及基于LWE的密码系统。进阶的内容则包含LWE最坏情况的困难性，以及search和decision版本之间的归约。格密码基础：SIS问题的定义与理解-CSDN博客。
格密码写论文综述可选主题（附分析）
forest_LL的博客
04-27 3058
前言 本文将总结格密码领域可以选择写论文综述的主题。 主题1：SVP各变形版本之间的规约证明的最新研究总结 SVP: Shortest Vector Problem 最短向量问题 计算SVP，优化SVP，判定SVP，任意两者之间可以互相规约 计算SVPγ，优化SVPγ，判定SVPγ，任意两者之间可以互相规约 备注：需要一定的安全性规约证明的基础 主题2：CVP各变形版本之间的规约证明的最新研究总结 CVP: Closest Vector Problem 最近向量问题 计算C
格密码初步学习记录（二）格的一些数学基础
Evasive Walden
07-25 3473
待补充
Efficient Fully Homomorphic Encryption from (Standard) LWE 论文理解
weixin_45385660的博客
09-30 1967
Introduction 第一段简介了Gentry的论文贡献。 第二段说明Gentry的方案是未经测试的新假设，本论文旨在将完全同态加密置于标准、经过充分研究的假设之上。 Gentry的结构（所谓的“somewhat”的同态加密方案）的主要组成部分是基于理想格的困难问题（最坏情况，量子）。尽管晶格已成为密码学的标准内容，并且对晶格问题的研究相对较深入，但是理想晶格是我们相对了解甚少的特殊品种。 理想是用于构建完全同态加密的自然数学对象，因为它们本身支持加法和乘法（而晶格仅在加法...
密码学与安全技术
weixin_43749051的博客
02-16 9535
密码学与安全技术 工程领域从来没有黑科技；密码学不仅是工程。 密码学相关的安全技术在整个信息技术领域的重要地位无需多言。如果没有现代密码学和信息安全的研究成果，人类社会根本无法进入信息时代。区块链技术大量依赖了密码学和安全技术的研究成果。 实际上，密码学和安全领域所涉及的知识体系十分繁杂，本章将介绍密码学领域中跟区块链相关的一些基础知识，包括Hash算法与数字摘要、加密算法、数字签名、数字证书、P...
CHES2024 issue-2文章总结
dedanddwb的博客
07-25 614
来源：https://ches.iacr.org/2024/acceptedpapers.php。
LWE求解算法
weixin_44885334的博客
03-22 1175
问题转换 搜索版本的LWE问题(A,b=As+e)←Ls,χ(A,b=As+e)\leftarrow L_{s,\chi}(A,b=As+e)←Ls,χ​， 等价于格L={Azmod  q∣z∈Zqn}L=\{Az \mod q | z\in Z^n_q\}L={Azmodq∣z∈Zqn​}上的BDD问题。因为模qqq，所以格基是{A1,A2,⋯ ,An,q⋅e1,q⋅e2,⋯ ,q⋅en}\{A_1,A_2,\cdots,A_n, q \cdot e_1,q \cdot e_2, \cdots, q
【格密码基础】基于LWE问题的密码系统
forest_LL的博客
01-26 1709
在2005年，Regev基于LWE问题提出了一个新的公钥密码方案。该方案可实现语义安全（semantic security），其中误差率（error rate）为：其安全性可利用量子算法归约到近似GapSVP和SIVP问题，其中近似因子取：该方案借鉴了两个工作，一个是1997年Ajtai-Dwork的工作，一个是2003年Regev的工作。但相比之下有两大优点比较突出。优点1：一般性（generality）该方案依赖的最坏（worst case）情况是近似GapSVP和近似SIVP问题。
格密码基础（1）
CCCYYY090的博客
04-09 3680
格密码（1） 1.介绍 格密码是一种将格理论用于公钥密码系统构造的技术。格密码系统主要有以下优势： 抗量子攻击：这是格密码相对于传统的公钥密码学最主要的优势，传统的公钥密码学在量子计算机的环境下安全性是没有保证的。传统的公钥密码系统大部分都是以大整数分解以及离散对数问题作为底层的安全性保证的（密码学的本质实质上是利用一个数学上可证明非常困难的问题来达到安全的目的）。然而，Shor在1997年给出了一种可以有效解决这些问题的量子算法（以前被认为是非常困难的问题，现在变得不那么困难了）。所以，因为能够可以有效
格密码的基础概念（1）
forest_LL的博客
03-13 1万+
格密码的基础概念前言一.格的定义二. 格的延展空间三. 格的基本区四.格基的判断定理五. 格基的关系六. 格基的变换七. 格的行列式八. Gram-Schmidt正交化结论 前言 首先引入数学上的一个概念“格点”。怎么定义格点呢？格点是n维空间中的一组具有周期性结构的点，如下图所示（二维空间的“格”）。三维空间的“格点”可以出现在一些晶体中，就像一堆整齐叠放的橘子。历史上，从18世纪末开始，拉格朗日、高斯以及后来的闵可夫斯基等数学家已经开始研究“格”这个概念。 近几年，“格”已经成为计算机科学领域中研究
格密码基础（3）-SIS,LWE
CCCYYY090的博客
04-12 3509
格密码基础（3）-SIS,LWE 这篇博文的主要内容是关于两个在现代格密码系统构造最基础的平均情况问题（SIS，LWE）以及他们的环变体（R-SIS，R-LWE）。 1.小整数解问题（SIS） 给定mmm个a1,…,ama_1,\dots,a_ma1​,…,am​随机向量，ai∈Zqna_i\in\mathbb Z^n_qai​∈Zqn​。寻找一组非平凡解（简单理解：非零 ）z1,…,zm∈{−1,0,1}z_1,\dots ,z_m \in\{-1,0,1\}z1​,…,zm​∈{−1,0,1},使得∑
一些网上密码学资源(1)------密码综述
u010829733的专栏
07-08 1667
一些网上密码学资源(1)——密码综述 密码概述An Overview of Cryptography - 一篇密码学概要文章。RSA Labs FAQ - 一篇RSA的密码学常见问题解答。A Cryptographic Compendium - 一篇密码学纲要文章。Encryption and Security Tutorial - 一套密码学简明教程。SSH Support Cryptograp
【LWE问题简介】
qq_44925830的博客
08-11 6737
容错学习(learning with errors, LWE)问题就是求解带噪声的线性方程组问题, 由Oded Regev在[Reg05] 中提出, 他也因此结果荣获2018年的哥德尔奖. LWE问题的困难性基于的复杂性假设非常弱, 但是功能却异常强大, 由于LWE问题尚无有效的量子求解算法, 因此基于LWE假设的加密方案被认为是抗量子的....
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值