大家好,乐天来为大家解答以下的问题,关于关于密码算法中最著名的公钥密码体制是这个很多人还不知道,现在让我们一起来看看吧!
1、算法介绍: 现有矩阵M,N和P,P=M*N。
2、如果M(或N)的行列式为零,则由P和M(或P和N)计算N(或M)是一个多值问题,特别是M(或N)的秩越小,N(或M)的解越多。
3、 由以上问题,假设Tom和Bob相互通信,现做如下约定: 1. 在正式通信之前,二人约定一个随机奇异矩阵M。
4、 2. Tom和Bob各自选取一个n*n的随机矩阵作为他们的私有密钥,设Tom的为A,Bob的为B。
5、 3. 然后Tom计算矩阵Pa=A*M作为他的公钥,Bob计算矩阵Pb=M*B作为他的公钥。
6、 4. 当Tom向Bob发送消息时,计算加密矩阵K=A*Pb,用K对消息加密后发送到Bob端,Bob收到消息后,计算解密矩阵K’= Pa*B,由以上代数关系可以看出,K= K’,也既加密和解密是逆过程,可以参照对称加密标准AES。
7、 5. Bob向Tom发送消息时,计算解密矩阵K= Pa*B,加密。
8、Tom收到消息后计算解密矩阵K=A*Pb,原理同上。
9、 算法分析: 由以上介绍可容易看出,此算法比RSA和ECC的加密效率要高4-6个数量级,且加密强度在增大n的基础上,可获得与以上两算法相当的加密强度。
10、 该算法仍在论证阶段,欢迎此方面高手携手参与或提出缺点. email:cmsbai@***.com。
本文分享完毕,希望对大家有所帮助。
标签:
免责声明:本文由用户上传,如有侵权请联系删除!