- PR -

BREWでベキ乗剰余演算

1
投稿者投稿内容
ice
会議室デビュー日: 2006/09/24
投稿数: 14
投稿日時: 2006-10-03 19:35
前回は、DoJaでベキ乗剰余演算についてお聞きしたのですが、

都合によりBREWについても聞かせていただきたいと思います。

1024bitのベキ乗剰余演算にかかる時間を知りたいのです。

ベキ乗剰余演算というのは、

c = m^e mod n (ただし，nは素数p,qの積)

（mをe乗したものをnで割ったときの余りをcとする．）

この場合はRSA暗号です。

プログラムを知っている方もいましたら、ご教授していただけるとうれしいです。

よろしくお願い致します。
99ri
大ベテラン
会議室デビュー日: 2006/09/09
投稿数: 129
投稿日時: 2006-10-03 22:00
googleで
BREW RSA で512bitの例がヒットします
多倍長整数　でC言語で多倍長整数を扱うソースがヒットします

がんばってください
1

スキルアップ／キャリアアップ（JOB@IT）