【暗号の歴史】アラン・チューリングがイギリス紙幣になるそうです④

【暗号の歴史】に関する話も長くなってしまいましたが、最後にもう一つ、計算量的安全性の計測についてお話しします。細かい理論まで話すととてつもなく長くなるので、超基本の理論だけ触れたいと思います。 何をもって安全…