- 1 名前：１３２人目の素数さん [04/06/25 15:52]
- 必要な基礎教養・教科書・就職・将来性等。
何でも語ってくだしゃれ。
- 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 ]
- 今日の懇親会の会場でオフ会な．
場所はどこがいいかのぉ．
|
 |
