前言 刷题的时候遇到了这个题[NISACTF 2022]public，在题目提示中他告诉了我是pailliar算法，所以就总结了一下。   什么是同态加密 同态加密是一种特殊的加密方法，它允许直接对加密数据执行计算，如加法和乘法，而计算过程不会泄露原文的任何信息。计算的结果仍然是加密的，拥有密钥的用户对处理过的密文数据进行解密后，得到的正…

LCG(线性同余生成器) 定义 LCG本质是一种伪随机数生成器和流密码的一种，简而言之是一种生成伪随机数的方法。                           Xn+1=(a*Xn+b)mod m 参数解析： 1.乘数a:必须是一个与m互素的正整数。 2.增量b:必须是一个与m互素的正整数。 3.模数m:必须一个大于0的正整数。一般是一个比较…