5ちゃんねる ★スマホ版★ ■掲示板に戻る■ 全部 1- 最新50  

■ このスレッドは過去ログ倉庫に格納されています

楕円暗号詳しい人教えてください

1 :迷える学生:02/01/10 06:33
スレ違いならごめんなさい。楕円Elgamal暗号について詳しい方にお
聞きしたいんですが,暗号化処理を行う際に乱数を用いてベース
ポイント(原始元)を写像させるわけですが,乱数の定義域が
素数pを法にとるとすると0〜p−1 までということでもしも
乱数がp−1だった場合,暗号化処理を行うためにp−1個まで
楕円曲線上の点を求めなければならないのでしょうか?そうする
と安全性の根拠になっている楕円離散対数問題が崩れてしまわな
いでしょうか?暗号者にすべての楕円曲線上の点がわたってしま
うってことで。

2 :132人目の素数さん:02/01/10 10:05
テメー北朝鮮工作員だろ

3 :132人目の素数さん:02/01/10 16:27
スレ違いです。他所行って下さい。

4 :132人目の素数さん:02/01/10 18:13
約log_2 p 個の点のリストとlog_2 n個以下の点の和で求められます。
例えば、12Pを求めたいとすると
2P, 4P=2(2P), 8P=2(4P)を求めておいて
8P+4P=12 Pを求めることが出来ます。

5 :祭りだー:02/01/10 18:19
今ペット大嫌い板http://tmp.2ch.net/cat/index.htmlで( ● )_( ● )が大暴れしています。
みなさんも是非( ● )_( ● )を付けてスレ立ててください。
みんなであの最悪板を制圧して潰しましょう!
そしてあそこを消滅させましょう!!
今こそ団結の時じゃないでしょうか。特にペット好きの皆さんは。

6 :4:02/01/10 19:49
log_2 n個以下の点の和

log_2 p個以下の点の和
の間違い
あとPはベースポイントです。
十分数学的だと思うけど何で荒れるの?

7 :132人目の素数さん:02/01/10 21:02
質問してきた奴が北朝鮮工作員とバレたからだろうね。

8 :132人目の素数さん:02/01/10 21:40
楕円暗号って、実務的には、どうなん?
銭の花は咲くの?
それとも、理論的な興味が先に立ってるだけの状態?

9 :迷える学生:02/01/10 22:20
北朝鮮工作員なんてまったくのでたらめです。

10 :迷える学生:02/01/10 22:31
自分がわからないのは暗号化処理を行う人と不正な攻撃者との間の暗号
解読計算量の違いです。暗号化処理を行う人はlog_2 p だけのリストを作
って演算をするだけですんで,攻撃者は膨大なp個のリストをすべて作って公開
かぎから秘密かぎの探索をしなければならないことが不可能ということ
でしょうか?

11 :迷える学生:02/01/11 03:43
たとえば暗号処理者が2Pを求めるにはP+Pの演算ですよね?そっからいきなり
2(2P)=4Pとされてますが2(2P)はどのような演算なのでしょうか?4P
を求めるにはP+3P=4Pなので3Pの値も必要になるような気がするんですが。

12 :132人目の素数さん:02/01/11 04:05
小学生以下だな>11
P+P=2P
2P+2P=4P

13 :132人目の素数さん:02/01/11 06:24
>>12

14 :迷える学生:02/01/11 17:48
ありがとうございます。効率的なバイナリ演算法についてはわかりました。
演算を行うためには楕円曲線のパラメーターはすべて公開にしないとです
よね?

15 :132人目の素数さん:02/01/11 18:33
そうです。
具体的には
楕円曲線を定義している体、楕円曲線の係数、
楕円曲線の有理点の個数、ベースポイント
(有理点の個数によってはもっと必要な情報がある)
それと各個人の「公開鍵」が公開されます。

16 :迷うな学生:02/01/17 16:06
名スレの予感!

17 :132人目の素数さん:02/01/18 19:21
定期アゲ

18 :132人目の素数さん:02/02/21 23:31
             log>>1
f(>>1)=  lim    ───
     >>1→DQN e^(>>1)

19 :132人目の素数さん:02/02/21 23:33
            log>1
f(>1)=   lim  ───
     >1→DQN e^(>1)

20 :132人目の素数さん:02/02/23 10:23
ここで練習するなドキュソが

4 KB
■ このスレッドは過去ログ倉庫に格納されています

★スマホ版★ 掲示板に戻る 全部 前100 次100 最新50

read.cgi ver 05.04.00 2017/10/04 Walang Kapalit ★
FOX ★ DSO(Dynamic Shared Object)