DSA（Digital Signature Algorithm）算法是一種基於有限域離散對數難題的數字簽名算法，它由Schnorr和ElGamal簽名算法的變種而來，被美國NIST採納為數字簽名標準（Digital Signature Standard，簡稱DSS）。DSA算法的主要原理包括：
選擇兩個大素數p和q，其中q是p-1的一個因子，通常p至少為512位，而q為160位。
選擇一個整數g，滿足g^(（p-1）/q) mod p = 1，其中g通常小於p。
選擇一個隨機數x，作為私鑰，滿足0 < x < q。
計算公鑰y = g^x mod p。
進行數字簽名時，選擇一個隨機數k，滿足0 < k < q，并计算r = (g^k mod p) mod q作为消息的数字签名。
進行數字驗證時，接收方使用公鑰y和訊息的哈希值H(m)來計算s = (k^(-1) * (H(m) + x * r)) mod q，然後計算v = ((g^u1 * y^u2) mod p) mod q，如果v等於r，則簽名有效。
DSA算法的安全性基於離散對數問題的難度，即找到滿足g^x mod p = y的x，只要私鑰足夠長，DSA算法就可以保證簽名的安全性。DSA算法的運算速度快，簽名和驗證的時間複雜度都是線性對數級別，因此可以在較短的時間內完成數字簽名和驗證。DSA算法的簽名可以被公開驗證，任何人都可以驗證簽名的合法性，從而保證了數字簽名的可靠性和真實性。DSA算法已經被廣泛套用於數字證書、電子商務、電子郵件等領域，成為保證信息安全的重要手段之一。