. RSA鍵の生成と鍵ファイルの内容について
■ このスレッドは過去ログ倉庫に格納されています
0001anna
NGNG今、RSA鍵の作成を行おうとしているのですけれども、どのようにすれば、PGPのようにはやく生成できるのでしょうか。
知っている方がいましたら教えてください。
また、PGPのRSA鍵ファイルの中身で、どの部分が実際のRSA鍵として使われているのか、知っている方がいましたら教えてください。
0002名無しさん@お腹いっぱい。
NGNG0003anna
NGNG0004annna
NGNGまず、2つの素数をみつけて、そこからFとeとdを見つけて鍵としています。
この操作では手入力により、だいぶ時間がかかっています。
どのようなアルゴリズムか知りたいのですが。
00052
NGNGアルゴリズム?知ってるから作成できるのでは?
CかC++で組み直せば?
0006名無しさん@XEmacs
NGNG> アルゴリズム?知ってるから作成できるのでは?
いや、もしかして E・D ≡ 1 mod LCM(P-1,Q-1) な D を求めるのに端
から順番に試す、なんてことをやってたりするかも。
もしそうなら Extended Euclidean Algorithm を調べるべし >> 1
0007名無しさん@お腹いっぱい。
NGNGCか何かで書いたほうがいいんじゃない?
■ このスレッドは過去ログ倉庫に格納されています