格密码：概念、正交化与应用详解-CSDN博客
2024年11月26日 · 1. **格理论基础**：格密码的理论基础包括格的定义、格的生成元、格的基、格的维数等概念。理解这些基础知识是深入学习格密码的前提。格的性质如格的直径、格的最小生成集、格的格距等在密码学中有重要应用。 2.
crypto-从NTRU算法入门格密码 - 先知社区 - aliyun.com
2024年5月15日 · 格(lattice)是一种数学结构，给定一组线性无关的非零基向量 (basis)（称作格基）的整系数线性组合，格就是这些基向量的线性组合 (linear combinations) 。 简单来说给定一组格基(向量) a_1,a_2,……,a_n,对任意的整数 c_1,c_2,……,c_n,并将其作为格基的系数，则c_1a_1,c_2a_2 ...
格密码基础入门（理论篇） - 先知社区
基底的变换或称基的变换（change of basis）在线性代数中，n 维向量空间的基是 n 个向量 α1, ..., αn 的序列，带有所有这个空间中的向量可以唯一的表达为基向量的线性组合的性质。因为经常需要处理一个向量空间的多于一个的基，在线性代数中能够轻易的变换 ...
格密码介绍（科普向） - 知乎专栏
2020年9月11日 · 什么是后量子密码？为什么格密码在后量子密码中得到最广泛的关注？本文将为读者解答这一问题。 量子计算的威胁. 关注密码学或量子计算的读者应该都知道，在量子计算机诞生之后，现有的rsa、椭圆曲线等公钥密码体制的安全性将可能会被动摇。
格密码学习笔记（一）：格的定义、基本区域和行列式 - 知乎
定义中，冒号 : 有时也写成竖号 | ，表示满足（subject to，s.t.）的意思； \bm{B} = \{ \bm{b}_1, \dots, \bm{b}_n \} 被称为格基。 如图1所示，同一个格 \mathcal{L} 可能有不同格基，如 \bm{B} = \{ \bm{b}_1, \dots, \bm{b}_n \} 或 \bm{C} = \{ \bm{c}_1, \dots, \bm{c}_n \} ，即 …
格密码基础——格的基本概念 - 知乎 - 知乎专栏
2024年12月13日 · 格的定义. 定义 1 (格). 给定 d 个线性无关的向量 \bm{b}_{1},\cdots,\bm{b}_{d} \in \mathbb{R}^{n} ，则由它们所张成的格（Lattice）定义为 \begin{aligned} \mathcal{L}(\bm{b}_{1},\cdots, \bm{b}_{d}) = \left\{\sum_{i=1}^{d} z_{i}\bm{b}_{i} | z_{i} \in \mathbb{Z}, i=1,\cdots, d \right\} \end{aligned}\\
格基规约算法概览-CSDN博客
本文详细了介绍原始格基规约算法，并简单介绍目前对算法的改进。这些改进算法非常实用，被广泛应用于密码分析中。 阅读本篇前需要先了解格论，可以先看看格基规约算法：数学基础
【CTF-Crypto】格密码基础（例题较多，非常适合入门！）
2024年8月2日 · ==格基规约：== 目的就是：找到最接近正交基的基向量. random basis也是一组基，可以构成这个格子中的所有点 但是不是正交基. 通过LLL或BKZ算法 得到正交基或者是最接近正交基. 此时思考：我们找这个正交基目的是什么，为什么要找这个正交基呢，它有什么用吗？
格理论的基础知识 - CSDN博客
这是一本介绍格理论和密码学的中文教程，主要内容有密码学基础，数学基础，格基本理论，格理论的在密码学的应用等，讲的浅显易懂，是不错的教程。
格密码相关笔记 - 独奏の小屋
2022年9月27日 · 在格学说中，通常要运用格规约算法去解决某些问题，而格规约算法实际上就是求解格中最短基的算法。 考虑一个格可以由不同的基底组成，但比如说二维格可以由多个基底向量构成，比如说 \[ \begin{bmatrix} 1&3\newline 2&4\newline 3&9\newline \end{bmatrix} \] 但是我们考 …