elgamal加密算法

‘壹’ 非对称加密算法的主要算法

RSA、Elgamal、背包算法、Rabin、D-H、ECC（椭圆曲线加密算法）。
使用最广泛的是RSA算法，Elgamal是另一种常用的非对称加密算法。
Elgamal由Taher Elgamal于1985年发明，其基础是DiffieˉHellman密钥交换算法，后者使通信双方能通过公开通信来推导出只有他们知道的秘密密钥值[DiffieˉHellman]。DiffieˉHellman是Whitfield Diffie和Martin Hellman于1976年发明的，被视为第一种 非对称加密算法，DiffieˉHellman 与RSA的不同之处在于，DiffieˉHellman不是加密算法，它只是生成可用作对称密钥的秘密数值。在DiffieˉHellman密钥交换过程中，发送方和接收方分别生成一个秘密的随机数，并根据随机数推导出公开值，然后，双方再交换公开值。DiffieˉHellman算法的基础是具备生成共享密钥的能力。只要交换了公开值，双方就能使用自己的私有数和对方的公开值来生成对称密钥，称为共享密钥，对双方来说，该对称密钥是相同的，可以用于使用对称加密算法加密数据。
与RSA相比，DiffieˉHellman的优势之一是每次交换密钥时都使用一组新值，而使用RSA算法时，如果攻击者获得了私钥，那么他不仅能解密之前截获的消息，还能解密之后的所有消息。然而，RSA可以通过认证（如使用X.509数字证书）来防止中间人攻击，但Diff ieˉHellman在应对中间人攻击时非常脆弱。

‘贰’ 网络信息安全古典加密算法都有哪些

常用密钥算法
密钥算法用来对敏感数据、摘要、签名等信息进行加密，常用的密钥算法包括：
DES(Data Encryption Standard)：数据加密标准，速度较快，适用于加密大量数据的场合；
3DES(Triple DES)：是基于DES，对一块数据用三个不同的密钥进行三次加密，强度更高；
RC2和RC4：用变长密钥对大量数据进行加密，比DES快;
RSA：由RSA公司发明，是一个支持变长密钥的公共密钥算法，需要加密的文件快的长度也是可变的;
DSA(Digital Signature Algorithm)：数字签名算法，是一种标准的DSS(数字签名标准);
AES(Advanced Encryption Standard)：高级加密标准，是下一代的加密算法标准，速度快，安全级别高，目前AES标准的一个实现是 Rijndael算法；
BLOWFISH：它使用变长的密钥，长度可达448位，运行速度很快；
其它算法：如ElGamal、Deffie-Hellman、新型椭圆曲线算法ECC等。

常见加密算法
des（data
encryption
standard）：数据加密标准，速度较快，适用于加密大量数据的场合；
3des（triple
des）：是基于des，对一块数据用三个不同的密钥进行三次加密，强度更高；
rc2和
rc4：用变长密钥对大量数据进行加密，比
des
快；
idea（international
data
encryption
algorithm）国际数据加密算法：使用
128
位密钥提供非常强的安全性；
rsa：由
rsa
公司发明，是一个支持变长密钥的公共密钥算法，需要加密的文件块的长度也是可变的；
dsa（digital
signature
algorithm）：数字签名算法，是一种标准的
dss（数字签名标准）；
aes（advanced
encryption
standard）：高级加密标准，是下一代的加密算法标准，速度快，安全级别高，目前
aes
标准的一个实现是
rijndael
算法；
blowfish，它使用变长的密钥，长度可达448位，运行速度很快；
其它算法，如elgamal、deffie-hellman、新型椭圆曲线算法ecc等。
比如说，md5，你在一些比较正式而严格的网站下的东西一般都会有md5值给出，如安全焦点的软件工具，每个都有md5。

‘叁’ 公钥加密的常见算法

RSA、ElGamal、背包算法、Rabin(Rabin的加密法可以说是RSA方法的特例)、Diffie-Hellman (D-H) 密钥交换协议中的公钥加密算法、Elliptic Curve Cryptography（ECC,椭圆曲线加密算法）。使用最广泛的是RSA算法（由发明者Rivest、Shmir和Adleman姓氏首字母缩写而来）是着名的公开金钥加密算法，ElGamal是另一种常用的非对称加密算法。

‘肆’ 用于文件加密的算法有哪些，以及它们的原理

MD5全称"message-digest algorithm 5"(信息-摘要算法)。

90年代初由MIT计算机科学实验室和RSA Data Security Inc联合开发。

MD5算法采用128位加密方式，即使一台计算机每秒可尝试10亿条明文，要跑出原始明文也要1022年。在802.1X认证中，一直使用此算法。

加密算法之二---ELGamal

ELGamal算法是一种较为常见的加密算法，他基于1984年提出的公钥密码体制和椭圆曲线加密体系。即能用于数据加密，又能用于数字签名，起安全性依赖于计算有限领域上离散对数这一数学难题。

着名的DSS和Schnorr和美国国家标准X9.30-199X中ELGamal为唯一认可加密方式。并且椭圆曲线密码加密体系增强了ELGamal算法的安全性。

ELGamal在加密过程中，生成的密文长度是明文的两倍。且每次加密后都会在密文中生成一个随即数K。

加密算法之三---BlowFish

BlowFish算法由着名的密码学专家部鲁斯·施耐尔所开发，是一个基于64位分组及可变密钥长度[32-448位]的分组密码算法。

BlowFish算法的核心加密函数名为BF_En，为一种对称算法，加密强度不够。

加密算法之四---SHA

SHA（即Secure Hash Algorithm，安全散列算法）是一种常用的数据加密算法，由美国国家标准与技术局于1993年做为联邦信息处理标准公布，先版本SHA-1，SHA-2。

SHA算法与MD5类似，同样按2bit数据块为单位来处理输入，但它能产生160bit的信息摘要，具有比MD5更强的安全性。

SHA收到一段明文，然后以不可逆方式将它转为一段密文，该算法被广泛运用于数字签名及电子商务交易的身份认证中。(

‘伍’ elgamal算法基于的数学难题是以下哪一种

非对称密码体制的特点：算法强度复杂、安全性依赖于算法与密钥但是由于其算法复杂... 使用最广泛的是RSA算法，Elgamal是另一种常用的非对称加密算法。