>>457
残念ながらオラクルを仮定すればRSAは解く方法が既にわかっている。問題は十分な量子ビットの量子コンピュータが出てきたとき、そのオラクルを再現できる量子回路を実現できるかどうか。