因数分解がとっても難しい、ってのが現在の公開鍵ナンタラのポイントだよね。
完全に一方通行の関数ってのが発見されたら、最強の暗号になるんでしょうね。
ゴルゴ13でそういうストーリーがあったような。

量子暗号VS量子コンピュータの話は私も良くわかんない。最近の科学解説本には
よくでてるけど。