Lattice-based——综述笔记（2008）

最新推荐文章于 2024-10-08 11:32:26 发布
最新推荐文章于 2024-10-08 11:32:26 发布
阅读量221 收藏
点赞数
文章标签： 笔记
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_42366782/article/details/130449037
版权
本文概述了格的基本概念，包括其定义、性质和相关问题，如最短向量问题（SVP）。重点讨论了格在密码学中的应用，区分了实用型和安全型格密码，并探讨了其在量子计算背景下的安全性。此外，文章还简要触及了在随机q阶格中寻找最短向量的问题。
摘要由CSDN通过智能技术生成

1. Introduction

        描述：提供后量子安全保证。

        特点：高效（efficient implementations）、安全（strong security proofs）、简捷（great simplicity）

        本文目标：基于格的密码学的实用方面研究。（并不讨论具体格方案安全性构建。）

2 什么是格？

        描述：A lattice is a set of points in n-dimensional space with a periodic structure.

                （具有周期性的n维空间中的（整数）点集。）下图给出了二维格及其两个基：

        定义：

Note： b_i 的维数决定格的维数。下面的叙述将采用n维（即，B\in\mathbb{R}^{n\times n}）。

        性质：

        1）存在幺模矩阵{\color{Blue} \{U:det[U]=\pm 1\}} ，有{\color{Red} L(B)=L(B')}，因为B'=BU=UB。

        2）{\color{Red}det(L(B))=|det(B)|}。行列式的值与基的选择无关，在几何上与\mathbb{R}^n中格点的密度成反比。

2.1 格问题

        1）{\color{Red} SVP}：给定格基B，在L(B)中找到最短非零向量。          

  1.     渐进SVP_\gamma：找到一个范数最多为最短非零向量的 \gamma 倍的向量。

  2. Note：

  3. （1） \gamma 称为渐进因子（the approximation factor）；

  4. （2）使用欧几里得范数

最低0.47元/天 解锁文章
despAotic
关注
NIST FIPS 203 Module-Lattice-Based.pdf
08-23
NIST FIPS 203 Module-Lattice-Based
2nd BIU Winter School_Lattice-Based cryptography and applications.zip
05-19
这是2012年第二届BIU冬季学校课程中用到的PPT以及homework.带字幕的视频可在i春秋学院上找到。
密码学之背包加密系统（Merkle–Hellman公钥加密算法）原理
更多知识欢迎访问我的博客园：https://www.cnblogs.com/2ha0yuk7on/
05-31 5239
背包加密系统 背包问题 假定一个背包可以承重 W，现在有 n 个物品，其重量分别为a1,a2,a3,...,ana_1,a_2,a_3,...,a_na1​,a2​,a3​,...,an​， 问装哪些物品可以恰好使得背包装满，并且每个物品只能被装一次。背包问题其实就是在解这样的一个问题： x1a1+x2a2+x3a3+...+xnan=Wx_1a_1 + x_2a_2 + x_3a_3 + ... + x_na_n = Wx1​a1​+x2​a2​+x3​a3​+...+xn​an​=W 其中所有的 xix
Backpack Cryptography【背包密码】
m0_62506844的博客
07-15 2257
背包密码的原理由背包问题引申而来，令a为明文二进制序列，x为公钥，这样便构成了一个不错的密码体系。背包问题正是利用了这个原理，但是我们希望它作为公钥密码体系，可以进行信息的加密交流，所以我们还需要一个公钥。现在我们有n个物品，每个物品都有一定的质量，背包承重是W，问哪些物品放到书包里恰好可以把这个书包装满。想要找到恰好装满背包的物品集，我们需要枚举由a可能构成的所有集合，复杂度为。已知公钥和密文，代码并没有什么问题，考察的就是背包密码的破解。2=2，所以2在背包中，2-2=0....
格密码LLL算法：如何解决最短向量SVP问题（1）
forest_LL的博客
03-26 6351
前言 在本节中，提出一个解决最短向量（SVP）问题的算法。在1982年，此算法由A.K.Lenstra，H.W.Lenstra,Jr和L.lovasz提出，通常称之为LLL算法。 在1801年，Gauss曾给出一个解决二维空间的SVP算法。某种意义上，LLL算法可以看成解决多维空间SVP问题的算法。在1987年，Schnorr改进过LLL算法，将计算复杂性改进到。 一. LLL算法的应用 1. 在整数和有理数的范畴分解多项式，例如将分解成和。 2. 找到多项式方程足够精确的代数解，例如的输出解
背包问题
m0_38086384的博客
08-17 228
有N件物品和一个容量为V的背包。第i件物品的重量是w[i]，价值是v[i]。求解将哪些物品装入背包可使这些物品的重量总和不超过背包容量，且价值总和最大。
密码学：格
weixin_44885334的博客
10-19 595
格 以方阵B为基底，格L(B)L(B)L(B)： B∈Rn×n,  L(B)={Bx∣x∈Zn}B \in R^{n \times n},\,\,L(B) = \{Bx|x \in Z^{n}\}B∈Rn×n,L(B)={Bx∣x∈Zn} 格LLL是线性空间RnR^{n}Rn的加法子群 (并非子空间)。 格LLL是离散的，即∀x∈L\forall x \in L∀x∈L，xxx的邻域上只有xxx本身。 对偶格 LLL的对偶格： L∗={w∣<w,L>⊆Z}L^{*} = \{w|&l
超像素分割算法————综述
cocapop的博客
10-24 4714
超像素分割算法
基于深度学习的三维语义理解（分割）综述列表
qq_41918369的博客
10-01 4444
基于深度学习的三维语义理解（分割）综述列表 文章目录基于深度学习的三维语义理解（分割）综述列表前言基于深度学习的三维语义理解（分割）综述列表一、 从三维模型中进行深度学习1.1基于点云的方法1.2基于体素的方法1.3基于mesh的方法二、多模态融合的方法2.1紧耦合2.2松耦合总结 前言 随着2016年pointnet的发表，三维空间中的语音理解逐渐进入了爆发式的增长，本文对至今一些优秀的文章进行部分整理。 基于深度学习的三维语义理解（分割）综述列表 一、 从三维模型中进行深度学习 1.1基于点云的方法
IoF:一个基于区块链的物联网应用数字取证框架
热门推荐
Chahot的博客
02-08 1万+
物联网(IoT)范式下的数字取证由于其异质性和证据处理缺乏透明度而至关重要。此外，跨境合法化对云取证问题造成了阻碍。这迫切需要一个物联网取证框架，该框架提供分布式计算、去中心化和跨国界数字证据取证调查的透明度。为此，我们提出了一个解决上述问题的物联网取证框架。提议的解决方案称为取证互联网(IoF)，考虑为数字取证量身定制的物联网框架。它提供了调查过程的透明视图，将所有涉众(例如，异构设备和云服务提供商)都包含在一个框架中。它使用基于区块链的案件链来处理包括保管链和证据链在内的调查过程。联合体采用共识法解决跨
Lattices in Crypto Intro to Lattice-based cryptography
12-23
在学习这篇讲座笔记时，建议同时参考原始论文，以便深入理解每个概念和技术细节。我们感谢Jung Hee Cho教授和其他贡献者的指导和研究成果。 格密码学的核心思想是利用数学中的格结构来构建加密和解密算法。格是由一...
Lattice-based_RLS_Algorithms_Latticefilter_adaptivefilter_algori
10-01
在IT领域，特别是信号处理和通信系统中，"Lattice-based RLS (Lattice Recursive Least Squares) 算法"是一种重要的自适应滤波技术。这种算法是基于递归最小二乘法（Recursive Least Squares, RLS）的改进版本，通过...
（笔记）第三期书生·浦语大模型实战营（十一卷王场）–书生基础岛第5关---XTuner 微调个人小助手认知
haidizym的博客
10-06 439
学员闯关手册：https://aicarrier.feishu.cn/wiki/ZcgkwqteZi9s4ZkYr0Gcayg1n1g?课程视频：https://www.bilibili.com/video/BV1tz421B72y/课程文档：关卡作业：https://github.com/InternLM/Tutorial/blob/camp3/docs/L1/XTuner/task.md开发机平台：https://studio.intern-ai.org.cn/
C++学习笔记----8、掌握类与对象（四）---- 不同类型的数据成员（1）
weixin_71738303的博客
10-05 946
c++对于数据成员给了你许多选项。除了在类中声明简单的数据成员，可以生成静态数据成员供所有类的对象共享，const成员，引用成员，reference-to-const成员，等等。本节我们解释一下这些不同类型的数据成员的细节。
gligen安装部署笔记
最新发布
jacke121的专栏
10-08 212
gligen安装部署笔记
强化学习笔记之【DDPG算法】
rvdgdsva的博客
10-06 849
强化学习第2篇.强化学习方向的学习者可以参考或者复刻
【数学分析笔记】第4章第4节 复合函数求导法则及其应用（2）
随手写写
10-05 809
【例4.4.3】ye1cosx​，求y′【解】y′e1cosx​⋅21cosx​1​⋅−sinx−21cosx​sinx​e1cosx​yfxuxvx两边取对数得lnylnfxvxlnux等式两边同时对x求导得y1​y′uxvx1​y′v′xlnuxuxvx​u′xy′xuxvxv′xln。
大模型笔记05--coze经典案例分析
脚步不能达到的地方，眼光可以达到；眼光不能达到的地方，精神可以飞到
10-03 899
扣子是新一代 AI 应用开发平台，具备完善的生态系统，是国内最出色的AI平台之一。用好coze平台，不仅可以让我们做出很多有意思的AI产品，还能让我们在AI时代走得更远。本文依托coze平台强大的工作流和图像流能力，分析当前知名的流程搭建方式，让我们能快速搭建有趣的工作流和图像流应用，定制有特色的AI智能体。
lattice-lstm复现
06-18
Lattice-LSTM（Lattice Long Short-Term Memory）是一种扩展自标准LSTM（长短期记忆网络）的模型，用于处理自然语言处理任务中的词串或序列数据，特别适用于那些具有复杂结构和多种可能解读的输入，如语音识别或机器...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值