暗号数学について語ろう

1 名前：１３２人目の素数さん [04/06/25 15:52] 必要な基礎教養・教科書・就職・将来性等。 何でも語ってくだしゃれ。 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の公演した人いないっぽいんだけど・・・

---

---

[ 続きを読む ] / [ 携帯版 ]

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