ごめ。ちと質問まとめてみます
多項式時間で解読できない暗号化アルゴリズムは作れますか？存在すること(しないこと)が証明されていますか？
多項式時間で解読できないことが理論的に証明されたとして、それが実用上の安全性を保証しますか？