sLiubala的博客

Paillier 公钥加密，是基于复合剩余类的困难问题。判定合数剩余类问题是指 N= p * q,其中p和q都是大素数，任意给定y∈ZN2∗y∈Z_{N^2}^*y∈ZN2∗​,使得z=yNmodN2z=y^N mod N^2z=yNmodN2,判定z是模N2N^2N2的N次剩余还是非剩余是困难的。与Paillier加密相关数学基础，例如gcd，lcm，二次剩余等理论可以查看我之前写的几篇博客...

原理：求解离散对数是困难的，而其逆运算可以应用平方乘的方法有效的计算出来。关于定义中循环群、生成元等基础概念的理解可以看上一篇文章整理https://blog.youkuaiyun.com/sLiubala/article/details/105952656ElGamal加密算法三部分：密钥生成、加密、解密密钥生成利用生成元g产生一个q阶循环群G从{1,…q-1}中随机选择一个xh=gx ...

单位元单位元是集合里一种特别的元素，与该集合里的二元运算有关。当单位元与其他元素结合时，并不会改变那些元素，也叫幺元。例：加法中 0 元素；乘法中 1 元素；若 a * e = a , e 称为右单位元；若 e* a = a , e 称为左单位元；若 e * a = a * e = a , e 同时为左单位元和右单位元，则e可称为双边单位元，简称单位元。逆元官方描述：逆元素 是指一个...

AB / D =C即AB 对D取余，结果为C2.[AB-C]/D=0即AB减去C后的结果可整除D，余数为零具体的举例理解可以看上一篇文章。