トップページ⇒sec
7コメント2KB

. RSA鍵の生成と鍵ファイルの内容について

■ このスレッドは過去ログ倉庫に格納されています
0001annaNGNG
はじめまして。質問なんですけれども、PGPのRSA鍵の生成は何故こんなにはやいのでしょうか。
今、RSA鍵の作成を行おうとしているのですけれども、どのようにすれば、PGPのようにはやく生成できるのでしょうか。
知っている方がいましたら教えてください。
また、PGPのRSA鍵ファイルの中身で、どの部分が実際のRSA鍵として使われているのか、知っている方がいましたら教えてください。
0002名無しさん@お腹いっぱい。NGNG
どうやって作成してるの?
0003annaNGNG
そろばんで弾き出しています。
0004annnaNGNG
pythonという言語を使って作成しています。
まず、2つの素数をみつけて、そこからFとeとdを見つけて鍵としています。
この操作では手入力により、だいぶ時間がかかっています。
どのようなアルゴリズムか知りたいのですが。
00052NGNG
インタプリタだから遅いんでしょ?
アルゴリズム?知ってるから作成できるのでは?
CかC++で組み直せば?
0006名無しさん@XEmacsNGNG
>>5
> アルゴリズム?知ってるから作成できるのでは?

いや、もしかして E・D ≡ 1 mod LCM(P-1,Q-1) な D を求めるのに端
から順番に試す、なんてことをやってたりするかも。

もしそうなら Extended Euclidean Algorithm を調べるべし >> 1
0007名無しさん@お腹いっぱい。NGNG
Python使っててもいいけど、演算部分は拡張モジュールの類にして
Cか何かで書いたほうがいいんじゃない?
■ このスレッドは過去ログ倉庫に格納されています