Paillier加密

Paillier加密系統，是1999年paillier發明的機率公鑰加密系統。基於複合剩餘類的困難問題。該加密算法是一種同態加密，滿足加法和數乘同態。

基本介紹

• 中文名：Paillier公鑰加密
• 外文名：Paillier cryptosystem

密鑰生成

1. 隨機選擇兩個大質數p和q滿足gcd（pq,(p-1)(q-1)）=1。 這個屬性是保證兩個質數長度相等。
2. 計算 n = pq和λ= lcm (p - 1,q-1)。
3. 選擇隨機整數g（g屬於），使得滿足n整除g的階。
4. 公鑰為（N，g）
5. 私鑰為lambda。

加密

1. 選擇隨機數r滿足
2. 計算密文

，其中m為加密信息

解密

1. 計算，

其中 。