可以用DSA和RSA，如：
usingSystem;
usingSystem.Text;
usingSystem.Security.Cryptography;

classdsacrypto_SignData{
publicstaticvoidMain(String[]args){
//先要将字符串转换为字节数组，这与编码有关。
Stringstr="thisisatest.";
byte[]bytes=Encoding.ASCII.GetBytes(str);
//选择签名方式，有RSA和DSA
DSACryptoServiceProviderdsac=newDSACryptoServiceProvider();
byte[]sign=dsac.SignData(bytes);
//sign便是出来的签名结果。

//下面是认证了
DSACryptoServiceProviderdsac2=newDSACryptoServiceProvider();
dsac2.FromXmlString(dsac.ToXmlString(false));
boolver=dsac2.VerifyData(bytes,sign);
if(ver){
Console.WriteLine("通过");
}else{
Console.WriteLine("不能通过");
}
}
}

RSA类似，不过RSA比DSA慢得多，但比DSA安全。RSA可以选择关键字的大小，越大越安全