[发明专利]一种基于多变量与不确定性的公钥加密方法

摘要

一种基于多变量与不确定性的公钥加密方法，属于密码技术和计算机技术领域；包括密钥生成、加密和解密三个部分；其用户拥有两个密钥，一个只能私有，叫私钥，一个可以公开，叫公钥，它从得来，且从它不能推导出私钥公钥用于把明文转换成密文，即(加密)，私钥用于把密文还原成明文(解密)；该方法具有模数小、安全性高、计算速度较快、技术可以公开等特点，可用于手机、计算机和通信网络中任何文件、数据的保密存储与传输。

主权项

1.一种基于多变量与不确定性的公钥加密方法，由密钥生成、加密和解密三个部分组成，密钥生成部分供第三方权威机构使用，以便产生用户的一对私钥与公钥，加密部分供发送方使用，通过接收方的公钥把明文转换为密文，解密部分供接收方使用，通过自己的私钥把密文还原成明文，其特征在于·密钥生成部分采用了下列步骤：1)随机产生奇互素序列2)寻找一个素数使得其中k满足和3)生成<l(1),l(2),l(3)>,...,<l(n~-2),l(n~-1),l(n~)>∈Ω]]>且两两不同4)随机选取使得||W||≥2^n-30，和log(δ-1%M‾)≈log(W-1%M)≈logW≈n]]>5)计算对最后，以({C_i}、M)为公钥，以为私钥，且私钥只能由用户私自拥有；·加密部分采用了下列步骤：发送方以接收方的公钥({C_i}、M)作为加密密钥，针对n比特的明文分组B₁...B_n/2做(1)置C₀←1，k←0，i←1(2)若B_i＝00，令k←k+1，B_i←0，否则B_i←k+1，k←0(3)令i←i+1，若i≤n/2，转到(2)(4)若k≠0，令r←n/2-k，B_r←B_r+k(5)计算G‾←Πi=1n/2(C3(i-1)+Bi)B‾i%M]]>最后，得到密文它将被发送给接收方；·解密部分采用了下列步骤：接收方以自己的私钥作为解密密钥并针对密文做①计算置Z₁←Z₀，h←0②若或2|Zh，计算转至②③置G←Z_h，B₁...B_n/2←0，i←1，j←0，k←0④如果(A_3i-j)^k+1|G，计算G←G/(A_3i-j)^k+1，B_i←3-j，k←0，否则令j←j+1，若j≤2，转到④，否则k←k+1⑤令i←i+1，若i≤n/2且G≠1，置j←0，转至④⑥令r←n/2-k，若k≠0且计算⑦若G≠1，计算转至②，否则，结束最后，接收方恢复出发送方的原始明文B₁...B_n/2，即b₁...b_n。