雜湊函數

雜湊函數是一種單向數學函數，可將任意大小的輸入轉換為固定長度的輸出，稱為指紋（digest 或 hash）。即使只修改一位，也會產生截然不同的指紋。現代函數（SHA-256、SHA-3）具有抗碰撞性。在數位簽章中，文件首先被雜湊，然後指紋使用私鑰加密——這保證了已簽署內容的完整性。