讯息或讯息的杂凑值而产生签章；另一个是验证，使用公开金钥验证签章的真实性。RSA和DSA是两种最流行的数位签章机制。数位签章是公开金钥基础建设（public key infranstructures, PKI）以及许多网路安全机制（SSL/TLS,虚拟私人网路等）的基础。公开金钥演算法大多基于计算复杂度上的难题，通常来自于数论。例如，RSA源于整数因数分解问题；DSA源于离散对数问题。近年发展快速的椭圆曲线密码学则基于和椭圆曲线相关的数学难题，与离散对数相当。由于这些底层的问题多涉及模数乘法或指数运算