MD5或者说HASH值是一种不可逆的算法。如果需要从密文还原成明文,那么就需要对称和非对称这两类可逆算法。
首先,简单介绍下这两类算法。图9-1是对称算法的示意图:
图9-1 对称算法
在对称算法中,首先需要发送方和接收方协定一个密钥K。K可以是一个密钥对,但是必须要求加密密钥和解密密钥之间能够互相推算出来。在最简单也是最常用的对称算法中,加密和解密共享一个密钥。上图中,我们为了简单期间,使用的就是一个密钥。密钥K为了防止被第三方获取,可以通过一个秘密通道由发送方传送给接收方。当然,这个秘密通道可以是任何形式,如果觉得可以,你甚至可以寄送一封邮件给对方告诉他密钥。
对称加密中明文通过对称加密成密文,在公开通道中进行传输。这个时候,即便第三方截获了数据,由于他没有掌握密钥,也是解密不了密文的。
简单介绍了对称加密,现在我们来看非对称加密。图9-2是一个非对称加密的示意图:
图9-2 非对称算法
在非对称算法中,首先得有一个密钥对,这个密钥对含有两部分内容,分别称作公钥(PK)和私钥(SK),公钥通常用来加密,私钥则用来解密。在对称算法中,也讲到了可以有两个密钥(分为加密和解密密钥)。但是,对称算法中的加解密密钥可以互相转换,而在非对称算法中,则不能从公钥推算出私钥。所以,我们完全可以将公钥公开到任何地方。
如上图所以,发送者用接收方公开出来的公钥PK进行加密。接受方在收到密文后,再用与公钥对应的私钥SK进行解密。同样,密文可以被截获,但是由于截获者只有公钥,没有私钥,他不能进行解密。
对称算法和非对称算法各有优缺点。非对称加密的突出优点是用于解密的密钥(也就是私钥)永远不需要传递给对方。但是,它的缺点也很突出:非对称加密算法复杂,导致加解密速度慢,故只适合小量数据的场合。而对称加密加解密效率高,系统开销小,适合进行大数据量的加解密。由于文件一般比较大,这个特性决定了适合它的加密方式最好是对称加密。下面是一个针对文件的对称加密的实现:
static void Main() { EncryptFile( @"c:\temp.txt" , @"c:\tempcm.txt" , "123" ); Console.WriteLine( "加密成功!" ); DecryptFile( @"c:\tempcm.txt" , @"c:\tempm.txt" , "123" ); Console.WriteLine( "解密成功!" ); } //缓冲区大小 static int bufferSize = 128 * 1024; //密钥salt static byte [] salt = { 134, 216, 7, 36, 88, 164, 91, 227, 174, 76, 191, 197, 192, 154, 200, 248 }; //初始化向量 static byte [] iv = { 134, 216, 7, 36, 88, 164, 91, 227, 174, 76, 191, 197, 192, 154, 200, 248 }; //初始化并返回对称加密算法 static SymmetricAlgorithm CreateRijndael( string password, byte [] salt) { PasswordDeriveBytes pdb = new PasswordDeriveBytes(password, salt, "SHA256" , 1000); SymmetricAlgorithm sma = Rijndael.Create(); sma.KeySize = 256; sma.Key = pdb.GetBytes(32); sma.Padding = PaddingMode.PKCS7; return sma; } static void EncryptFile( string inFile, string outFile, string password) { using (FileStream inFileStream = File.OpenRead(inFile), outFileStream = File.Open(outFile, FileMode.OpenOrCreate)) using (SymmetricAlgorithm algorithm = CreateRijndael(password, salt)) { algorithm.IV = iv; using (CryptoStream cryptoStream = new CryptoStream(outFileStream, algorithm.CreateEncryptor(), CryptoStreamMode.Write)) { byte [] bytes = new byte [bufferSize]; int readSize = -1; while ((readSize = inFileStream.Read(bytes, 0, bytes.Length)) != 0) { cryptoStream.Write(bytes, 0, readSize); } cryptoStream.Flush(); } } } static void DecryptFile( string inFile, string outFile, string password) { using (FileStream inFileStream = File.OpenRead(inFile), outFileStream = File.OpenWrite(outFile)) using (SymmetricAlgorithm algorithm = CreateRijndael(password, salt)) { algorithm.IV = iv; using (CryptoStream cryptoStream = new CryptoStream(inFileStream, algorithm.CreateDecryptor(), CryptoStreamMode.Read)) { byte [] bytes = new byte [bufferSize]; int readSize = -1; int numReads = ( int )(inFileStream.Length / bufferSize); int slack = ( int )(inFileStream.Length % bufferSize); for ( int i = 0; i < numReads; ++i) { readSize = cryptoStream.Read(bytes, 0, bytes.Length); outFileStream.Write(bytes, 0, readSize); } if (slack > 0) { readSize = cryptoStream.Read(bytes, 0, ( int )slack); outFileStream.Write(bytes, 0, readSize); } outFileStream.Flush(); } } } |
备注:密钥salt和初始化向量iv
有必要解释下上面代码中的密钥salt和初始化向量iv。
密钥salt在加密算法中主要被设计用来防止“字典攻击”。字典攻击也是一种穷举的暴力破解法。字典中会假设一定数量的密码值,攻击者会尝试用这些密码来解密密文。Salt是在密钥导出之前在密码末尾引入的随机字节,它使这类攻击变得非常困难。
初始化向量IV在加密算法中起到的也是增强破解难度的作用。在加密过程中,如果遇到相同的数据块,其加密出来的结果也一致,相对就会容易破解。加密算法在加密数据块的时候,往往会同时使用密码和上一个数据块的加密结果。因为要加密的第一个数据块显然不存在上一个数据块,所以这个初始化向量就是被设计用来当作初始数据块的加密结果。
最后,我们在实际应用中,应该始终考虑使用对称加密的方式进行文件的加解密工作。当然,如果文件加密后要传给网络中的其它接收者,而接收者始终要对文件进行解密的,这意味着密钥也是始终要传送给接收者的。这个时候,非对称加密就可以派上用场了,它可以用于字符串的加解密及安全传输场景。关于这一点,我们会在下一个建议中讲到。