Hier hat jemand ein Paper zum Thema vorgelegt, wie man NP-harte Probleme in polynomialer Zeit berechnen kann, wenn man polynomial viel Speicher hat
Das Paper gibt's hier. Man müsste jetzt prüfen, was das für NP-harte Kryptoprobleme heisst, auch in der Praxis.