0 problema de la mochila, cifrado mochila
Cifrado asimétrico, cuya función irreversible con trampa es aquélla mediante la que se expresa formalmente el problema de la mochila. Este problema intenta hallar, si existen, un conjunto de números enteros tal que su suma tenga un valor prefijado. Es un problema de la Teoría de la Complejidad de difícil solución a menos que se conozca una condición adicional.