集合論的に示すとなると、計算量とかは普通考えず関数が在るかないかが問題となる。そ…

集合論的に示すとなると、計算量とかは普通考えず関数が在るかないかが問題となる。そこでは総当たり的な探索でよいわけで、鍵もメッセージで渡せるから有限の長さってことにすると、公開鍵から秘密鍵を必ずみつける関数があることになる。
JRF 2009年6月1日