格密码教程（三）：基础域概念，体积等；阿达马不等式，行列式

最新推荐文章于 2024-11-26 23:54:22 发布
最新推荐文章于 2024-11-26 23:54:22 发布
阅读量583 收藏 1
点赞数
分类专栏： 格密码教程 文章标签： 格密码 格体积 阿达马不等式 行列式
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_41359358/article/details/119892990
版权
本文深入介绍了格密码的基础概念，包括格的基础域及其重要性质。通过定义和实例展示了如何将任何向量表示为基础域和格的线性组合，并证明了这种表示的唯一性。接着，文章详细解释了阿达马不等式，说明了当基向量接近正交时，格的行列式达到最大。最后，探讨了行列式的计算方法，强调了行列式作为格不变量的重要性。
摘要由CSDN通过智能技术生成

格类似于向量空间，只是它是由整数系数的基向量的所有线性组合生成的，而不是使用任意的实系数。可以将格看作是 R m R^m R

了解本专栏 订阅专栏 解锁全文 超级会员免费看
格密码教程(一)：向量空间，基，施密特正交化等介绍
qq_41359358的博客
08-23 505
在开始格密码学习之前，首先复习一下线性代数中重要的定义和概述。本节将向量空间定义在RmR^mRm上（m是正整数）。 首先介绍一些重要的定义。 Vector Space（向量空间）向量空间是RmR^mRm上的子集且满足以下性质： α1v1+α2v2∈V,(所有的α1,α2属于R，所有的v1,v2属于V)\alpha_1 v_1+\alpha2v_2 \in V,(所有的\alpha_1,\alpha_2属于R，所有的v_1,v_2属于V)α1​v1​+α2v2​∈V,(所有的α1​,α2​属于R，所有的v1​
格密码教程(试读)：向量空间，基等介绍
qq_41359358的博客
08-24 358
在开始格密码学习之前，首先复习一下线性代数中重要的定义和概述。本节将向量空间定义在RmR^mRm上（m是正整数）。 首先介绍一些重要的定义。（文中考虑在的RmR_mRm​（m为正整数）中包含的向量空间。） Vector Space（向量空间）向量空间是RmR^mRm上的子集且满足以下性质： α1v1+α2v2∈V,(所有的α1,α2属于R，所有的v1,v2属于V)\qquad \alpha_1 v_1+\alpha2v_2 \in V,(所有的\alpha_1,\alpha_2属于R，所有的v_1,v_2属
格密码学习（三）
Annalovecoding的博客
10-03 1856
corollary 必然的 convex 凸的
格密码入门
fa1c4的blog
01-08 2327
文章目录前言Lattice CryptographyCongruential Public Key SystemSubset-sum problems and knapsack cryptosystemsVector SpaceLattice：Definition and PropertyShort vectors in latticesBabai’s AlgorithmCryptosystems based on hard lattice problemsThe GGH public key crypto
Lattice Cryptography 格密码基础入门01
xapxxf的博客
05-14 891
lattice学习小厮，自己的组会汇报记录。 1. 格的简单历史起源，”几何“起源、问题由来 2. 格的几种定义、使用定义去判断是否能否构成格
基础域环境
狍小静的博客
06-27 352
安装活动目录 1、安装前的准备工作 下面新克隆出一台虚拟机，将其命名为DC，然后做好下列准备工作。 ①保证磁盘分区的文件系统为NTFS。活动目录要求必须安装在NTFS分区上，如果系统所在分区为FAT32格式，可以用“convert c: /fs:ntfs”命令进行转换。 ②确定服务器的计算机名。如果在活动目录安装好之后再将域控制器改名，将会对域造成一定的影响，所以需要在安装活动目录之前将域控制器的...
格密码教程（四）：SVP和CVP,Hermite定理,Blichfeld定理和Minkowski定理
qq_41359358的博客
08-26 1474
一. 首先对格上的两个基本问题进行描述： 1.SVP： 在格L中找到一个最短的非零向量，即找到一个使欧几里得范式∥v∥\left \| v\right \|∥v∥最小化的非零向数v∈Lv∈Lv∈L 2.CVP: 给定一个不在格L中的向量w∈Rmw∈R^mw∈Rm，找到一个最接近www的在格上的向量v∈Lv∈Lv∈L，即找到一个使欧几里得范数∥w−v∥\left \| w-v\right \|∥w−v∥最小化的向量v∈Lv∈Lv∈L。 注意在一个格中可能有多个最短的非零向量。例如，在Z2Z^2Z2中，四个向量
解析数论基础：Hadamard三圆定理
AI天才研究院
07-16 824
解析数论是数论的一个分支，主要研究数论问题的解析方法。它结合了复分析、傅里叶分析等工具，解决了许多经典数论问题。Hadamard三圆定理是解析数论中的一个重要定理，它在复分析和数论中都有广泛的应用。本文将详细介绍Hadamard三圆定理的背景、核心概念、算法原理、数学模型、项目实践及其实际应用场景。Hadamard三圆定理的核心思想是通过对解析函数在不同半径的同心圆上的最大模进行比较，得出它们之间的关系。这一关系可以帮助我们理解解析函数在复平面上的增长行为。
人工智能之数学基础：向量的阿达马积深入解析与应用
最新发布
huanfeng_AI的博客
11-26 230
阿达马积，也称为元素对应乘法或舒尔积，是两个形状相同的矩阵或向量中对应元素相乘的结果。具体地，对于两个矩阵A和B，如果它们的形状相同（即行数和列数都相同），那么它们的阿达马积C的每个元素C[i][j]就是A[i][j]和B[i][j]的乘积。对于向量而言，阿达马积的操作类似，即对应位置的元素相乘。阿达马积具有一些重要的性质。首先，阿达马积满足交换律和结合律，即A∘B=B∘A和(A∘B)∘C=A∘(B∘C)。
HADAMARD不等式的证明
m0_60235585的博客
11-30 4444
笔者水平尚浅，写博客主要为了整理学习思路，如有错误或疏漏欢迎各位批评指正。 对n阶方阵A，我们有 若A为可逆矩阵，则A的行列式为0，显然成立。 若A不为可逆矩阵，则可以对A做QR分解 Q为标准正交矩阵，内所有列向量为的一组标准正交基。 R为上三角矩阵，且对角元均为非负数 对可逆矩阵A的列向量进行Gram-Schmidt正交化，过程如下： ...... 之后同理，得到为上的一组正交基，对其进行单位化，可以得到一组标准正交基 单位化如下： 将正交化的过程用矩阵分解.
Windows 安全基础—域
m0_71744044的博客
05-21 1230
例如A和B之间是信任关系，B和C之间是信任关系，则A和C因为信任关系的传递而相互信任。快捷信任：在域树或域林中通过默认信任建立的信任关系有时会因信任路径很长、访问资源容易，造成网络流量增加或访问速度变慢，访问效率低下。如果A和B、B和C之间的都是信任可传递的，那么A和C之间是信任关系，可以互访资源。两个域建立信任关系后，受信任域方用户可以访问信任或方资源，但是信任域方无法访问受信任域方资源。外部信任：构建在两个不同的森林或者两个不同的域（Windows域和非Windows域）之间的信任关系。
Hadmard不等式及一串铺垫题
universe_1207的博客
09-26 1054
文章目录Hadamard不等式辅助1证明辅助2证明辅助3证明辅助4证明辅助5证明补充证明终于打到最后一关的boss了！！证明 Hadamard不等式 C(cij)C(c_{ij})C(cij​)是n阶实矩阵 那么∣C∣2≤∏j=1n(c1j2+c2j2+...+cnj2)|C|^2\le\prod\limits_{j=1}^n(c_{1j}^2+c_{2j}^2+...+c_{nj}^2)∣C∣...
格密码学基础
m0_57291352的博客
11-17 3080
格密码学（Lattice-based Crypto是现在比较火的一个密码学分支，而且本身拥有抵抗量子计算的特性。在即将到来的NIST后量子时代加密算法标准化讨论中，基于格的加密体系就是其中的一个选择之一。其实想要理解格密码学非常简单，只需要一些最基本的线性代数知识。 格密码学就是基于格（Lattice）和格上的一些问题而定义的一套密码学体系。 关于基础数学知识及入门可参考：https://zhuanlan.zhihu.com/p/150920501 格密码 线性独立空间上有集合 v1,⋯ ,vn∈Rnv_1
JS跨域调用之document.domain--相同基础域名页面之间的调用
laokdidiao的专栏
04-26 2497
最近项目需要跨域调用JS，整理一下相关知识，写几个帖子记录一下学习历程。  例子只需要1个tomcat即可，这里我的tomcat端口都改成80了。  背景：浏览器在执行Javascript时，出于对安全性的考虑，禁止两个或者多个不同域的页面进行互相操作。  相同域的页面在相互操作的时候不会有任何问题。  如下例子：文件放置于%TOMCAT_HOME%/webapps/domai
域的基础知识
天若有情 -- 追梦人
01-18 839
一．域的理解1.与工作组的区别打个比方，如果说工作组是“免费的旅店”，那么域（Domain）就是“星级的宾馆”；工作组可以随便出出进进，而域则需要严格控制。在对等网模式下，任何一台电脑只要接入网络，其他机器就都可以访问共享资源，如共享上网等。尽管对等网络上的共享文件可以加访问密码，但是非常容易被破解。在由Windows 9x构成的对等网中，数据的传输是非常不安全的。不过在“域”模式下，至少
基于格密码的算法研究
热门推荐
Mr.Yi的博客
09-12 1万+
Q1：传统公钥密码面临的挑战 (1)安全性挑战:Shor量子分解算法利用量子计算的并行性，对任意大的整数进行快速因子分解，大大降低目前普遍使用的RSA算法的破解时间。随后又出现了针对基于离散对数问题的量子求解算法。这些量子算法的提出意味着只要出现实际的量子计算机，现有的以传统公钥密码为基石建立的安全系统将丧失所有的安全性。 (2)效率挑战:传统公钥密码算法的密钥长度一直在增加，使得传统密码算法码效...
格密码教程(二)：格的基本定义，格基转换
qq_41359358的博客
08-24 1033
大致体验： 什么是格？它是n维空间中的一组具有周期性结构的点，如图所示是在R2R^2R2上的格。 一.格定义： 设v1，...，vn∈Rmv_1，...，v_n∈R_mv1​，...，vn​∈Rm​是一组线性无关的向量。由v1，...，vnv_1，...，v_nv1​，...，vn​生成的格L是v1，...，vnv_1，...，v_nv1​，...，vn​与在整数群Z上的系数的线性组合的集合： L=a1v1+a2v2+⋅⋅⋅+anvn:a1,a2,...,an∈Z.\qquad L = {a_1v_1 +
格密码教程（六）：高斯二维格规约，解决SVP问题
qq_41359358的博客
08-28 1013
前面文章也看到了好的基对算法结果有很大影响，在2维格中寻找最优基的算法基本上来源于高斯的原因。基本的想法是从一个基向量中交替减去另一个基向量的倍数，直到不可能进一步改进。 假设L⊂R2L⊂R^2L⊂R2是一个具有基向量v1v_1v1​和v2v_2v2​的二维格。我们要求∥v1∥<∥v2∥\left \|v_1\right \|<\left \| v_2\right \|∥v1​∥<∥v2​∥,当v1,v2v_1,v_2v1​,v2​长度不满足要求时，交换v1v_1v1​和v2v_2v2​。
Lattice Cryptography 格密码基础入门02
xapxxf的博客
03-14 833
Lattice Cryptography 格密码基础入门02 简单叙述。 格密码是基于格（Point Lattice）上的密码学，由于格上困难问题的worst-case下的NP困难性，基于格的密码学天然具有抗量子攻击的特性。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

密码猿

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值