zjid520 发表于 2008-5-19 16:18:34

RSA算法简介

RSA算法是 R.Rirest、ASllalnlr和L.Adleman于1977年在美国麻省理工学院开发,于1978年首次公布,其算法如下:

a)选择两质数p、q。

b)计算n = p*q。

c)计算n的欧拉函数 (n)=(p-1)(q-1)。

d)选择整数e,使e与 (n)互质,且1<e< (n)。

e)计算d,使d*e=1 mod (n)。

其中,公钥 KU={e,n},私钥 KR={d,n}。

利用RSA加密,首先需将明文数字化,取长度小log2n位的数字作为明文块。对于明文块M和密文块C加/解密的形式如下:

加密:C=Me mod n

解密:M=Cd mod n=(Me)d mod n= Med mod n

RSA的安全性基于大数分解质因子的困难性。因为若n被分解为n=p*q,则 (n)、e、d可依次求得。目前,因式分解速度最快的方法的时间复杂性为exp(sqrt(ln(n))Inln(n)))。统计数据表明,在重要应用中,使用512位的密钥己不安全,需要采用1024位的密钥。

zjid520 发表于 2008-5-19 16:19:50

TripleDES算法

#region TripleDES算法
public class ClassTripleDES
{
public ClassTripleDES()
{
}

//加密,使用密码产生加密算法的公钥,并使用TripleDES对密码进行加密。
public static string Encrypt(string pass)
{
try
{
byte[] bt = (new System.Text.UnicodeEncoding()).GetBytes(pass);
PasswordDeriveBytes pdb = new PasswordDeriveBytes(pass, null);
byte[] key = pdb.GetBytes(24);
byte[] iv = pdb.GetBytes(8);
MemoryStream ms = new MemoryStream();
TripleDESCryptoServiceProvider tdesc = new TripleDESCryptoServiceProvider();
CryptoStream cs = new CryptoStream(ms,tdesc.CreateEncryptor(key, iv),CryptoStreamMode.Write);
cs.Write(bt, 0, bt.Length);
cs.FlushFinalBlock();
return Convert.ToBase64String(ms.ToArray());
}
catch(Exception ex)
{
throw ex;
}
}

//解密,使用密码产生加密算法的公钥,并使用TripleDES对加密数据进行解密。
public static string Decrypt(string str, string pass)
{
try
{
byte[] bt = Convert.FromBase64String(str);
PasswordDeriveBytes pdb = new PasswordDeriveBytes(pass, null);
byte[] key = pdb.GetBytes(24);
byte[] iv = pdb.GetBytes(8);
MemoryStream ms = new MemoryStream();
TripleDESCryptoServiceProvider tdesc = new TripleDESCryptoServiceProvider();
CryptoStream cs = new CryptoStream(ms,tdesc.CreateDecryptor(key, iv),CryptoStreamMode.Write);
cs.Write(bt, 0, bt.Length);
cs.FlushFinalBlock();
return (new System.Text.UnicodeEncoding()).GetString(ms.ToArray());
}
catch(Exception ex)
{
throw ex;
}
}
//使用:
//string str = Encrypt("bbb");
//Console.WriteLine(Decrypt(str, "bbb"));

//加密,使用密码产生加密算法的公钥,并使用TripleDES对密码进行加密。
public static string EncryptWithKey(string pass, string p_key)
{
try
{
byte[] bt = (new System.Text.UnicodeEncoding()).GetBytes(pass);
PasswordDeriveBytes pdb = new PasswordDeriveBytes(p_key, null);
byte[] key = pdb.GetBytes(24);
byte[] iv = pdb.GetBytes(8);
MemoryStream ms = new MemoryStream();
TripleDESCryptoServiceProvider tdesc = new TripleDESCryptoServiceProvider();
CryptoStream cs = new CryptoStream(ms,tdesc.CreateEncryptor(key, iv),CryptoStreamMode.Write);
cs.Write(bt, 0, bt.Length);
cs.FlushFinalBlock();
return Convert.ToBase64String(ms.ToArray());
}
catch(Exception ex)
{
throw ex;
}
}

//解密,使用密码产生加密算法的公钥,并使用TripleDES对加密数据进行解密。
public static string DecryptWithKey(string str, string p_key)
{
try
{
byte[] bt = Convert.FromBase64String(str);
PasswordDeriveBytes pdb = new PasswordDeriveBytes(p_key, null);
byte[] key = pdb.GetBytes(24);
byte[] iv = pdb.GetBytes(8);
MemoryStream ms = new MemoryStream();
TripleDESCryptoServiceProvider tdesc = new TripleDESCryptoServiceProvider();
CryptoStream cs = new CryptoStream(ms,tdesc.CreateDecryptor(key, iv),CryptoStreamMode.Write);
cs.Write(bt, 0, bt.Length);
cs.FlushFinalBlock();
return (new System.Text.UnicodeEncoding()).GetString(ms.ToArray());
}
catch(Exception ex)
{
throw ex;
}
}

}

#endregion

流浪的风 发表于 2008-5-23 09:43:04

呃,偶还菜,看不懂,,努力学习啊。。。

xingbing 发表于 2011-10-23 23:40:37

有没有RSA算法模块,楼主提供 一个。

cinder 发表于 2011-11-21 10:02:30

没怎么看懂,继续学习。。。
页: [1]
查看完整版本: RSA算法简介