查看“︁School:李煌數學研究院/非對稱公鑰加密算法”︁的源代码

== 李煌算法（m<q） ==
* 任取<math>2</math>個任意大的隨機正整數<math>q,s,</math>滿足<math>(q,s)=1,q<s;</math>
* 通過<math>p=sq-1</math>計算出<math>p;</math>
* 隨機産生<math>k_1,k_2,k_3</math>使三者滿足<math>(k_1,q)=1,(k_2,q)=1,(k_3,q)=1,</math>並且通過方程<math>x_1q\equiv1\pmod{sk_1p},x_2q\equiv1\pmod{sk_1k_2p},x_3q\equiv1\pmod{sk_1k_2k_3p}</math>依次算出<math>x_1,x_2,x_3;</math>
* 公開<math>s,x_1,x_2,x_3,</math>保密<math>p,q,</math>丟棄<math>k_1,k_2,k_3;</math><math></math>
* 每次加密都隨機産生<math>4</math>個大正整數<math>t,w,h,u,</math>這<math>4</math>個數兩兩互素<math>,</math>且與<math>s,x_1,x_2,x_3,</math>全部都互素<math>,</math>通過加密公式<math>c=ts+wx_1+hx_2+ux_3+m</math>計算出密文<math>c,</math>隨機産生密文<math>v,</math>滿足<math>t+w+h+u-v<m,</math>加密完後丟棄<math>t,w,h,u,</math>傳送密文<math>c,v</math>給解密方<math>;</math>
* 解密方通過私鑰<math>p,q</math>和解密公式<math>m=\frac{{\bigg({(cq-v)}\mod p \bigg)}-{\bigg({\big((cq-v)\mod p \big)\mod q} \bigg)}}{q}</math>恢複出明文<math>m</math>

== 來源 ==
* 《計算機算法基礎》.李煌 著


<<[[School:李煌數學研究院]]


[[Category:李煌数学研究院]]