Існує три типи побудови хеш-функцій:
- На основі будь-якої трудновичісляемой математичної задачі;
- На основі алгоритмів блокового шифрування;
- Розроблені з нуля.

Кожен з перерахованих вище методів має свої переваги й недоліки, однак найбільш поширеними на сьогоднішній день виявилися останні два. Це пов'язано з тим, що при побудові хеш-функцій з нуля з'являється можливість враховувати таке їх властивість, як ефективна програмна реалізація. Широке застосування хеш-функцій, побудованих на основі алгоритмів блокового шифрування, є результатом ретельного опрацювання питання стійкості багатьох з існуючих алгоритмів.

У цьому розділі наведено два приклади практичної реалізації хеш-функцій (SHA, побудована з нуля, і ГОСТ Р 34.11-94 на основі блочного алгоритму шифрування ГОСТ 28147-89).