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.
除了生密鑰對(duì)之外,在創(chuàng)建和核實(shí)數(shù)字簽字時(shí)還利用另一個(gè)基本程序,一般稱為“散列函數(shù)”:散列函數(shù)是一種數(shù)學(xué)過(guò)程,它以建立電文的數(shù)字表示或壓縮形式(常被稱為“電文摘要”或電文的“指印”)的算法為基礎(chǔ),表現(xiàn)為標(biāo)準(zhǔn)長(zhǎng)度的“散列值”或“散列結(jié)果”,通常比電文短得多,但仍具有它明顯的獨(dú)特性。