【技术实现步骤摘要】
【技术保护点】
一种基于非均匀超递增序列的公钥加密方法,由密钥生成、加密和解密三个部分组成,密钥生成部分供第3方权威机构产生用户的一对私钥和公钥,加密部分供发送方使用接收方的公钥把明文转换为密文,解密部分供接收方使用自己的私钥把密文还原成明文,其特征在于●密钥生成部分采用了下列步骤:(1)随机产生非均匀超递增序列{A↓[1],…,A↓[n]},且每个A↓[i]是偶数(2)找到一个合数M>∑↓[i=1]↑[n](n+1-i)A↓[i]使得logM≤2n(3)选择两个整数W、Z<M满足gcd(W,M)=1且M/gcd(M,Z)≈2↑[n],依照WW↑[-1]≡1(modM)和Z+(-Z)≡0(modM),计算W↑[-1]和(-Z)(4)随机产生两两不同的函数值l(1),…,l(n)∈Ω={5,…,n+4}(5)计算序列{C↓[1],…,C↓[n]|C↓[i]←(A↓[i]+Zl(i))WmodM}最后,以({A↓[i]}、W↑[-1]、-Z、M)作私钥,以({C↓[i]}、M)为公钥,其中,私钥只能由密文接收方私自拥有;●加密部分采用了下列步骤:发送方以接收方的公钥({C↓[i]}、M)作为加密密钥,针对 ...
【技术特征摘要】
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。