RSAのCプログラム

質問

何かC言語で書かれたRSAの一連の流れを示したものはありますか？Googleでプログラムを探しているのですがどうしてもみつかりません。プログラムとして、単純なものでよいです。ある平文に対して、はじめに２つの素数を見つけ(p,q)、鍵を生成し、暗号化をして、それを復号するというような一連の流れをC言語で見てみたいのでプログラムがありましたら教えてください。お願いします。

回答No.1

nta · ベストアンサー

RSAをどうしてもやりたいということであれば、Linuxにおける暗号化プログラムの実装を追いかけてみてはいかがでしょうか。
http://people.redhat.com/jbj/beecrypt/html/modules.html

相談文からみるともう少し基礎的なところからはじめた方がいいようにも見えます。
http://www.csci.yamanashi.ac.jp/~mino/crypto/programs.html

お礼

どうもありがとうございます。教えていただいたWebを参考にさせていただきます。もうひとつ聞きたいのですが、RSA暗号による鍵の生成から暗号化そして復号化にいたるまでのプロセスは相談文に書いてあった流れでは間違っているのでしょうか？自分自身はRSAについて勉強したいのですが、もう少し基礎的なところというその基礎的なところをどこから始めたらよいのかわかりません。なんども質問をしてすみませんが教えていただけますか？お願いします。

回答No.2

nta

後半は不適切な発言だったと思います。お詫び致します。やりかたは合っていますが、いきなり１２８ビット長となると１６倍精度の整数演算をＣ言語で記述することになるので大変かなと思ってしまいました。

お礼

何度も回答ありがとうございます。そうですね、多倍長の演算はCではやっかいですもんね。
参考にさせていただきます。本当にありがとうございました。