ULONGLONGよりも大きい整数を扱う

暗号プログラムで、1024ビット(128バイト)の鍵を使ったりするのがあるようですが。
1024ビットをどのように扱えば良いのですか？
どなたかご教授お願いします。

No.4 ベストアンサー 回答者： Oh-Orange 回答日時： 2007/08/05 20:05

★多倍長演算を自分で組む場合の参考資料を紹介します。

　次のリンクをどうぞ。
　(1)http://www.crypt.c.dendai.ac.jp/index.html→『暗号方式・暗号プロトコル研究室』
　(2)http://www.nextftp.com/swlabo/m3_compo/hp_megapr …→『多倍長演算ライブラリ』
　(3)http://www.nextftp.com/swlabo/m0_pctech/hp_ultra …→『多倍長演算ライブラリ』
　(4)http://www5.airnet.ne.jp/tomy/cpro/csource.htm→『技術計算用Ｃプログラム ソース』
・(1)、(4)はソースをダウンロードできます。

その他:
・フリーのライブラリを利用するなら Vector さんの所に
　(1)http://www.vector.co.jp/soft/win95/prog/se059033 …→『多重精度数クラスの C++ソース』
　(2)http://www.vector.co.jp/soft/winnt/prog/se407065 …→『多倍長整数ライブラリ』
　があります。
　上記からダウンロードして使ってみます。
・以上。

参考URL：http://search.vector.co.jp/search?query=%91%BD%9 …

この回答へのお礼

たくさんのリンク、ありがとうございます。
とても参考になります。

お礼日時：2007/08/06 11:08

No.5 回答者： uyama33 回答日時： 2007/08/05 22:58

RSA 暗号技術の基礎からC++による実装まで (単行本)

橋本 晋之介 (著)

上記の本は絶版ですが
古本で入手可能です。

　RSAでの多倍長整数の
演算と暗号の仕組み
ソースコードなどが
記載されています。

No.3 回答者： sakusaker7 回答日時： 2007/08/05 19:32

サンプルが見たいってのは1024ビット長の整数の計算のものとかですか?

それとも暗号処理?

まあとりあえず暗号化のルーチンのソースならいくつかメジャーなのが
この辺にあります。

XySSL - Source code
http://xyssl.org/code/

計算ルーチンのほうは「多倍長演算」等のキーワードで検索すれば
結構見つかりますよ。

技術計算用Ｃプログラム ソース（多倍長演算）
http://www5.airnet.ne.jp/tomy/cpro/longint.htm

この辺とか。

No.2 回答者： episteme 回答日時： 2007/08/05 19:19

> もしかして一つずつ処理するのですか？

正解。

> できればサンプルを見せていただけるとありがたいのですが。。。

ご勘弁。

No.1 回答者： episteme 回答日時： 2007/08/05 18:13

たとえば unsigned char data[128] を大きな数をして扱う関数(代入/加減乗除etc.)を定義します。

この回答への補足

たしかに128バイトの確保はできますが、扱い方がよくわかりません。

data = 0xFFFF;
とかしてもできませんし、
data[0] = 0xFFFF;
としては、255までしか入りません。

もしかして一つずつ処理するのですか？
できればサンプルを見せていただけるとありがたいのですが。。。

補足日時：2007/08/05 18:19