| 发明名称 |
一种基于多变量与不确定性的公钥加密方法 |
| 摘要 |
一种基于多变量与不确定性的公钥加密方法，属于密码技术和计算机技术领域；包括密钥生成、加密和解密三个部分；其用户拥有两个密钥，一个只能私有，叫私钥，一个可以公开，叫公钥，它从<img file="DSA00000403317500011.GIF" wi="513" he="58" />得来，且从它不能推导出私钥<img file="DSA00000403317500012.GIF" wi="378" he="47" />公钥用于把明文转换成密文，即<img file="DSA00000403317500013.GIF" wi="620" he="57" />(加密)，私钥用于把密文<img file="DSA00000403317500014.GIF" wi="34" he="40" />还原成明文(解密)；该方法具有模数小、安全性高、计算速度较快、技术可以公开等特点，可用于手机、计算机和通信网络中任何文件、数据的保密存储与传输。 |
| 申请公布号 |
CN102064938B |
申请公布日期 |
2016.12.21 |
| 申请号 |
CN201010613728.3 |
申请日期 |
2010.12.30 |
| 申请人 |
苏盛辉;吕述望;蔡吉人 |
发明人 |
苏盛辉;吕述望;蔡吉人 |
| 分类号 |
H04L9/30(2006.01)I |
主分类号 |
H04L9/30(2006.01)I |
| 代理机构 |
|
代理人 |
|
| 主权项 |
一种基于多变量与不确定性的公钥加密方法，由密钥生成、加密和解密三个部分组成，密钥生成部分供第三方权威机构使用，以便产生用户的一对私钥与公钥，加密部分供发送方使用，通过接收方的公钥把明文转换为密文，解密部分供接收方使用，通过自己的私钥把密文还原成明文，其特征在于·密钥生成部分采用了下列步骤：(1)随机产生奇互素序列<img file="FSB0000154545960000011.GIF" wi="248" he="54" />(2)寻找一个素数<img file="FSB0000154545960000012.GIF" wi="430" he="65" />使得<img file="FSB0000154545960000013.GIF" wi="269" he="73" />其中k满足<img file="FSB0000154545960000014.GIF" wi="259" he="59" />和<img file="FSB0000154545960000015.GIF" wi="265" he="53" />(3)生成<img file="FSB0000154545960000016.GIF" wi="1063" he="53" />且两两不同(4)随机选取δ，W，<img file="FSB0000154545960000017.GIF" wi="166" he="44" />使得||W||≥2<sup>n‑30</sup>，<img file="FSB0000154545960000018.GIF" wi="293" he="54" />和<img file="FSB0000154545960000019.GIF" wi="915" he="61" />(5)计算<img file="FSB00001545459600000110.GIF" wi="492" he="63" />对<img file="FSB00001545459600000111.GIF" wi="241" he="48" />最后，以({C<sub>i</sub>}、M)为公钥，以<img file="FSB00001545459600000112.GIF" wi="456" he="53" />为私钥，且私钥只能由用户私自拥有；·加密部分采用了下列步骤：发送方以接收方的公钥({C<sub>i</sub>}、M)作为加密密钥，针对n比特的明文分组B<sub>1</sub>...B<sub>n/2</sub>做(1)置C<sub>0</sub>←1，k←0，i←1(2)若B<sub>i</sub>＝00，令k←k+1，<u>B</u><sub>i</sub>←0，否则<u>B</u><sub>i</sub>←k+1，k←0(3)令i←i+1，若i≤n/2，转到(2)(4)若k≠0，令r←n/2‑k，<u>B</u><sub>r</sub>←<u>B</u><sub>r</sub>+k(5)计算<img file="FSB00001545459600000113.GIF" wi="607" he="69" />最后，得到密文<img file="FSB00001545459600000114.GIF" wi="49" he="47" />它将被发送给接收方；·解密部分采用了下列步骤：接收方以自己的私钥<img file="FSB00001545459600000115.GIF" wi="467" he="52" />作为解密密钥并针对密文<img file="FSB00001545459600000116.GIF" wi="38" he="45" />做(1)计算<img file="FSB00001545459600000117.GIF" wi="964" he="68" />置Z<sub>1</sub>←Z<sub>0</sub>，h←0(2)若<img file="FSB00001545459600000118.GIF" wi="140" he="53" />或2|Z<sub>h</sub>，计算<img file="FSB00001545459600000119.GIF" wi="432" he="69" />转至(2)(3)置G←Z<sub>h</sub>，<img file="FSB00001545459600000120.GIF" wi="185" he="58" />B<sub>1</sub>...B<sub>n/2</sub>←0，i←1，j←0，k←0(4)如果(A<sub>3i‑j</sub>)<sup>k+1</sup>|G，计算G←G/(A<sub>3i‑j</sub>)<sup>k+1</sup>，B<sub>i</sub>←3‑j，k←0，否则令j←j+1，若j≤2，转到(4)，否则k←k+1(5)令i←i+1，若i≤n/2且G≠1，置j←0，转至(4)(6)令r←n/2‑k，若k≠0且<img file="FSB0000154545960000021.GIF" wi="360" he="67" />计算<img file="FSB0000154545960000022.GIF" wi="469" he="67" />(7)若G≠1，计算<img file="FSB0000154545960000023.GIF" wi="432" he="69" />转至(2)，否则，结束最后，接收方恢复出发送方的原始明文B<sub>1</sub>...B<sub>n/2</sub>，即b<sub>1</sub>...b<sub>n</sub>。 |
| 地址 |
100037 北京市海淀区甘家口24号楼1508房 |
