【技术实现步骤摘要】
一种基于多变量与不确定性的公钥加密方法(一)
公开密钥加密方法(简称公钥加密方法或公钥加密方案)属于密码技术和计算机
,是电子商务安全、信息安全和可信计算的核心技术之一。(二)
技术介绍
密码技术的发展经历了古典密码技术、对称密码技术和公钥密码技术三个阶段。1976年,美国学者Diffie和Hellman提出公钥密码的思想,标志着公钥密码技术的来临。目前,普遍使用的公钥加密技术有RSA、Rabin和ElGamal等方案(参见《应用密码学》,美国BruceSchneier著,吴世忠、祝世雄等译,机械工业出版社,2000年1月,第334-342页)。为了缩短参数长度,ElGamal方案常在椭圆曲线上模拟实现,此时,它被称为ECC方案。另外,我国学者陶仁骥教授曾提出了FAPKC1、FAPKC3方案(参见《计算机学报》,1985(11),pp.401-409)。RSA、Rabin和ElGamal等方案均是美国人专利技术的。它们的安全性基于一些大数问题难于求解的性质,即在有限的时间和资源内,对大数进行因式分解或求离散对数几乎是不可能的。这是一种渐近安全。随着计算机运行 ...
【技术保护点】
一种基于多变量与不确定性的公钥加密方法,由密钥生成、加密和解密三个部分组成,密钥生成部分供第三方权威机构使用,以便产生用户的一对私钥与公钥,加密部分供发送方使用,通过接收方的公钥把明文转换为密文,解密部分供接收方使用,通过自己的私钥把密文还原成明文,其特征在于.密钥生成部分采用了下列步骤:1)随机产生奇互素序列{A↓[1],…,A↓[*]}2)寻找一个素数M>*x↓[1]↑[n/4+1]Π↓[i=2]↑[n/4]*x↓[i]使得Π↓[i=1]↑[k]*↓[i]↑[*↓[i]]|*,其中k满足Π↓[i=1]↑[k]*↓[i]≥2↑[10]和*↓[k]≈*/2-13)生成〈l( ...
【技术特征摘要】
1.一种基于多变量与不确定性的公钥加密方法,由密钥生成、加密和解密三个部分组成,密钥生成部分供第三方权威机构使用,以便产生用户的一对私钥与公钥,加密部分供发送方使用,通过接收方的公钥把明文转换为密文,解密部分供接收方使用,通过自己的私钥把密文还原成明文,其特征在于·密钥生成部分采用了下列步骤:(1)随机产生奇互素序列(2)寻找一个素数使得其中k满足和(3)生成且两两不同(4)随机选取δ,W,使得||W||≥2n-30,和(5)计算对最后,以({Ci}、M)为公钥,以为私钥,且私钥只能由用户私自拥有;·加密部分采用了下列步骤:发送方以接收方的公钥({Ci}、M)作为加密密钥,针对n比特的明文分组B1...Bn/2做(1)置C0←1,k←0,i←1(2)若Bi=00,令k←k+1,Bi←0,否则Bi←...
【专利技术属性】
技术研发人员:苏盛辉,吕述望,蔡吉人,
申请(专利权)人:苏盛辉,吕述望,蔡吉人,
类型:发明
国别省市:11[中国|北京]
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。