• 締切済み

RSAのプログラミング

 卒論でRSAをC++でプログラミングしています。  最初に選ぶ大きな素数p、qにより法鍵Nを作るとしたとき、p、qはどれくらい大きな数でなければなりませんか?  また、公開鍵は素数である必要はありますか?指数鍵もどのくらい大きな数である必要がありますか。  (p、q、公開鍵を一桁代の数字で計算すると、秘密鍵がマイナスにあるときがあったので)  また、「こんな暗号技術もC++で作ってみたら?」というのがあれば教えてください。

みんなの回答

  • uyama33
  • ベストアンサー率30% (137/450)
回答No.1

RSA については、 ソフトバンクから RSA 橋本しんのすけ 著 が出ています。参考になると思います。  他には、 CRC PRESS から、 handobook of applied cryptography と言う本が出ています。 参考になれば幸いです。

maroniichann
質問者

お礼

 アドバイスありがとうございます。  「RSA 暗号技術の基礎からC++による実装まで」は持ってます。  もう少し簡単に分かりやすく手軽なものは出来ないかなと思っているのですが・・・