从拉格朗日插值法到 FFT. Part-1.

It was listed by the Science magazine as one of the ten greatest algorithms in the 20th century

从 FT 开始加速多项式乘法。主要记录了笔者学习傅里叶变换这一特殊线性变换时的笔记。

Begin with Knapsack.

Note from CS355 & Regev.

Describe an approximation algorithm to the Closest Vector Prolem.

While LLL for SVP.

Solving Small root for Modular Bivariate Polynomial

Coron’s Technique

RE:从零开始的crypto生活

Regev讲义学习笔记

从拉格朗日插值法到FFT. Part-0.

1.Lattice(格) 基础

基于数学与计算机，现代密码学诞生。

Jwt

json web token

任何一个一元复系数多项式方程都至少有一个复数根。也就是说，复数域是代数封闭的 复数域代数封闭。

代数封闭：域$F$被称为代数闭域，当且仅当任何系数属于$F$且次数大于零的单变量多项式在$F$里至少有一个根。代数闭域一定是无限域。

不得不感慨,还是需要捡起一些遗忘的科目:)，回忆下笔者和Galois理论的缘起。

That is git!