iアプリでRSA暗号を実装したい

質問

今、iアプリでRSA暗号を実装しています。
しかし、p=512bit,q=512bit つまり、n=1024bitの鍵を用いるためにどうすればいいのでしょうか？
1024bitということは10進数で300桁を超えるため、困っています。
知っていましたら教えてください。

回答No.1

sha-girl · ベストアンサー

RSAを使うには多倍長演算は必須です。
JavaではBigDecimalというクラスがあります。iアプリの事は詳しくはないのですが
もし使えないようならそれに相当するものを作る必要があります。

http://pgp.iijlab.net/crypt/rsa.html
にあるように計算を工夫する事である程度桁数を減らす事はできますが
1024ビットではやはり多倍長演算が必要です。

お礼

ありがとうございました！