学び

量子超越性と暗号の安全性は等価だった──NTTと京大、計算理論の根幹を揺るがす世界初の証明 | XenoSpectrum
2025/06/25 06:34 コメント 4件
1: kagehiens 2025/06/25 21:17

ということは安全な暗号が存在しそうに思えない間は、量子コンピュータが全面的に優れていると言われることはないってことか。

2: toaruR 2025/06/25 23:06

ひょっとして、どっちにしても暗号は解かれるってこと？＼(^o^)／

3: evergreeen 2025/06/25 23:59

Hi

4: kgkaaz 2025/06/26 00:53

なんか凄いような気もしたが、よく考えたら自明な気もする。量子超越性がない⇒素因数分解を古典で高速に解ける(∵量子では素因数分解が高速に解けるから)⇒暗号は古典でも安全じゃない