【技术实现步骤摘要】
本专利技术的 内容属于密码技术和计算机
，是信息安全和可信计算的核心 技术之一.
技术介绍
随着信息化进程的加快，信息安全和密码学越来越受到人们的重视，现代密码 学的形成有两个标志性的事件.首先是美国学者Diffie和Hellman于1976年发表了《密码 学的新方向》，提出了公钥密码这个崭新的概念.其次，是美国国家标准局NIST向全球 公开征集数据加密标准，并于1977年确定了 DES为数据加密标准.这标志着加密方法已 从古典的单一对称密码转变为现代的对称与非对称密码相结合，并且密码算法也由隐蔽 转为公开和标准化.特别是公钥密码，由于其在信息安全中担负着密钥协商、数字签名、 消息认证等重要角色，已成为最核心的密码算法.目前普遍使用的公钥密码算法有RSA、EIGamaL Rabin、ECC等方案.这些方案的安全性均基于特定的数学难题.其中RSA和Rabin基于的是大整数因子分解问题， EIGamal基于的是有限群中的离散对数问题，ECC基于的是椭圆曲线群中的离散对数问 题.虽然目前对上述问题尚未有快速求解算法，但随着计算能力和技术的发展，上诉方案 的安全参...
【技术保护点】
隐藏域上遍历矩阵的公钥加密改进方法，由密钥生成、加密、解密三个部分组成．密钥生成部分供第三方权威机构产生用户的（私钥，公钥）对，加密部分供消息发送方使用消息接收方的公钥把明文转换为密文，解密部分供消息接收方使用自己的私钥把所接收到的密文还原成明文．其特征在于密钥生成部分密钥生成部分供ＣＡ使用，用来为每个用户产生一对私钥和公钥，其实现方法如下：（１）随机选取遍历矩阵Ｑ↓［１］，Ｑ↓［２］∈Ｆ↓［ｑ］↑［ｎ×ｎ］；（２）随机选取Ｍ∈Ｆ↓［ｑ］↑［ｎ×ｎ］，且Ｍ满足Ｅｘｐ（Ｑ↓［１］，Ｍ，Ｑ↓［２］）＝１和Ｍ∈Ｒ↓［２］（Ｑ↓［１］，Ｑ↓［２］）；（３）随机选取Ｆ↓［ｑ］［Ｑ↓［...
【技术特征摘要】
1.隐藏域上遍历矩阵的公钥加密改进方法，由密钥生成、加密、解密三个部分组 成.密钥生成部分供第三方权威机构产生用户的(私钥，公钥)对，加密部分供消息发送 方使用消息接收方的公钥把明文转换为密文，解密部分供消息接收方使用自己的私钥把 所接收到的密文还原成明文.其特征在于 密钥生成部分密钥生成部分供CA使用，用来为每个用户产生一对私钥和公钥，其实现方法如下(1)随机选取遍历矩阵Q，Q^/Γ·⑵ 随机选取拟eFT1，且 M 满足 Exp(Q1, M，Q2) = 1 和Me9l2(0’a).(3)随机选取FJQ1]和 Fq[Q2]关于 Fq 的一组基饵=[β;\···,βΓ]和^^l^efV··，^，].(4)任选i，je{l，…，η},并计算知(^/)|^1=[极叫[/’_/1,..,(妒似)队7.]].(5)如果彻诚([Z^])<2 ,则转(4).(6)随机选取厂4彻欣([巧]))关于Fq的一组基Rab=队，…，R2J,并求出[^]关于Rab的坐标矩阵义e F广2 ’使[15]=…K Γ.(J)由 Rab 生成 2η 个 Fq 上的 BMQ 多项式Pt(XJ) = Rk [x^>y] (l<k<2n).(8)将(Fq，P= [P1Oc, y)，…，P2n(χ, y)])作为公钥，(A，B，λ)作为私钥.加密部分加密部分供消息发送方使用，用来对明文进行加密.其过程如下(1)明文(或会话密钥)为尸= / ，其中《= ( ,,···,%)，Α =(爲,-,AJeF9nV(O).(2)取得接收方的公钥(Fq，P=[P1Oc, y)，…，P2n(χ, y)]).(3)用接收方的公钥对明文加密C= [Zl，…，Z2J = [ P ！ ( α , β),…，ρ2η(α ,β)](4)将密文C发送给接收方. 解密部分解密部分供消息接收方使用，用来对密文Ce^2解密.设接收方的私钥为(Α，B， 入)，则解密过程如下⑵解出方程组 >,.4 =Σ4巧)的一组非0解⑶如果rppo，则令k= 1，否则令k=2.⑷由χ和Α计算(5)解出方程组Ι^Μ.}=ΓW的唯一解少e Fjm.(6)由(χ,y)还原出明文Ρ = χ γ = α β.·2.签名方案，由签名密钥生成、签名、验证签名三个部分组成.签名密钥生成部分供 第三方权威机构产生签名用户的(私钥，公钥)对，签名部分供签名者对消息进行签名， 验证签名部分供验证者对签名进行验证以确定该消息是否为签名者所签发.其特征在于 签名密钥生成部分签名密钥生成部分供CA或权威部门使用，用来为每个签名者产生一对私钥和公 钥.如果颁...
【专利技术属性】
技术研发人员：赵永哲，赵博，裴士辉，
申请(专利权)人：吉林大学，
类型：发明
国别省市：82[中国|长春]
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。