ITPub博客

首页 > 应用开发 > IT综合 > 公钥加密新算法——奇异矩阵加密算法 (转)

公钥加密新算法——奇异矩阵加密算法 (转)

原创 IT综合 作者:amyz 时间:2007-08-14 14:24:26 0 删除 编辑
公钥加密新算法——奇异矩阵加密算法 (转)[@more@] 

算法介绍:XML:namespace prefix = o ns = "urn:schemas-microsoft-com:Office:office" />

现有n*n矩阵M,N和P,P=M*N。如果M(或N)的行列式为零,则由P和M(或P和N)计算N(或M)是一个多值问题,特别是M(或N)的秩越小,N(或M)的解越多。

由以上问题,假设Tom和Bob相互通信,现做如下约定:

1.  在正式通信之前,二人约定一个条件奇异矩阵M。

2.  Tom和Bob各自选取一个n*n的随机矩阵作为他们的私有密钥,设Tom的为A,Bob的为B。

3.  然后Tom计算矩阵Pa=A*M作为他的公钥,Bob计算矩阵Pb=M*B作为他的公钥。

4.  当Tom向Bob发送消息时,计算加密矩阵K=A*Pb,用K对消息加密后发送到Bob端,Bob收到消息后,计算解密矩阵K’= Pa*B,由以上代数关系可以看出,K= K’,也既加密和解密是逆过程,可以参照对称加密标准AES。

5.  Bob向Tom发送消息时,计算解密矩阵K= Pa*B,加密。Tom收到消息后计算解密矩阵K=A*Pb,原理同上。


来自 “ ITPUB博客 ” ,链接:https://blog.itpub.net/10752019/viewspace-956211/ ,如需转载,请注明出处,否则将追究法律责任。

请登录后发表评论 登录
全部评论
  • 博文量
    3982
  • 访问量
    7895572