暗号数学について語ろう

1 名前：１３２人目の素数さん [04/06/25 15:52] 必要な基礎教養・教科書・就職・将来性等。 何でも語ってくだしゃれ。 656 名前：梅どぶろく ◆21Da3ggG3M mailto:sage [04/10/06 21:31:22] PとLはみんなが知ることができます。 DH鍵共有では任意の平文(鍵)を送ることはできませんでしたが、 これだと、任意の平文(鍵)を送ることができます。 利点は、 手元にあるファイルがあるとした場合に、 DFだと鍵を共有して、それからその共通鍵で暗号化をするわけですが、 この方法だと、任意の鍵で暗号化したファイルを用意しておいて、 あとから、暗号化に使った鍵を送ることができます。 通信を送る前にファイルを暗号化できるわけです。 この方法だと攻撃者eveが存在するとだめですが、 DH鍵共有でも「中間者攻撃」には弱いので この弱点はしょうがないと思っています。 DH鍵共有の進化版ということで、 四代目については考えてみます。 657 名前：名無しさん＠ＸＥｍａｃｓ mailto:sage [04/10/07 12:43:26] >>656 > DH鍵共有では任意の平文(鍵)を送ることはできませんでしたが、 > これだと、任意の平文(鍵)を送ることができます。 それは単に普通の公開鍵暗号系ってことだよね。D&H の variation である ElGamal でも普通にできてることだし。 > この方法だと攻撃者eveが存在するとだめですが、 > DH鍵共有でも「中間者攻撃」には弱いので > この弱点はしょうがないと思っています。 No. D&H ならば証明書により鍵の正当性を保証する等で、MITM 攻 撃に対する耐性を持つように構成することが可能だが、この方式で はどうやっても不可能。そもそも個人鍵を一切曝せないんだから。 あと、Alice の鍵 (a,A) がある程度永続性のあるものだとすると、 Alice と通信可能な相手は誰でも Alice を復号 oracle として使う ことで任意のメッセージを復号可能ということにもなる。 658 名前：梅どぶろく ◆21Da3ggG3M mailto:sage [04/10/07 22:04:04] >>657さん おまけを改良して公開鍵暗号として使えるようにしました。 竹暗号と名づけました。 見てみてください。 659 名前：白シャツ [04/10/08 00:26:23] >>658 n=2にするとどうなるのだろうか、などと言ってみる 660 名前：名無しさん＠ＸＥｍａｃｓ mailto:sage [04/10/08 12:21:03] もうしばらく付きあってみるか。 >>658 > おまけを改良して公開鍵暗号として使えるようにしました。 普通の公開鍵暗号なら one-way で済むところを 3-way も必要とす る非効率性はおいとくとしても、全然「公開鍵暗号として使えるよ うに」なってない。 Eve が自分の (e,E) を使って Bob の代わりを演じたらどうなるね？ 最後のとこがちょっと変わるだけで y^B は何の役にも立ってないっ しょ？ あと、M=1 で最初のメッセージを送れば秘密の筈の y の値も分かっ ちゃうしなぁ。 というくらいのことに自分で気付けないようでは、暗号方式を考案 しようなんて夢のまた夢って感じだぁな。 B.S. の言葉を送っとこう (from "A Self-Study Course in Block-Cipher Cryptanalysis"): "The only way to become a good alogrithm designer is to be a good cryptanalyst" 新しいアルゴリズムを考えること自体は一向に構わんのだけど、公 開 (さらにはどっかで発表) しようとかいうなら、ちゃんと自分で 行なった検討の過程も示すこと。安全性に関する証明付きならより better (というか、いまどきなんらかの形での証明抜きでは研究会 であっても相手にされ難いと思う)。 661 名前：梅どぶろく ◆21Da3ggG3M mailto:sage [04/10/11 11:37:38] すみませんでした。 色々考えましたが駄目でした。 >>660さんのおっしゃるとおり 自分である程度は安全性を証明できるようにしてから また何か公開したいと思います。 never give up 662 名前：１３２人目の素数さん [04/10/11 21:38:31] MD5って一方方向関数つって最近bit数がでかくなってきたからチェックサムなら まだしももとのデータを推測するのは素人からすると無理じゃないかって思うんだけど 最近脆弱性が見つかったって言うし。簡単に大まかに説明してくれるえりゃーい人いませんか？ 663 名前：１３２人目の素数さん mailto:sage [04/10/12 08:33:46] MD5って暗号ではなくて符号では？ 664 名前：１３２人目の素数さん mailto:sage [04/10/12 22:03:38] 素因数分解の困難性を賭けにしたのが RSAセキュリティー社の懸賞なんですが、 離散対数問題の困難性を賭けにしている懸賞問題ってありますか？ 665 名前：名無しさん＠ＸＥｍａｃｓ mailto:sage [04/10/13 18:02:55] > 離散対数問題の困難性を賭けにしている懸賞問題ってありますか？ とりあえず、certicom がやってる。 666 名前：１３２人目の素数さん mailto:sage [04/10/14 12:38:23] >>665 情報ありがとうございます。 667 名前：１３２人目の素数さん mailto:sage [04/10/15 19:19:10] >>662 同じチェックサムを簡単に生成できるんじゃないの 668 名前：１３２人目の素数さん [04/10/17 00:44:58] DESのアルゴリズムを見たんだけど、プログラムを多少組んだ経験 があれば誰でもプログラミングできそうだけど。 なんでそんなものに輸出規制なんてあるの？ 素人の質問で悪いんだけど。 669 名前：白シャツ [04/10/17 18:50:12] 情報セキュリティアドミニストレータ試験を受けてきますた(藁 落ちたらネタにされるな。通ってもネタにされるんだろうな。 落ちたら午前問題足霧なんだけどね。 ちなみに暗号の知識とかほとんど要りませんでした >>668 昔アメリカが軍事利用に転用される恐れのある製品扱いにしてたからでしょ。 今は大丈夫になったんだっけ？ 670 名前：１３２人目の素数さん [04/10/17 18:55:02] 2chのＩＤからＩＰを計算してください。 671 名前：１３２人目の素数さん mailto:sage [04/10/17 19:43:35] MD5は同じダイジェストを出力する異なる入力を見つけられるが、 任意のダイジェストを出すような入力をうまいこと作れるわけではないってのが現状でいいのでつか？ 672 名前：白シャツ [04/10/19 00:48:26] >>671 それで良いとおもいまつ。 >任意のダイジェストを出すような入力をうまいこと作れるわけではないってのが現状でいいのでつか？ 逆変換が困難って意味ですよね。 673 名前：１３２人目の素数さん [04/10/19 01:22:22] 超楕円暗号ってDQN？ 674 名前：名無しさん＠ＸＥｍａｃｓ mailto:sage [04/10/19 13:55:47] 明日から CSS なわけだが無事行けるんだろうか。台風多過ぎ。 >>669 > >>668 > 昔アメリカが軍事利用に転用される恐れのある製品扱いにしてたからでしょ。 米以外にも多くの国 (含: 日本) が、ね。かつてはココム、いまは ワッセナー協約で。 > 今は大丈夫になったんだっけ？ そっちの方はここんとこしばらくフォローしてないから確実じゃな いけど、2000 年前後に勝手にがしがし制限緩和した結果、米からの 輸出は事実上自由になってる筈。 日本なんぞはワッセナーに厳格に従ってるもんだから、逆に米より 制限が厳しくなっちゃって、普通に輸入可能な Windows2K を載っけ た PC を日本からは輸出できないー、なんつー悲喜劇が繰り広げら れてたこともあったようだが、その辺りの事情はあんま変わってな いんだろーなー、きっと。 675 名前：白シャツ [04/10/19 21:34:26] >>674 >明日から CSS なわけだが無事行けるんだろうか。台風多過ぎ。 がんばって台風と戦ってきてくださいね。 >そっちの方はここんとこしばらくフォローしてないから確実じゃな >いけど、2000 年前後に勝手にがしがし制限緩和した結果、米からの >輸出は事実上自由になってる筈。 FreeBSDのnonUSが無くなったのがそのころでしたね。 676 名前：名無しさん＠ＸＥｍａｃｓ mailto:sage [04/10/21 09:05:05] > >明日から CSS なわけだが無事行けるんだろうか。台風多過ぎ。 > がんばって台風と戦ってきてくださいね。 つーこって、いま会場から。あとは今日帰れるかどうかなんだが、 この分ならなんとかなりそうな希ガス。 > FreeBSDのnonUSが無くなったのがそのころでしたね。 カナダをベースとしてるので自由に暗号が輸出できるのだ、とか威 張ってた OpenBSD の立場がなくなったのも、ね。 いまだにウェブサイトには誇らしげに書いてるんだけど。 677 名前：白シャツ [04/10/21 22:18:09] >>676 おつかれさまです。 >カナダをベースとしてるので自由に暗号が輸出できるのだ、とか威 >張ってた OpenBSD の立場がなくなったのも、ね。 Openはいまだにセキュアだって威張ってるんですか？ でも可用性がなくなっては意味無いんですよね。 情報セキュリティアドミニストレータ試験のテキストに しつこく書いてあった(w 昔はPGPとかで印刷したら輸出可能って謎の話がありましたね。 678 名前：１３２人目の素数さん [04/10/21 22:54:25] せっかく暗号に載せてもWMDみたいなガセネタだと。。。さびしいものがあり。。 679 名前：１３２人目の素数さん [04/10/23 22:21:49] 暗号で使われる擬似乱数列生成器の周期ってどれぐらいなんですかね？ 680 名前：１３２人目の素数さん mailto:sage [04/10/23 22:29:20] 24くらい 681 名前：１３２人目の素数さん mailto:sage [04/10/23 23:28:17] 2^128以上だと安心って聞いたことあるけど 682 名前：１３２人目の素数さん [04/10/25 17:42:56] 量子暗号って解読は出来なくても、簡単に通信妨害できるんじゃ ないんですかね？ 683 名前：１３２人目の素数さん mailto:sage [04/10/26 00:12:00] うんそう 684 名前：exploit [04/10/26 13:15:14] CSS2004の論文賞って誰が取ったの？サイトには情報ないけど． 685 名前：１３２人目の素数さん [04/10/31 18:08:07] 345 686 名前：１３２人目の素数さん mailto:sage [04/10/31 18:38:25] >>685 (ﾟДﾟ)ﾊｧ? 687 名前：１３２人目の素数さん mailto:sage [04/11/01 03:50:36] >685-686 685は数学板に居付いてる数字age荒らし ネタがないけどageて保守したい人らしい 688 名前：１３２人目の素数さん mailto:sage [04/11/04 09:24:42] ム板 ■暗号技術【ROUND2】■ pc5.2ch.net/test/read.cgi/tech/1088530204/ ＲＳＡ暗号　解読　助けてください！！ pc5.2ch.net/test/read.cgi/sec/1026903337/ 素数 "列挙" アルゴリズムを極めるスレ pc5.2ch.net/test/read.cgi/tech/1018657457/ 科学ニュース＋ 暗号アルゴリズムに重大な欠陥発見の報告相次ぐ pc5.2ch.net/test/read.cgi/sec/1092804347/ 数学板 素数判定は「決定的」多項式時間で可能 science3.2ch.net/test/read.cgi/math/1028813059/ 689 名前：１３２人目の素数さん mailto:sage [04/11/06 19:42:22] 暗号数学に未来はあるのか？ 案外、今から暗号数学を始めた人が一線に立てるころには ブームは終わってそうな予感。 690 名前：１３２人目の素数さん mailto:sage [04/11/06 19:46:31] 量子力学勉強しなきゃ 691 名前：白シャツ [04/11/07 09:50:05] >>638　予想通り 　　 || 　∧||∧ （ / ⌒ヽ　←こうなったよ(w 　| | 　　|　　 　∪ / ﾉ 　 | ｜|　 　 ∪∪ 　　　； 　-━━- 692 名前：白シャツ [04/11/07 10:02:16] 「梅どぶろく」は既に暗号業界では有名人になっているヨウデスタ とりあえず>>1と>>77は気をつけろよ次に吊られる候補だし。 まぁ>>1は本人が気をつけても大前健一を釣って間接的に釣ろうという プランがあるよだしな。ただ、そういう悪人には天誅が落ちるんだな ｴﾛDATA株大暴落とかな それと、匿名掲示板でこういう内輪ネタは良い子のみんなは真似しちゃだめだよ 693 名前：白シャツ [04/11/07 10:09:34] >>673 >超楕円暗号ってDQN？ 暗号自体はドキュソじゃないが、やってる香具師はＤＱＮかも？ 以上、自称ドキュソ様からの伝言です。 694 名前：77 mailto:sage [04/11/08 00:33:53] (ﾟ３ﾟ)ｷﾆｼﾅｲ! 695 名前：１３２人目の素数さん mailto:sage [04/11/08 00:57:32] ガウスが01で作ったとかれてないアナグラムの事は皆知ってる？ （実質的内容はガウス自身が書き残してるんだが） 696 名前：１３２人目の素数さん mailto:sage [04/11/08 00:59:55] 知らにゃい 教えてたもれ 697 名前：白シャツ [04/11/08 13:13:43] SCSI申し込み開始 www.rs.noda.tus.ac.jp/~scis2005/ 講演申し込み絞め斬り11月30日 17:00 698 名前：695 mailto:sage [04/11/08 16:00:36] どこで見たんだっけか、確かクラインの「１９世紀の数学」だったか。 ガウスは小惑星の軌道計算で有名になった訳だが、その次の小惑星についても 計算した訳です。その時の木星と土星のなんだか忘れたがなんかがほぼ整数比に なる訳ですよ。この事実をアナグラムにしました。このアナグラムの内容は ガウス自身が手紙かなにかで明かしてる訳ですが、一方アナグラム自身の方は 解かれてないんです。 そんな様な話。 699 名前：１３２人目の素数さん mailto:sage [04/11/09 08:49:30] SCISについてなんですが、 懇親会は何時くらいから始まって何時くらいで終わるんでしょうか？ >>692 白シャツさんどんなこと話してましたか？ 700 名前：１３２人目の素数さん mailto:sage [04/11/09 19:11:00] ユークリッドの互除法を用いて、最大公約数を求める場合、いったい何回ぐらい割り算を 実行すればよいのか　おしえてください 701 名前：１３２人目の素数さん mailto:sage [04/11/09 19:58:40] 5かいくらい 702 名前：１３２人目の素数さん mailto:sage [04/11/09 19:59:12] 20%くらいじゃないの？ 703 名前：１３２人目の素数さん mailto:sage [04/11/09 20:31:38] 最大公約数を求める数p,qを共にnビットとするとき、 0.843*n+1.470回くらい 704 名前：白シャツ [04/11/09 21:04:34] >>699 「東京湾に怪獣が上陸しますた」 とか言っていますたが何か？ 705 名前：１３２人目の素数さん [04/11/11 01:46:45] >700 Knuthの準数値算法にのってる 706 名前：１３２人目の素数さん [04/11/11 07:48:20] >>693 >暗号自体はドキュソじゃないが、やってる香具師はＤＱＮかも？ DQNって阪大のS先生のこと？ 707 名前：白シャツ [04/11/11 09:20:01] >>705 くぬぅすはサイエンス社が出してくれなくなってたんだけど、 アスキーが最近になって出してくれるようになったんだな。 ソースコード入りのCDROMがおまけで付くのだが お値段が倍になってしまったorz 708 名前：白シャツ [04/11/11 09:28:40] >>706 また危険なことを。怖いよ、このスレ。 譲より嬢の方が興味がありまつ(w 709 名前：１３２人目の素数さん [04/11/11 11:52:06] 暗号の方式って、標準が独占してしまう寡占の状態が実態だから、 もちろん研究でつぎつぎと新方式を提案してくれてもいいのだが、 あまたある提案のうちで現実的に実用されるのはほんの一握り。 一旦ソフトなり回路がLSIでなり出来てしまうと、それが普通に、 あるいは大量に使用されるとデファクトスタンダードになる。 必ずしも優れたものが競走に勝つというものでもない。 暗号というものは、情報を伝達する経路での通信に使われるもの (記録して後で読む場合も一種の通信と見なせる)だから、 マーケットシェアが高ければそれだけ有利になる。どんなにより 優れた方式があっても、相手する通信の反対側の端点が違う方式で あれば、どうにもならない。シェアが高いとますます有利だということ。 商業ソフトと同様に極めて高度に政治的なものだということだよ。 もちろん軍事用とか本当に価値の高い内容の秘匿、付加価値の高い情報の 暗号化というすき間商売であれば、むしろデファクトとは違う方式でない ことで、専用のハードなりソフトを、殿様商売としてふっかけて売るという ことは可能だろう。 論文を書くために研究し提案しても、現実に採用されることは稀であろう。 710 名前：白シャツ [04/11/11 20:52:51] >>709 長文乙 でも手間のわりには情報量限りなく０に近いよ(w 711 名前：１３２人目の素数さん mailto:sage [04/11/11 23:14:46] それが我が大学内で評価の高い論文なのである。 712 名前：１３２人目の素数さん [04/11/11 23:23:56] 喪毎らRIMSの研究集会には参加しますたか？ 713 名前：１３２人目の素数さん mailto:sage [04/11/15 15:15:25] いつの間にかものすごく落ちてるな。何があったんだ？ 714 名前：白シャツ [04/11/15 17:41:03] >>713 このスレ、ネタが無いとホントに誰も書かないから。 715 名前：1 [04/11/15 18:16:14] じゃあげ。 716 名前：１３２人目の素数さん mailto:sage [04/11/15 19:09:28] >>714 いや、たった4日で最下部まで落ちてたのが意外だったので。 数学板ってこんなに回転速かったっけ？ ところで、先週のRIMSの研究会はどうでつたか？ 717 名前：白シャツ [04/11/15 22:30:34] >>716 >数学板ってこんなに回転速かったっけ？ アフォが一人で荒らしたりしてるんじゃない？ >ところで、先週のRIMSの研究会はどうでつたか？ マジレスしとくと先週はISEC（月、火ね）が阪大であったので、 暗号屋さんはそっち行ってるんではないでしょうか？ 718 名前：１３２人目の素数さん mailto:sage [04/11/16 02:33:38] 612A 719 名前：１３２人目の素数さん mailto:sage [04/11/16 20:44:09] >>718 (ﾟДﾟ)ﾊｧ? 720 名前：１３２人目の素数さん mailto:sage [04/11/16 20:44:42] >>718-719 685は数学板に居付いてる数字age荒らし ネタがないけどageて保守したい人らしい 721 名前：名無しさん＠Linuxザウルス [04/11/16 21:34:08] (´ー｀) 中大のチョウ先生ってどうなの？ なんか難しいことやってそうですよね。 722 名前：白シャツ [04/11/16 21:51:32] >>721 こういうのってまたトラップくさい話題なんですが、 特に問題になるような話題は出てこない先生だと思いまつ。 すなわちトラップにはなりにくいと思われ。 といっておくので詳しい人コメントしてください。＞弟子の人 723 名前：１３２人目の素数さん mailto:sage [04/11/17 00:06:48] 612Aって某所の部屋番号じゃん...偶然かな。 724 名前：１３２人目の素数さん mailto:age [04/11/17 09:23:02] >>693 やっぱり． なんかやっているやつも話してて分かってなさそうだもん． 常におぼれかかっている感じ． ていうか，発表してるものってあってるの？ 725 名前：白シャツ [04/11/17 12:10:07] >>724 そいつと自称DQNの人とは別人だな。 自称DQNの人の関係者（下っ端）かもしれないけどね、 おぼれかかってる人は。 >>ていうか，発表してるものってあってるの？ とりあえず>>721の先生の関係者（？）あたってください。 楕円と同程度まで速くなってるらしいよ。 726 名前：１３２人目の素数さん mailto:age [04/11/17 14:31:02] >>725 白シャツ　∈　辻井重男研究室？ 727 名前：名無しさん＠Linuxザウルス [04/11/17 20:31:41] (￣ー￣)ニヤリッ なんか白シャツって中大関係者っぽいんだよね。 チョウ研ですか？ 728 名前：名無しさん＠Linuxザウルス [04/11/18 00:31:41] (((；ﾟДﾟ))ｶﾞｸｶﾞｸﾌﾞﾙﾌﾞﾙ あれ？ ビンゴだったの？もしかして。 729 名前：白シャツ [04/11/18 00:47:25] >>726-728 www.iisec.ac.jp/ ここの人ではないとだけ言っておこう(w 730 名前：名無しさん＠Linuxザウルス [04/11/18 08:08:15] >>729 なんかそこすぐに潰れそうな予感がするのは 俺だけだろうか。 731 名前：名無しさん＠Linuxザウルス [04/11/18 08:13:08] (⊃д`) なんかカリキュラムとかショボすぎ。 ヘビーマン関係者ばかりだし。 ヘビーマンまだ引退しないのかよ。 そこまでボスで居続けたいのか？哀れだよ。 732 名前：白シャツ [04/11/18 08:16:53] >>730 つぶれないよ。球団囲うみたいなもんで 赤でても宣伝費として計上されるだけ。 733 名前：名無しさん＠Linuxザウルス [04/11/18 08:22:14] ( ´_ゝ`)ﾌｰﾝ 伊原康隆先生が中大数学に来たのも ヘビーマンのコネ？ ヘビーマンの数学力ってどのくらいあるの？＞白シャツ ヘビーマンって共著書きまくりだけど、どれくらい関与 してるの？＞白シャツ 無差別に共著しすぎじゃない？＞白シャツ ああやって水増しするとなんか得することあんのか？＞白シャツ 734 名前：１３２人目の素数さん [04/11/18 08:46:19] 「代数幾何学」京都大学学術出版会 廣中平祐 講義　森重文 記録 川口周・丸山正樹・森脇淳 編 これをありがたがって買ってそう。 もちろん積ん読なわけだが。 735 名前：132人目の素数さん [04/11/18 09:35:50] 超楕円暗号に未来はあるのでしょうか？ RIMSの研究集会で、どなたかが最近の展望をお話されたそうですが、 それを聴講された方の感想も聞きたいです。よろしくお願いします。 736 名前：１３２人目の素数さん mailto:age [04/11/18 17:07:06] ヘビーマンって誰？ 737 名前：１３２人目の素数さん mailto:age [04/11/18 21:06:26] 白シャツ，やっぱり君はヘビーマン関係しゃなんですね． ぱたっと登場しなくなったのがその証拠ですね． ヘビーマン 738 名前：黒シャツ mailto:sage [04/11/18 21:21:39] 違いますよ わたしはライトマンの寒毛医者ですよ。 739 名前：１３２人目の素数さん mailto:sage [04/11/18 21:24:33] S氏粘着の次はＴ氏粘着の登場ですか なんかげんめつだなー＞暗号屋さん達 740 名前：白シャツ [04/11/18 22:12:47] 荒らすのは結構ですがここの怖さを知らないようですね 741 名前：１３２人目の素数さん [04/11/19 08:32:38] 何がこわいの？ 742 名前：１３２人目の素数さん [04/11/19 12:57:05] >>741 数学板が使っているサーバーの上位に行ってみ。 743 名前：１３２人目の素数さん [04/11/19 14:37:12] >>742 ・・・。２chと中大とはどういう関係なの？ 744 名前：１３２人目の素数さん mailto:age [04/11/19 16:28:32] >>742 意味不明なんだけど。 745 名前：１３２人目の素数さん [04/11/24 20:03:09] 暗号っていっても数論方式だけじゃない。 処理速度で云えば符号理論に端を発するMcEliece暗号なんかもある。 暗号文が2倍に増大する欠点と公開鍵が4メガもあるのが難点だが。 そこでこれを秘密鍵暗号として使ってみるとどうだろう。 安全性も証明可能だし、処理能力もある。 746 名前：１３２人目の素数さん [04/11/25 01:05:20] 825 747 名前：１３２人目の素数さん [04/11/25 02:22:24] >>745 McEliece暗号ってprovable securityを持つんですか？ 初心者なもんでちょっと詳細キボンヌ 748 名前：白シャツ [04/11/25 08:50:50] >>747 search.ieice.org/2002/abs/e85-a_1_74.htm 749 名前：１３２人目の素数さん [04/11/25 10:54:04] DL出来ないんですが、激しく安全ということで？ 証明されたのは最近なんだ・・・。 オリジナルではなくてそれに近い暗号の証明なら知ってますが。 ランダム線型符号のとか。検査行列が(I|R),Rはランダム。 それに付随する線型符号がランダム線型符号。 エラーの重みと計算量の関係について論じたものとか。 頑張って実装してみまつ。 750 名前：白シャツ [04/11/25 20:59:09] >>749 登録すればダウソできるはずですが。 今はまだ非会員でも登録するだけで無料だったっけ？ 751 名前：白シャツ [04/11/25 23:23:21] >>750 まだ無料のようですな。 詳しくはここ見やがってください。 www.ieice.org/jpn/trans_online/index.html 752 名前：747 [04/11/26 01:20:53] >>748 紹介サンクス。まだアブストしか読んでないんだが、known attackに 対しては安全、と書いてあるような気が…何か計算量的に難しい問題 から暗号系への攻撃に帰着が与えられてるんじゃないわけですか？ 753 名前：白シャツ [04/11/26 08:16:35] >>752 漏れもアブストしか読んでないので読み終わったら解説キボンヌ あるいは誰かｴﾛｲ人解説してくだちぃ 754 名前：１３２人目の素数さん mailto:age [04/11/26 12:58:16] ヘビーマンには政治力で，電子マネーとか強力に推進して ほしいんだけど． 755 名前：１３２人目の素数さん mailto:sage [04/11/27 00:28:02] 何気に良スレだが、基本的にsage進行の方がいい気がする。 数学系には暗号数学には興味ない人多いし、 興味ある人はsage進行でも読むだろ。 756 名前：白シャツ mailto:sage [04/11/27 01:19:43] じゃあsageで。 そろそろSCIS申し込まないとダメですな。 ３０日までだったし。 757 名前：１３２人目の素数さん mailto:sage [04/11/28 20:08:42] 超楕円暗号ってどこかに実装例ないですか？ 758 名前：白シャツ mailto:sage [04/11/29 02:41:35] シグマリオンで動くの実装した香具師が居るらしいのだが、 公開されてるかは知りません。 漏れも探してみますが、 誰かエロい人ご存知でしたらら教えやがってくださいませ。 759 名前：１３２人目の素数さん mailto:sage [04/11/29 06:37:36] 素因数分解問題、離散対数問題が、 どの計算量クラスに属するのかと思って検索していると、 共にNP問題であるということは分かったのですが、 大抵その前後に書いてあるNP問題の定義が、 NP問題＝解の検証が多項式時間で出来る”決定問題” な風になってなってます。 これは、素因数分解･離散対数問題が NP問題に多項式時間還元可能な問題だと思っていいのでしょうか 760 名前：１３２人目の素数さん mailto:sage [04/11/29 08:02:31] >759の要点を絞って書きます。 決定問題と言ったときの素因数分解問題って、 （入力）　自然数n （出力）　YES <= nを割り切るx （0<x<n）が”明示的に提示できる” なる問題と思っていいのですか？ 761 名前：名無しさん＠ＸＥｍａｃｓ mailto:sage [04/11/29 18:56:57] >>756 > そろそろSCIS申し込まないとダメですな。 申し込んでみたんだが、Charset=ISO-2022-JP 指定かつ Shift_JIS な内容の確認メールが戻って来た。 ダメじゃん。(´･ω･`) 762 名前：１３２人目の素数さん mailto:sage [04/11/29 21:50:15] >>759 そもそも、素因数分解問題ってNP問題なの？ 多項式時間で表せるってことを、インドの数学者が証明した！って二、三年ほど前に言ってなかったっけ？ まぁ、多項式時間で云々とはいえ、まったく実用的なオーダーではないけれど。 763 名前：１３２人目の素数さん mailto:sage [04/11/29 22:03:31] 素数判定は「決定的」多項式時間で可能 science3.2ch.net/test/read.cgi/math/1028813059/ 764 名前：１３２人目の素数さん mailto:sage [04/11/29 22:04:14] >>760 入力(n,k)に対して、nが[2,k]の範囲に因数を 持つかどうかを判定する。 >>762 それは素数判定。ついでに言うと、Pに属するなら NPにも属するのだから、素数判定もNP問題。 765 名前：１３２人目の素数さん mailto:sage [04/11/29 22:06:59] AKS素数判定法 ttp://ja.wikipedia.org/wiki/AKS%E7%B4%A0%E6%95%B0%E5%88%A4%E5%AE%9A%E6%B3%95 これですね。 766 名前：白シャツ mailto:sage [04/11/30 20:52:37] >>761 謎mail来たましたね。 しかも今日の午後は登録ページつながりにくくなってたし。 まぁそれはしかたないか。 767 名前：１３２人目の素数さん mailto:sage [04/12/03 15:57:14] 楕円曲線暗号について解説している本を教えていただけませんか？ できれば日本語がいいのですが・・・ 768 名前：sage [04/12/03 17:59:02] そのものズバリの本がピアソンからでてます。 769 名前：１３２人目の素数さん mailto:sage [04/12/03 18:21:53] 「楕円曲線」とつけとけば売れるので 整数論の本に一章だけ追加して本の題名を〜と楕円曲線暗号 なんてしてる便乗本もある。 770 名前：１３２人目の素数さん mailto:sage [04/12/03 19:02:09] ttp://www.esbooks.co.jp/books/detail?accd=30917579 注文させていただきました。 ありがとうございしました。 771 名前：白シャツ mailto:sage [04/12/03 22:22:48] >>768 あれ漏れも買ったけどチュートリアル的な本なんで 勉強のきっかけ探す本になるような気がする。 書いてあることはそういうことなのかってわかるけど、 実際納得いくまで考え出すと全然わからなくなってしまうんですは。 まぁ辞書にすればよいのか、参考文献検索は重要だし。 それで参考文献見てさらにわからなくなってアボーン 漏れが勉強不足だからというのは自明なんだろうが、 あの本の数学の人の評価ってどうなんでしょう？ 772 名前：759 mailto:sage [04/12/04 05:25:02] >>764 有難うございます やっとスッキリしました 773 名前：１３２人目の素数さん mailto:sage [04/12/04 16:17:09] >>771 手っ取り早く実装してしまいたい技術者向けとある。 関数体ふるいとかはかなりツボなんですが。 種数２の超楕円のﾔｺﾋﾞﾔｰﾝ（・∀・）!!を使った 素数判定なんてのも実は持っているんですが。 774 名前：白シャツ mailto:sage [04/12/04 23:04:00] >手っ取り早く実装してしまいたい技術者向けとある。 割り切ってしまえばよいのでしょうけど、 中身が気になってしまうんでおあずけ状態にされるんですよ。 漏れは工学の人としてはよろしくないかもしんない。 775 名前：１３２人目の素数さん [04/12/05 05:23:07] age 776 名前：１３２人目の素数さん mailto:sage [04/12/05 14:32:13] ナイジェル・スマートとかの本ですか？ どうせやるならさープログラムまで載せろよって思わん？ 777 名前：１３２人目の素数さん mailto:sage [04/12/05 15:18:22] >>776 「JAVAアルゴリズム」とかにはあったような。 >>774 Z[x]でｘがイデアルであることを示してください。 突然ですが天下りの式を使うことは出来ても示すのが出来ないので、 理学には向いてないのかなと。 778 名前：白シャツ mailto:sage [04/12/05 18:45:55] >「JAVAアルゴリズム」とかにはあったような。 詳細キボンヌ。 >Z[x]でｘがイデアルであることを示してください。 >突然ですが天下りの式を使うことは出来ても示すのが出来ないので、 >理学には向いてないのかなと。 なんだかよくわかりませんが 工学向きってことでFA? 779 名前：１３２人目の素数さん mailto:sage [04/12/05 22:49:18] 素因数分解・離散対数計算がある仮定の下で準指数時間で出来るというのは 良く知られてるけど、数学的に厳密な証明はまだ得られてないのでしょうか？ 「数体ふるい法を使えば準指数時間で出来る」という風に多くの本や論文に 書いてあるけど、厳密な証明はお目にかかったことがない。 780 名前：白シャツ mailto:sage [04/12/05 23:41:57] 現在知られているアルゴリズムを評価すると 準指数オーダーの計算量がかかるってだけで、 もっと速いアルゴリズムがあるかどうかはわからんってことでしょ。 781 名前：１３２人目の素数さん mailto:sage [04/12/06 19:21:14] >>780 ＞現在知られているアルゴリズムを評価すると ＞準指数オーダーの計算量がかかるってだけで 準指数オーダーで終了するということの数学的証明はあるか？ というのが疑問なんですけど。 782 名前：１３２人目の素数さん mailto:sage [04/12/06 19:40:36] >>778 「イデアル所属問題」のネタです。 アルゴリズム的には多項式時間回答可能、らしい。 でも意味がわからん。 783 名前：１３２人目の素数さん [04/12/06 19:44:36] >準指数オーダーで終了するということの数学的証明はあるか？ 準指数オーダー以下にはゼッタイならない！という証明？ 784 名前：１３２人目の素数さん mailto:sage [04/12/06 19:57:40] 違う 785 名前：１３２人目の素数さん [04/12/06 21:02:04] ナイトセッションに梅どぶろくが出てきて 漫談するに期待age 786 名前：１３２人目の素数さん mailto:sage [04/12/06 21:56:09] そんな勇気ありません。 787 名前：梅どぶろく ◆21Da3ggG3M mailto:sage [04/12/06 22:12:05] 懇親会は何日の何時から開始でしょうか？ できれば何時くらいに終わるのかも教えてもらいたいです。 788 名前：白シャツ mailto:sage [04/12/07 21:51:15] >>786 例年通りだと2日目にありますな。 8時前には一応お開きになるけど、 ダラダラ続いたりしてます。 789 名前：１３２人目の素数さん mailto:sage [04/12/07 22:49:22] >>788さん ありがとうございます。 ではその日に行くことにします。 できれば全ての日に出席したいのですが、 ホテル代はないし学校欠席扱いになるので いつが懇親会の日なのか知りたかったです。 SCISで会いましょう。 790 名前：白シャツ mailto:sage [04/12/07 23:04:32] >>789 その日に行くってことは日帰りできる範囲に生息しているのか？ それとココのカプセル怪獣はお勧めです。 www.kobe-kua-house.com/ 791 名前：１３２人目の素数さん mailto:sage [04/12/08 00:26:16] やべっ参加申し込みしようっと。 792 名前：梅どぶろく mailto:sage [04/12/08 20:27:35] 日帰り可能です。 隣の県ですから。 学校に粘ってみます。 793 名前：１３２人目の素数さん mailto:sage [04/12/13 15:03:51] 616e676f75 ^ 0901140700 794 名前：１３２人目の素数さん [04/12/13 22:11:53] age 795 名前：白シャツ mailto:sage [04/12/16 23:14:15] 情報セキュリティアドミニストレータ試験合格してしまいました。 特にメリットありませんが。 796 名前：１３２人目の素数さん mailto:sage [04/12/18 19:47:41] >>795 忘却転送について説明してください。 797 名前：１３２人目の素数さん mailto:sage [04/12/18 20:36:04] 漏れも解説聞きたい． 798 名前：白シャツ mailto:sage [04/12/18 21:35:51] >>796 ナニそれ？ 漏れも聞きたい 799 名前：１３２人目の素数さん mailto:sage [04/12/18 21:36:35] 1/2の確率でなんたらかんたら 800 名前：１３２人目の素数さん mailto:sage [04/12/18 21:36:57] 忘却送信とちゃうけ 801 名前：１３２人目の素数さん mailto:sage [04/12/18 22:42:04] 定着した邦訳がないから英語で書いたほうがいいかも。 oblivious transfer ね。 802 名前：１３２人目の素数さん mailto:sage [04/12/19 00:25:55] 　　　　　　　　　 ＿_､--..､、 　　　　　　　_＜⌒ヽミヽ ヾ !'⌒≧_ 　　　 　 　 ,Ｚ´r;=-‐-　､ヾ　〃′≦ 　　　　　　7,"/　　　__‐ ､`ｰ-'⌒ヾ.7 　　　　 　 !　l　ー‐- 、ヽ._`ｰ'´, u　!　　 　 r'⌒ 　　 　 　 .l !!L、u　＿_＼　￣　〆"Ｔ　　 （　 制 　　　　　 ｌ.r‐､ヽ　､‐｡‐-､V/∠==、|　　　 ）　裁 　　　　　,' |.l´! | u｀ミ≡7@　）ﾟ=彡 !　　　（　　っ 　　　　 /,' l.l_|⊥%ﾆﾆｿ（@ *; ）ｰ-*|　　　　）　： 　　　 ,/〃',ゝ|/＞rｰrｰrゞr＜二二フ　 ∠、 ！ 　　∠ -:／　ﾄ ﾋ'土土土十┼┼ｦ;!　　　　 `ｰ-‐'´ ￣:::l:::::::|、　 !ｌヽ~U ~　 ＿_￣￣.ﾉl ::::::::l:::::::| ＼. ヽ.ll ヽ､ ＿＿＿'／l/`iｰ-　　>>796がネタ振りしたのに ::::::::l::::::::ﾄ､. ＼ ＼. ll　 lｌ　 lｌ　ll /:::::l:::::::　　レスしない>>797-801 :::::::::l::::::::| ＼　＼　｀ヽ､ lｌ　lｌ／!:::::::!::::::　　 制裁……！ ::::::::::l::::::::| 　 ＼　＼　 /`ヽ'　 |:::::::l::::::::　　 :::::::::::l::::::::| 　 　 ＼. `/　 / 　 |:::::::l:::::::: 803 名前：１３２人目の素数さん mailto:sage [04/12/19 00:48:10] >>802 池沼か？意味も無く覚えたてのAA使いたいだけか？ >>797-801は全部>>796を受けたレスだろうが。 804 名前：白シャツ mailto:sage [04/12/19 01:40:06] マジレスするとこの時期（あと一週間）はみんな忙しいんだよ。 漏れもちゃんと説明できるほど詳しくないしな、もぐりだし＞漏れ 暇だったら調べたらよいんだけどな。 ていうかoblivious transfer だったのね。 805 名前：１３２人目の素数さん mailto:sage [04/12/19 16:54:52] 24日の五時まではまってくれってことか？ でも、それから郵送じゃ間にあわねぇorz 806 名前：白シャツ mailto:sage [04/12/19 18:46:15] >>805 そこで勇パックか黒猫の時間指定便ですよ。 夕方に持っていけば翌日10時につきます。 最終手段の筈が最近デフォルトで使用してるんだよなorz 807 名前：１３２人目の素数さん mailto:sage [04/12/19 19:35:12] 今回は原稿の締め切り等、かなり厳密らしいので 早め早めに作業した方がいいですね 808 名前：１３２人目の素数さん mailto:sage [04/12/20 02:42:08] 良スレの皆さんこんばんわ。 突然で申し訳ないのですが、 以前トリップ生成規則を解明するスレ、なんて内容のスレがあったと 思うんですがどこ言ったか覚えてらっしゃらないですか？ 809 名前：１３２人目の素数さん mailto:sage [04/12/20 23:37:03] SCIS2005暫定版プログラムが出てるよ。orz 810 名前：１３２人目の素数さん mailto:sage [04/12/21 00:26:39] 早め早めに・・・ 811 名前：１３２人目の素数さん [04/12/21 09:19:47] >779 素因数分解を行う準指数時間が存在することは構成的に証明されている。 それこそKnuth本に載ってるよ。Dixonのアルゴリズムがそうだ。 812 名前：名無しさん＠ＸＥｍａｃｓ mailto:sage [04/12/21 21:21:35] >>809 > SCIS2005暫定版プログラムが出てるよ。orz げげ、初日じゃないか。 まぁ、紙原稿は今日の午前に郵送しちまったから、後はどーでもい いわけだが。 813 名前：１３２人目の素数さん mailto:sage [04/12/22 00:55:30] SCIS、発表件数多杉。面白そうなのが被ってるし。 814 名前：白シャツ mailto:sage [04/12/22 11:01:33] 明日祝日だし今日中に振り込んどかないとまずそうなんで、 あわてて参加費振り込んできますた。マダの香具師はお忘れなく。 815 名前：名無しさん＠ＸＥｍａｃｓ mailto:sage [04/12/22 15:59:56] ん？参加／懇親会の申込期限は 12/24 だけど、振込は 1/7 までで OK の筈では？ ♯25 と 27 はほぼ参加確定したんで懇親会も参加に登録変更してみ ♯たんだけど、確認メールの文字コードが正しくなってたのね。 816 名前：白シャツ mailto:sage [04/12/22 19:06:13] >>815 人（申し込んだ時期）によって違うのかも。 漏れは振り込む4分前に督促メールきてたみたいでつ。 漏れが申し込んだときは振り込む予定日が24日までしか 選択できなかったからな。 817 名前：白シャツ mailto:sage [04/12/23 13:04:22] 申し込みページみてみたら振込予定日1月7日選択肢あった． 漏れの自爆みたいね． 818 名前：１３２人目の素数さん [04/12/27 22:16:47] 241 819 名前：１３２人目の素数さん [04/12/29 12:35:30] (´゜┏⊇┓゜｀) 820 名前：白シャツ mailto:sage [04/12/30 19:16:02] oblivious transferですが、 とりあえずこれの６６ページ（pdfでいうと６７ページ）に 簡単な説明が書いてありますな。これの場合「量子」がついてますけど。 www.ipa.go.jp/security/fy12/report/ryoushi.pdf 821 名前：１３２人目の素数さん mailto:sage [05/01/01 09:59:14] 昨日振り込み完了しました。 参加はスーツ着用ですか？ 私服はだめでしょうか？ 822 名前：白シャツ mailto:sage [05/01/01 15:09:31] スーツ着用の義務はありません。 しかし冠位十二階ってあるでしょ。 エロさでシャツの色が決まってます。 入門者は白から始まって、 pcweb.mycom.co.jp/news/2003/06/05/21cl.jpg が一番高い位の色。 823 名前：１３２人目の素数さん [05/01/01 22:41:40] age 824 名前：１３２人目の素数さん mailto:sage [05/01/02 11:43:15] 初心者は白シャツを着ていくのですか？ それとも会場の入り口で白シャツが配られるのですか？？？ それで白シャツが名前に・・・ 納得 825 名前：白シャツ mailto:sage [05/01/02 12:55:35] >>824 着て行ってください(w でもあの青シャツ暗号関係のイベントで売ったら 儲かるだろうな(w 826 名前：白シャツ mailto:sage [05/01/06 23:41:01] 明日こそ本当に振込み期限ですな。 827 名前：１３２人目の素数さん [05/01/11 22:17:39] プログラムの正式版が出ましたね。本当の締め切り（印刷に出す日）はこの日だったのかな？ 828 名前：１３２人目の素数さん mailto:sage [05/01/14 00:32:01] 楕円曲線暗号において DH鍵共有やElgamal暗号の特許は無効ですか？ 楕円曲線暗号でDH鍵共有により 鍵交換するアプリ作りたいんですが特許が問題になるかなと 疑問に思ってました。 829 名前：１３２人目の素数さん [05/01/14 00:35:25] >>828 このスレの住人でもないのにいきなり変な話振るな ってかウザイ。死んでください。 830 名前：１３２人目の素数さん mailto:sage [05/01/14 00:36:59] >>829 なんですって、この淫乱娘！ 831 名前：１３２人目の素数さん mailto:sage [05/01/16 18:39:45] >>829,830 マッタリいこうや。 >>828 そもそも、DHやElgamalの特許が有効な所ってあるのかねぇ。 5年ぐらい前に失効していると思うが。 832 名前：828 mailto:sage [05/01/17 15:21:36 ] 楕円曲線暗号でのDH鍵共有に 新しく特許が与えられると思っていたんですが、 違いますか？ 楕円曲線と有限体での計算は違うのではないですか？ 833 名前：１３２人目の素数さん mailto:sage [05/01/20 18:13:07 ] どこまでの範囲で保護された特許があるのかは知らないけど、 あったとしても標準化されようとしているということは、無償使用許諾が出てるってことだと思う。 ただ、計算の高速化手法とかは、ガチガチの特許だらけだから、そっちに注意すべきかと。 834 名前：白シャツ mailto:sage [05/01/20 23:33:48 ] そういうのってプログラム板の人の方が詳しいんじゃないでしょうか？ むこうはあんまり見てないので良く分からないけど。 835 名前：１３２人目の素数さん mailto:sage [05/01/21 01:12:24 ] 実際のアルゴリズムに対しては 計算機科学とか情報工学の人の方が詳しいでしょう。 ただ、一般のプログラマーが、そういうことに 詳しいかどうかはまた別の話でしょうね。 836 名前：sage [05/01/24 21:43:00 ] とうとう明日ですね２００５ 837 名前：１３２人目の素数さん mailto:sage [05/01/24 21:44:40 ] まちがえた。。。。 名前欄に・・・・ 皆様失礼しました。 838 名前：１３２人目の素数さん mailto:sage [05/01/24 23:39:21 ] 暗号って大泉さんがサイコロ振って決めるんじゃないんですか？ 839 名前：１３２人目の素数さん mailto:sage [05/01/25 14:23:52 ] これ、どこでオフやるの？ 840 名前：１３２人目の素数さん mailto:sage [05/01/25 14:37:41 ] 京都寺町 841 名前：白シャツ mailto:sage [05/01/26 00:00:59 ] 舞子の大阪王将じゃないの？ ところで、梅どぶろくは来ているのか、 というか実在しているのかという話になっていましたが。 842 名前：１３２人目の素数さん mailto:sage [05/01/26 00:48:56 ] 食べ物屋がないー！ 843 名前：１３２人目の素数さん mailto:sage [05/01/26 00:52:14 ] 京都の寺町通り、信長書店前 844 名前：梅どぶろく mailto:sage [05/01/26 04:39:02 ] 神戸到着しました。 ただいまファミレスで時間をつぶしております。 懇親会にも参加させていただきます。 実際に出会ってもからかわないでくださいね。 845 名前：梅どぶろく mailto:sage [05/01/26 09:23:20 ] 潜入成功でございます。 846 名前：１３２人目の素数さん mailto:sage [05/01/26 11:40:15 ] >>844 場所間違ってるぞ 京都寺町信長書店前だって。 847 名前：１３２人目の素数さん [05/01/26 13:28:51 ] 今日の懇親会の会場はどう？ 848 名前：１３２人目の素数さん [05/01/26 14:04:13 ] >>846 京都寺町秀吉書房前到着。やれやれ。 849 名前：１３２人目の素数さん mailto:sage [05/01/26 14:05:35 ] ホテルの会場ABCをつなげて懇親会を行なうらしいです。 850 名前：１３２人目の素数さん [05/01/26 14:10:18 ] 京都大学全学暗号解読評議会連合寺町支部暗号解読推進委員会名誉議長桜どぶろくってお前のことか？ 851 名前：梅どぶろく mailto:sage [05/01/26 15:51:14 ] 全然違いますよ。 852 名前：１３２人目の素数さん [05/01/26 17:57:29 ] 今日の懇親会の会場でオフ会な． 場所はどこがいいかのぉ． 853 名前：１３２人目の素数さん mailto:sage [05/01/26 18:16:58 ] 梅どぶが、梅の木を振り回してるところに集合、かな。 それぐらい仕込んで来てるんだろ？＞どぶろく 854 名前：梅どぶろく mailto:sage [05/01/26 18:47:46 ] んなあほな 馬鹿だと思われてしまうじゃないですか 誰か見破ってください 855 名前：１３２人目の素数さん mailto:sage [05/01/26 19:12:58 ] >馬鹿だと思われてしまうじゃないですか warota さすが、どぶろくだな。 856 名前：梅どぶろく mailto:age [05/01/26 21:07:33 ] 白シャツさんが見つからない憎しみage 857 名前：宴会中 [05/01/26 23:01:59 ] 白シヤツが梅をさがしてたぞ 858 名前：１３２人目の素数さん mailto:sage [05/01/26 23:03:01 ] 揚げ物(ﾟдﾟ)ｳﾏｰ 859 名前：梅どぶろく mailto:sage [05/01/26 23:26:51 ] 憎しみのとこは忘れて下さいな 今は帰りのバス待ちです。 ううーん、私の名札をみて（・∀・）ﾆﾔﾆﾔした人が 何人かいたような気がしたのですが わかりましたか？ そうだとしたらなんか悔しいな 860 名前：白シャツ mailto:sage [05/01/27 00:07:24 ] 漏れがというよりいろいろな人々が探していたわけでだな、 いろいろな人々というのが怖すぎるわけでだな、 漏れ及びそれ以下のショボい連中だけでなく ｴﾛいリアル暗号学者の面々までもが探していたってことですな。 861 名前：FM東京 [05/01/27 00:42:22 ] >>860 白シャツさんへ。また明日。 そうなんだ、どぶろくさん着ていたんだ！ 皆で探していたのに。。。 862 名前：梅どぶろく mailto:sage [05/01/27 01:47:44 ] あのーすいません エロイリアル暗号学者の方々にまで 探される理由が思いつかないのですが・・・ でもエロイリアル暗号学者さんは 何名かじかに見学させていただきました。 今回は参加してみて良かったです。 次の暗号学会はいつ頃でしょうか？ 863 名前：梅どぶろく mailto:sage [05/01/27 15:07:07 ] FM東京さん 四つ目の16:35-18:15のときに 二階ロビーにいませんでしたか？ 寝ていた坊主頭見つけたとしたら それが私です。 864 名前：１３２人目の素数さん mailto:sage [05/01/28 12:33:42 ] ナイトセショッンはどうだった？ 865 名前：１３２人目の素数さん mailto:sage [05/01/28 20:53:01 ] ジャンケンすぐ負けちまった。 もらった人うらやましすぎ。 866 名前：１３２人目の素数さん mailto:sage [05/01/29 09:58:02 ] 『初期ロットは嫌だ（爆）』 ＃こんな所にSCISスレがあったとは 867 名前：白シャツ mailto:sage [05/01/29 11:04:53 ] SCISスレではないんですが、 SCISがこのスレのオフに何故かなっていただけです。 日本語版ePrintとして機能するぐらい謎のスレになってますよ、ここは。 868 名前：たこせんべい mailto:sage [05/01/29 13:38:20 ] ■暗号技術【ROUND2】■ pc5.2ch.net/test/read.cgi/tech/1088530204/ もよろしく 869 名前：１３２人目の素数さん mailto:sage [05/01/29 23:49:52 ] 866はもしかしてPSP初期ロットが嫌だった人ですか。 870 名前：白シャツ mailto:sage [05/01/30 00:24:45 ] そろそろヤバくなってきたので、というか匿名性が無いので(w １３２人目の素数さんにもどります。 あとは任せた＞大前先生の弟子になる人 871 名前：１３２人目の素数さん mailto:sage [05/01/30 00:44:33 ] ジャンケン2回目で負けた。PSPを攫っていった最終勝利者は ゲームしたことない人だった。 872 名前：１３２人目の素数さん mailto:sage [05/01/30 01:21:50 ] 梅どぶろくもだけど、白シャツってだれのことなんだろうという 話題にもなってたよ。なんとなく知っている人は知っていそうだった。 873 名前：１３２人目の素数さん mailto:sage [05/01/30 01:34:07 ] ナイトセッション面白かった人とそうじゃない人がいたね ちなみに白シャツの話は軽く話題になってた 874 名前：１３２人目の素数さん mailto:sage [05/01/30 01:47:09 ] ナイトセッションかー 来年は見に行こうかな 875 名前：１３２人目の素数さん mailto:sage [05/01/30 02:06:54 ] うん、面白い人のはとことん面白かった。 前半のCFPはともかく、後半のトークは玉石混合だった。 なんか長いだけで要領を得ず司会からストップかけられた人もいたね。 876 名前：１３２人目の素数さん mailto:sage [05/01/30 03:17:00 ] ナイトセッションのプログラムは掲載されてないのか。 さらなる詳細きぼんぬ。 877 名前：１３２人目の素数さん [05/01/30 18:33:23 ] 初めて書き込みます。 Rabin暗号において素因数分解が難しいと仮定して 　１．既知文書攻撃で選択的偽造に対して安全 　２．選択文書攻撃により完全解読される この２つを証明しようと考えてみたのですが、よく解りませんでした。 お暇でしたら手ほどきお願いします。 878 名前：１３２人目の素数さん [05/01/30 18:41:18 ] この分野って、まったくの素人が独学で勉強して立ち上げたってほんと？ 市民運動かなにかの人 879 名前：１３２人目の素数さん mailto:sage [05/01/30 18:48:26 ] PGP を開発したフィル島ー満あたりの話と混乱してるに一票。 880 名前：１３２人目の素数さん mailto:sage [05/01/30 20:03:15 ] 日本ではじめたのってだれ。 881 名前：１３２人目の素数さん mailto:sage [05/01/30 20:05:36 ] いないはず 882 名前：１３２人目の素数さん mailto:sage [05/01/30 20:26:58 ] 時間T(k)で，確率L(k)以上で C から M を求められる受動的攻撃の 確率的多項式時間アルゴリズム A が存在したと仮定する． x をランダムに選び，y ← x^2 (mod N)を計算し，(y, N) を A に入力すれば 確率 L(k) で w^2=y (mod N)である w が出力される．w ≠ x である確率は 1/2． この手続きを B(k) 回繰り返せば，確率 L(k) * [1-(1/2)^{B(k)}] で 条件を満たす w が求められる．このとき GCD(x-w,N)は N の素因数 p または q となる． つまり時間T(k)*B(k)，確率L(k)*(1-(1/2)^{B(k)})以上で k bitの数の素因数分解を行うアルゴリズムが構成できることになる． よって，k bitの素因数分解を時間G(k)，確率ε(k)以上で行う確率的多項式時間 アルゴリズムが存在しないのであれば、Rabin暗号を確率ε(k)/[1-(1/2)^{B(k)}]以上 時間G(k)/B(k)で破る受動攻撃は存在しないことになる． 攻撃者がもし復号オラクルを使えるなら，それを用いて上の手続きを行えば 秘密鍵が手に入る，てことで選択暗号文攻撃の存在は明らか． 883 名前：１３２人目の素数さん [05/01/30 20:33:29 ] レスありがとうございました。 参考にさせていただきます。 884 名前：学生21さん mailto:sage [05/01/30 21:34:08 ] ﾅｲﾄｾｼｮｰﾝのひとつ．発表者とblog作成者は一緒かどうかはわからん ttp://www.doblog.com/weblog/myblog/6435/779796#779796 885 名前：１３２人目の素数さん mailto:sage [05/01/30 23:26:11 ] >>883 あ，ごめん．w≠xとなる確率が1/2じゃなくて，w≠±xとなる確率が1/2でした． 評価式は，岡本，山本「現代暗号」，産業図書，1997．の116ページを 見ながら（論文読まずに勝手に）考えたから，間違ってるかもしれません． 試行を一回だけやって，素因数分解に成功する確率をε*(1/2)としてもいいのかなー？ 886 名前：FM東京 [05/01/30 23:55:32 ] >>862 863 ISEC www.ieice.org/ken/program/index.php?tgid=ISEC&lang=jpn 京大3/17--18か。多分いかないけど。。。 二日目午後は、僕とか、白シャツさんとかは、セッション聞いていて ロビーにいたのは別人だよ。 それだけ、この板の話題してる人が多いということ。 887 名前：１３２人目の素数さん mailto:sage [05/01/31 00:00:06 ] 故釜賀先生とか。 888 名前：１３２人目の素数さん mailto:sage [05/01/31 00:09:12 ] いきなりPSP1台じゃんけんプレゼントが実行されたのはすごかったな。 ナイトセッションが最も盛り上がった瞬間じゃなかろうか。 来年はなにが出てくるだろうか。 889 名前：１３２人目の素数さん mailto:sage [05/01/31 00:51:26 ] SCIS効果でスレの伸びがはやいですね 890 名前：学生10 mailto:sage [05/01/31 00:55:48 ] 来年は印刷機が出てくるという噂があった。 891 名前：y_ikeda mailto:sage [05/01/31 19:50:20 ] >>884 発表者ですが、同一人物ですがなにか？ 一応、かのblog書いたのは１ヶ月ほど前の話だったので、 「椿姫」の話とかは実は直前に考えたネタだったり。 一個前の発表(個人情報のやつ)で会場が沸いてたので、 とにかくクールダウンしないかどうかヒヤヒヤですた。 来年も出そうと思ってまつが... 892 名前：１３２人目の素数さん mailto:sage [05/01/31 22:16:41 ] >>891＆講演者の皆さん 関係者でも何でもありませんが、講演おつかれさまでした もし来年も発表なさるのであれば、内容を楽しみにしてます 893 名前：１３２人目の素数さん mailto:sage [05/01/31 22:30:50 ] なんか人がたくさん集まってるみたいだから、2ch内の関連リンクの再掲 数学板 P=NP問題について真面目に語るスレ science3.2ch.net/test/read.cgi/math/1058932949/ 理論計算機科学スレ science3.2ch.net/test/read.cgi/math/1102118040/ 理系板 【論理】情報理工学総合スレッド【ｱﾝﾁ?】 science3.2ch.net/test/read.cgi/rikei/1065961472/ 通信技術板（名無しで書くとホスト名がでる） 暗号技術は変わるのか？ pc5.2ch.net/test/read.cgi/network/981732339/ 894 名前：１３２人目の素数さん mailto:sage [05/01/31 22:32:53 ] セキュリティ板 ＲＳＡ暗号　解読　助けてください！！ pc5.2ch.net/test/read.cgi/sec/1026903337/ 科学ニュース+板 【暗号】暗号アルゴリズムに重大な欠陥発見の報告相次ぐ news18.2ch.net/test/read.cgi/scienceplus/1092876922/ 895 名前：１３２人目の素数さん mailto:sage [05/01/31 22:37:19 ] >>891 あっ、本人が降臨してる。準備及び講演、乙でした。 来年はどこで開催になるのかなあ。 896 名前：１３２人目の素数さん mailto:sage [05/02/01 03:01:33 ] スレの伸びがはやいね。 ナイトセッションだけで、講演のほうはあまり語られないね。 897 名前：１３２人目の素数さん mailto:sage [05/02/01 08:47:56 ] 2chですから 898 名前：y_ikeda mailto:sage [05/02/01 09:10:45 ] >>895 来年はSCE&東大主催で東京近辺だといううわさが>SCIS まあ、今回の舞子も、実は鴨川(千葉)とか淡路島とかの候補もあった訳で、 実際には3月ISECあたりの会議で承認されるまでは不明。 講演の話といえば、 「今年はサイドチャネル攻撃が多いねぇ。」 という話をしてました。私もサイドチャネルで発表していたので、人のことは言えませんが :-) 面白そうだった、というよりインパクト的な話ですが、 徳島大学の人が発表してたWEPの話が印象的でした。 っていうか、それくらいしか聞いてなかったり(をい) 899 名前：１３２人目の素数さん mailto:sage [05/02/02 18:09:04 ] Wikipedia 暗号理論 ja.wikipedia.org/wiki/%E6%9A%97%E5%8F%B7%E7%90%86%E8%AB%96 900 名前：１３２人目の素数さん mailto:sage [05/02/04 22:13:35 ] WEPの話聞き逃したorz 901 名前：１３２人目の素数さん mailto:sage [05/02/04 22:25:50 ] 富士通さんおつかれさまでした。来年は東大とソニーだし東日本の開催じゃないの。 WEPってどの話？ 902 名前：１３２人目の素数さん mailto:sage [05/02/05 00:29:13 ] 灯大の人がした鍵更新のタイミングの話じゃないの？->WEP 徳島大でWEPの公演した人いないっぽいんだけど・・・ 903 名前：１３２人目の素数さん mailto:sage [05/02/05 00:50:30 ] どれのことだろう。。。。 それにしても予稿集が４冊もあるって信じ難い。 内容見ながら探すのも一苦労だよ。 もって帰ってくるのも重たかったよ。OTL 904 名前：１３２人目の素数さん mailto:sage [05/02/05 00:53:34 ] 新幹線の車内にIPAの袋がｲﾊﾟｰｲ 905 名前：１３２人目の素数さん mailto:sage [05/02/05 01:06:52 ] 来年は予稿集６冊かな 906 名前：１３２人目の素数さん mailto:sage [05/02/05 02:19:37 ] WEPの話って 4D2共通鍵セッションの一番最後のやつじゃないですかぁ？ 907 名前：１３２人目の素数さん mailto:sage [05/02/05 09:31:21 ] >>903 CD-R→index.htmlから[ctrlf+F]で検索。 予稿集から探すのはネタだと信じたい 908 名前：１３２人目の素数さん mailto:sage [05/02/05 14:24:48 ] 会場では予稿集つかってたよ。ドライブもってってなかったし。 909 名前：１３２人目の素数さん mailto:sage [05/02/05 14:30:23 ] あ、これか。4D2の最後の「Most IVs of FMS Attack-Resistant WEP....」 発表者が徳島大学だ。 最終日の最終セッションの最終発表か。 聞いた人だいぶ少なかっただろうな。かくいう自分もうわなにをするやめあｓｄｆｆｈｊｋ 910 名前：１３２人目の素数さん mailto:sage [05/02/05 19:08:25 ] >>904 あれIPAにせずにどこかの企業名入れて広告料取ればよいのにな 数十万円の赤でてるんならそれぐらいやったらよいのに 911 名前：１３２人目の素数さん mailto:sage [05/02/06 01:30:14 ] 最終日早めに帰って観光してたゴメンナサイ。 912 名前：１３２人目の素数さん mailto:sage [05/02/06 12:07:13 ] 帰りに、山陽電車の舞子公園駅にも一つ捨てられてました。 CD-ROMだけ入ってなかった(w IPAからは袋の提供だけだったんだよね。 　広告料=袋の代金 になってる。 最初は運営の片方のF社っていう話もあったみたいだけど、 それでも、それ以上のお金は出してくれそうになかったらしい。 ちなみに、赤字の原因は 一昨年並みの料金に設定したが、予想よりも多くの投稿者があったので、 予稿集の印刷代が膨れ上がった って感じです。来年は仙台の時なみの値段になりそうな予感。 WEPの話はナイトセッションでも触れられていたので、 もうちょっと知ってる人がいるかなと思ってたんですが。 ISEC(京大)でもうちょっと進んだ話やるそうなのでそっちで聞くのもありかと。 913 名前：１３２人目の素数さん mailto:sage [05/02/06 13:39:51 ] 投稿者の数により代金を変更するというのは 色々と問題があるのだろうか 914 名前：１３２人目の素数さん mailto:sage [05/02/06 13:48:32 ] MS Windows Media PlayerのDRM（暗号化）2 pc5.2ch.net/test/read.cgi/avi/1107556060/ これってどうなんですか？ ○DRMの解除はできるのか？ ○DRMされたwmvフアイル→AVI・mpegファイルなどに変換方法など なんか簡単に解読できるそうなんですが・・・ 鍵に対する攻撃が功を奏したわけですよね。 915 名前：１３２人目の素数さん mailto:sage [05/02/07 00:11:32 ] >>912 ホテルの部屋にも「忘れ物」としていくつか届いていたらしい。 …駅においていった奴はちょっとどうかと思うが。 916 名前：１３２人目の素数さん mailto:sage [05/02/07 00:25:23 ] IPAがｲﾊﾟｰｲ 917 名前：１３２人目の素数さん mailto:sage [05/02/07 00:52:07 ] CRYPTO 2005 の締切まで一週間ですよ。 このスレの住人で投稿するヤシっている？ 918 名前：１３２人目の素数さん mailto:sage [05/02/07 02:22:41 ] >>913 申し込みしておいて原稿落とす香具師いるし・・・ 919 名前：いち参加者 mailto:sage [05/02/07 06:35:01 ] 裏方の皆さん本当にお疲れ様でした 920 名前：１３２人目の素数さん mailto:sage [05/02/08 00:47:45 ] >>918 裏方さんですヵ。 921 名前：１３２人目の素数さん mailto:sage [05/02/09 09:51:25 ] 落とした本人だったりして（ｗ 922 名前：１３２人目の素数さん mailto:sage [05/02/10 23:40:57 ] >917 規模が違いすぎるがISECが締め切り10日前かよ・・・やべぇ 923 名前：y_ikeda mailto:sage [05/02/12 17:58:10 ] ISECって22日じゃなかったっけ？ っていうか、まだ手をつけてないです。本格的にやう゛ぁい 924 名前：１３２人目の素数さん mailto:sage [05/02/13 02:19:18 ] CSEC（阪大）も同じ頃に〆切り。 925 名前：１３２人目の素数さん mailto:sage [05/02/16 18:20:58 ] ttp://www.schneier.com/blog/archives/2005/02/sha1_broken.html February 15, 2005 SHA-1 Broken SHA-1 has been broken. Not a reduced-round version. Not a simplified version. The real thing. The research team of Xiaoyun Wang, Yiqun Lisa Yin, and Hongbo Yu (mostly from Shandong University in China) have been quietly circulating a paper announcing their results: * collisions in the the full SHA-1 in 2**69 hash operations, much less than the brute-force attack of 2**80 operations based on the hash length. * collisions in SHA-0 in 2**39 operations. * collisions in 58-round SHA-1 in 2**33 operations. This attack builds on previous attacks on SHA-0 and SHA-1, and is a major, major cryptanalytic result. It pretty much puts a bullet into SHA-1 as a hash function for digital signatures (although it doesn't affect applications such as HMAC where collisions aren't important). The paper isn't generally available yet. At this point I can't tell if the attack is real, but the paper looks good and this is a reputable research team. More details when I have them. 926 名前：１３２人目の素数さん mailto:sage [05/02/16 19:44:56 ] Eurocrypt 2005の採録論文リストがアップロードされてるな ttp://www.brics.dk/eurocrypt05/acceptedpapers.html 927 名前：１３２人目の素数さん mailto:sage [05/02/16 20:25:57 ] Eurocrypt 2005 にもハッシュコリジョンの話出てるね。 前回のCryptoのランプセッションの話だろうか。 Collisions of SHA-0 and Reduced SHA-1 Eli Biham and Rafi Chen and Antoine Joux and Patrick Carribault and William Jalby and Christophe Lemuet (Technion and DGA and Bull and UVSQ) 928 名前：１３２人目の素数さん [05/02/19 07:40:02 ] age 929 名前：１３２人目の素数さん [05/02/20 01:00:42 ] >>925 これが本当だと、MD5もSHA-1も終わったってこと？ 次は何を使うの？ 素人だから、賢いひとの言う通り、流されていく〜 930 名前：１３２人目の素数さん [05/02/20 02:27:11 ] tbsで暗号の映画やってるぞ 931 名前：１３２人目の素数さん mailto:sage [05/02/21 01:39:56 ] sha-256とかじゃないの 932 名前：１３２人目の素数さん [05/02/21 19:23:09 ] Reduced SHA-1だから，Full round SHA-1はまだまだ健在． 933 名前：１３２人目の素数さん [05/02/21 20:04:04 ] え？FULLの方だって聞いたよ。要確認ね。 あっしはSHA256に乗り換えよう。周囲にもそう言おう。 934 名前：１３２人目の素数さん [05/02/22 08:53:16 ] >>929 MD5が終わってるなんて何年も前からアングラ界では言われていたが 935 名前：１３２人目の素数さん mailto:sage [05/02/22 10:14:07 ] アングラどころか表の世界でもとっくに既出 936 名前：１３２人目の素数さん mailto:sage [05/02/22 23:14:50 ] Brokenという言葉は誤解を生みやすいよな。 バースデー攻撃よりも若干効率的な衝突の発見法が見つかれば、 暗号理論的にはBrokenなんだが、実際にSHA-1の実装された システムがそれで破れる訳じゃないからね。 だから、SHA-1使ってる人が、今すぐ何かせにゃならんという 訳ではないと思う。これからシステム作る人は、 まあ避けた方がいいんだろうけどね。 937 名前：１３２人目の素数さん mailto:sage [05/02/23 00:11:50 ] バースデー攻撃によるコリジョン生成と 任意のハッシュ値のコリジョン生成とでは 今回のSHA-160の場合 ビット数にしてどれくらいの難易度の差があるのでしょうか？ 938 名前：１３２人目の素数さん mailto:sage [05/02/23 03:42:28 ] ナイトセッションネタだけど、HIMEっていう歌手グループは実在してて、CDも出てるらしい。 www.amazon.co.jp/exec/obidos/ASIN/B00005EQMR/ 939 名前：１３２人目の素数さん mailto:sage [05/02/23 15:09:35 ] ナパームDES 940 名前：１３２人目の素数さん mailto:sage [05/02/23 18:48:42 ] >>938 金太　マスカット　ナイフで切る　とかいうやつだっけ。 どっちも、姫なのかハイムなのか分からんな。 941 名前：１３２人目の素数さん mailto:sage [05/02/24 14:54:25 ] 素数p,qでn=pqとしてnは100桁で 2次ふるい法使ったらだいたい今はどのぐらいの 時間で分解できますかね 942 名前：１３２人目の素数さん mailto:sage [05/02/24 16:29:29 ] まず、素数p, 素数pの原始根要素であるg1,g2を用意する。 そして(p-1)と互いに素である乱数xを用意する。 そんでもって、 Y≡g1^x(mod p) Z≡g2^x(mod p) としたときに Y, Z, g1, g2, pを渡されて Y, Zとg1, g2の関係を見破ることは困難ですか？ pについてはこれがpだと教えてもらえる。 g1, g2についても、こっちがg1でこっちがg2と教えてもらえる。 Y, Zももらえるが、どっちがYでどっちがZなのかは教えてもらえない。 乱数xは全く教えてもらえない。 こんな条件なんですが・・・ 943 名前：１３２人目の素数さん mailto:sage [05/02/24 22:23:44 ] うおー、なんかぐぐってたら暗号の良スレ発見。 今は132人目の素数さんにもどってしまった白シャツ氏が惜しい。 来年度から暗号専攻の一学生でした。 944 名前：１３２人目の素数さん [05/02/25 08:03:33 ] age 945 名前：１３２人目の素数さん [05/03/01 15:01:35 ] ISEC! 946 名前：１３２人目の素数さん mailto:sage [05/03/02 12:39:23 ] >>945 京大オフその２ですな その１はこっち ntw.e-one.uec.ac.jp/jant/2005-spring-JSIAM.html 947 名前：１３２人目の素数さん mailto:sage [05/03/02 20:06:54 ] >>941 www.asahi-net.or.jp/~KC2H-MSM/mathland/matha1/bench1.htm ここ見ると（hh:mm:ss:ss は dd:hh:mm:ss の間違いとして）、 Pentium III 650MHz のＰＣで１年くらいじゃないかな 948 名前：１３２人目の素数さん mailto:sage [05/03/03 03:32:02 ] NTTが幹事なんだね。 949 名前：暗号初心者 [05/03/03 21:09:34 ] いま修士１年で、来年NTTの研究部門に就職したいと思っています。 暗号の知識は全くといっていい程ありません。 どういったことを勉強すれば良いのですか？ オススメの本がございましたら、是非ともご教授下さい。 今後のために、コテハンで行かせてもらいます。 950 名前：暗号初心者 mailto:sage [05/03/03 21:13:52 ] みなさまのご助言に従い、今年１年勉強して行くことに決めました。 どうか暖かいご支援、お願いします。 951 名前：１３２人目の素数さん mailto:sage [05/03/03 23:36:28 ] 4分18秒の間に何が・・・ 952 名前：１３２人目の素数さん mailto:sage [05/03/03 23:41:08 ] １行目は みなさまのご助言に従いながら今年１年勉強して行くことに決めました。 という意味か。 953 名前：１３２人目の素数さん mailto:sage [05/03/04 00:12:04 ] ていうか釣りか？ 954 名前：951 mailto:sage [05/03/04 00:28:26 ] 実は僕も修士一年で暗号研究職に興味があるのですが、 この分野、研究所の方々が欲しがっているのは 数学科（専攻）出の学生なのでしょうか。 便乗質問でごめんなさい。 955 名前：暗号初心者 mailto:sage [05/03/04 09:17:25 ] >>949の文章を読み直していたら、気分が乗ってきました。 >>952 その通りです。舌足らずな日本語ですみませんでした。 >>953 かなり真面目に考えています。 >>954 そうですか。お互い頑張りましょうね。 それと、>>949の学年は誤解の招き易い言い方をしてしまいました。 四月から新修士１年という意味です。 このスレには暗号解読の話がほとんど出て来ないのですが、それはマイナーな分野だからということですか？ 私の予定は、まず楕円暗号を勉強し、それから解読の研究を行おうと思っているのですが、もっと他の道の方がいいですか？ とりあえず最終目標は来年の就職活動で研究職をゲットすることです。よろしくお願いします。 956 名前：１３２人目の素数さん mailto:sage [05/03/04 10:59:17 ] >>954の方 と >>暗号初心者さん お二人は暗号セキュリティ専攻の修士ですか？ それとも独学で暗号をされるのでしょうか？ 私も四月からM1です。一応暗号セキュリティ専攻です。 957 名前：１３２人目の素数さん mailto:sage [05/03/04 19:23:15 ] > このスレには暗号解読の話がほとんど出て来ないのですが、それはマイナーな分野だからということですか？ 暗号解読は、暗号アルゴリズムの評価をする際には絶対必要なことだから、マイナーということはない。 このスレでどうかは関係ないだろ。 それから、楕円暗号じゃなくて楕円【曲線】暗号な。 958 名前：暗号初心者 mailto:sage [05/03/04 21:36:54 ] >>956 僕の進学する大学院にはそのような講座がありません。 院試が終わってしばらくしてから漠然と暗号関連に興味を持ち始めたので、後悔しています。 専門は一応、整数論ということになっています。 まあ、地方国立大学なので、進んだことは全然知りません。 お互い頑張りましょうね。そちらの方が環境は良さそうですが。。。 >>957 そうなんですか。無知ですみません。 ただいろいろな報告集を眺めている限り、解読ネタはあまり見当たらなく、 新しいプロトコルについての話題が圧倒的多数だったので、解読系の研究は どちらかと言えばマイナーなのかな、と思った次第です。 959 名前：１３２人目の素数さん mailto:sage [05/03/05 00:16:53 ] 私も大学院に入ってから暗号の勉強を始めました。 4月でM2になります。 ストリーム暗号の勉強してます。 暗号業界狭いからこれだけで身元がばれる！？ 960 名前：１３２人目の素数さん mailto:sage [05/03/05 00:25:52 ] 候補者7名から5名にまで縛りますた。 961 名前：暗号初心者 [05/03/06 01:18:37 ] あんまり人がいないみたいですね。残念です。 962 名前：１３２人目の素数さん mailto:sage [05/03/06 20:43:52 ] もともと業界人口が多くないからね。 963 名前：１３２人目の素数さん [05/03/06 21:12:37 ] そうなんですか。最近、暗号関係の本が専門書も一般向けも多く見かけるので 急成長した広い業界と思ってました。 964 名前：１３２人目の素数さん mailto:sage [05/03/06 23:10:33 ] 少なくとも一般向けの解説書を読んでるのは業界関係者ではないと思う。 専門書は元々いっぱい出てるけど、書店には並ばないよ。 965 名前：１３２人目の素数さん mailto:sage [05/03/07 01:16:00 ] 暗号の研究はこれから先細りだよ。 企業はどんどん撤退してるし、大学で今 暗号理論やってる人も、先が無いと思ってる。 暗号にこだわらずに、情報セキュリティ全般に幅を広げれば まだまだやることはたくさんあるけど。 966 名前：１３２人目の素数さん mailto:sage [05/03/07 03:03:25 ] >>965 そりゃ言い過ぎ。「どんどん撤退」ってどこのことだ? まあ、一社一暗号なんていう時代じゃないんで、 「新しいアルゴリズム作りました」なんてのは あんまり受けなくなってきてるは確かだけど、 学会参加者数は毎年記録更新だし、裾野は 広がってきてるよ。 967 名前：１３２人目の素数さん [05/03/07 08:03:49 ] 暗号アルゴリズムはRijndael、Camelliaなどいくつかに落ち着いてきたんだろうけど、 気になるのは、世の中で意外に利用が広がってないように感じること。わしは素人だから、 知らん領域多くて、お前の知らんところで利用が広がってるんじゃ、って事かも知れんし、 それならそれでありがたいことなんだけど、例えばブラウザの暗号アルゴリズム設定を 見ると、RC4、3DES、RC2だったりして、ｱﾚﾚ？Rijndaelは？Camelliaは？って驚く。 RC2なんてﾀﾞﾒだって聞いてるんだけど。細かいこと言えばRC4も弱いと聞いてる。 暗号関係者には、【啓蒙活動】や【普及】でもっと活躍して欲しい。 素人からのお願いでした。 968 名前：KingMathematician ◆5lHaaEJjC. [05/03/07 09:02:17 ] 暗号は専門外だ。 969 名前：BlackLightOfStar ◆ifsBJ/KedU [05/03/07 16:00:02 ] Re:>968 お前誰だよ？ 970 名前：１３２人目の素数さん [05/03/07 16:39:58 ] Re:>969 必死だなｗ 971 名前：１３２人目の素数さん mailto:sage [05/03/07 16:50:15 ] 何気に活気付いてますね 972 名前：BlackLightOfStar ◆ifsBJ/KedU [05/03/07 17:08:17 ] Re:>970 お前に何が分かるというのか？ 973 名前：１３２人目の素数さん mailto:sage [05/03/07 17:25:51 ] まともに進行してるスレは荒らさないって程度の分別はある奴と思ってたが・・・。 974 名前：KingMathematician ◆5lHaaEJjC. [05/03/07 19:03:30 ] Re:>972 ”必死だな”と分かったんだ。 975 名前：BlackLightOfStar ◆ifsBJ/KedU [05/03/07 19:11:35 ] Re:>974 それでお前誰だよ？ 976 名前：１３２人目の素数さん mailto:sage [05/03/07 21:07:22 ] 次スレの季節となりました。 テンプレの草案です。 タイトル：暗号数学について語ろう。標数2 必要な基礎教養・教科書・就職・将来性等。 何でも語ってくだしゃれ。 前スレ 暗号数学について語ろう science3.2ch.net/test/read.cgi/math/1088146349/ 977 名前：１３２人目の素数さん mailto:sage [05/03/07 21:39:47 ] 標数２じゃなくて２重鍵キボン 978 名前：１３２人目の素数さん mailto:sage [05/03/07 22:02:09 ] 標数2というのもちと偏ってるが、なかなか中立的なのはないねえ。 2ビット目とか、2ラウンド目とかいうのも偏ってるし。 979 名前：１３２人目の素数さん mailto:sage [05/03/07 22:43:18 ] NTTで暗号やりたいなら博士課程まで行った学生が有利らしいが。 980 名前：１３２人目の素数さん mailto:sage [05/03/07 23:04:55 ] 標数だと4スレ目で困るし。 981 名前：１３２人目の素数さん mailto:sage [05/03/07 23:17:21 ] ４ヌレまで続くかどうかはわからんが 982 名前：１３２人目の素数さん mailto:sage [05/03/07 23:36:38 ] じゃあ種数ってことで。 それでも4以上は困る？ 983 名前：１３２人目の素数さん mailto:sage [05/03/07 23:58:58 ] 3スレ目は 3DESだろう、やっぱり。 984 名前：１３２人目の素数さん [05/03/08 00:48:12 ] いまだに現役、遅いけど堅実、3DES 賛成！ 985 名前：１３２人目の素数さん [05/03/08 01:01:25 ] ◆27Tn7FHaVYは死ね、くたばれ、消えろ、潰れろ、馬鹿、あほ、間抜け、ドジ、 ガラクタ、クズ、最低以下の下劣、下等種族、下衆野郎、 腐れ外道、 邪道、外道、非道、ウジ虫、害虫、ガン細胞、ウィルス、ばい菌、疫病神、 病原体、汚染源、公害、ダイオキシン、有毒物質廃棄物、発ガン物質、猛毒、毒物、 ダニ、ゴキブリ、シラミ、ノミ、毛虫、蠅、蚊、掃き溜め、汚物、 糞、ゲロ、ほら吹き、基地害、デタラメ、穀潰し、ろくでなし、夏厨、ヤクザ者、社会の敵、犯罪者、反乱者、前科者、 インチキ、エロ、痴漢、ゴミ虫、毒虫、便所コオロギ、詐欺師、ペテン師、危険分子、痴呆、白痴、 悪霊、怨霊、死神、貧乏神、奇天烈、変人、 毒ガス、サリン、糞豚、豚野郎、畜生、鬼畜、悪鬼、邪気、邪鬼、クレイジー、 ファッキン、サノバビッチ、小便、便所の落書き、不要物、障害物、 邪魔者、不良品、カビ、腐ったミカン、腐乱、腐臭、落伍者、犯人、ならず者、チンカス、膿、垢、フケ、化膿菌、放射能、放射線、異端者、妄想、邪宗、異教徒、 恥垢、陰毛、ケダモノ、ボッコ、ろくでなし、ヒ素、青酸、監獄、獄門、さらし首、打ち首、戦犯、絞首刑、斬首、乞食、浮浪者、ルンペン、不良品、規格外、欠陥品、不要物、 埃、塵埃、インチキ、居直り、盗人、盗賊、残酷、冷酷、薄情者、クソガキ、ファッキン、有害物質、 発ガン物質、誇大妄想狂、アホンダラ、怠け者無能、無脳、 脳軟化症、思考停止、人格障害、極道息子、見栄っ張り、不良、イカレ、狼藉者、放蕩息子、道楽息子、迷惑、厄介者、異端者、タリバン、オサマ・ビン・ラディン、テロリスト 、 チェチェン、嘘つき、不正、叩き上げ、ケチ、裏切り者、ムネヲ、抵抗勢力、悪性新生物、原爆を落とした奴、アルカイダ、宮崎勤、吉岡（旧姓：宅間）守、朝鮮将校、乞食、 知覚的障害者、邪教祖、DQN、覚せい剤、エイズウイルス、SARS、テロリスト、荒らし部隊、アーレフ（旧：オウム真理教）、精神年齢3歳、3審は必要なし、 金正日、宇田川慶一、奥田碩、おおさか人、上新庄、あう使い、放射性廃棄物、割れたコップ、血歯死者、廣嶋死者、パナウェーブ研究所、 白血病の原因、ハイブリッドカーの排気ガス、IQ10！ そして、この板に書き込む権利も価値もないクズ 986 名前：１３２人目の素数さん [05/03/08 01:54:08 ] >>985 さん、一体何があったのですか？ 987 名前：１３２人目の素数さん mailto:sage [05/03/08 02:18:48 ] じゃあ2スレ目はdouble DESかい。 一応、特殊な用途ならばありえるのだけど。 いや、スレタイに使うにゃマイナーすぎるなあ。 988 名前：１３２人目の素数さん mailto:sage [05/03/08 04:45:34 ] 12 989 名前：１３２人目の素数さん [05/03/08 09:36:49 ] >>976, ... >>987 知識がないんで意味はわからんが楽しそうな会話だ。 990 名前：１３２人目の素数さん mailto:sage [05/03/08 15:39:00 ] RC2 3DES blue force 毎回同じ系統じゃなくて 違ってもいいじゃん 991 名前：１３２人目の素数さん mailto:sage [05/03/08 15:42:28 ] RC2専用のスレと思われんかな 992 名前：１３２人目の素数さん mailto:sage [05/03/08 15:44:53 ] 無難なところで ROUND 2 はどうだい？ 993 名前：１３２人目の素数さん mailto:sage [05/03/08 15:52:40 ] 二百五十六日。 994 名前：１３２人目の素数さん mailto:sage [05/03/08 15:58:11 ] どうすんだ。もう。誰か好きなやつで立てちゃえよ 995 名前：１３２人目の素数さん mailto:sage [05/03/08 16:00:19 ] ROUND 2でいってみます。 996 名前：１３２人目の素数さん mailto:sage [05/03/08 16:02:23 ] 立てました。 移動よろしくです。 暗号数学について語ろう。ROUND 2 science3.2ch.net/test/read.cgi/math/1110265282/ 997 名前：１３２人目の素数さん mailto:sage [05/03/08 18:20:46 ] 埋めときますね。 998 名前：１３２人目の素数さん mailto:sage [05/03/08 18:21:33 ] うめといえば 999 名前：ダメーテル mailto:sage [05/03/08 18:22:12 ] ９９９ゲット 1000 名前：１３２人目の素数さん mailto:sage [05/03/08 18:22:53 ] 梅どぶろくはどうなった？ 1001 名前：１００１ [Over 1000 Thread] このスレッドは１０００を超えました。 もう書けないので、新しいスレッドを立ててくださいです。。。

---

---

[ 新着レスの取得/表示 (agate) ] / [ 携帯版 ]

read.cgi ver5.27 [feat.BBS2 +1.6] / e.0.2 (02/09/03) / eucaly.net products.
担当:undef