qq_53809201的博客

flatter算法出自论文《Fast Practical Lattice Reduction through Iterated Compression》，作者是 Keegan Ryan 和 Nadia Heninger。论文介绍了一种新的格基约简算法，该算法具有与LLL算法类似的近似保证，并且在实际性能上远远超过了当前的最佳水平。

格基约简的目标是找到一组新的基，使得这些基向量的大小满足特定的不等式，并且这些基向量更加趋于正交。

P类、NP类、NPC类、NP-hard类问题区分在计算复杂性理论中，根据问题的难易程度将各类问题划分为不同的复杂性类，包括P类、NP类、NPC类、NP-hard类等。P类、NP类、NPC类均是指判定问题，其中P类问题是指在多项式时间内可以求解的判定问题；NP类问题是在多项式时间内可以验证结果的判定问题；NPC类问题是NP类问题中最困难的一类问题，任意NP问题可以多项式时间归约到该问题。NP-hard问题是不限于判定问题的最困难的一类问题。目前理论计算机研究领域的最著名的难题之一是P是否等于NP类，

ubuntu20.04安装fpylll。

#include<iostream>#include <cstdlib>#include <cmath>using namespace std;int pow_mod(int a, int b, int p); //pow and mod运算 --核心 a的b次方mod p void encryption(int m, int pub_key, int p, int g, int* c1, int* c2); //加密算法 //m--密文 pub--..