当前位置: 首页 > 专利查询>苏盛辉专利>正文

一种基于非均匀超递增序列的公钥加密方法技术

技术编号:3496866 阅读:519 留言:0更新日期:2012-04-11 18:40
属密码学和计算机科学技术;一种基于非均匀超递增序列的公钥加密方法,包括密钥生成、加密和解密三个部分;其用户拥有两个密钥,一个只能私有,叫私钥,一个可以公开,叫公钥,且从公钥不能推出私钥;公钥用于把明文转换成密文(加密),私钥用于把密文还原成明文(解密);该方法具有小模数、能有效抗御Shamir的极小点攻击以及LOB-L↑[3]、CJL-L↑[3]等归约基攻击,可用于手机、计算机和通信网络中任何文件、数据的保密存储与传输。

【技术实现步骤摘要】

【技术保护点】
一种基于非均匀超递增序列的公钥加密方法,由密钥生成、加密和解密三个部分组成,密钥生成部分供第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)作为加密密钥,针对n比特的明文分组b↓[1]…b↓[n]做(1)令*←.0,L←0,i←n(2)如果b↓[i]=1,则L←L+1和*←*+LC↓[i]modM(3)置i←i-1,若i≥1,转至(2),否则,结束最后,得到密文*,它将被发送给接收方;●解密部分采用了下列步骤:接收方以自己的私钥({A↓[i]}、W↑[-1]、-Z、M)作为解密密钥,针对密文*做(1)计算*←*W↑[-1]modM和E↓[u]←∑↓[i=1]↑[n](n+1-i)A↓[i](2)重复*←*+(-Z)modM直到*为偶数且*≤E↓[u](3)令b↓[1]…b↓[n]←0,E←*,L←0,i←n(4)如果E≥(L+1)A↓[i],则L←L+1,b↓[i]←1和E←E-LA↓[i](5)置i←i-1,若i≥1和E≠0,转至(4)(6)如果E≠0,转至(2),否则,结束最后,接收方恢复出发送方的原始明文b↓[1]…b↓[n]。...

【技术特征摘要】

【专利技术属性】
技术研发人员:苏盛辉
申请(专利权)人:苏盛辉
类型:发明
国别省市:11[中国|北京]

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1