0
点赞
收藏
分享

微信扫一扫

密码学基础之Rabin密码体制【笔记】

丹柯yx 2022-01-08 阅读 94
安全

Rabin

【破译Rabin密码体制的困难程度等价于大整数n的分解】
【注:其中的证明部分已略】

密钥产生

(1)选取两个大素数p,q,满足p ≡ q ≡ 3 mod 4。【素数形式:4k+3】

(2)计算n = p*q。

(3)公钥:{n} ; 私钥:{p,q}

加密

(1)c ≡ m2 mod n

解密

【中国剩余定理】
(1)x2 ≡ c mod p
(2)y2 ≡ c mod q
求解得四组解{x1,y1},{x1,-y1},{-x1,y1},{-x1,-y1}。
即每一密文对应的明文不唯一,为了确定明文,可在中加入某些信息,如发送者的身份号,接收者的身份号,日期,时间等具有唯一标识性的信息。

举报

相关推荐

0 条评论