public operationって何？

質問

http://botan.randombit.net/bmarks.html
を見ていて分からないことが有りましたので、書き込みさせていただきました。

Public Key Algorithms
のところで、
RSA-512: 40932.68 ops / second (public operation)
RSA-512: 2898.01 ops / second (private operation)

と書かれていますが、

public operationとprivate operationというのはどういう意味なのでしょうか？

また、ops/secondというのは、
40932.68 ops / second であれば、
1秒間に40932.68回動作するということだと思うのですが、
つまり、1回の動作を何秒でできるということなのでしょうか？

宜しくお願い致します。

回答No.1

Tacosan · ベストアンサー

その前に「RSA uses a public exponent of 65537」と書いてありますから, public operation は「何かの値を 65537乗して 512 (など) ビットくらいの値で割った余りを求める」という操作, private operation はその逆の操作なんじゃないかなぁ? この場合, private operation で使う指数は 65537 よりはるかに大きいと思われます. この「指数の大きさの違い」が public operation と private operation の時間の違いになっていると思う.
ちなみに 1秒間に 40932.68回動作するんだったら 1回の動作は (平均して) 1/40932.68 秒に決まってる....

お礼

Tacosanさん、回答いただきありがとうございます。
>public operation は「何かの値を 65537乗して 512 (など) ビットくらいの値で割った余りを求める」という操作, private operation はその逆の操作なんじゃないかなぁ?

おっしゃる通りですね；
この場合、public operationが暗号化、private operationが復号になりますね。

>ちなみに 1秒間に 40932.68回動作するんだったら 1回の動作は (平均して) 1/40932.68 秒に決まってる....

そうですよねぇ～　こんな単純なことになんで気づかなかったなんでしょう・・・

本当にありがとうございました。