SA和DSA是两种最流行的数位签章机制。数位签章是公开金钥基础建设（public key infranstructures, PKI）以及许多网路安全机制（SSL/TLS, 虚拟私人网路等）的基础。公开金钥演算法大多基于计算复杂度上的难题，通常来自于数论。例如，RSA源于整数因数分解问题；DSA源于离散对数问题。近年发展快速的椭圆曲线密码学则基于和椭圆曲线相关的数学难题，与离散对数相当。由于这些底层的问题多涉及模数乘法或指数运算，相对于区块加密法需要更多计算资源。因此，公开金钥系统通常是复合式的，内含一