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

class dsacrypto_SignData {
public static void Main(String[] args){
//先要将字符串转换为字节数组，这与编码有关。
String str = "this is a test.";
byte[] bytes = Encoding.ASCII.GetBytes(str);
//选择签名方式，有RSA和DSA
DSACryptoServiceProvider dsac = new DSACryptoServiceProvider();
byte[] sign = dsac.SignData(bytes);
//sign便是出来的签名结果。

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

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