Outre la production de paires de clefs, un autre processus fondamental, généralement appelé “fonction de hachage”, est utilisé à la fois pour créer et pour vérifier une signature numérique. Une fonction de hachage est un processus mathématique fondé sur un algorithme, qui crée une représentation numérique, ou forme comprimée du message, souvent appelée “abrégé” ou “empreinte digitale”, et qui prend la forme d'une “valeur de hachage” ou d'un “résultat de hachage” d'une longueur normalisée généralement bien plus courte que le message lui-même mais qui lui est néanmoins unique.
除了生成密钥对之外,在创建核实数字签字时利用另一个基本程序,一般称为“散列函数”:散列函数是一种数学过程,它以建立电文的数字表示或压缩形式(常被称为“电文摘要”或电文的“指印”)的算法为基础,表现为标准长度的“散列值”或“散列结果”,通常比电文短得多,但仍具有它显的独特性。