有限域上多变量线性代数方程求解密码学分析
|
摘要
针对加密学中有限域上多变量线性代数方程求解中的问题,提出一种有限域上多变量线性代数方程求解密码学分析方法。在有限域上的多项式环上建立一种多变量线性代数公钥密码系统,求解出关于MQ公钥密码体制的公钥和私钥的结构,在此基础上通过采用中心映射的特殊对应关系,得到关于明密文域上的一组多变量线性代数方程,并通过构造具有良好密码性质的多变量线性可逆变换,求解出多变量的线性代数公钥密码体制。实验结果表明,所提方法能够有效提高公钥密码的实现效率和安全性,且易于硬件的实现。
For cryptography of multivariable linear algebraic equations in finite field is the problem, put forward a kind of multivariable linear algebraic equations in finite field analysis method of cryptography.Polynomial ring in finite field to build a multivariate linear algebra public key cryptosystem, find out about the MQ public key cryptosystems of the structure of the public and private keys, on the basis of this center mapping through the use of special corresponding relation, get about a group of Ming cipher domain on multivariable linear algebraic equations, and by constructing a good cryptographic properties of multivariate linear invertible transform, solving the multivariable linear algebra public key cryptosystems. The experimental results show that the proposed method can effectively improve the efficiency of the implementation of public key cryptography and security, and easy to implement in hardware.
For cryptography of multivariable linear algebraic equations in finite field is the problem, put forward a kind of multivariable linear algebraic equations in finite field analysis method of cryptography.Polynomial ring in finite field to build a multivariate linear algebra public key cryptosystem, find out about the MQ public key cryptosystems of the structure of the public and private keys, on the basis of this center mapping through the use of special corresponding relation, get about a group of Ming cipher domain on multivariable linear algebraic equations, and by constructing a good cryptographic properties of multivariate linear invertible transform, solving the multivariable linear algebra public key cryptosystems. The experimental results show that the proposed method can effectively improve the efficiency of the implementation of public key cryptography and security, and easy to implement in hardware.
引文
[1]刘金会,张焕国,贾建卫,等.HKKS密钥交换协议分析[J].计算机学报,2016,39(3):516-528.
[2]周晓燕.代数方程在密码学中的应用[J].科技资讯,2015,13(22):207-208.
[3]王海民,张金辉,李慧敏.一个高效无证书聚合签名方案的密码学分析及改进[J].宁德师范学院学报(自然科学版),2016,28(1):1-6.
[4]侯丽芬.矩阵在密码学中的应用[J].九江学院学报(自然科学版),2015,30(2):56-58.
[5]肖人毅.公钥密码分析简介[J].软件学报,2016,27(3):760-767.
[6]曹珍富.密码学的新发展[J].四川大学学报:工程科学版,2015,47(1):1-12.
[7]马俊明,叶瑞松.一种图像加密算法的密码学分析[J].网络新媒体技术,2015,4(6):37-42.
[8]周才学.几个签密方案的密码学分析与改进[J].计算机工程与科学,2016,38(11):2246-2253.
[9]董秋香,关志,陈钟.加密数据上的计算密码学技术研究综述[J].计算机应用研究,2016,33(9):2561-2572.
[10]屈娟,李艳平,伍习丽.对两个基于智能卡的多服务器身份认证方案的密码学分析与改进[J].计算机应用,2015,35(8):2199-2204.
[11]杨全海.一种基于LSB序列的数字图像隐藏处理技术[J].电子设计工程,2016,24(22):142-144.
[2]周晓燕.代数方程在密码学中的应用[J].科技资讯,2015,13(22):207-208.
[3]王海民,张金辉,李慧敏.一个高效无证书聚合签名方案的密码学分析及改进[J].宁德师范学院学报(自然科学版),2016,28(1):1-6.
[4]侯丽芬.矩阵在密码学中的应用[J].九江学院学报(自然科学版),2015,30(2):56-58.
[5]肖人毅.公钥密码分析简介[J].软件学报,2016,27(3):760-767.
[6]曹珍富.密码学的新发展[J].四川大学学报:工程科学版,2015,47(1):1-12.
[7]马俊明,叶瑞松.一种图像加密算法的密码学分析[J].网络新媒体技术,2015,4(6):37-42.
[8]周才学.几个签密方案的密码学分析与改进[J].计算机工程与科学,2016,38(11):2246-2253.
[9]董秋香,关志,陈钟.加密数据上的计算密码学技术研究综述[J].计算机应用研究,2016,33(9):2561-2572.
[10]屈娟,李艳平,伍习丽.对两个基于智能卡的多服务器身份认证方案的密码学分析与改进[J].计算机应用,2015,35(8):2199-2204.
[11]杨全海.一种基于LSB序列的数字图像隐藏处理技术[J].电子设计工程,2016,24(22):142-144.