Rengeteg algoritmus van, ami NP-teljes.
Titkositasok kozul ott van mondjuk az ElGamal, ami a diszkrét logaritmus problémán alapul.
MInden csapóajtófüggvényre (ez a brute force-része a dolgoknak) alkotható publikus kulcsú titkosítás, ez a lényege a dolognak.
Az RSA biztonsága is azon alapul, hogy nehéz egészeket prímtényezőkre bontani. Ez nem jelenti azt, hogy 1. csak brute force megoldás lehetséges (azaz minden lehetséges kulcsot ki kell próbálni), 2. sem azt, hogy a jövőben nem lesz törhető az RSA. Amint találnak gyors prímfaktorizáló algoritmust, az RSA sem ér semmit.
A brute-force annyit tesz, hogy minden lehetséges megoldást kipróbálnak. Ilyen algoritmus a one-time pad rendszerek esetén kell, az valóban feltörhetetlen máshogyan.