文字通り暗号を解読する問題のことであるが、技術的には非常に大きな数の因数分解がポイントになる。計算量爆発問題の代表的な例題である。インターネット社会では暗号の役割が非常に重要であるが、現在の暗号のシステムは暗号解読問題が計算量爆発問題であることを前提としている。すなわち暗号の解読に割に合わないほど非常に長い時間がかかることを前提としている。もしも量子コンピューターやグリッド・コンピューティングによって暗号解読問題が短い時間で解けてしまうことになれば、既存の暗号システムは全面的な見直しが必要になる。