Як і у випадку використання криптографічних алгоритмів, головне питання, яке задають зацікавлені користувачі, полягає в тому, наскільки стійким є той чи інший кріптопротокол. Відповідь на нього можна знайти при порівнянні цілого ряду факторів, які ми розглянемо нижче. Однак, оскільки в основі багатьох кріптопротоколов лежать саме криптографічні алгоритми, очевидно, що остаточна стійкість буде не більше стійкості використовуваних криптографічних алгоритмів. Вона може бути істотно знижена в наступних випадках:

- Використання слабких криптографічних алгоритмів і некоректна реалізація деяких її складових;

- Неправильна логіка роботи кріптопротокола;

- Некоректне використання криптографічних алгоритмів.

Труднощі першої категорії вирішуються в рамках класичної криптографії . Типовим прикладом у цьому сенсі є використання слабких генераторів випадкових чисел.

Проблеми, що відносяться до другої категорії, найбільш поширені. На практиці саме з цим «больових точках» зазвичай проводяться атаки на кріптопротоколи.