1. 程式人生 > >Rabin加密演算法

Rabin加密演算法

Rabin基於計算模合數平方根困難性問題的公鑰密碼演算法

其困難難度近似大整數分解,是非對稱加密演算法

                                                                                                                                            Rabin

基本過程:

1.金鑰建立:

          隨機選取大而不同的素數p,q ,值相近

          計算N=p\times q

           PK(N), SK(p, q)

2.加密:C=M^2 mod N

3.解密:m_{p}=\sqrt{C} mod p,m_{q}=\sqrt{C} mod q,y_{p}\times p+y_{q}\times q=1

4M

求出4個M,故需要提供額外驗證資訊。

具體過程如圖(點選進入全屏):

Rabin