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

原创 2003年05月13日 11:49:00
 

算法介绍:<?xml:namespace prefix = o ns = "urn:schemas-microsoft-com:office:office" />

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

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

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

2.        TomBob各自选取一个n*n的随机矩阵作为他们的私有密,设Tom的为ABob的为B

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

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

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

很对不起,上述算法经过论证,发现了致命的错误!

RSA公钥加密算法——加密和签名

RSA算法是第一个能同时用于加密和数字签名的算法。 RSA的公钥和私钥到底哪个才是用来加密和哪个用来解密? 其实公钥和私钥都可以用来加密或解密---只要能保证用A加密,就用B解密就行。至于A是公...
  • u013475964
  • u013475964
  • 2016年07月26日 09:21
  • 319

RSA公钥加密算法的理解的整理

RSA算法基于一个十分简单的数论事实:将两个大素数相乘十分容易,但是想要对其乘积进行因式分解却极其困难,因此可以将乘积公开作为加密密钥。...
  • u012760183
  • u012760183
  • 2016年04月29日 08:33
  • 525

公钥/私钥/不对称加密

不对称加密算法使用两把完全不同但又是完全匹配的一对钥匙—公钥和私钥。在使用不对称加密算法加密文件时,只有使用匹配的一对公钥和私钥,才能完成对明文的加密和解密过程。加密明文时采用公钥加密,解密密文时使用...
  • u011146511
  • u011146511
  • 2016年07月02日 16:24
  • 736

两种公钥加密算法——Merkle-Hellman背包、RSA

今天看了一些加密体制,很厉害,佩服之余顺便总结下公钥(对称密钥很多啊,历史比较有名的有DES、AES、RC系列...水平不够说不清楚,所以不写了)。自己以后也要看,所以尽量通俗易懂(其实是不怎么会很官...
  • u013205484
  • u013205484
  • 2015年07月05日 22:00
  • 1958

写出ELGamal公钥密码算法的加密、解密过程

1、写出ELGamal公钥密码算法的加密、解密过程 2、假设p=2579,a=2,d=765,试用ElGamal公钥算法对明文m=1299进行加密(选取的随机整数k=853),并用解密算法验证其结果...
  • qq_14858923
  • qq_14858923
  • 2016年04月23日 14:45
  • 3730

公钥加密原理

一、综述(摘自《无线局域网安全-方法与技术》[1]第53-55页) 密码体制可以划分为对称密码体制和非对称密码体制。对称密码体制又称为单钥密码体制或私钥密码体制,非对称密码体制又称为双钥密码体制或公...
  • dreamsky2001
  • dreamsky2001
  • 2013年11月22日 15:03
  • 2491

RSA公钥加密算法之签名验签

1.非对称加密加密算法,有两种方式   公钥(Public Key)与私钥(Private Key)是通过一种算法得到的一个密钥对(即一个公钥和一个私钥),公钥是密钥对中公开的部分,私钥则是非公开的...
  • l4642247
  • l4642247
  • 2017年03月16日 13:04
  • 1655

公钥加密与数字签名的联系与区别

首先,让我们先了解什么是密钥加密和数字签名。        一、密钥加密:密钥加密也称不对称加密,其常用算法是RSA、ElGamal。 不对称加密算法不对称加密算法使用两把完全不同但又是完全匹配的一...
  • u014072325
  • u014072325
  • 2014年03月20日 23:32
  • 1781

RSA公钥密码算法的原理及实现(一)

一、公钥密码学概述。   公开密钥密码算法的提出是整个密码学历史上最大的而且也许是最唯一真正的变革。从最初一直到现代,几乎所有密码系统都建立在基本的替代和置换工具的基础上。在用了数千年的本质上可...
  • ocgcn2010
  • ocgcn2010
  • 2015年05月18日 21:09
  • 989

背包公钥算法

公钥算法之背包算法 这是一个非对称算法,即可生成多个不同的公钥,分发给其他人,然后其他人用各自的公钥加密文件,而算法只生成一个私钥(自己保存),这私钥可解密不同公钥加密的文件。在不知...
  • lss1007472173
  • lss1007472173
  • 2014年10月29日 17:10
  • 1272
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:公钥加密新算法——奇异矩阵加密算法
举报原因:
原因补充:

(最多只允许输入30个字)