暗号数学について語ろう。ROUND 2
レス数が1000を超えています。これ以上書き込みはできません。
0001132人目の素数さん
05/03/08 16:01:22何でも語ってくだしゃれ。
前スレ
暗号数学について語ろう
http://science3.2ch.net/test/read.cgi/math/1088146349/
0002132人目の素数さん
05/03/08 16:02:380003暗号初心者
05/03/08 17:58:09乙です。
皆さんはどのような参考書を利用されましたか?
是非教えてください。私は暗号関係の知識が全くないので
今は『図解雑学 暗号理論 伊藤正史=著』を読んでいるところです。
0004132人目の素数さん
05/03/08 18:25:50タイトルにあるとおり素人さん向き雑学の読み物。
0005132人目の素数さん
05/03/08 20:26:15暗号技術大全
これくらいが良書でお薦めだな。
暗号技術のことではないけど
暗号界の生い立ちみたいなのが書いてあるのが
暗号化-プライバシーを救った反逆者たち
だな。
暗号化も読んだほうがいいかもね。
0006132人目の素数さん
05/03/08 22:35:27Applied Cryptographyを読んだほうがいいかも。
少なくとも、暗号技術大全を読むとき、横においておくべき。
個人的には
岡本 栄司,"暗号理論入門",共立出版,2002
あたりが、情報系大学生が暗号を勉強するのにいい感じだと思う。
漏れは、古い人なので、
池野 信一他,"現代暗号理論",電子情報通信学会,1986
で勉強したが、さすがにいくらなんでも古すぎ。
2000~2002くらいにブロック暗号業界はドラスティックに動いたので、
できればそれが反映された本がいいんだけどねぇ。
0007梅どぶろく
05/03/08 23:24:41今はポーカープロトコルを使って
麻雀をできるようにしようとプログラムを組んでおります。
すみませんが教えてください。
ポーカープロトコルやマルチパーティープロトコルについて
詳しく書いてある論文や書籍はどんなものがありますか?
0008132人目の素数さん
05/03/09 06:42:44では、AESも3-AESにしたら鉄壁に堅くなるのでしょうか?
あと、AESで暗号化後にCamelliaでまた暗号化したら超堅いでしょうか?
(実装はきちんとしてて、パスワードもきちんとしたものを利用するとします。)
ド素人らしいバカ質問だと思いますが、素朴な疑問というやつです。お願いします。
0009132人目の素数さん
05/03/09 09:49:14以前、ポーカープロトコルをまねて、麻雀プロトコルを作ったことがあります。
結論としては、二人以上の結託を防ぐのは困難って話になった様な気がします。
なによりも、問題なのはちゃんとゲームとしてOKなプロトコルを作ったところで、
別の通信路で結託されると、まずいんですよ。
麻雀のルールそのものの問題なので、どうしようもないんじゃなかったかなぁ。と。
00109
05/03/09 09:56:57(工夫すればちょっとだけ早くなるけど)
3-DESの強度はそれなりですが、もともと遅いDESの3倍遅いので、
かなり遅いです。
所詮、AESができるまでのつなぎ規格です。
AESを3-AESにすれば、おそらく強度は増すと推測されます。
ただ、現状AES単独で強度は充分とされており、3-AESで達成できる強度は
オーバースペックといえるでしょう。
また、3-AESは通常のAESより3倍遅いわけで、3倍遅くなるデメリットと
強度が増すことによるメリットを比較すれば単独で利用するでしょう。
単独の強度だけ考えても全く意味はないわけです。
2種類の暗号を使う話はまた別問題として話があります。
中間一致攻撃という手法を使えば、攻撃の手間はそんなに増えないので、
期待したほどの強度はないことになります。
また、2種類の暗号を使った場合、一般に強度は強度が低いほうの暗号に引っ張られるとされています。
どちらが弱いかはわかりませんが:-) 超堅くはならないと思われ。
あと、堅い-堅くない(やわらかい) ではなく、 強い-弱いを使うことが多いかな。
0011132人目の素数さん
05/03/09 12:49:06岡本龍明,山本博資「現代暗号」産業図書
0012132人目の素数さん
05/03/09 13:03:01■暗号技術【ROUND2】■
http://pc5.2ch.net/test/read.cgi/tech/1088530204/
セキュリティ
RSA暗号 解読 助けてください!!
http://pc5.2ch.net/test/read.cgi/sec/1026903337/
暗号アルゴリズムに重大な欠陥発見の報告相次ぐ
http://pc5.2ch.net/test/read.cgi/sec/1092804347/
科学ニュース+
【暗号】暗号アルゴリズムに重大な欠陥発見の報告相次ぐ
http://news18.2ch.net/test/read.cgi/scienceplus/1092876922/
通信技術(名無しで書くとホスト名出ます)
暗号技術は変わるのか?
http://pc5.2ch.net/test/read.cgi/network/981732339/
数学
P=NP問題について真面目に語るスレ
http://science3.2ch.net/test/read.cgi/math/1058932949/
理論計算機科学スレ
http://science3.2ch.net/test/read.cgi/math/1102118040/
0013132人目の素数さん
05/03/09 13:16:10MS Windows Media PlayerのDRM(暗号化)2
http://pc5.2ch.net/test/read.cgi/avi/1107556060/
0014132人目の素数さん
05/03/09 17:12:53別の通信路で結託というのは
「通し」のことですよね。
別の通信路での通信を妨げることは不可能ですので
通し対策はしません。
ただ、P2P技術を応用すればサーバー等がいらなくなるので
結構自由に利用できるようになると思っています。
支社対抗〜〜大会とか。
会社対抗戦とかを開いてもらえるのではないかと思っています。
0015132人目の素数さん
05/03/09 19:30:38↑
こんなの読んでるようじゃダメだな(藁)
0016132人目の素数さん
05/03/09 22:34:05次々に乱数を発生させて、その乱数がフェルマーの小定理の組み合わせで
確率的に十分であればそれを選択する。
ということで良いでしょうか?
0017132人目の素数さん
05/03/09 23:04:17素数判定はミラー・ラビン判定が主流。
ぐぐってみな。
0018暗号初心者
05/03/10 21:15:14>>5
>>6さんも言っていますが、アマゾンのレビューによればあまりいい日本語訳ではないようですね。
いろいろな日本語の本を読んである程度の学術用語を身につけてから原著に当たってみようと思います。
>>15
僕のような初心者にはいい本だと思います。今日はDESのところを読みました。
排他的論理和が意外なところで役に立っているのですね。
とりあえず>>6さんか>>11さんが薦めてくださった本を見比べて、
直感で気に入った方を読んでみます。
読み終わったらまた来ますんで、よろしくお願いします。
00198
05/03/11 06:00:21ご教示ありがとうございました。
その後、"triple AES"をGoogle等で検索してみました。やっぱり既にやってるひといるん
ですね。
無意味に強く(?)、顕著に遅い、ということは理解しましたが、出てきた事例を読んでて、
ついニコニコしてしまいました。
暗号についてはプロになろうとは思わないし、そもそもなれないでしょうが、参考文献を
手にとってみようと思います。
0020132人目の素数さん
05/03/11 11:23:32http://www.remotedatabackups.com/security/encryption.htm
これは3DESを言い間違えてるだけだよ。図にDESって書いてあるだろ。
鍵長も128bitだと言ってるし。
Since AES with a single key is not sufficiently secure for secure applications,
it can be made more secure by encrypting multiple times with different keys simultaneously.
って、完全にDESの間違いだな。
そもそもAESは元々長い鍵長を選択できるつくりだから、
仮に強度を更に上げたいとしても、3DESみたいにする必要はないのさ。
0021132人目の素数さん
05/03/12 00:15:50>>18が何をしたいのかによるけど、
暗号を1から学びたいなら、
スティンソンの「暗号理論の基礎」がよいよ。
読みやすいし、丁寧に書かれてる。
出版されたのが他の本より新しいだけあって、
書き方が洗練されてるし、進んだ話題についてふれてる。
暗号だけじゃなく署名、ゼロ知識、秘密分散など幅広く扱われてるし。
8000円近くするけど、値段分の価値はある。
強くお薦め。
0022132人目の素数さん
05/03/12 01:52:01まあ新しい方なんだけど、翻訳がちょっとね。
0023暗号初心者
05/03/13 22:12:59今日いろいろと書店で見比べてみました。
ぱっと見は「暗号理論の基礎」が一番印象が良かったです。
即買いしました。三、四月をかけて読んでみます。
目標は夏休みまでに最先端の論文が読めるようになることです。
僕の進学する大学院には暗号系の先生がいないようなので、
それまで気長にアドバイスをして下さい。お願いします。
0024132人目の素数さん
05/03/15 08:08:13高値で販売されてたって話を見ました。その記事にはメーカーの担当者のコメント
「いたちごっこです。」てなもんが出てたんですが、まあいたちごっこにしても、
本格的な暗号を採用すればそうそう簡単には追いつかれないはずですよね?
実装に問題があったと考えるべきなんでしょうか?
それとも実は表沙汰になってないけど解読法が発見されてるんでしょうか?
これだけでは何ともコメントしようがないと思いますが、賑やかしとして。
0025132人目の素数さん
05/03/15 10:16:300026132人目の素数さん
05/03/15 18:20:350027132人目の素数さん
05/03/15 19:18:08店に入っても、「いらっしぃませ!」の一言もない!!!!!空いてるテーブル
に座って、30分も待ったんだが、オーダーを聞きに来ない!!!しまいには
マネジャーとか言う店員が「お客様、ご注文はなさらないんですか?」
(゚д゚)ハァ? おめぇーーーが、俺様にオーダー聞きにこねぇーんだろ!
速攻で帰りました。 気分悪い!プンスカプンスカ
0028132人目の素数さん
05/03/15 21:01:44解決いたしました。。。
0029132人目の素数さん
05/03/16 03:05:23そういう「暗号」は、ホントは暗号じゃないんだけどね。
シークレットコードとか、スクランブルとかいうのも一緒。
そういうのと、「暗号学的な暗号」が一緒くたにされない
ようにしないとね。
0030132人目の素数さん
05/03/16 08:15:12暗号数学をやってるとスクランブルの理論も理解しやすいということはあるでしょうか?
0031132人目の素数さん
05/03/16 15:31:23+,*はF上の二項演算とする。
任意のa∈F,b∈Fに対して、a+b=b+a,a*b=b*a.
任意のa∈F,b∈F,c∈Fに対して、(a+b)+c=a+(b+c),(a*b)*c=a*(b*c).
ある0∈Fが存在して、任意のa∈Fに対して、a+0=0+a=a.
ある1∈Fが存在して、任意のa∈Fに対して、a*1=1*a=a.
任意のa∈Fに対して、あるb∈Fが存在して、a+b=b+a=0.(0は上記の性質を満たすものである。)
任意のa∈F-{0}に対して、あるb∈F-{0}が存在して、a*b=b*a=1.(1は上記の性質を満たすものである。)
任意のa∈F,b∈F,c∈Fに対して、a*(b+c)=(a*b)+(a*c),(a+b)*c=(a*c)+(b*c).
集合(F,+,*)が体であるとは、以下の条件を満たすことである。
+,*はF上の二項演算とする。
任意のa∈F,b∈Fに対して、a+b=b+a,a*b=b*a.
任意のa∈F,b∈F,c∈Fに対して、(a+b)+c=a+(b+c),(a*b)*c=a*(b*c).
ある0∈Fが存在して、任意のa∈Fに対して、a+0=0+a=a.
ある1∈Fが存在して、任意のa∈Fに対して、a*1=1*a=a.
任意のa∈Fに対して、あるb∈Fが存在して、a+b=b+a=0.(0は上記の性質を満たすものである。)
任意のa∈F-{0}に対して、あるb∈F-{0}が存在して、a*b=b*a=1.(1は上記の性質を満たすものである。)
任意のa∈F,b∈F,c∈Fに対して、a*(b+c)=(a*b)+(a*c),(a+b)*c=(a*c)+(b*c).
集合(F,+,*)が体であるとは、以下の条件を満たすことである。
+,*はF上の二項演算とする。
任意のa∈F,b∈Fに対して、a+b=b+a,a*b=b*a.
任意のa∈F,b∈F,c∈Fに対して、(a+b)+c=a+(b+c),(a*b)*c=a*(b*c).
ある0∈Fが存在して、任意のa∈Fに対して、a+0=0+a=a.
ある1∈Fが存在して、任意のa∈Fに対して、a*1=1*a=a.
任意のa∈Fに対して、あるb∈Fが存在して、a+b=b+a=0.(0は上記の性質を満たすものである。)
任意のa∈F-{0}に対して、あるb∈F-{0}が存在して、a*b=b*a=1.(1は上記の性質を満たすものである。)
任意のa∈F,b∈F,c∈Fに対して、a*(b+c)=(a*b)+(a*c),(a+b)*c=(a*c)+(b*c).
0032132人目の素数さん
05/03/20 18:23:51某日の夜、俺はネットで購入した「ダッチワイフ」と初めて交わった。
あまりの気持ち良さに連続射精で体力の限界に達してしまい
逝くと同時に挿入したままワイフに覆いかぶさった状態で
眠ってしまった。
今朝、いつものように母親が俺を起こしに来た時、間一髪
布団でワイフを隠したんだが、ワイフの長い髪が布団からはみ出し
明らかに2人分の膨らみを帯びた布団を見て、
母親「だ、だ、誰?」
俺「と、友達…」
母親「お父さーん!お父さーん!」
30秒後、父親に布団をめくりあげられ、素っ裸でワイフを
紹介する事になった…。
母親「何よこの人形! 友達だって言ってたじゃないの!」
俺「だ、だから 友ダッチ・・・」
0033132人目の素数さん
05/03/20 18:46:06pが素数ならば(p-1)/2は素数ではないと
思いますけど。タイプミスですか?
0034132人目の素数さん
05/03/20 20:11:01q=(p-1)/2 =(47-1)/2 = (46)/2=23;
???
0035132人目の素数さん
05/03/21 00:17:53すみません。条件が抜けていました。
素数pが十分に大きい時には(p-1)/2は素数ではない、です。
0036132人目の素数さん
05/03/21 00:34:03d35f10566abf3d77319d7c6a47e780fe25b210189d9b36a6cdfee01aca78ed7d
56fcfcbd47115682282f7de7e796182b0b9ee914f2a8b338ed1ea1c7dc778598
2ce1ed8a2506a6eb91052c08834ad3b3dca4e7cf2bbcb2e6a2855d3c568191f4
0a6813358c516ea5c2790c8ccecaea225d2a4c396c24b8803b10c92a6e005033
q=(p-1)/2=
69af882b355f9ebb98cebe3523f3c07f12d9080c4ecd9b5366ff700d653c76be
ab7e7e5ea388ab411417bef3f3cb0c1585cf748a7954599c768f50e3ee3bc2cc
1670f6c512835375c882960441a569d9ee5273e795de59735142ae9e2b40c8fa
0534099ac628b752e13c8646676575112e95261cb6125c401d88649537002819
p=
c0a063b851e014f3fa9bd424a10ad682fdc5794675405bd99f5700c99cac03cd
5add17fc412efce0395d77bd555f88e20c37e1a08e6b90dff6593ffbaeb85b59
b9afaa9aaa081df61db3a64b01f8b77447c7e0273f2ecf028140892a766298cb
39db50eb4e80aca5cad1dc869aed28edc82af60ce536150650ff1667264d68fb
q=(p-1)/2=
605031dc28f00a79fd4dea1250856b417ee2bca33aa02deccfab8064ce5601e6
ad6e8bfe20977e701caebbdeaaafc471061bf0d04735c86ffb2c9ffdd75c2dac
dcd7d54d55040efb0ed9d32580fc5bba23e3f0139f97678140a044953b314c65
9ceda875a7405652e568ee434d769476e4157b06729b0a83287f8b339326b47d
p=
ccef0255da901488ce3b3fa9bb663f0ba2c57af36d44c65293aa30ca0d6eaa39
2cde5375361259f3c776acf86fc5c37c2dc63d809d5a0c53c284bb16b5279312
82e18f1d69c371a82259b613dfe81aebc1843728c1b4d82fdc58ba686f0a4e83
b3e6482530d5e395eb00ef708dd431f09388b79b6a0593a8e9cc4541ded5c333
q=(p-1)/2=
6677812aed480a44671d9fd4ddb31f85d162bd79b6a2632949d5186506b7551c
966f29ba9b092cf9e3bb567c37e2e1be16e31ec04ead0629e1425d8b5a93c989
4170c78eb4e1b8d4112cdb09eff40d75e0c21b9460da6c17ee2c5d3437852741
d9f32412986af1caf58077b846ea18f849c45bcdb502c9d474e622a0ef6ae199
???
0037132人目の素数さん
05/03/21 01:31:41そろそろ揚げ足をとるのは止めてください・・。
Riemann予想を仮定すると、ある正の数Cが存在して、
すべての素数p(>C)に対し、(p-1)/2は素数にならない。
私の言いたかったことはそういうことです。
0038132人目の素数さん
05/03/21 01:32:170039132人目の素数さん
05/03/21 01:35:10無数に存在するかどうかは未解決問題のはず。
0040132人目の素数さん
05/03/21 01:39:40よく読んでください。
Riemann予想を仮定しています。
0041132人目の素数さん
05/03/21 01:39:55揚げ足も糞も、いい加減な発言を繰り返してるのはあなた。
0042132人目の素数さん
05/03/21 01:49:55十分大きいpを持ち出して「タイプミスですか」と来たもんだ。話にならない。
あと、リーマン予想は肯定的に解決されるとは思われるが未解決には
違いないので、>>39は何も間違っていない。
せっかく雰囲気のいいスレなんだから、駄々こねて荒らすなよ。
0043132人目の素数さん
2005/03/21(月) 11:07:220045Arith ◆Arithtz1sk
2005/03/21(月) 15:56:48どの論文にそんな話が出てきたんだ?
0046132人目の素数さん
2005/03/21(月) 18:20:57この人って研究集会ではほんと見ないよね、新しい結果を出しているようでも
なさそうだし、でも九大の教授になれたんだよね、どういうこと?
0047132人目の素数さん
2005/03/21(月) 18:51:510048132人目の素数さん
2005/03/21(月) 18:53:360049132人目の素数さん
2005/03/21(月) 20:08:35>>47
ステガノグラフィっぽいね
0050132人目の素数さん
2005/03/21(月) 20:56:58やり方(アルゴリズム)がばれたら終了〜って感じだけど。
0051132人目の素数さん
2005/03/21(月) 21:03:350052132人目の素数さん
2005/03/22(火) 18:53:06性の開放が進むから、男性たちは、仕事ではないく、ナンパにいそしむようになった。
出世してモテるのが、本来あるべき姿です。
にもかかわらず、最近の女性は、ナンパにかんたんい引っかかる。
中村俊介のような美男子ならば、簡単に股を開く。
腹が立つ。
女性の性の解放を食い止めない限り、
今後もニートは増えてくる。
女性の性の自由化が、労働意欲を消滅させた。
成功して女にモテたい、という気持ちを失わせた。
成功しなくても、女とセックスできる時代になったことが、
ニートを生んだ最大の要因なのです。
0053BlackLightOfStar ◆ifsBJ/KedU
2005/03/22(火) 20:35:180054132人目の素数さん
2005/03/22(火) 21:13:410055132人目の素数さん
2005/03/22(火) 21:24:280056132人目の素数さん
2005/03/22(火) 21:26:210057BlackLightOfStar ◆ifsBJ/KedU
2005/03/22(火) 21:32:130058132人目の素数さん
2005/03/22(火) 21:36:03今日はやめとくー>きょうやる
かわいいよー>そんなことはない
今日は忙しいー>わけないだろ
0059132人目の素数さん
2005/03/22(火) 23:30:38この人って研究集会ではほんと見ないよね、新しい結果を出しているようでも
なさそうだし、でも九大の教授になれたんだよね、どういうこと?
0060132人目の素数さん
2005/03/22(火) 23:31:300061132人目の素数さん
2005/03/22(火) 23:34:15読まれてるよ。。。
0062132人目の素数さん
2005/03/22(火) 23:43:550063132人目の素数さん
2005/03/22(火) 23:50:27海外で活躍してたとか?存在すら知られていない機関で極秘扱の研究で凄いとか?
何だろう。
0064132人目の素数さん
2005/03/22(火) 23:53:250065132人目の素数さん
2005/03/22(火) 23:54:110066132人目の素数さん
2005/03/22(火) 23:57:52ロジアナとか出てるんじゃない?
0067132人目の素数さん
2005/03/23(水) 01:22:54http://www.amazon.co.jp/exec/obidos/ASIN/4431708642/
著者、訳者とも超有名だし。
数学専攻の人はせめてこれくらい読んで欲しい。
0068132人目の素数さん
2005/03/23(水) 01:43:41それと
http://www.amazon.co.jp/exec/obidos/ASIN/4431710256/249-2050765-2832369
どっち買おうか検討中なんですが、こっちはどうなんでしょう?
0069132人目の素数さん
2005/03/23(水) 02:51:39英語版を持ってるけど、これもいい本だよねえ。
ゴールドライヒよりも、この本の方がお勧めだと思う。
>>67は実は概論っぽくて、自分で他の教科書とか論文を
調べないと理解できないと思う。
完全版は
http://www.amazon.co.jp/exec/obidos/ASIN/0521791723/
http://www.amazon.co.jp/exec/obidos/ASIN/0521830842/
で、こっちは読めばわかるようになってるけど、量が膨大。
著者のホームページに行くと、古いバージョンが転がってる
からチェックしてみるといいかも。
0070132人目の素数さん
2005/03/23(水) 07:50:350073132人目の素数さん
2005/03/23(水) 22:32:50SCISやらなんやらでぱらぱらみかけるけどね。
http://itslab.csce.kyushu-u.ac.jp/~sakurai/theory-j.html
にはLNCSやら査読付論文がはいってるけど。
IEICEの総合大会にも名前はありました。
0074132人目の素数さん
2005/03/23(水) 23:17:170075132人目の素数さん
2005/03/24(木) 04:13:44重点を置いているので,暗号理論一般を勉強したい人向けではないな.
本当にコアな計算論的暗号理論やる人は一度通読すれば相当な力が
つくのは間違いない.
0076132人目の素数さん
2005/03/24(木) 07:35:250077132人目の素数さん
2005/03/24(木) 12:15:56http://science3.2ch.net/test/read.cgi/math/1111320908/
0078132人目の素数さん
2005/03/24(木) 20:13:43レジ打ちするとき、会計が893円でおもいっきし笑っちった。
そのヤクザはメチャクチャ俺のこと睨みながら1003円出したんだけど、
そしたらお釣りが110円でさらに爆笑
0079132人目の素数さん
2005/03/24(木) 20:46:510080132人目の素数さん
2005/03/25(金) 07:42:400081132人目の素数さん
2005/03/25(金) 11:42:000082132人目の素数さん
2005/03/25(金) 18:26:24新しい結果を出しているようでも
なさそうだし、でも○大の教授になれたんだよね、どういうこと?
それぞれのボスに置き換えて考えてみよう!!
0083132人目の素数さん
2005/03/25(金) 18:50:13Goppa codes and modular curves が5章の内容で、なんか面白そう
0084132人目の素数さん
2005/03/25(金) 19:59:020085132人目の素数さん
2005/03/25(金) 20:03:110086132人目の素数さん
2005/03/28(月) 22:09:54代表的な暗号方式(RSA、ElGamal)にはそんな機能無い。
まぁ、暗号化した後誤り訂正符号で符号化する事で、
そういう機能追加できるけど。
>>84
ストリーム暗号の場合は、一字欠けても、他の文字に影響しない。
平文を乱数列とxorしているだけだから。
008786
2005/03/28(月) 22:12:42乱数列→疑似乱数列
0088@
2005/03/28(月) 22:27:08n6q3
nq346qm4
q45qqn
q36n9ssne
q34se331.
wn/asd09[
aq49a2
008916
81/64/49/36/25/16/09/04/02(土) 01:17:56ここで指定する公開鍵値はどのような値を推奨するのかよく分からん。
素数(p, q)として(p-1, q-1)の最小公倍数と素である値だから偶数は除くとして
フェルマー数などの素数を指定しない場合、どんなメリットが考えられる?
たとえば某オープンソース(OpenSSHなんだけどね)は公開鍵値に素数でない値35を指定しているが
何を意図しているものなんだろう?。
0090132人目の素数さん
81/64/49/36/25/16/09/04/02(土) 01:32:35ということなんだろ。その数字は、考え方を説明するための
サンプルとして使われてるんだと思うぞ。
昔から、RSA暗号の話をすると、フェルマー数とかメルセンヌ数
が云々って香具師が沸いて出てくるんだが、全然関係ない話
なんだけどね。
009116
81/64/49/36/25/16/09/04/02(土) 01:44:09ちなみにそのオープンソースが使っている別のオープンソースは
RSA公開鍵値にフェルマー数(F4)を使ってる。
0092132人目の素数さん
81/64/49/36/25/16/09/04/02(土) 11:03:53nはp, qの積だからほっといて
eは0が多いほうが暗号化・署名の検証が速いのさ。
e1=(1000000000000000000000000000000001)2
e2=(0111111111111111111111111111111111)2
としたときにe2乗するよりもe1乗したほうが速いでしょ
eはLCD(p-1, q-1)と素になりやすくビット値0が多い数が推奨されてる。
んで、e=0x10001とかが多いわけ。
0093132人目の素数さん
81/64/49/36/25/16/9,2005/04/02(土) 14:53:040094132人目の素数さん
2005/04/03(日) 08:26:55それで公開鍵eが35であった場合、bit値1が多いからフェルマー数と比較して遅く、
しかもこの場合 LCD(p-1, q-1)と素にならない確率が高いから、素数(p, q)を作成するところからやり直す必要があるのですね。
従って、e=35はとても推奨するRSA公開鍵ではないと理解しました。
0095132人目の素数さん
2005/04/03(日) 10:41:48乗剰余が7回で少ないでしょ。
いくらフェルマー数だからっつっても
0x10001だと33回乗剰余しなくちゃいけないわけで
署名の検証・暗号化が高速なのは35のほうが高速。
でもいくら高速だっていっても35だと
>LCD(p-1, q-1)と素にならない確率が高いから、
>素数(p, q)を作成するところからやり直す
こういう短所があるから35はお勧めできない。
さらに、M^e(M>1)が法nより小さいと暗号化の意味を成さないから
eとして小さすぎる値はお勧めできない。
0096132人目の素数さん
2005/04/03(日) 10:57:180097132人目の素数さん
2005/04/03(日) 11:05:190098132人目の素数さん
2005/04/05(火) 10:57:48>さらに、M^e(M>1)が法nより小さいと暗号化の意味を成さないから
>eとして小さすぎる値はお勧めできない。
昔はe=3なんてのもあったんだよね。今は使われないけど。
平文が小さすぎるとかそういうのは、OAEPとかを使ってカバーするのが一般的だけど。
0099大ツノシカ
2005/04/10(日) 16:06:07この暗号系では電子署名ってできないんですか?
送信者側の公開カギを(α’、β’)秘密カギをl’(β’=α’^l’)
受信者側の公開カギを(α、β)秘密カギをl(β=α^l)、
送信すべき平文をmとすると、署名なしで
送信したいなら(mβ^r、α^r)を送信するんですけど、
送信者がその前に電子署名を入れる場合はmをどうすればいいのやら。。。。。。
0100大ツノシカ
2005/04/10(日) 16:07:490101132人目の素数さん
2005/04/10(日) 20:22:29これを改良したものをDSA(米国デジタル署名標準)という。
0102132人目の素数さん
2005/04/11(月) 02:48:02SHA-1が攻撃に敗れ去ってしまった。ラウンド数を減らしたバージョンや
アルゴリズムを単純化させた簡易バージョンではない。
“本物”のSHA-1が破られたのだ。
本場の人の意見聞きたいです。
0103132人目の素数さん
2005/04/13(水) 10:05:01暗号理論入門とかに乗ってるので是非読むべし。
0104132人目の素数さん
2005/04/13(水) 22:12:43もし、1024bit鍵長ということで128byteの平文データを暗号化した場合 n=pqだから数値によっては
法nを超えて暗号化不可ということにならないですか。
それとも暗号化時には上位桁部にパディングが入るから(128 - 11 byte)だから問題にならないということですか。
0105132人目の素数さん
2005/04/14(木) 00:27:15法nを超えないと暗号にならないよん。
0106132人目の素数さん
2005/04/14(木) 22:59:51正しい言葉で言ってみて下さい。
0107132人目の素数さん
2005/04/15(金) 00:12:11C' = M^e(nを法としていない点に注意)としたときに
C' < nだとnを法としても
C'≡C
でただ単にある数をべき乗しただけ。
log(M)C=eをMについてとけば良いだけの話になってしまう。
C' > nとなったときに初めて
log(M)C=eをMについて解くことが困難となる。
後は誰か詳しい人負かしました。
0108132人目の素数さん
2005/04/15(金) 14:11:00「1024bitのRSA暗号方式では、1024bitより大きい平文データを
どうやって暗号化するの?」
て聞いているんだとしたら、回答は
「平文を長さ1024bitの複数のブロックに分割して、それぞれのブロックを暗号化する」
です。
>上位桁部にパディング
をする場合は、暗号化できる平文の長さが1024bitから
( 1024 - パディング長さ )bitに短くなってしまうので、むしろ
大丈夫ではなくなるような
0109132人目の素数さん
2005/04/16(土) 00:11:03OpenSSLのソースを見ていてそのあたりがわからなかったんで質問してみた訳なんですが、
1024bit鍵長では素数p,gの有効bitがそれぞれ最大512bitで作成されているようですね。
p,gはもともと乱数なんで、 たとえば平文1024bitが全て1であったら、(つまり全て0xff)だったら
かなりの確率で失敗すると思えました。(法nよりたぶん大きいので)
それでその後どうするべきかとの疑問でしたが、
調べてみたら、単に(平文+パディング)サイズを見て法nを超えたら入力エラーなんですね。
このあたりはなんとか自力で分かりそうです。 ありがとうございました。
>後は誰か詳しい人負かしました。
なんの勝負?
0110132人目の素数さん
2005/04/16(土) 00:24:32○任しました。
だと思うよ。
0111132人目の素数さん
2005/04/18(月) 22:10:56その方法は非効率的。
1024ビットよりも長いメッセージを暗号化したい場合は、
公開鍵暗号(RSA)と共通鍵暗号を組み合わせて行う。
公開鍵暗号方式で乱数を暗号化し、
その乱数を鍵だと思って平文を
(任意ビット暗号化可能な)共通鍵暗号方式で暗号化する。
0112132人目の素数さん
2005/04/27(水) 10:29:26そもそも、SSLの公開鍵暗号で「何を送るか?」
ってことを考えれば、1024bitもデータは送らないことがわかるはず。
>>111
単純にハイブリッドな暗号方式を作るのなら、これが正解。
RSA暗号についての単純な理論上の話なら、108も間違いではない。
実装サイズとかいろいろ考える要素はあるけどね。
0113132人目の素数さん
2005/04/27(水) 22:13:44おおむね1024bit。(mod n なので)
RSA署名データも鍵長1024bitではサイズ1024bitでは?
0114132人目の素数さん
2005/04/27(水) 22:14:490115132人目の素数さん
2005/04/28(木) 20:03:21> その方法は非効率的。
> (任意ビット暗号化可能な)共通鍵暗号方式で暗号化する。
俺上の人じゃないけど、自分でつくったRSAの暗号化の
スループットは0.1mbit/秒だった。共通鍵方式(AES)だと
30mbit/秒でたから111のいうことはもっともだと思う。
0116132人目の素数さん
2005/04/29(金) 01:04:26ここから、共通鍵暗号の鍵とIV、MACシークレットを作成するというハイブリッド方式は、
かなり当たり前というか、SSL通信の仕様です。
0117132人目の素数さん
2005/04/29(金) 12:38:12暗号なのに、元に戻らなくてもいいのか…?
0118132人目の素数さん
2005/04/29(金) 17:19:22たしかにそうだが、
104がいうような、128byteのみの通信ならば...
ハイブリッドにするか、分割してRSAのどちらが効率的かは、微妙。
速度はハイブリッドの方がおそらく速い(鍵の初期化コストを同評価するかは微妙)
が、実装性からすると、同じ暗号器を2回使って連結するだけの後者の方が容易。
もっとも、そんなニッチな状況はあんまり考えないな。
公開鍵暗号は116が言うように、共通鍵暗号で暗号化するためのデータを送ると言ってもいい。
共通鍵暗号と速度が変わらないような公開鍵暗号が出てきたらどうなるかわかんないよね。
ntruってどうなったんだっけ?
0119132人目の素数さん
2005/04/29(金) 22:59:24ソフトウェア板
【セキュリティ】暗号化仮想ドライブ作成ソフト
http://pc8.2ch.net/test/read.cgi/software/1081671146/
フリーのファイル暗号化ツール
http://pc8.2ch.net/test/read.cgi/software/1010994083/
ハードウェア板
指紋認証Fingerprint Reader
http://pc8.2ch.net/test/read.cgi/hard/1101524805/
【ThinkPad】セキュリティチップ【NetVista】
http://pc8.2ch.net/test/read.cgi/hard/1057534501/
Webプログラミング板
セキュリティースレッド
http://pc8.2ch.net/test/read.cgi/php/995032597/
画像認証システム
http://pc8.2ch.net/test/read.cgi/php/1093846675/
SSLの使い方
http://pc8.2ch.net/test/read.cgi/php/1016169881/
0120132人目の素数さん
2005/04/30(土) 14:41:320121132人目の素数さん
2005/05/02(月) 23:08:41http://pc8.2ch.net/test/read.cgi/tech/1040697063/
0122& ◆IPQTaRH8mI
2005/05/06(金) 19:02:32につながるらしいです。これって就職できるんでしょうか?
0123132人目の素数さん
2005/05/06(金) 20:41:05まあどこに就職するかにも拠るけど.
0124132人目の素数さん
2005/05/06(金) 23:12:39業界で有名な先生ならコネもすごいし。
CRYPTRECの委員会に名前を並べているクラスなら、
かなりいいところいけると思うよ。
ただし、師匠に嫌われたり見捨てられたりしなければ だが。
0125132人目の素数さん
2005/05/07(土) 00:00:120126132人目の素数さん
2005/05/07(土) 01:02:060127125
2005/05/07(土) 06:03:190128132人目の素数さん
2005/05/10(火) 01:16:37原論文
http://eprint.iacr.org/2001/090
0129132人目の素数さん
2005/05/11(水) 05:16:520130132人目の素数さん
2005/05/11(水) 07:10:43一般向けな装丁と内容の濃さのギャップがすごい
0131132人目の素数さん
2005/05/11(水) 22:00:24復号できねー理由とは?
0132132人目の素数さん
2005/05/12(木) 19:55:580133132人目の素数さん
2005/05/12(木) 20:37:020134132人目の素数さん
2005/05/13(金) 00:57:59あと
アカデミック:茨城大(シーマク)
コーポレート:三菱(サブーン)
アカデミックにIISECが入らねぇところがミソ
0135132人目の素数さん
2005/05/13(金) 01:03:45サブーンってなに?差分?
それをいうなら線形じゃない?
0136132人目の素数さん
2005/05/13(金) 01:11:15すまそ。セケーン でした
0137132人目の素数さん
2005/05/17(火) 11:40:51AESのパディングって何をつめてるんですか??
0パディング??
0138132人目の素数さん
2005/05/17(火) 21:37:43いろいろあるけど、例えば0で埋めて最後のオクテットに入れた数を入れる、とか。
FIPS197に書いてあったかどうかは知らない。
調べて分かったら教えて>>137
0139132人目の素数さん
2005/05/18(水) 05:37:410パディングがISO(番号わすれた)に書いてあったはず。
どこまで平文かを確認できる方法はいろいろあるけどPKCS#5とかを参照してね。
ただデメリットがあって平文がブロック長の倍数だと、暗号文が1ブロック分
長くなってしまう。
アプリケーションに応じて(平文の長さ情報が不変かどうか,ヘッダで別途
送られるかどうか)使い分けるべし。
0140132人目の素数さん
2005/05/19(木) 00:22:53実際は、ブロック長の倍数よりもちょっと少ないぐらいから1ブロック分長くなるね。
そうか。AESではパディングの方法を決めてないんだな。
ハッシュ関数は全部決まってるから、同じように一つに決まってると思ってた。
よく考えれば暗号化モードだって一つに決まってないんだから当然か。
0141梅どぶろく
2005/05/28(土) 12:21:05暗合家さんの間では既出ですか?
0142132人目の素数さん
2005/05/29(日) 02:25:450143132人目の素数さん
2005/05/29(日) 19:23:06DLベースのものが知られてても不思議じゃないし、
提案方式が知られてないものでも、自明あつかいされかねない。
(いいかたキツいかも知れないけど)。
もちろん、従来方式に比べて劇的に効率がよくなるのなら別だけど。
新しい成果を出すには、新しい論文を読まないと。
0144梅どぶろく
2005/05/29(日) 21:23:12ID, password を入力しないといけなかったり、
会費を払う必要があったりで論文を入手できません・・・
すみませんがこの問題が困難か教えてもらえませんでしょうか。
公開情報
素数 p((p-1)/2も素数であるように選ぶ)
素数pの原始根gn n∈{1,2,........52}
秘密情報
乱数x (GCD(x, p-1)=1となるように選ぶ)
問題
ランダムに並べてある
gn^x mod p n∈{1,2,........52}を渡されたときに、
gn^x mod p n∈{1,2,........52}の値から
原始根gn n∈{1,2,........52}を決定できるか否か。
0145132人目の素数さん
2005/05/29(日) 21:38:03位数(p-1)/2の元にすべき。
原始元じゃなく。
gnの位数が(p-1)/2なら、
DDH仮定のもと、識別不能。
>インターネット上で見つけた論文読もうとしても
http://eprint.iacr.org/ や、
http://citeseer.ist.psu.edu/ から探せば無料。
0146132人目の素数さん
2005/05/30(月) 13:13:26何かお勧めの文献あれば教えてください
0147それに対しロシアは鉛筆を使った
2005/05/31(火) 01:29:58暗号プロトコルの安全性証明ってのは大体以下のようになってる。
で、この証明中のBの事をシミュレータと呼ぶ。
定理;
問題Xが困難なとき方式Yの安全である。
証明:
今Yが安全でないと仮定する。
すると仮定によりYの安全性を破る事ができる機械Aが存在する。
Aをサブルーチンとして用いる機械Bで、問題Xを解く事ができるものを作る。
(中略)
よってBは問題Xを解く事ができる。
これは問題Xが困難である事に矛盾。
証明終。
0148それに対しロシアは鉛筆を使った
2005/05/31(火) 01:30:36次に「(中略)」の部分をも少し詳しく。
これを見れば、分かるように、BはUやVの行動をシミュレートしてる分けだ。
だからBをシミュレータと呼ぶ。
(中略の部分の詳細)
Bは次のように動作する。
まずデータ***にそっくりなにせのデータ○○○を作り、
***の代わりに○○○をAに入力する。
するとAは動作を始め、ユーザUにデータ×××を要求する。
Bは×××にそっくりなデータ□□□を作り
×××の代わりに□□□をAに入力する。
するとAは動作を始め、ユーザVにデータ☆☆☆を要求する。
Bは☆にそっくりなデータ★★★を作り
☆☆☆の代わりに★★★をAに入力する。
0149それに対しロシアは鉛筆を使った
2005/05/31(火) 01:32:50Bは@@@を加工して△△△を作る。
△△△は問題Xの解である。
0150それに対しロシアは鉛筆を使った
2005/05/31(火) 01:39:33あ、すいません。ここの部分
>するとAは、ユーザVにデータ☆☆☆を要求する。
のミスです。
0151132人目の素数さん
2005/05/31(火) 01:51:480152146
2005/05/31(火) 02:42:45サンクスです。
意味は大体わかりました。普通の証明方法なんですね。
オラクルとどう使い分けるのかとか教えていただければありがたいです。
それと"rewind"も言ってることは分かるけど、どう使うものなのかと。
シミュレータを使って証明をformallyに書き直せといわれてますので
どう書くとformallyなんだかなぁと困ってました。
そういえば、Angel(?)なんて謎の概念も出てきてましたね
0153132人目の素数さん
2005/05/31(火) 15:05:50ありがとうございます。
紹介してくださったサイトは知りませんでした。
ちょっと調べてきます。
0154それに対しロシアは鉛筆を使った
2005/06/01(水) 20:30:16>オラクルとどう使い分けるのかとか教えていただければありがたいです。
オラクル.......暗号プロトコルの安全性定義で出てくる概念。
シミュレート...暗号プロトコルの安全性証明で出てくる概念。
例えば署名方式の安全性の定義では、
攻撃者は「署名オラクル」にアクセスする事が許されている。
攻撃者が署名オラクルに平文Mを投げると、
署名オラクルはMに対する署名文Sを攻撃者に送り返してくれる。
攻撃者が、平文・署名文ペア(M',S')でM'を署名オラクルに送信した事がないものを
出力することに成功すれば、攻撃者の勝ちとする。
攻撃者が勝つ確率がnegligibleなとき、署名方式は安全であるという。
前述のようにシミュレータBは攻撃者Aをサブルーチンとして用いて問題Xを解く。
シミュレータBが攻撃者Aを走らせると、攻撃者Aは署名オラクルにメッセージMを送ってくる。
そこでシミュレータBは署名文Sをなんとかして作り、署名オラクルのふりをして署名文
SをAに送り返す必要がある。
0155それに対しロシアは鉛筆を使った
2005/06/01(水) 20:46:14>どう書くとformallyなんだかなぁと困ってました。
1. まず方式の安全性定義を調べ、攻撃者はどのようなオラクルにアクセスする事が
許されているのかを知る。
2. シミュレータを構成する。(>>147-149のように書けばOK)。
2.1 シミュレータが、攻撃者に入力するデータ(普通は公開鍵)にそっくりなものを
どのように作るのかを記述する。
2.2 シミュレータが各オラクルをどのようにシミュレートするのかを全て記述する。
2.3 攻撃者が出力したデータを使って、シミュレータが問題Xを解く方法を記述する。
2.4 シミュレータが問題Xを解く事ができる確率がnon negligibleである事を証明する。
0156146
2005/06/02(木) 00:06:59>>147-149と>>154-155をあわせて考えると、
例えば署名方式S_aがあって、S_a安全性が問題P_bに依存しているとすると
S_aを破るものがオラクルA、P_bを解けるものがシミュレータBというように
使えば良いということですね?
ありがとうございました。
なんだかすっきりしましたよ。
0157132人目の素数さん
2005/06/02(木) 10:01:45S_aを破る攻撃者が利用できる機能(関数)がオラクル
S_aを適応的選択文書攻撃で破る攻撃者をAとすると
Aは「署名生成オラクル」や「ハッシュ値計算オラクル」を使えることになる。
S_aを既知文書攻撃で破る攻撃者をBとすると、Bは署名生成オラクルを使えない。
AやBは確率的アルゴリズムとして定式化される。
0158132人目の素数さん
2005/06/03(金) 02:28:34いろんな前進があったようで。
http://info.isl.ntt.co.jp/crypt/camellia/index.html
0159132人目の素数さん
2005/06/04(土) 22:09:30でも開発メンバーの所属が変わったことが書かれてないなぁ
0160132人目の素数さん
2005/06/04(土) 22:33:43このページの下のほうにある開発者って間違い?
0161132人目の素数さん
2005/06/05(日) 21:25:30今は違う人がいますねぇ
0162132人目の素数さん
2005/06/05(日) 22:41:22AES(米国政府標準)
SEED(韓国政府標準)
Camellia(国産暗号)
のISOから一つのアルゴリズムを選ばないといけないんだから、
漏れたちが攻撃すべき、守るべきなのは、どれか議論するまでもないだろう。
0163132人目の素数さん
2005/06/09(木) 13:04:48学生の論文指導みたいな雰囲気で興味深かった。
0164132人目の素数さん
2005/06/12(日) 13:38:18でも一応SEEDは安全ではあるらしい。
0165132人目の素数さん
2005/06/12(日) 14:39:32茨城大学で開発されて米国標準技術局(NIST)に採用されたというCMACとは
具体的にはどういう所が画期的なんでしょう。
HMACと違ってハッシュの代わりに既存のCBCモードのブロック暗号を用いるとしたら、
MACは最終ブロックと連鎖ブロックとのXOR演算結果と秘密鍵の組み合わせということですかね・・
このときIV値は何を指定するのでしょう(秘密鍵?)
詳細知ってる人教えてください。
0166132人目の素数さん
2005/06/15(水) 04:41:50金融関係と迷っているんですが…
0167132人目の素数さん
2005/06/15(水) 20:15:27消費者金融ならしらん。
そもそも楕円曲線暗号が売りで就職なんてできるのか?
SEになって楕円曲線高速演算ライブラリを作る、とかなら話は分かる気がするが。
0168132人目の素数さん
2005/06/16(木) 07:35:020169169
2005/06/16(木) 19:43:580170132人目の素数さん
2005/06/17(金) 20:24:100171132人目の素数さん
2005/06/17(金) 21:10:38windowsの開発環境で多倍長整数使えるようなライブラリってあったっけ?
0172132人目の素数さん
2005/06/18(土) 00:17:54楕円曲線暗号の高速化の研究→斜陽の分野。
(暗号学自身が斜陽って話もあるけど、
中でも楕円曲線暗号の高速化はそろそろネタ切れ)。
最近はペアリングが流行だから、
ペアリング計算の高速化を研究したいって言えば、
数年は重宝される。
0173132人目の素数さん
2005/06/18(土) 01:34:390174166
2005/06/18(土) 04:42:44無知ですいません、純粋数学からのくらがえなので。
0175132人目の素数さん
2005/06/18(土) 05:02:03高次元の代数多様体を利用する暗号ってないのですか?
超楕円曲線暗号なんかは耳にしますが。
0176132人目の素数さん
2005/06/18(土) 10:19:05ある。それぞれ言語ごとにある。
ただ、個人的にはmpzは使いやすいとは思えない。
0177132人目の素数さん
2005/06/18(土) 10:26:40ポジティブに言えば安全性の証明に必要な仮定が他のに比べて弱い。
ネガティブに言えば安全性の責任を、出来る限りブロック暗号アルゴリズムに押し付けた。
IVは固定の値でどこかに書いてあった。
0178132人目の素数さん
2005/06/18(土) 12:31:06mpzかぁ、調べてみます。ちなみに開発環境はC++でっす。
Linux環境だとGMPが使えるんだけどなぁ・・・・。
0179132人目の素数さん
2005/06/18(土) 12:50:17ヴェイユ・ペアリングやテート・ペアリング。
今までの暗号プリミティブとは異なり双線型性を持つので、
今までのプリミティブでは実現できなかった暗号プロトコルが
実現できる。
0180132人目の素数さん
2005/06/18(土) 12:52:59超楕円の計算量 > 楕円の計算量。
かといって超楕円の方が安全って分けじゃない。
だから、超楕円は実用的じゃない。
0181132人目の素数さん
2005/06/18(土) 12:58:46理屈の上から言えば、全ての代数多様体上で暗号方式もどきを作ることができる。
しかし、ほとんどのものは多項式時間で暗号計算が終わらないので、
暗号方式として使えない。
楕円、超楕円なんかは多項式時間で暗号計算をできるアルゴリズムが
知られてるけど。
アーベル多様体を使った暗号とかもある。
0182132人目の素数さん
2005/06/18(土) 18:46:210183132人目の素数さん
2005/06/18(土) 22:39:22Windows上で,GMP, NTL(多倍長整数ライブラリ)を使う。
http://nhiro4.ld.infoseek.co.jp/gmp/
0184132人目の素数さん
2005/06/19(日) 00:24:37(就職と学歴からみて)
0185132人目の素数さん
2005/06/19(日) 21:03:33ありがとうございます!!
0186132人目の素数さん
2005/06/19(日) 23:29:58NTT
0187132人目の素数さん
2005/06/21(火) 15:23:40どっちでもいい。まともな論文書け。勉強会も出とけ。
0188132人目の素数さん
2005/06/21(火) 20:00:45理論だけ進んで、普及の方は全然なのか?
ちなみにOPERA8.01の対応セキュリティプロトコルは凄い。というかやっとAESが
お茶の間に?
0189132人目の素数さん
2005/06/22(水) 00:22:16その凄いプロトコルってなに?
TLSのAES対応なだけとか?
0190132人目の素数さん
2005/06/22(水) 01:29:550191132人目の素数さん
2005/06/22(水) 22:18:430192132人目の素数さん
2005/06/23(木) 02:00:19Dいこうかどうか激しく迷い始めた。
Dで代数曲線暗号って就職あるの?
0193132人目の素数さん
2005/06/23(木) 18:15:150194132人目の素数さん
2005/06/26(日) 22:05:19プログラム書けるならあるかも?それか大学に就職するか。
0195132人目の素数さん
2005/06/26(日) 22:20:09最近の研究はしらないけど、数年前は胡散くさかったな。
0196132人目の素数さん
2005/06/28(火) 00:39:580197132人目の素数さん
2005/06/28(火) 06:30:060198132人目の素数さん
2005/06/28(火) 23:23:24未だに胡散臭い。
でも、ペアリングを使った方式の効率 << 普通の方式の効率
なので、それでも認められつつある。
>>196
ペアリングを使ったプロトコルを作るだけなら、
ペアリングの知識はいらん。
そういうもんがあるって事を認めてやりさえすればOK。
ペアリング計算の効率化をやるんなら、
ちゃんと知ってなくちゃならんけど。
0199132人目の素数さん
2005/06/29(水) 22:02:27どういう点が胡散臭いのですか。
ベアリングの数学の詳細を理解するのにどれくらいかかりましたか。
私はまだ因子とかでうろうろしてます。
まとまったいい教科書がないので苦労してます。
因子の話は既に分かっているひとにしか通じないまた詳細を
省いて結果だけ書いていることが多いのでつまづきまくりです。
あんな話を理解できるひとはすごいですね。
0200132人目の素数さん
2005/06/30(木) 00:56:17>どの辺が胡散臭い
仮定が胡散臭い。
RSA仮定やDL仮定は見た目がきれいだけど、
ペアリング関係で使う仮定にはSDH仮定にしろLFSW仮定にしろ、
EBDH仮定にしろ見た目が汚い。
しかも論文によって様々な仮定が提案されてるし。
0201132人目の素数さん
2005/07/02(土) 21:57:54人ているんだろうか。
やっぱり理解していないとなんか気持ち悪い気がしてなんとか理解しよう
としているのだが道は果てしなく長い。
0202132人目の素数さん
2005/07/03(日) 00:06:34そう?そんなに難しくないよ
”理解”ってどこまでを指しているのか知らないけど
普通に論文を書くレベルであれば、そんなに難しい
知識はいらないかと
定義(仮定)は定義(仮定)以外のなにものでもないし
それを受け入れることができれば、その後の論理展開は
そんなに難しいことではない
何に苦労してるの?具体的に教えて
0203132人目の素数さん
2005/07/03(日) 03:14:22公式で e(aP,bQ)=e(P,Q)^ab の中身がどのように実現されているか知りたいのです。
その前に立ちはだかる壁として
多項式fの点Pにおける位数とか
Weil reciprocityとか
distortion mapとか
D=芭p<P> が主因子だったらなぜ 芭pP=O になるかとか
nは素数で
nが#E(Fq)を割り切って
nがq-1を割り切らず
nとqが互いに素なら
nがq^k - 1 を割り切るようなkがあって
n^2個の位数nの点を含む拡大体E(Fq^k)のねじれ点集合があるとかです。
どんな教科書で勉強したのでしょうか >>202 さんは?
暗号研究はこのあたりは知らなくてもできそうですが
数学の部分も理解しておきたいと思うのです。
0204132人目の素数さん
2005/07/03(日) 03:34:400205132人目の素数さん
2005/07/03(日) 15:18:520206132人目の素数さん
2005/07/03(日) 23:23:48あのね、定義をちゃんと追えばわかるんですよ。
>>205 にテキスト名があげられていますがちゃんと勉強しましょう。
楽して(最短距離で)理解しようとするからダメなのでは?
あなた、典型的なマニュアル世代の人間なのではないでしょうか。
線形代数も○○本とかマニュアルに頼っていたんでしょう。
研究者として生きていくのであれば、、、(残りは省略)
ISECとかSCISとかでいい発表をされることを期待しています。
がんばって。
0207132人目の素数さん
2005/07/04(月) 00:43:260208132人目の素数さん
2005/07/04(月) 20:38:530209132人目の素数さん
2005/07/07(木) 16:12:160210132人目の素数さん
2005/07/09(土) 11:30:410211132人目の素数さん
2005/07/09(土) 15:20:29http://nonfix.sakura.ne.jp/test/read.cgi/scs/
情報通信に関する理論的、技術的議論を目的とする掲示板です
0212132人目の素数さん
2005/07/10(日) 02:46:140213132人目の素数さん
2005/07/10(日) 23:21:270214132人目の素数さん
2005/07/11(月) 11:06:420215132人目の素数さん
2005/07/13(水) 17:30:43http://news18.2ch.net/test/read.cgi/scienceplus/1120495199/
■情報法, サイバー法, ネットワーク法, 法情報学■
http://academy3.2ch.net/test/read.cgi/jurisp/1093283024/
第二次世界大戦と暗号
http://hobby7.2ch.net/test/read.cgi/army/1105569526/
0216132人目の素数さん
2005/07/14(木) 19:29:270217前スレ立て人
2005/07/19(火) 18:45:39これをやれば就職できるんでしょうか。。。。。。。。。。。
当方宮廷M1です。。。。。。。。。。。。。。。。
0218132人目の素数さん
2005/07/19(火) 19:45:08(普通このような現象は起こらない)
誰か答えを教えてください。
統計の授業でやったので統計とか二項定理使うと思います。
0219132人目の素数さん
2005/07/19(火) 19:51:04(1/2)^20
の確率で起こることがたまたま起こっただけか、
投げ方やコインに問題があったのどちらか。
0220132人目の素数さん
2005/07/19(火) 20:26:43これでいいんじゃないの
0221132人目の素数さん
2005/07/19(火) 20:40:23数学の本質を見た。
前提条件がよくわからん。
0222132人目の素数さん
2005/07/21(木) 08:14:39そもそも、
> (普通このような現象は起こらない)
ということ自体が偽ではないかと。
例えば日本人全員が一斉にやれば、千人ぐらいは出てくる。
宝くじなんかよりも当たる確率高いんじゃないか?
試行回数が多かった、でいいと思うが。
0223132人目の素数さん
2005/07/23(土) 21:23:58思うに出題の意図は仮説検定しろって事じゃない?
表の出る確率が1/2じゃないという仮説を立てて、
それを検定する。
まぁ、もう仮説検定忘れちゃったんで
深く聞かれても分かんないけど。
0224132人目の素数さん
2005/07/24(日) 17:47:100225132人目の素数さん
2005/07/24(日) 18:44:412項分布上○○程度まれな出来事は、正規分布上どれくらいまれか、
ってわけわかめなことをやってるに過ぎないって事はないのか?
0226132人目の素数さん
2005/07/24(日) 19:19:21パスワードなしでやってもらいたい。
0227132人目の素数さん
2005/07/24(日) 19:26:190228132人目の素数さん
2005/07/24(日) 20:05:050229132人目の素数さん
2005/07/25(月) 08:52:38なかなか精度良さそうだな。
たいていの人は、どこかと同じパスワードをどこかで使ってるもんだろう。
そうしないと、226みたいなことになる。
0230132人目の素数さん
2005/07/31(日) 21:41:450231132人目の素数さん
2005/08/07(日) 08:26:42○広田 修(玉川大)
0232132人目の素数さん
2005/08/07(日) 13:52:14http://science3.2ch.net/test/read.cgi/sci/1042199835/
↑住人がかぶってそう
>>231
・・・
0233132人目の素数さん
2005/08/07(日) 18:57:53本会議は光通信量子暗号Y-00の有効性と発展状況およびこの新量子暗号の背後にある
量子通信理論を集中的に議論することを目的としています。Y-00の基礎に対する
無理解から来る種々のコメントに対する批判が展開されます。また単一光子量子暗号
(BB-84)のセキュリテイホールが紹介されます。
0234132人目の素数さん
2005/08/08(月) 15:33:590235132人目の素数さん
2005/08/09(火) 22:55:080236132人目の素数さん
2005/08/09(火) 22:56:060237132人目の素数さん
2005/08/14(日) 14:56:050238238
2005/08/14(日) 16:11:470239132人目の素数さん
2005/08/15(月) 03:58:21応用整数論のテキストって何?
0240132人目の素数さん
2005/08/15(月) 07:32:160241132人目の素数さん
2005/08/15(月) 12:46:100242132人目の素数さん
2005/08/15(月) 13:03:560243132人目の素数さん
2005/08/18(木) 00:36:150244132人目の素数さん
2005/08/18(木) 01:47:580245132人目の素数さん
2005/08/18(木) 10:04:290246132人目の素数さん
2005/08/18(木) 14:56:2164というのは余りにもあほすぎる。
ところで、ランダムオラクルモデルってもうだめなんですか?
0247132人目の素数さん
2005/08/19(金) 19:45:09http://news18.2ch.net/test/read.cgi/scienceplus/1124442917/
0248132人目の素数さん
2005/08/21(日) 11:25:480249132人目の素数さん
2005/08/21(日) 23:20:38仮定が非現実的なので実用的ではない。
安全性証明がないよりかはあった方がましなことは直感的に
理解できるけど「だからどうした」といわれるとちょっとつらい。
結局は開発者の自己満足でしかないと思われ。provableな暗号
プリミティブのことをオナニー暗号と称されるようになるまでには
そんなに時間がかからないだろう。
0250132人目の素数さん
2005/08/21(日) 23:39:39憶測でしかないので間違っていたら申し訳ないが
SHA-1の強度のことではないかと。2^69という数値だけが一人歩き
してたけどナイトセッションか何かでもっと効率的な攻撃法が
公開されたとか?
>>243
ナイトセッションのスピーカー(と思われる)二人は帰国後
すぐに報告すること
0251132人目の素数さん
2005/08/21(日) 23:49:57( ´д)フプーッ
0252250
2005/08/22(月) 22:11:09やっぱ 2^63 まで下がったみたいですね。
シュナイアーのブログとか参考に。
あと、今 Cheju にいる方々も何か報告してください。
0253132人目の素数さん
2005/08/23(火) 01:43:34誰が書き込んでるか微妙なヒントくれないかな?
0254132人目の素数さん
2005/08/23(火) 04:05:49ランダムオラクルの力こそ人類の夢だからだ!
0255132人目の素数さん
2005/08/23(火) 04:25:29ROMがだめでも、provable securityはだめとか言えるの?
オナニーと言えば電力攻撃とか故障利用攻撃とかでしょ
0256249
2005/08/25(木) 23:00:14確かにオナニー系って結構あるなぁ。traitor tracing ってオナニー系?
0257249
2005/08/25(木) 23:14:59オナニー系になるのかもしれない。特に暗号屋だからというわけではなく、
どんな分野でもそうなる傾向にあるのではないかと。特にアカデミック方面は。
じゃあ、暗号理論の中でもどの分野が(オナニー系ではないという意味で)
メジャーなのか?と問われるとよくわからない。
誰か教えて!というか、コメントください。マジレス歓迎。
0258132人目の素数さん
2005/08/26(金) 03:45:29そうでもない。
ICカードの売り上げにも影響があるから。
サイドチャネルで破られるかもしれない、っていうカードと、
そうじゃない安全なカードがあります。
しかも値段は同じくらいです。
って言われたら、顧客は安全な方をほしがる。
0259132人目の素数さん
2005/08/26(金) 09:34:00サイドチャンネルに対して安全なんてのが
とんでも系なんじゃないかな。
0260132人目の素数さん
2005/08/26(金) 20:00:51研究室選びで迷っています。
0261132人目の素数さん
2005/08/27(土) 03:30:22暗号研究に来なくてよし。
0262132人目の素数さん
2005/08/27(土) 16:52:10いま旬で華やかな分野を聞いてどうすんの?
0263132人目の素数さん
2005/08/27(土) 23:03:20ふとした事から、特許事務所に入所。
数学専攻だったからと、暗号・数理ファイナンス系の仕事すべて任される。
(所内に、理解できるのは俺だけ)
仕事は、大学・メーカ・研究所から依頼された最新の発明を特許庁に
出願するための書類作り。
その書類の内容は、一言で言えば「整数論・代数学」そのもの。
特許庁の審査官がわかるように、「体」の定義らか書くことがある。
良かったら、特許庁の電子図書館に行って特許公報でも見てみて。
「暗号」で検索するとわんさか出てくるから。
この仕事面白いけど、学会の発表あるから早めに明細書書いてと言われた
日には、徹夜。(後、弁理士資格の勉強も大変)
0264132人目の素数さん
2005/08/27(土) 23:10:22問題がある。
0265132人目の素数さん
2005/08/27(土) 23:11:040266132人目の素数さん
2005/08/28(日) 01:23:34専門家で分析した人っていないの?
興味がそもそもないとか?
0267132人目の素数さん
2005/08/28(日) 01:39:27なぜ?
あれはあれで閉じた話だと思うよ。
っていうか、サイドチャネルって否定は多いんだな。
0268132人目の素数さん
2005/08/29(月) 10:07:39サイドチャンネルは滅びぬ 何度でもよみがえるさ
サイドチャンネルの力こそ人類の夢だからだ!
いま何度目の流行?
0269132人目の素数さん
2005/08/29(月) 19:52:240270132人目の素数さん
2005/08/30(火) 19:25:53ラピュタかよ。
あのセリフ、「何度でもよみがえる」って言ってる時点で一度はかならず滅ぶことを明示してるんだよね
0271132人目の素数さん
2005/08/30(火) 19:34:39確率論を復習しています。
0272132人目の素数さん
2005/09/02(金) 22:59:46ttp://japan.cnet.com/news/sec/story/0,2000050480,20086898,00.htm
0273132人目の素数さん
2005/09/03(土) 01:30:29ある暗号アルゴリズム?の安全性をCCAで評価したいのですが
具体的にCCAでの評価とはどういうことをやればいいのでしょうか?
0274132人目の素数さん
2005/09/03(土) 10:29:43どうなんでしょうねえ。
旬というならpairingのほうが旬といえるような気もしますが。
canettiの「Universally Composable Security〜」は読まれましたか?
上のほうでROMの話がされてますが
うちのボスによると
あれはあれで1つの手段だ
っていってました。ROMを好む査読者とかいるらしい。
>>272
今井先生と辻井先生の意見が対立してるって面白いですね。
うちのボスにきてみようっと。
0275132人目の素数さん
2005/09/03(土) 11:01:09IND-CCAを証明したいんですか?
それともNM-CCA?
あとCCA2じゃなしにCCAなんですか?
CCA2なら結局等価だからどっちでもいいけど。
たぶんIND-CCA2を証明したいんでしょう。
次のようなIND-CCA2ゲームを考えます。
まずencryptionスキームS=(gen,enc,dec)とchallenger C, adversary Fが与えられて
Cはkey generationであるgenを行って公開鍵eをFに渡す。
Fは任意の暗号文をCに送って対応する平文を得る。(繰り返して行える)
Fは二つの平文m_0,m_1を生成しCに渡す。
Cはランダムに0か1を選んで(これをbとする)m_bを暗号化し、
この暗号文c^*をFに渡す。
Fは再び任意の暗号文(ただしc^*とは異なる)をCに送って対応する平文を得る。(繰り返して行える)
得た情報を基にFは1ビットの情報b^*を出力する。
要するにFは暗号文c^*がm_0の暗号文かm_1の暗号文か推測する。
このゲームにおいてFの優位性は
Advantage(F)=|Pr[b=b^*]-1/2|で定義され、
このアドバンテージが無視できないほど大きいときFは攻撃に成功しているといえる。
どのようなFに対しても(といってもこの場合全て確率的多項式時間アルゴリズムであるが)
Cが勝利するときにIND-CCA2の意味で安全といえる。
とおおざっぱに書きましたがわかりました?
教科書読んだほうが早いと思うのですが。
暗号専攻の学生ですか?
0276132人目の素数さん
2005/09/03(土) 13:14:44専門家が答えてくれてますね。
0277132人目の素数さん
2005/09/03(土) 14:00:230278132人目の素数さん
2005/09/03(土) 18:34:370279132人目の素数さん
2005/09/03(土) 18:39:39同検討会の顧問。学会の権威が真っ向から意見対立した格好だ。
Y−00の実用化を目指す研究者、企業のコメントは次の通り。
広田修・玉川大学教授「九月十六日、電子情報通信学会情報セキュリティ研究会(東京都港区の機械振興会館)において、
再度、彼らの論拠は全くの誤りであることを発表する」
辻井重男・情報セキュリティ大学院大学学長「Y−00に対してはわが国でも理解者が増えつつある。一部で、
理解が進んでいないのは残念だが、いずれ分かってもらえるものと期待している」
松下電器産業「論文の発表前なのでよく分からない」
0280132人目の素数さん
2005/09/03(土) 18:51:42それとも「Y−00」は、旧式並みなんでつか??
ということは、量子暗号として研究する価値がないってことでつか??
これがホントなら、当事者達はオマンマ食い上げになってしまいまつね。
0281132人目の素数さん
2005/09/03(土) 18:56:29殆ど相手にされてないんだけどな。
日本の一部に熱狂的な信者がいるだけで。
0282132人目の素数さん
2005/09/03(土) 18:57:20>っていうか、サイドチャネルって否定は多いんだな。
問題設定がてきとーだからだと思う。
「サイドチャネルから漏れる情報Aからより重要な情報Bが計算できてしまう」
って結果が意味あるためには、実際に
「情報Aを得るのは容易だけど情報Bを得るのは難しい」
って実装が存在しなきゃいけないわけで、そんな都合のいい実装ってあまりないだろうなって思うことが多い。
大抵の場合は情報Aが漏れてるような実装は、
情報Bも簡単に得られちまうんじゃないか?
また、そういう恣意的なモデル上で「安全」ってのはどれだけ意味があるだろうかと思う。
実装を直すのではなく方式を変えることにより情報Aを漏れなくしても、
その実装は肝心の情報Bが漏れてることが多くの場合だと思う。
0283132人目の素数さん
2005/09/03(土) 18:58:59ソースキボンヌ
0284132人目の素数さん
2005/09/03(土) 19:15:07|| ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄||
|| ∧_∧ って事でよろしいか??
|| Y00 <・・・・・< BB84 \ (゚Д゚,,)
||_____________⊂⊂ |
∧ ∧ ∧ ∧ ∧ ∧ | ̄ ̄ ̄ ̄|
( ∧ ∧ ( ∧ ∧ ( ∧ ∧ | |
〜(_( ∧ ∧ __( ∧ ∧__( ∧ ∧ ̄ ̄ ̄
〜(_( ∧ ∧_( ∧ ∧_( ∧ ∧
〜(_( ,,)〜(_( ,,)〜(_( ,,)
〜(___ノ 〜(___ノ 〜(___ノ
0285132人目の素数さん
2005/09/03(土) 20:02:250286132人目の素数さん
2005/09/03(土) 20:55:01今井教授 東京大学 産総研 三菱電機
-----------------------
Y-00すっごい派
辻井学長 広田教授 松下電器産業 日立製作所
誰かもっと詳しく完成させて。
0287132人目の素数さん
2005/09/03(土) 22:57:35情報科学じゃなくて物理学のカテゴリにリンクがあるはず
>>286
数学板は最近つまならい個人ネタが多くなってるから
このスレにもそういう空気が流れ込んできそうで、やだなあ
0288132人目の素数さん
2005/09/03(土) 23:22:56失礼しました。
旧式並派の主張は対称鍵は量子ゆらぎを利用して作るが、
作るのは対称鍵だけであって、通信する際に送る暗号文の暗号強度は
対称鍵暗号化アルゴリズムに依存しているってことですよね。
結局はハイブリッド方式で、現在は公開鍵暗号が担っている対称鍵保護を
量子ゆらぎによる対称鍵保護に変えただけじゃないんでしょうか?
まちがってますかね?
こんな理解でいいんなら旧式並派に加わりますが。
0289132人目の素数さん
2005/09/04(日) 00:54:58ミミ彡ミミミ彡彡ミミミミ
,,彡彡彡ミミミ彡彡彡彡彡彡
ミミ彡彡゙゙゙゙゙""""""""ヾ彡彡彡
ミミ彡゙ ミミ彡彡
ミミ彡゙ _ _ ミミミ彡
ミミ彡 '´ ̄ヽ '´ ̄` ,|ミミ彡
ミミ彡  ゚̄ ̄' 〈 ゚̄ ̄ .|ミミ彡
彡| | |ミ彡
彡| ´-し`〉 /|ミ|ミ / ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄
ゞ| 、,! |ソ < Y-00プロトコルは、
ヽ '´ ̄ ̄ ̄`ノ / | 古典的なストリーム暗号と等価ということでよろしいか??
,.|\、 ' /|、 \
 ̄ ̄| `\.`──'´/ | ̄ ̄`
\ ~\,,/~ /
\/▽\/
0290132人目の素数さん
2005/09/04(日) 09:56:540291132人目の素数さん
2005/09/04(日) 11:50:38|┃ | │ ┃| / / / ( / ノ⌒)
|┗━━┷━━┷━━┛| / / / / / / ( ,/
|──────────,ノ\___ノヽ /⌒⌒`ヽ/ ./ / /
|─────────/'''''' ''''''::::::\ _ \ / /
| 〇 /(●), 、(●)、.| / \ ヽ' /
|________/ ,,ノ(、_, )ヽ、,, .::::| ./\__.\__ノ
│ │[=.=]| | ` -=ニ=- ' .:::://
└──┴──┴─ヽ、_ `ニニ´ .::::ノ
/ \//  ̄ ̄ ̄/ /
/ // / /
/ (_/ \ / /
/ \ (_/
0292273
2005/09/04(日) 13:48:06暗号については本当に初心者なので
せっかくいただいたアドバイスも
なかなか理解不能で…
昨日今日と色々勉強しています。
教科書を読んだ方がいいとのことでしたが
オススメの教科書ありますでしょうか?
またわかりやすいインターネットのサイトがあれば
教えていただけないでしょうか?
0293132人目の素数さん
2005/09/04(日) 19:21:36275とは別人だけど、論文読んだ方が早いよ。
証明の方法やら手順を学ぶんなら実地が一番いいと思う。
0294132人目の素数さん
2005/09/06(火) 23:54:40理解不能ということは
NM,IND,CCA,CCA2,確率的多項式時間アルゴリズム
などなどがわからないということですか?
どこまでわかっててどこがわからないのかもう少し
明確にして欲しいです。
293がいっているように論文を読むほうがよりいいですね。
教科書にはあまりIND-CCAゲームの話はのってないかも。
日本語で基礎的な教科書であれば
オーム社の「情報セキュリティ」
産業図書の「現代暗号」あたりが無難ではないでしょうか。
論文を読むとなるとどれがいいのかなあ。
CRYPTO98のCramer-Shoup暗号の論文とかかな?
この暗号はIND-CCA2なんで証明がのっているでしょう。
ちなみに「Modern Cryptography」という教科書にも証明はのってます。
インターネットでいいサイトは知らないです。
個人的な興味なんだけど
まわりに質問できる人がいない環境の人が
なぜCCAの証明をしたいのか激しく疑問だ。
どうでもいいことだけど。
0295292
2005/09/07(水) 05:41:59文章わかりにくくてすみませんでした。
暗号については完全初心者です。
IND-CCAという攻撃方法があると思っていたくらいです。
正しくは攻撃条件なんですね。
数学的知識はそこいらの高校生並みです。
この数日で公開鍵暗号方式やNM,IND,CCA,CCA2については
ほぼ理解できました。
確率的多項式時間アルゴリズムはちょっと理解できませんでしたが・・
IND-CCA2については295さんの説明で概要(アルゴリズム?)が
わかってきましたので現在CRYPTO98のCramer-Shoup暗号の論文読んで
証明方法勉強してます。
難しい・・・
ちなみに自分現在フリーターに近いです^^;
本格的にセキュリティ系の職につきたいのですがその勉強段階で
質問できる人がまわりにおらず独学です。
いままで怠けた分のツケがまわってきてるだけなので必死にやらないと・・
0296132人目の素数さん
2005/09/07(水) 10:33:28あと、CRYPTO98のCramer-Shoup読んだらEurocrypt 2002の方も。
CRYPTO98版Cramer-Shoup暗号の拡張になっていたり。
0297132人目の素数さん
2005/09/07(水) 11:17:520298132人目の素数さん
2005/09/07(水) 12:51:04>>200がpairingが胡散臭いっていってて、
その根拠が仮定の見た目が汚いからっていってるのが少し気になります。
確かに比較すると見た目は汚いけど
だからといって胡散臭いというのは
少し?という感じです。
200はpairingの理論は欠陥があると思っているのでしょうか?
それで胡散臭いと思っているのなら
何か理論的な根拠をお持ちだと思うので
それをぜひ教えて欲しいです。
煽りじゃなしに、純粋に興味です。
広く認められているから正しいとは
もちろんいえないことは十分わかっています。
しかしそれに異を唱えるのであれば
それなりの理論的根拠を示して欲しいです。
200がまだ見ているかどうかはわかりませんが
ぜひ意見をいただきたいです。
0299132人目の素数さん
2005/09/07(水) 13:22:30RSA暗号なんかでも
暗号化
C ≡ M ^ e (mod n)
復号
M' ≡ C ^ e (mod n)
こんなにシンプル。
暗復号が汚い暗号はあまり使われないでしょ。
人間の感覚的に美しいものはいい案であることが多いが、
人間の感覚的に汚いものは胡散臭いことが多い。
0300132人目の素数さん
2005/09/07(水) 17:00:270301132人目の素数さん
2005/09/09(金) 17:03:17BLS Short Signatures なんかは結構美しくないですか。
署名
σ ← H(M)^x
検証
e(σ, g2) =? e(H(M), y)
Pairing が胡散臭いのは見た目の美しさどうこうよりも、
その歴史の浅さに起因するのではないでしょうか。
安全性の根拠を
効率的な解き方が「今のところ」見つかっていない問題
に帰着している以上、
20年以上経って未だ革新的な解法の見つからない RSA なんかに比べて
ぽっと出の Pairing が胡散臭く感じられるのは当然だと思います。
0302132人目の素数さん
2005/09/10(土) 13:47:57( ´Д`) < >暗号業界のみなさーん、お茶が入りましたよ〜
/ \
| l l | ..,. ., .,
| | | _|。.:_::゜。-.;.:゜。:.:;。
ヽ \_ .。'゚/ `。:、`;゜:;.::.。:.:。
/\_ン∩ソ\ ::..゜:: ゚。:.:.::.。.。:.
. / /`ー'ー'\ \ ゜: ::..゜:: ゚。:.:.:,。:.:.
〈 く / / ::..゜:: ゚。:.:.:,.:.:.:。:.:,
. \ L ./ / _::..゜:: ゚。:.:.:,.:.:,.:.:.:,
〉 ) ( .::旦旦旦旦旦旦旦旦旦旦旦旦旦旦旦旦旦旦.
(_,ノ .`ー'旦旦旦旦旦旦旦旦旦旦旦旦旦旦旦旦旦旦.
0303名無しさん@そうだ選挙に行こう
2005/09/10(土) 20:38:420304名無しさん@そうだ選挙に行こう
2005/09/10(土) 22:12:30では逆に私たちを納得させるpairingがいいという「理論的根拠」を提示
してくださいな.
シンプルかどうかは関係ないと思う。まずはうちらを納得させることが
できるかどうかにかかってます(もちろんシンプルに越したことはないんだが)
0305名無しさん@そうだ選挙に行こう
2005/09/10(土) 23:19:07正直な話、私にはpairingの理論的正しさはわかりません。
だからこそ、最近急速に注目を集めているにもかかわらず
胡散臭いといわれることの理論的根拠を知りたかったのです。
だって「シンプルじゃないから」って理由になるんですか?
pairingに限らずなんでもそうだと思うんですよ、
「シンプルじゃないからダメ」っていわれてみなさん
納得できますか?
まあ、それで納得できるといわれれば私が悪いんでしょうが…
0306名無しさん@そうだ選挙に行こう
2005/09/11(日) 00:36:220307名無しさん@そうだ選挙に行こう
2005/09/11(日) 02:28:57algebraic function fields and codes
全然わかりません。代わりの本・予備知識などアドバイスはいただけないでしょうか?
0308名無しさん@そうだ選挙に行こう
2005/09/11(日) 02:29:45algebraic function fields and codes
全然わかりません。代わりの本・予備知識などアドバイスはいただけないでしょうか?
0309名無しさん@そうだ選挙に行こう
2005/09/11(日) 03:16:22Y-00旧式並み派
今井教授 東京大学 産総研 三菱電機
+日本以外の国全部
0310名無しさん@そうだ選挙に行こう
2005/09/11(日) 05:53:02てゆーか、「旧式並み」という言葉を使って時点で素人
0311名無しさん@そうだ選挙に行こう
2005/09/11(日) 07:34:44/´  ̄`ヽ,
/ 〃 _,ァ---‐一ヘヽ
i /´ リ}
| 〉. -‐ '''ー {!
| | ‐ー くー |
ヤヽリ ´゚ ,r "_,,>、 ゚'}
ヽ_」 ト‐=‐ァ' !
ゝ i、 ` `二´' 丿
r|、` '' ー--‐f´
皇太子様がY00プロトコルに興味を持たれました。
0312↑
2005/09/11(日) 10:57:070313132人目の素数さん
2005/09/13(火) 13:02:530314132人目の素数さん
2005/09/13(火) 23:09:16/ 〃 _,ァ---‐一ヘヽ
i /´ リ}
| 〉. -‐ '''ー {!
| | ‐ー くー |
ヤヽリ ´゚ ,r "_,,>、 ゚'}
ヽ_」 ト‐=‐ァ' !
ゝ i、 ` `二´' 丿
r|、` '' ー--‐f´
皇太子電荷がY00プロトコルに興味を持たれました。
0315132人目の素数さん
2005/09/14(水) 00:23:41ところで
ttp://www.tamagawa.ac.jp/SISETU/GAKUJUTU/pderc/rqcs/
[23] 東大・産業技術総合研究所・三菱電機による玉川大学の
新量子暗号である”光通信量子暗号Y-00”への批判の論文は
全くの誤りであり、単に玉川大学プロジェクトへの妨害で有る
ことが実証されました。
はちょっとやりすぎかな?こんなの書いてるからゴシップっぽく
報道されてしまう。
0316132人目の素数さん
2005/09/14(水) 02:19:09でも英語版のHPには、一切そういうこと書かないんだよな。
そういうところはちゃっかりしている。
0317132人目の素数さん
2005/09/14(水) 07:22:53Y00プロトコル必死だなw
0318132人目の素数さん
2005/09/14(水) 11:46:28「東大・産業技術総合研究所・三菱電機による玉川大学の
新量子暗号である”光通信量子暗号Y-00”への批判の論文は
全くの誤りであり、単に玉川大学プロジェクトへの妨害で有る 」
か否かを確認してきておくれぇ〜。
0319132人目の素数さん
2005/09/14(水) 19:47:41イタタタタ
0320132人目の素数さん
2005/09/14(水) 22:02:41|::::::::::| .|ミ|
|::::::::::| .|ミ|
|::::::::| ,,,,,,, ノ ヽ,,,,, |ミ|
|彡|. '''""" """'' .|/
/⌒| -=・=‐, =・=- |
| ( "''''" | "''''" |
ヽ,, ヽ .|
| ^-^ |
._/| -====- | Y00プロトコルをあきらめない!!
::;/:::::::|\. "'''''''" /
/:::::::::::|. \ .,_____,,,./::\
0321132人目の素数さん
2005/09/14(水) 22:45:49ニイタカヤマニ ノボッテオリテコイ
0322132人目の素数さん
2005/09/16(金) 23:28:22で、どうだったの?
報告キボン
0323132人目の素数さん
2005/09/18(日) 14:25:58あきらめなくて済みそうでしょうか??
0324132人目の素数さん
2005/09/18(日) 14:40:28クリックで救える命があるから、
一日一回クリックして下さい。一日一膳さえも
食えない香具師がいるから、一日一善と思って
クリックして下さい。おながいします。
4649
0325132人目の素数さん
2005/09/18(日) 19:29:180326132人目の素数さん
2005/09/18(日) 20:33:04(((( ;゚Д゚)))ガクガクブルブル
0327132人目の素数さん
2005/09/18(日) 22:01:16http://pcweb.mycom.co.jp/news/2005/07/21/003.html
0328132人目の素数さん
2005/09/19(月) 00:15:39>>318
マジレスです。研究会聞きました。
率直な意見を書きます。「Y-00 推進派を相手にしてはいけない」が
私の結論です。
※私は当事者との利害関係はありません。ただし暗号分野にいる人間です。
* プレゼンでは常に攻撃的
日本の暗号学界(学会ではない)を馬鹿にする発言が多かった
* 人の話を聞かないという割には自分も全く聞かない
* 議論にならないことは本人も認めている
* 日本はもういいよ だからアメリカでやっているという発言があった
以上に加え、論文で決着をつけることになりましたが、議論しないと
どちらか正しかったか(最終的にはどちらも折れることはありえない)
が明確にならない(推進派が負けを認めて”すみませんでした”論文を
書くとは思えない)ので、いわゆる「終了」がいいと思います。
今福さんも大人になろうよ。発表者のあんな精神狂態もとい精神状態で
きちんとした回答など得られるはずはないでしょう。白黒つけたいのは
わかりますし、皆もそれを望んでいるのですが、収束の方向に行くとは
思えないです。それなら悔しい気持ちはわかるけど「相手にしない」の
が最善の策ではないかと思いました。
0329132人目の素数さん
2005/09/19(月) 02:04:23お弟子さんたちが可哀想っす。(T-T)
0330132人目の素数さん
2005/09/19(月) 06:54:42弟子、師匠共々、Y00プロトコル必死だなw
0331132人目の素数さん
2005/09/19(月) 07:04:15腿 \_ | _/
彡彡彡
ミミミミ クリトリス
ミミミミ / ̄ ̄ ̄ ̄
ノ σ ヽ 尿道
/ / ゚ヽ ̄ ̄ ̄ ̄
大陰唇 / //\\ \
 ̄ ̄ ̄ ̄ ( (´・ω・`) ── 知らんがな
\ \\// /
` \/ '
\ *──アナル
\_____/\_____/
0332132人目の素数さん
2005/09/19(月) 07:18:13http://news19.2ch.net/test/read.cgi/newsplus/1127031345/
0333132人目の素数さん
2005/09/19(月) 09:50:36* 議論にならないことは本人も認めている
っていうのは、どういうことなんでしょうか??
0334132人目の素数さん
2005/09/19(月) 12:37:23某先生も、もともといい仕事してるんだから、
こんなことで波風立てなくても食っていけただろうに、
と思うんだが。
0335132人目の素数さん
2005/09/19(月) 13:42:27ディスカッションしてもログが残らないので論文(や残る形の何か)で
やり取りしないといけない
Y-00推進派の論文を(Yuen先生のものさえ)ちゃんと読んでいないので話にならない
というのが混ざってしまったようだ
0336132人目の素数さん
2005/09/20(火) 02:55:05私も当事者との利害関係はありませんが、それだけの理由では、
相手にしてはいけないことの理由にならないのでは?
発言がどうとかより、真実がどうなのかを皆で確認することが
重要だと思うな。研究会って本来そういう場ではないでしょうか?
0337132人目の素数さん
2005/09/20(火) 07:21:00古典的なストリーム暗号と等価なのかそうでないのか。
発表者のあんな精神狂態では、議論にならないってことなのでしょうかね。
0338132人目の素数さん
2005/09/20(火) 09:06:12\__ _________
V
凸\_________/,凸、
ノ´⌒`ヽ三三三三三三三i三.ノ´⌒`ヽ、
[二ノ´金`ヽ二]二二二二二二i仁ノ´劵`ヽニフ
,.-┴―┬┴┐鬨鬩鬨鬩鬨鬨鬩鬨
/ΛΛ //ΛΛ||L匳匳||卅||匳匯||匳||
/_(゚д゚_//_゚Д゚,,)| |丗卅丗卅丗卅丗卅丗
_,,,.-―''''"_,,,.-―''''"|コ ̄ ∪i  ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄ ̄|
i゛(}[王i王]I()0コ ―― |―――=|――――――――――〕
|_∈口∋ ̄_l_l⌒l ノ ノ ___l⌒l_ソ
 ̄ ̄`ー' ̄ `ー' ̄ ̄ ̄ ̄  ̄ ̄ ̄ ̄`ー' `ー'
0339132人目の素数さん
2005/09/20(火) 12:29:40東大・産業技術総合研究所・三菱電機によるNorthwestern大学/玉川大学の新量子暗号である
”光通信量子暗号Y-00”への批判の論文は全くの誤りであることを日米同時に実証
0340132人目の素数さん
2005/09/20(火) 23:33:49336さんはこれまでの「生」の議論を聞いたことありますか?
あなたの意見は正しいと思いますが、第3者から見ても常識を
逸脱したディスカッションを行っているのですよ。それでも
真実を追求したいですか?
前提というかバックグラウンドが違うのでお互いの主張を聞き
入れられない状況に陥っていて収拾がつかないのですよ。
似たような事例を想起してしまいました。
"TAO TIME CRYPTREC" でググったら何か出ますか?
0341132人目の素数さん
2005/09/20(火) 23:36:06やったらパスワードばかり作らせる使い勝手の悪いサイトだ。
0342132人目の素数さん
2005/09/21(水) 01:52:28彼らが本当に実質的な暗号を目指す志があるのであれば、量子暗号=量子鍵配送+One time pad
という呪縛から解放される必要がある。
光通信量子暗号(Y-00)への攻撃は真の攻撃か?part IIより
だってさ。
0343132人目の素数さん
2005/09/21(水) 01:57:570344132人目の素数さん
2005/09/21(水) 02:51:10早く料金振り込まないと。
つーかまだ申し込んでなかった・・・
0345132人目の素数さん
2005/09/21(水) 19:47:57これは一大ブームだと考えて宜しいのでしょうか?
暗号に詳しい方のレスをお待ちしています。
0346132人目の素数さん
2005/09/21(水) 20:28:56ま た ペ ア リ ン グ か っ ! ! !
0347345
2005/09/21(水) 21:11:24もう少し詳しくお聞かせ下さい。
当方、ブッロク暗号を研究している者です。
今からペアリング関連に移ろうかと思っているのですが、
未来はないのですか?
0348132人目の素数さん
2005/09/23(金) 05:26:15ド ブッロク暗号・・・
ちょっと懐かしい。
0349132人目の素数さん
2005/09/24(土) 10:40:53/.: : : : : : : : : : \
,/.: : : : : : : : : : : : : : ヽ
.!::: : : : :,-…-…-ミ: : : :',
{::: : : : :i '⌒' '⌒'i: : : :}
.{:: : : : : | ェェ ェェ |: : : :}
{ : : : : :| ,.、 |:: : :;!
ヾ: : :: :i r‐-ニ-┐| : :ノ
ゞイ ! ヽ 二゙ノ イ′
// ,,r'´⌒ヽー一'´ l⌒\
/ ヽ ri/ 彡 l ヽ ヘ
/ i ト、 __,,,丿)/ / `ー´ l
| ! )`Y'''" ヽ,,/ / ○ `ヽ
! l | く,, ,,,ィ'" l 0l Y00
ヽヽ ゝ ! ̄!~〜、 , ;, ヽ-、,,.. ,. Д ノ
ヽ / ̄""'''⌒ ̄"^'''''ー--、 .; ',;:;;.,::’:.,`'''"':;,,,_、;-''"
Y'´ / """''''〜--、 ,:.,::;, :;":;.,`‘:;,; . . ,
( 丿 ,,;;'' ....::::::::::: ::::r''''"" ̄""ヽ ’ ; ., : . ;," ;, 。
ゝ ー--、,,,,,___ ::: ::,,,,,ー`''''''⌒''ーイ ;: ; , ; . ,
ヽ \  ̄""'''"" ̄ rw'"ヾ,;:/"'''ヾ、 . , ; ; " ; 、
ヽ ヽ / ヘ . 、 ; ; . ,: ;
ヽ 丿 ) l , :, l ; ,
ゝ !, l i' l l , ;
! |. l | l l
| ,;;}, l: i i l
|ノ |, ゝ | l .l
{ | (,_:ノ ヾ、_)、
〈 .ノ / ィ:、 ノ
0350132人目の素数さん
2005/09/24(土) 17:38:11>>282
はげしく同意。
でも説明がはげしく分かりにくい。
「サイドチャンネルAは開いてるけどチャンネルBは閉じてる」とかいう
都合がいいような特殊な実装、HWを仮定しているってことね。
0351132人目の素数さん
2005/09/24(土) 17:47:04無線LANを傍受して表示するY−ケーブルLANを作れば丸見えです。
いいのかな?あんなんで?
0352132人目の素数さん
2005/09/27(火) 15:55:27IPAが世界初の暗号解読に成功--100億年かかるところを20秒で
情報処理推進機構(IPA)は9月26日、無線通信に使われる暗号「Toyocrypt」の
解読に成功したことを発表した。
Toyocryptは、2000年に東洋通信機が開発した暗号であり、2000年当時は「解
読するのに100億年かかる」といわれ、実質永久に解けない暗号とされていた。
しかし、2002年頃から「代数的攻撃法」と呼ばれる手法を用いれば、理論的には
解読可能とされ、暗号の国際的な学術会議で実際に解読できるかどうか議論
の対象となっていた。
「IPA-SMWはストリーム暗号以外にも対応可能」と言う杉田誠・IPA研究員IPAは、
暗号の安全性を評価手法を開発する目的で携帯電話などの無線通信に使われ
る「ストリーム暗号」の一種であるToyocryptを解読するプロジェクトを2004年に立
ち上げた。プロジェクトでは暗号解読のための「IPA-SMW」というプログラムを開
発し、IPAが運用する暗号研究専用のグリッドコンピュータに実装し、Toyocryptの
解読に挑戦してきた。なお、暗号解読に用いたグリッドコンピュータは、周波数2GHz
のCPU128個で構成されている。
0353132人目の素数さん
2005/09/27(火) 15:56:49暗号解読プロジェクトは、9月20日にToyocryptを27分間で解読することに成功した。
プロジェクトのリーダーである杉田誠・IPA研究員によれば「9月26日現在、約20秒
台で解読できるようになっている」という。
IPAと同様にコンピュータを使ってToyocryptを解読しようとする試みは「フランスや
イギリス、ベルギー、アメリカの民間企業や研究機関でも進められている」(杉田氏)
が、実際に解読できたのはIPAが世界で初めてという。
今回のプロジェクトには杉田氏の他に、IPAの「スーパー・クリエータ」に認定された
光成滋生氏と渡辺秀行が参加した。光成氏と渡辺氏は、杉田氏が開発した解読手
法をコンピュータ・プログラミングに落とし込む作業をしている。
IPAでは今後、ストリーム暗号の一種であり、PCと周辺機器とを無線でデータ通信
するBluetoothに用いられる暗号「EO」をIPA-SMWで解読できるかどうか検証してい
くとしている。また、電子政府の情報セキュリティを保持するための「電子政府推奨
暗号」に含まれる128ビットブロック暗号「AES」に対しても、IPA-SMWで解読できる
かどうか検証していく方針を明らかにしている。
東洋株暴落ですか?
0354132人目の素数さん
2005/09/27(火) 16:04:30「億年とか平気で出てくる。億年て。小学生でも言わねぇよ、最近。」
0355132人目の素数さん
2005/09/27(火) 16:58:51http://live14.2ch.net/test/read.cgi/wildplus/1127739640/
0356132人目の素数さん
2005/09/27(火) 20:40:450ttp://www.ipa.go.jp/security/enc/CRYPTREC/fy16/cryptrec20050421_report01.html
のページで平成17年3月付で公開されている
"「CRYPTREC Report 2004 暗号技術監視委員会報告書」 (PDFファイル: 604KB)"
ttp://www.ipa.go.jp/security/enc/CRYPTREC/fy16/documents/C04_WAT_FINAL.PDF
の13-14ページに,ストリーム暗号に対する代数的攻撃(Algebraic attack)の動向が記載されてますね.
具体的なことは論文読まないとワカンネ
0357132人目の素数さん
2005/09/27(火) 21:26:10ID:0に詳しく書いてあるね。
IPA-SMWは、同機グレブナー基底探索プログラムとして従来の世界最高速を
しのぐ高速化を達成したプログラムです。
本IPA-SMWのソースコードは、下記のサイトで公開しております。
URL:http://www.ipa.go.jp/security/fy16/development/crypt_stream/
なお、IPA-SMWはIPAの立ち上げたプロジェクトで開発したプログラムで、
開発者の杉田(Sugita)、光成(Mitsunari)、渡辺(Watanabe)の頭文字をとっ
て名づけました。
0358132人目の素数さん
2005/09/29(木) 21:42:45概数も知らない方ですか
0359132人目の素数さん
2005/09/30(金) 00:14:18> 東洋株暴落ですか?
投資家はToyocryptが東洋のものと認識できないと思われ
でも一瞬下がったな。
でも、セイコーエプソン株式会社との水晶事業統合のプレスリリース
があってすごい勢いで株価上昇してる。16%upってすごくない?
0360132人目の素数さん
2005/10/04(火) 22:55:440361132人目の素数さん
2005/10/04(火) 23:23:130362132人目の素数さん
2005/10/06(木) 15:18:570363132人目の素数さん
2005/10/07(金) 00:49:04その前に、S田氏の笑ってる顔写真UPが載ってて、そちらのほうが不思議。
「解読するのに100億年かかる」って書かれると、すごいことみたいに勘違いしそう。
東洋通信機株は、エプソントヨコムに社名変更したから上がったんでしょう?
0364132人目の素数さん
2005/10/08(土) 19:35:09http://science4.2ch.net/test/read.cgi/math/1126350979/
書籍『Winnyの技術』について語れ
http://pc8.2ch.net/test/read.cgi/tech/1128763394/
0365132人目の素数さん
2005/10/18(火) 12:31:48暗号に詳しい方々はUSBメモリのfile暗号化に何を使っていますか?
0366132人目の素数さん
2005/10/18(火) 16:51:190367132人目の素数さん
2005/10/19(水) 16:10:000368132人目の素数さん
2005/10/19(水) 20:21:510369132人目の素数さん
2005/10/19(水) 22:26:58orz
0370132人目の素数さん
2005/10/20(木) 07:02:480371132人目の素数さん
2005/10/21(金) 20:42:050372132人目の素数さん
2005/10/22(土) 22:07:46ちんちん電車にみんな乗るのね
0373132人目の素数さん
2005/10/27(木) 04:40:490374132人目の素数さん
2005/10/27(木) 08:42:370375132人目の素数さん
2005/10/28(金) 00:09:440376132人目の素数さん
2005/10/30(日) 10:04:47一般: 1B-4、5C-5、8A-3
学生: 5A-1 or 2、6A-4、8A-4、8B-3
だったんじゃないかな (メモ取ったわけじゃないんで間違ってるかもしれんし、
学生の一個めはベイジアンフィルタというキーワードしか記憶に残ってない)。
実は学生論文賞はもう一件あったんだけど、発表者懇親会不出席のため対象外
とされたという…。いや、まぁ、論文賞審査対象として懇親会参加が明示され
てるんでしょうがないっちゃしょうがないんだけど、ほんとに剥奪されるとは
思わんかった。
で、来年は時代祭の時期に京都らすぃ。CSEC&ISEC で企画中の国際 WS との連
続開催を目論んでるそうな。
0377132人目の素数さん
2005/11/03(木) 20:49:27どなたかスルーせずにお分かりの方、お助けください。
よろしくお願いいたします
(問題)公開鍵e=11によるn=403=13・31を法とするRSA暗号系は、
暗号化変換
Z/n−>Z/n;P mod n ―>P^e mod n
で与えられる。
(1)整数dでP^(ed)≡P(mod n)が全ての整数Pに対して成立するもの
(秘密鍵d)を求めよ。
(2)n=343=7^3とすると、公開鍵e>1による暗号化変換には問題があるが、
その理由を述べよ。
0378132人目の素数さん
2005/11/03(木) 21:02:15まず
P^X≡P(mod n)が全ての整数Pに対して成立する
ようなXがどういう数かわかりますか?
0379132人目の素数さん
2005/11/03(木) 22:22:1711d=1 mod(13-1)*(31-1)=mod360
11d=360n+1=8n+1=0 mod 11
n=4
11d=360*4+1=1441
d=111
0380132人目の素数さん
2005/11/03(木) 22:39:0311d=1 mod(13-1)*(31-1)=mod360
11d=360n+1=8n+1=0 mod 11
n=4
11d=360*4+1=1441
d=131
0381132人目の素数さん
2005/11/03(木) 22:40:010382132人目の素数さん
2005/11/04(金) 09:59:14(秘密鍵d)を求めよ。
d=11
>(2)n=343=7^3とすると、公開鍵e>1による暗号化変換には問題があるが、
その理由を述べよ。
平文が7の倍数のとき、暗号文がすべて0になってしまう。
0383132人目の素数さん
2005/11/08(火) 00:48:555A-2 みたいだね。後はあってる。
0384132人目の素数さん
2005/11/08(火) 17:27:10す=m お=e あ=a ち=q か=f ね=x つ=r え=d こ=j そ=o
こ=j な=u な=u と=t て=s に=v け=l
この暗号を解いてもらえませんか?
0385132人目の素数さん
2005/11/08(火) 22:09:50暗号文がない罠
0386132人目の素数さん
2005/11/08(火) 22:15:22そういう暗号文の罠
0387132人目の素数さん
2005/11/09(水) 15:07:19俺たちはとんでもない思い違いをしていたようだ。
まずはこの「平仮名-英字対応表」を見てくれ。
『あ=a, い=b, う=c, ..., ね=x, の=y, は=z』
問題文の中でこの規則に従っているものを除去すると
『さ=Z け=l』
これをローマ字表記に変換すると
『SA KE』
ここで「さ」には大文字 Z が割り当てられていたことを
思い出せ。これは対応する SA を大文字のまま残すことを
指示していると考えるのが当然だ。
残る KE だが、"E" を "3" の「鏡像」と捉えれば、
これは "K" を 3 つずらした後、左右を逆転、つまり
K → L → M → N
SA N
N SA――『NSA』
つまりこれは俺たちに送られた… NSA からの挑戦状だったんだよ!!!
0388132人目の素数さん
2005/11/09(水) 20:39:210389132人目の素数さん
2005/11/11(金) 20:13:22良く見ると全角文字と半角文字が入ってる。
これが関係あるんだろうか?
0390132人目の素数さん
2005/11/12(土) 10:05:20AESやCamelliaの解読方法について語らって欲しい。
0391132人目の素数さん
2005/11/18(金) 05:41:100392132人目の素数さん
2005/11/18(金) 17:58:33http://news18.2ch.net/test/read.cgi/scienceplus/1132239328/
0393132人目の素数さん
2005/11/21(月) 23:02:44さてはてacceptされるのかねえ。
0394132人目の素数さん
2005/11/22(火) 23:42:03後は適当に埋めて
2005
12/04 Asiacrypt2005
12/09 SCIS submission
2006
01/17 SCIS2006
01/20 PKC Notification
02/10 Eurocrypt2006 Notification
02/23 Crypto submission
03/05 TCC2006
0395132人目の素数さん
2005/11/25(金) 08:01:47君は何を言っているのかね
0396388
2005/11/25(金) 08:54:38の間違いですた。
0397132人目の素数さん
2005/11/26(土) 12:42:360398132人目の素数さん
2005/11/27(日) 23:26:520399132人目の素数さん
2005/11/29(火) 05:35:550401121
2005/11/29(火) 23:18:21http://www.toshiba.co.jp/rdc/rd/detail_j/0502_06.htm
0402132人目の素数さん
2005/11/30(水) 00:02:130403132人目の素数さん
2005/11/30(水) 11:37:06SCIS2005を読んだが安全性証明が無かった.
まだ出来てないらしい.
0404132人目の素数さん
2005/11/30(水) 22:14:34だから何?「ごくごく一部」が組み合わさって
システムが作られているわけだけど。
0405132人目の素数さん
2005/12/01(木) 23:10:25どうにかしてもぐりこめる方法ない?
0406132人目の素数さん
2005/12/01(木) 23:18:330407132人目の素数さん
2005/12/02(金) 00:47:06そう思うならやらなきゃいいじゃん。
0408132人目の素数さん
2005/12/02(金) 00:59:01まずは主催側にメールを直接書いて泣きつく、
というのは自分もよくやる手だな。
最終的に電話でお願いするところまでやる
覚悟があればどうにでもなる。
…とはいえ、実行委員の顔ぶれを見ると、怖い先生も
混じってるからちょっと注意が必要だなあ。
0409132人目の素数さん
2005/12/02(金) 12:40:11>>408さんの言う通り、まずは事務局に連絡してみましょう
0410132人目の素数さん
2005/12/02(金) 14:09:14> 混じってるからちょっと注意が必要だなあ。
誰のこと?
0411132人目の素数さん
2005/12/04(日) 18:39:440412132人目の素数さん
2005/12/04(日) 20:43:22俺を舐めんなよ
0413132人目の素数さん
2005/12/12(月) 18:28:330414132人目の素数さん
2005/12/16(金) 00:41:290415132人目の素数さん
2005/12/16(金) 02:20:220416132人目の素数さん
2005/12/17(土) 18:43:200417132人目の素数さん
2005/12/19(月) 23:05:160418132人目の素数さん
2005/12/29(木) 21:48:39お好み焼きとか牡蠣がいいな。
0419132人目の素数さん
2005/12/30(金) 03:02:570420132人目の素数さん
2005/12/31(土) 06:40:21それは店じゃないだろ
0421132人目の素数さん
2005/12/31(土) 18:20:080422132人目の素数さん
2006/01/02(月) 05:29:120423132人目の素数さん
2006/01/09(月) 21:10:32プログラムも出て, 17日には始まる.
0424132人目の素数さん
2006/01/10(火) 07:32:26大事なニュースあったらここにも書いてちょうだいね。
0425132人目の素数さん
2006/01/11(水) 02:34:270426132人目の素数さん
2006/01/11(水) 12:10:27特集2
LSIを“盗聴”から守る
〜暗号回路へのサイドチャネル攻撃とその対策〜
ttp://www.cqpub.co.jp/dwm/
0427132人目の素数さん
2006/01/15(日) 20:03:08不思議な立地なんだよな
0428132人目の素数さん
2006/01/15(日) 22:33:060429132人目の素数さん
2006/01/16(月) 01:55:580430132人目の素数さん
2006/01/17(火) 13:03:230431132人目の素数さん
2006/01/17(火) 22:06:350432132人目の素数さん
2006/01/17(火) 22:10:210433132人目の素数さん
2006/01/18(水) 12:37:030434132人目の素数さん
2006/01/18(水) 13:11:00時間割表のところに張り紙があったよ
0435132人目の素数さん
2006/01/18(水) 20:46:490436132人目の素数さん
2006/01/19(木) 18:03:300437132人目の素数さん
2006/01/19(木) 19:41:40http://food6.2ch.net/test/read.cgi/jfoods/1102161584/
0438132人目の素数さん
2006/01/19(木) 21:38:46どのように活用したらいいか
おしえてください
0439132人目の素数さん
2006/01/19(木) 23:23:130440132人目の素数さん
2006/01/21(土) 21:51:140441132人目の素数さん
2006/01/22(日) 01:44:010442132人目の素数さん
2006/01/22(日) 02:08:150443132人目の素数さん
2006/01/24(火) 22:38:23デキレースって事はないが、
1. 主催者の受賞率がなぜか高い
2. 座長には座長専用投票用紙が与えられている。
0444444
2006/01/28(土) 20:38:25デキレースではないと信じています
たとえそのような疑惑が付き纏うことがあったとしても
やはり権威のある賞だと思います
0445132人目の素数さん
2006/01/28(土) 20:56:44これは、発表でいう捏造みたいなものだからあってはならないことだと思う。
0446132人目の素数さん
2006/01/28(土) 22:50:02そもそも査読も何にも無い研究会だし
0447132人目の素数さん
2006/01/29(日) 16:58:03意味がわからん
疑惑は「ねたみ」みたいなものからも発生してしまうこともあるんだけど
それさえ無くせと言っているのか?
0448132人目の素数さん
2006/01/29(日) 17:04:130449132人目の素数さん
2006/01/29(日) 17:25:06担当部署ではYESだとおもいます
なので就職で有利といわれると
NOになってしまうかもしれません
ただしこれは
企業にかなり依存すると思います
人材に口の出せるところと
そうでないところはあるためです
うちは口をはさめないので
残念ながらあまり影響しないのではないかと推測します
でもやっぱ取った人材が欲しいのは担当者レベルでいうと
事実だと思います
なのでがんばって来年は取ってください
0450132人目の素数さん
2006/02/05(日) 07:35:030451132人目の素数さん
2006/02/21(火) 22:06:28ちと強引?
0452132人目の素数さん
2006/02/23(木) 02:23:320453132人目の素数さん
2006/02/23(木) 05:30:440454132人目の素数さん
2006/02/23(木) 23:46:17日本時間10時までだ.ガンガレ!
0455132人目の素数さん
2006/02/24(金) 00:26:22そんな結果が僕もほしい
0456132人目の素数さん
2006/02/24(金) 01:41:170457132人目の素数さん
2006/02/24(金) 16:47:150458132人目の素数さん
2006/02/26(日) 08:26:06http://news18.2ch.net/test/read.cgi/scienceplus/1140900706/
0459459
2006/02/26(日) 11:27:020460132人目の素数さん
2006/02/27(月) 22:57:190461132人目の素数さん
2006/02/28(火) 12:46:35おなぬーですか?
0462132人目の素数さん
2006/03/02(木) 00:04:42ワロタ
0463132人目の素数さん
2006/03/03(金) 22:39:380464132人目の素数さん
2006/03/04(土) 01:36:25これ一体どこの輪の内輪よ!?
0465132人目の素数さん
2006/03/04(土) 02:06:400466132人目の素数さん
2006/03/06(月) 15:41:040467132人目の素数さん
2006/03/11(土) 01:57:14http://news18.2ch.net/test/read.cgi/scienceplus/1141536328/
0468132人目の素数さん
2006/03/16(木) 21:57:31http://www.itmedia.co.jp/enterprise/mobile/articles/0603/14/news070.html
AESより10倍速くてしかも安全というのはすごいですね。
国を挙げて取り組んだAESがKDDI一社に完敗!
0469132人目の素数さん
2006/03/17(金) 00:18:12AES(Rijndael)の開発者は二人じゃなかったっけ
0470132人目の素数さん
2006/03/17(金) 00:31:13世界中から暗号をあつめて、いちばん安全で効率いいやつを選んだ。
この発表でわかることは、KDDIの技術力が世界のどの研究機関も凌駕するってこと。
0471132人目の素数さん
2006/03/17(金) 00:35:420472132人目の素数さん
2006/03/17(金) 00:39:07断言している以上はなんか根拠があるんでしょう。
0473132人目の素数さん
2006/03/17(金) 00:50:210474132人目の素数さん
2006/03/17(金) 16:31:240475132人目の素数さん
2006/03/18(土) 16:03:46K2はストリーム暗号なんだからAESより速いのは当たり前では?
>>472
ECRYPTとかに提案しているの?
0476132人目の素数さん
2006/03/18(土) 23:05:390477132人目の素数さん
2006/03/19(日) 01:25:43K2は大丈夫なのかな?
0478132人目の素数さん
2006/03/23(木) 23:52:47ttp://slashdot.jp/security/article.pl?sid=06/03/21/1228252
1ゲトした香具師はどこの学生さん? 申告汁
0479132人目の素数さん
2006/03/26(日) 15:07:420480132人目の素数さん
2006/03/31(金) 18:12:29ところでその本、
素数が無限に存在することの証明間違ってるね。
「最大の素数を仮定し、それよりも小さい全てのの素数の積を取り、
それに1を加えたものは仮定したものよりも大きい素数になり前提と矛盾する」
なんて素人みたいな論法使ってた。
0481132人目の素数さん
2006/03/31(金) 18:40:49これ別に実証されたわけでもなんでもなくて、それどころか
「素因数分解は困難である」と言う命題そのものが偽である可能性だってあるわけで。
(多項式オーダーの素数判定アルゴリズムだって発見されたわけだし)
ということは、RSAはいつ破られるかもわからないどころかすでに破られていたとしてもおかしくないような
あやふやな根拠を元に運用されてるわけで。
RSAに限らず、「暗号が破られたことを察知する」ようなテクニックなんかはどうなんでしょ?
数学の話題じゃない?
0482132人目の素数さん
2006/03/31(金) 20:40:20>例えば、RSA暗号は素因数分解の困難性がそのまま解読の困難性の根拠になってるけど、
"そのまま"ってことは, 同値か下から困難性を抑えてるよな. 是非, 論文にしてくれ.
0483132人目の素数さん
2006/03/32(土) 02:07:320484132人目の素数さん
2006/04/02(日) 16:49:24格別素人みたいな論法とも思えないが。
ギリシア時代から知られている証明の途中をちょっと端折っただけだし。
0485132人目の素数さん
2006/04/02(日) 16:54:28他に何か証明する意図が無ければ
ユークリッド言論の証明で済ませるのはごく当たり前だと思うけど
0486132人目の素数さん
2006/04/02(日) 16:58:54垢抜けているのはオイラーの証明か。
調和級数の発散性を使うやつ。
0487132人目の素数さん
2006/04/02(日) 17:07:23でも、>>480のが一番理解しやすい。
0488132人目の素数さん
2006/04/02(日) 17:08:27×オイラー
○オイレル
0489132人目の素数さん
2006/04/02(日) 18:25:11フェルマー数を使うのが直接的でいい
0490132人目の素数さん
2006/04/02(日) 18:29:03何だか違うと思うけどなあ
0491132人目の素数さん
2006/04/02(日) 20:56:37特別あつらえの馬鹿
0492132人目の素数さん
2006/04/02(日) 23:05:30はしょり過ぎだろう.
p_1 p_2 … p_r + 1が合成数の場合を考えてないんだから.
0493132人目の素数さん
2006/04/02(日) 23:11:13p_1 p_2・・・p_r + 1 が合成数ではありえないのは自明、という立場でしょ。
別に端折り「すぎ」とは思えないが
0494132人目の素数さん
2006/04/03(月) 04:14:44http://images-jp.amazon.com/images/P/4061498274.09.LZZZZZZZ.jpg
0495132人目の素数さん
2006/04/06(木) 13:02:10http://cr.yp.to/streamciphers.html
0496132人目の素数さん
2006/04/06(木) 16:55:54eSTREAM
http://en.wikipedia.org/wiki/ESTREAM
unco shitai!
0497497
2006/04/06(木) 20:55:560498498
2006/04/06(木) 21:09:120499132人目の素数さん
2006/04/07(金) 15:56:09http://pc8.2ch.net/test/read.cgi/sec/1092804347/
88:名無しさん@お腹いっぱい。 :2006/03/19(日) 16:39:57
3DESの解読に必要な計算量ってDESの3倍?3乗倍?
誰か説明して。
0500500
2006/04/07(金) 20:28:530501132人目の素数さん
2006/04/12(水) 21:14:00どれかに就職したいんですが、これらの企業の暗号分野における特色の違いを知りたいです
どなたか分かる方お願いします。
0502132人目の素数さん
2006/04/12(水) 21:26:15富士通、NECもやってる。
0503132人目の素数さん
2006/04/14(金) 23:26:350504132人目の素数さん
2006/04/15(土) 02:03:070505132人目の素数さん
2006/04/15(土) 12:52:490506132人目の素数さん
2006/04/15(土) 13:24:230507132人目の素数さん
2006/04/16(日) 02:00:570508132人目の素数さん
2006/04/16(日) 15:17:510509132人目の素数さん
2006/04/18(火) 23:06:360510132人目の素数さん
2006/04/21(金) 20:57:57■暗号技術【ROUND2】■
http://pc8.2ch.net/test/read.cgi/tech/1088530204/l50
0511132人目の素数さん
2006/04/22(土) 02:23:36http://science4.2ch.net/test/read.cgi/math/1126350979/
【疑似】乱数をつくる【本物】
http://science4.2ch.net/test/read.cgi/denki/1074867250/
乱数
http://science4.2ch.net/test/read.cgi/sim/1100375806/
0512132人目の素数さん
2006/04/26(水) 01:26:01また今年も安延くんですよ
だれか突っ込んでやれよ
0513132人目の素数さん
2006/04/26(水) 12:29:21今年は衣装普通だったな
インド関連の扮装を期待していたんだが
0514132人目の素数さん
2006/04/26(水) 22:11:01暗号に関する認識ギャップは大き過ぎ!
暗号理論関係者の広報努力不足しすぎ。
行政もか。
0515132人目の素数さん
2006/04/26(水) 22:20:370516132人目の素数さん
2006/04/26(水) 22:54:52そうか?
他の理論系分野が大概30年後ぐらい未来の技術について研究している事に比べたら
暗号理論分野はかなりギャップは低いほうだと思うが
0517132人目の素数さん
2006/04/26(水) 23:00:00もったいない
0518132人目の素数さん
2006/04/26(水) 23:48:39禿同
>>514
認識が違うってたとえばどういうこと?
0519132人目の素数さん
2006/04/29(土) 23:35:06擬似乱数
http://pc8.2ch.net/test/read.cgi/tech/1146071975/
0520132人目の素数さん
2006/05/03(水) 02:06:06http://cryptrec.jp/topics/cryptrec_20060424_c05report.html
ハッシュ関数の安全性、暗号利用モード・MAC、疑似乱数検定法の仕様に関する調査報告付き
勉強になるわー
0521132人目の素数さん
2006/05/07(日) 01:16:30現代の暗号の基礎となっている、ハッシュ関数の逆関数を
現実時間で解を求める方法を、アメリカのD.R.シース博士が
発見。これにより、現在ほとんどすべての暗号が数ヶ月以内に
解読可能になる恐れが出てきた。
この発見をしたD.Rシース博士は、アメリカのCIAによって
既に超法規的に拘束(一説には既に殺害されている)が、
一部の解法を記したメモが既にイスラエルに流出しているという。
現在米軍は不測の事態にそなえ、準戦争体制をとり、
既に偶発核戦争防止のための協議に入っているという。
博士の殺害について各国から非難の声が上がっているが、
政府は、「世界平和上、真にやむをえない、極めて特殊な超法規的措置である」
という声明を出している。
流出したメモは解法の一部だけしかなかったが、これを
スタンフォード大学の数理学者が米軍の厳重な監視下で分析作業
をしたところ、現時点では学者としての直感的ではあるが、
博士は真に解法を発見しただろうと予想しているという。
博士は既に殺害されているが、周辺メモなどから、実際に
逆関数が導出可能であることが示されれば、世界中の数理学者の
補足研究により、数ヶ月以内に世界中で解法が発見されるだろうと
いうことです。
0522132人目の素数さん
2006/05/07(日) 02:29:57醤油、じゃなくてソースは?
0523132人目の素数さん
2006/05/07(日) 02:32:50>>521
ソースは?
0524132人目の素数さん
2006/05/07(日) 03:40:000525132人目の素数さん
2006/05/07(日) 08:08:09暗号理論、整数論などが社会の中でどれだけ重要な役割を果たしているかを
一般人に効率的効果的に理解させるために作られた【教材】の一種かしらん?
0526132人目の素数さん
2006/05/11(木) 01:13:34暗号も20〜30年くらいでない?
1976年(1974だっけ?)には考案されいたRSAが今ごろやっと普及した事を考えれば。
0527132人目の素数さん
2006/05/11(木) 21:22:040528132人目の素数さん
2006/05/11(木) 21:25:24何も関連もないだろw
多項式時間ってどういう意味か分かってんのかな
0529132人目の素数さん
2006/05/13(土) 10:40:13現代の暗号の基礎となっている、ハッシュ関数の逆関数を
現実時間で解を求める方法を、アメリカのD.R.シース博士が
発見。これにより、現在ほとんどすべての暗号が数ヶ月以内に
解読可能になる恐れが出てきた。
この発見をしたD.Rシース博士は、アメリカのCIAによって
既に超法規的に拘束(一説には既に殺害されている)が、
一部の解法を記したメモが既にイスラエルに流出しているという。
現在米軍は不測の事態にそなえ、準戦争体制をとり、
既に偶発核戦争防止のための協議に入っているという。
博士の殺害について各国から非難の声が上がっているが、
政府は、「世界平和上、真にやむをえない、極めて特殊な超法規的措置である」
という声明を出している。
流出したメモは解法の一部だけしかなかったが、これを
スタンフォード大学の数理学者が米軍の厳重な監視下で分析作業
をしたところ、現時点では学者としての直感的ではあるが、
博士は真に解法を発見しただろうと予想しているという。
博士は既に殺害されているが、周辺メモなどから、実際に
逆関数が導出可能であることが示されれば、世界中の数理学者の
補足研究により、数ヶ月以内に世界中で解法が発見されるだろうと
いうことです。
0530132人目の素数さん
2006/05/13(土) 12:47:200531132人目の素数さん
2006/05/14(日) 02:33:50多項式時間で解けない、っていう数学的証明はできていない。
もしかしたら解けるかもしれない可能性は残ってる。
0532132人目の素数さん
2006/05/14(日) 11:15:120533132人目の素数さん
2006/05/14(日) 13:50:24たぬきの絵を文章の最後に入れる。
・暗号化
文章のところどころに"た"を入れる。
・復号化
暗号文から"た"を外す。
0534132人目の素数さん
2006/05/14(日) 14:13:10なんていう本読めばいいか教えてほしい。
自分は数学的知識を持ち合わせてなくて一般数体篩法がわからないんだorz
基礎から勉強しなきゃならん
0535132人目の素数さん
2006/05/14(日) 22:23:03で、平文に含まれていた“た”はどうなるんだ?
0536132人目の素数さん
2006/05/14(日) 22:44:04「た」の無い文章を書く。
0537132人目の素数さん
2006/05/15(月) 03:37:43たぬきの絵を文章の最後に入れる。
・暗号化
文章の"た"を"にょ"に変える。
文章のところどころに"た"を入れる。
・復号化
暗号文から"た"を外し、我慢して読む。
0538132人目の素数さん
2006/05/15(月) 06:21:34たぬきの絵を文章の最後に入れる。
・暗号化
AESで暗号化する。ただし鍵はたぬき。
・複合化
AESで復号する。
0539132人目の素数さん
2006/05/15(月) 09:03:19日本人ならCamelliaだろ
0540132人目の素数さん
2006/05/16(火) 00:49:560541132人目の素数さん
2006/05/17(水) 09:50:38CRYPTREC | 技術報告書
ttp://www.cryptrec.jp/estimation.html
立教大学 木田先生のサイトのページ
ttp://www.rkmath.rikkyo.ac.jp/~kida/bunkai.htm
0542132人目の素数さん
2006/05/17(水) 13:53:20木田先生というとBASICのかたですね。懐かしい。
0543132人目の素数さん
2006/05/18(木) 15:41:18せっかく教えてもらったのに悪いんだけどその木田先生のページ見て
分からないからここに書き込んだんです。ごめん。
才能ないから諦めるべきなのかな・・・
0544132人目の素数さん
2006/05/21(日) 15:44:26どなたか証明手順や参考文献などを教えてください。
http://www.math.s.chiba-u.ac.jp/~matsu/gpg/gpg-a1.html#esign
0545132人目の素数さん
2006/05/22(月) 09:22:22署名生成アルゴリズムで, x, w, yは計算してるが, sを作ってない.
分かりづらいので, 仕様書を読んだ方が良いと思う.
http://info.isl.ntt.co.jp/crypt/archive/index.html#esign
0546132人目の素数さん
2006/05/23(火) 00:16:36助かりました。ありがとうございます!
0547132人目の素数さん
2006/05/26(金) 04:09:00中国人の暗号解読屋によって解読されて困ったという話をよく聞くのですね.
たしかパチンコのカードだったかハイウェイカードだったか,そのあたりですが
これはどうなんでしょう.
だれかご存知のひといますか.
それと自分暗号解読がちょっと必要になりまして,以前ちょっと勉強したり
解読ソフト使ったりしたのですが,うまくいかなかったので,一般的な解法を
研究しようとおもうのです.
数学で言えばどのへんでいくのがうまくいくでしょうか.
0548132人目の素数さん
2006/05/26(金) 19:18:12公開鍵暗号、プロトコルに対する攻撃・・・
などなど幅広いので質問者がある程度範囲を狭めてくれると答えやすいね。
0549132人目の素数さん
2006/05/27(土) 02:58:01どうも
RC4はweakIVを攻めるというのはわかっているのですが,それでは40bit
まででもなかなかなんです.
辞書式は,辞書の整備がたいへんでとてもとても.
考えられるかぎりのパスワード生成規則をいれればつかえるのでしょうけど.
その延長上です.数学はフーリエ変換のプランシュレルの定理くらいなら
わかります.
0550にゃああ
2006/05/27(土) 09:13:09誰かわかる人教えてほしいんですけど、、、平文の集合M={m1、m2・・・mn}
暗文のしゅう集合C={c1、c2・・・cn}で鍵K={K1、k2・・・kt}
をCからMへの全単射の集合でt<nであるならば K(C)not= M
となることを証明せよ。をわかりやすく教えてほしいのですが〜・・・
0551132人目の素数さん
2006/05/27(土) 13:53:57って何?
0552549
2006/05/27(土) 20:04:28ところで,dvdの話は有名ですが,日本のデジタル放送のシステムも破られた
とのことです.
職人さんには,敬意を表しますね.
暗号解読こそ,まさにキング オブ ホビーですな.
0553132人目の素数さん
2006/05/27(土) 21:05:240554132人目の素数さん
2006/05/27(土) 21:06:180555132人目の素数さん
2006/05/27(土) 22:53:36ドキュメントはどっかに公開されているんだっけ。
0556132人目の素数さん
2006/05/27(土) 23:03:38CRYPTREC報告書とか推奨暗号リストを見たら?
0557132人目の素数さん
2006/05/27(土) 23:12:00アルゴリズム仕様の書かれたドキュメントのこと
0558132人目の素数さん
2006/05/27(土) 23:56:25のK(C)は何?
0559132人目の素数さん
2006/05/27(土) 23:58:250560132人目の素数さん
2006/05/28(日) 00:01:170561132人目の素数さん
2006/05/28(日) 01:01:14元々はアルゴリズム秘密の暗号だったから、
公式のドキュメントっていうのはなかったはず。
ただ後付でどこかで、仕様書っぽいものを
公開している可能性はある。
0562132人目の素数さん
2006/05/28(日) 01:57:040563k,fh
2006/05/31(水) 00:39:22はっぴょうが終わってから「私に就職先をください!」
と企業関係者に絶叫する予定。。。。。。。。。。。。。。
0564132人目の素数さん
2006/05/31(水) 00:52:33積極的にアピールするのはいいと思うけど、
絶叫までいっちゃうと逆効果では?
なんていうか企業では、
そういう空回り系の人は敬遠されると思う。
0565132人目の素数さん
2006/05/31(水) 03:24:00暗号専門にやってても就職先無いわけ?
俺も暗号関係の仕事に就きたいのに・・・
0566k,fh
2006/05/31(水) 17:36:580567132人目の素数さん
2006/05/31(水) 17:45:280568132人目の素数さん
2006/05/31(水) 17:46:520569k,fh
2006/05/31(水) 17:49:280570132人目の素数さん
2006/05/31(水) 17:57:310572132人目の素数さん
2006/05/31(水) 18:17:530573ゆんゆん ◆1yfw4V3LX.
2006/05/31(水) 18:41:030574132人目の素数さん
2006/05/31(水) 19:00:27あえて書き込まなかっただけかも
0575ゆんゆん ◆1yfw4V3LX.
2006/05/31(水) 19:05:200576132人目の素数さん
2006/05/31(水) 22:30:420577132人目の素数さん
2006/06/01(木) 12:39:46問題の意味も分からんけど、答えを書いてくれたらわかると思うので、答えを書いてほしいのだが
0578文kei ◆ToNjjhaRSA
2006/06/01(木) 21:27:44泥棒がいるからこそ,警察官の求職もある
暗号を解読するひとがどんどんでてくれば,就職先はみつかる
まず自分からいろいろ解読してみたら
法に触れないように注意して
0579132人目の素数さん
2006/06/01(木) 21:42:080580132人目の素数さん
2006/06/02(金) 00:40:58IACR主催なのに珍しいですね。
0581132人目の素数さん
2006/06/05(月) 21:21:07最後のページに4項目の変更点が載ってました.
ttp://www.cryptrec.jp/topics/cryptrec_20060525_c05report.html
0582132人目の素数さん
2006/06/06(火) 04:27:200583132人目の素数さん
2006/06/16(金) 01:49:450584132人目の素数さん
2006/06/29(木) 00:25:320585132人目の素数さん
2006/07/01(土) 00:34:070586132人目の素数さん
2006/07/01(土) 17:36:38> 個人的な感想だが,Goldreichのテキストは相当計算量理論に
> 重点を置いているので,暗号理論一般を勉強したい人向けではないな.
>
> 本当にコアな計算論的暗号理論やる人は一度通読すれば相当な力が
> つくのは間違いない.
もろに遅レスなんだけど、計算論的暗号理論 ではない 暗号の研究分野
って具体的にどういう分野なのか、だれか偉い人教えてください。
揚げ足取りとかじゃなくて、素人なので、本当に気になるので・・
0587132人目の素数さん
2006/07/01(土) 19:19:30みんな計算複雑さの理論の深いところまで理解しているかというと、そういうわけでもない
確率的検査証明だの、P≠NP証明に関する各種数理的アプローチだの
たくさんの計算複雑さのクラスの特徴付けとその階層関係だのはよくわからん・・・
もちろんわかってる人もたくさんいる・・・
0588132人目の素数さん
2006/07/01(土) 19:25:000589132人目の素数さん
2006/07/01(土) 22:11:33詳しくはないけど、Maurerとかがやってる内容がそれではないかと。
あと、Wegman-Carterの認証方式とか。
量子暗号との関係が強いよね。
0590132人目の素数さん
2006/07/01(土) 22:25:10> 計算量的な安全性の世界で議論している人
っていうのは、暗号の世界の中で大多数を占めてるのでしょうか?
それとも、暗号の世界の中でもごく一部で、理論寄りってな感じの人たち?
0591132人目の素数さん
2006/07/01(土) 22:45:09レスサンクス
Wegman-Carterでググッたらがホワイトペーパーが出てきたけど、
たしかに計算量理論ていうよりは確率に近いような感じですね。なんとなく
0592132人目の素数さん
2006/07/02(日) 12:05:510593132人目の素数さん
2006/07/02(日) 14:00:45安全性を素因数分解や離散対数問題の難しさに帰着させるのが計算量的な安全性
攻撃者はセキュリティパラメータの多項式時間で動作するチューリングマシンとして定式化される
0594132人目の素数さん
2006/07/03(月) 21:44:190595132人目の素数さん
NGNGθ(theta)に対応する Inverse theta を解ける方いないですか?
あるいは、参考になるサイトを教えてください
http://homes.esat.kuleuven.be/~cosicart/pdf/VR-9700.PDF
0596ぴょん♂
NGNGWe choose
c(x) = 2x 1x x1x x2 3x x3 :
This determines d(x) uniquely.
d(x) = Ex 9x xDx x2 Bx x3
いやぁ、ここ数日で有限体だの、GF(2^m)だの いろいろ勉強しました。
つまり、d(x)ってのは、c(x)の乗法逆元ってやつなんですよね? たぶん。
0597ぴょん♂
NGNGhttp://homes.esat.kuleuven.be/~rijmen/downloadable/square/byte.c
などをもとに
試行錯誤の結果 復号化できるようになったんですが、
ひとつわからないことがあります。
それは、掛算です。
x*2mod(1+X4)
の計算を以下のようにしています。
#define ROOT 0x1f5U
word16 xtime(word16 x) {
x <<= 1;
if (0 != (x&0x100)) x ^= ROOT;
return x;
}
どうしてROOT(0x1F5)をXORする必要があるのか さっぱりわからないです。
どなたか教えてください。
0598ぴょん♂
NGNGのSec4.2.1によれば、0x1F5じゃなくて0x005をXORすればいいように思うんだけど
わけわからないびょん・・・
0599ぴょん♂
NGNG0600132人目の素数さん
2006/07/09(日) 03:02:450601132人目の素数さん
2006/07/09(日) 17:31:03暗号化の乱数生成にランダムオラクルモデルを使っている公開鍵暗号系に対する
IND-CPA攻撃を考えて、この攻撃が多項式時間で終了するアルゴリズムを仮定します。
このアルゴリズムでは、第三者に平文m0,m1を渡してそのどちらかの
暗号文cを受け取り、その暗号文がどちらの暗号文かを多項式時間で判定するすると思いますが、
このとき、第三者がどちらかの平文を暗号化をする際にランダムオラクル
にアクセスした記録は、攻撃するアルゴリズムがアクセスするランダムオラクルに
残っているんでしょうか??つまり、第三者がアクセスするオラクルとアルゴリズムが
アクセスするオラクルは同じですか?
0602601
2006/07/09(日) 17:54:12ランダムオラクルは全てこのchallengerが担当してくれるのでしょうか?
ということは、m0かm1を暗号化した時の記録はランダムオラクルに残っていますよね?
0603132人目の素数さん
2006/07/09(日) 19:39:54IND-CPAのゲームでは、攻撃者もchallengerも同じオラクルにアクセスします
「オラクルへのリクエストを記録する」というのは
シミュレータがオラクルとchallengerをシミュレートする
(攻撃者にとっては通常のIND-CCAゲームの環境に見える)
ときの話ですね
シミュレータはオラクルへの入力Xをオラクルのふりをして受けとり
出力Yを自分で作成し(本物のオラクルを使ってもよい)、(X, Y)を記録し、Yを返します
このとき「challengerのオラクルへのアクセス」では
challengerをシミュレートするシミュレータ自身がオラクルへの入力Xを作り
さらにシミュレータ自身がXに対する返り値Yを用意し
(X, Y)をオラクルの入出力として記録する
という処理が行われます
0604601
2006/07/09(日) 20:18:00大変助かりました。ありがとうございました。
0605KingOfUniverse ◆667lnVUqRY
2006/07/09(日) 21:46:260606132人目の素数さん
2006/07/09(日) 21:47:12死ね
0607132人目の素数さん
2006/07/09(日) 21:57:57実用的な理論の研究って、今盛んなのは何ですか?ID-based?
0608132人目の素数さん
2006/07/09(日) 22:27:310609KingOfUniverse ◆667la1PjK2
2006/07/10(月) 18:08:40人の脳を読む能力を悪用する奴を潰せ。
0610132人目の素数さん
2006/07/10(月) 18:46:47Universal Composability:UC
0611132人目の素数さん
2006/07/10(月) 21:52:33有限体だから.
0612132人目の素数さん
2006/07/19(水) 23:04:42NECは2006年7月18日,個人情報を隠したまま認証を受けられるようにする
“グループ署名”のためのアルゴリズムが実用化フェーズに入ったと発表した。
公開鍵暗号方式の一種である楕円曲線暗号方式で用いる適切な曲線を発見したことにより,
「世界最小のデータ長(1700ビット強)と計算量」(NEC)になったとしている。
同社では,今後2年以内に製品やサービスに実装する。
0613132人目の素数さん
2006/07/19(水) 23:29:47Furukawa-Imai方式かなあ
0614132人目の素数さん
2006/07/20(木) 13:52:310615132人目の素数さん
2006/07/21(金) 09:04:11そんな条件を満たす曲線ってあるの?構成できるの?
っていう声に応えて
曲線を実際に構成できました
っていう話に聞こえました。あってる?
0616132人目の素数さん
2006/07/21(金) 11:19:58そこで Boneh-Boyen-ShachamがCRYPTO'04で
Short Group Signature を提案した。(ただしJoinの効率は悪い)
この方式よりさらに署名長が短くて高速なのが
Furukawa-Imai方式。
研究会のプレゼンは聴いてないので憶測で書くけど
(この発表がFurukawa-Imaiの改良だと仮定して)
Furukawa-Imai方式は、前提としている楕円曲線が
本当に存在するどうか不明だった。
そこで実際に曲線を構成して、実現可能であることを示した。
という話だったのでしょう。
だから615の理解でいいと思う。
でもBoyen-Watersが今年のEuroで
Compact Group Signatures Without Random Oracles
を提案しているんだよなあ。
この方式とFrukawa-Imai方式の比較はどうなってんだろ?
0617132人目の素数さん
2006/07/21(金) 12:01:340618132人目の素数さん
2006/07/21(金) 17:17:08暗号を学ぶにはどこの大学がいいですか?
5、6校教えて下さい。
一応、情報系の学科がいいです。
お願いします。
0619132人目の素数さん
2006/07/21(金) 18:55:220620132人目の素数さん
2006/07/21(金) 22:19:01東大、京大、東工大、電通大、横国
横国だけはやってることの毛色が少し違う気がするが。
九州と茨城は弟子を育てる気が感じられない。
(個人的な意見なので真偽は自分で確かめてください)
新しいところでは埼玉とか首都大。
首都大は数学よりな気もするけど
0621132人目の素数さん
2006/07/21(金) 23:12:16ありがとうございます。
0622132人目の素数さん
2006/07/22(土) 00:29:00ペアリングを使った方式だとメンバーの結託攻撃は
ないのですか。
つまり結託してグループマネージャーの秘密情報が
分かったりしないのですか。
グループ署名の一般的な制限と仕様を教えてほしいのですが。
0623132人目の素数さん
2006/07/23(日) 21:38:300624132人目の素数さん
2006/07/28(金) 17:54:170625132人目の素数さん
2006/07/31(月) 00:02:58ネットワーク上でアリスとボブが二人で協力してランダムビットを生成したい。
以下のようにすることにした。
1.アリスとボブはそれぞれランダムビットa,bを選ぶ
2.それぞれa,bを相手に贈る
3.a EXOR bを生成したランダムビットとする
この方法でランダムビットを生成することができるか?できなければ問題点を
指摘し、修正方法を示せ。
元ネタ、もしくは一瞬でわかる人がいたらお願いします。。。
0627132人目の素数さん
2006/07/31(月) 19:22:51問題の意図がわからん。
Diffie-Hellman鍵交換の説明に似ている気もするが。
0628132人目の素数さん
2006/07/31(月) 22:01:41意図が読みづらいけど、二人で乱数を作れればいいっていうプロトコルなんだから、
相手から来た値が信用できる値であることを証明しないとだめだよね。
それを考える問題なんじゃない?
0629132人目の素数さん
2006/07/31(月) 22:09:24コイン投げプロトコルでぐぐる.
2でアリスとボブがa, bをそれぞれ送るんだけど, 同時に送ることは出来ない点を考えれ.
(プロトコルの都合上, アリスがボブにaを送った後, ボブがアリスにbを送ることになる)
0630132人目の素数さん
2006/07/31(月) 22:13:510631132人目の素数さん
2006/07/31(月) 23:31:55「アリスとボブが協力して」といってるからな.
敵対者は第3者であることを想定してるっぽいけどな.
その上で出題の意図が分からん.やっぱ鍵共有か?
ただ協力して乱数共有するだけだったらアリスがボブに
乱数送ればいいからな.
0632132人目の素数さん
2006/08/01(火) 03:00:18http://www.21coe.chuo-u.ac.jp/security/index.html
0633629
2006/08/01(火) 10:16:201. アリスがランダムに選んだ a をボブに送る
2. ボブがランダムに選んだ b をアリスに送る
3. それぞれ a EXOR b を計算する
この場合, ボブは出力の a EXOR b を偏らせることが出来る.
ボブが a を見てから b を決められる点が問題なので, コミットメントを使ってごにょごにょする..
>631
その方法はアリスが悪者だった場合にダメ
0634132人目の素数さん
2006/08/03(木) 00:35:01これってどのくらい意義があります?
自分は今年から暗号始めた駆け出しのひよっこなんですが、暗号はもちろん、
セキュリティ全般にも興味があるので、こういうのは積極的に参加したいとは
思うんですが、これ結構時間喰いますよね。。
以前参加された方いらっしゃったら感想教えていただけると助かります。おながいします。
0635132人目の素数さん
2006/08/03(木) 07:12:270636132人目の素数さん
2006/08/04(金) 09:40:26釣りにマジレスするのも何だが、判定と計算は違うよ。
0637132人目の素数さん
2006/08/04(金) 10:53:35携帯はもともとそこそこの強度にしてあるんじゃないの?
高額の機器を使えば盗聴もできる程度の強度。
(GSMについては数年前にこの話出てた。)
無線LANはどうなんだろう。
0638132人目の素数さん
2006/08/06(日) 23:54:560639132人目の素数さん
2006/08/06(日) 23:55:540640132人目の素数さん
2006/08/08(火) 22:13:08桁数を増やせばいいだけじゃないの?
0641132人目の素数さん
2006/08/09(水) 02:41:20それがSHA-1やSHA-2にも当てはまるとでも?
0642132人目の素数さん
2006/08/10(木) 01:48:32SHA-10やSHA-20にすれば良い。
0643132人目の素数さん
2006/08/10(木) 02:08:53ハッシュ関数も公募するんじゃなかったっけ?
0644132人目の素数さん
2006/08/10(木) 14:28:54いまでもそうなんですか?
0645132人目の素数さん
2006/08/16(水) 15:46:460646132人目の素数さん
2006/08/17(木) 23:51:120647132人目の素数さん
2006/08/18(金) 03:24:320648132人目の素数さん
2006/08/18(金) 03:28:190649132人目の素数さん
2006/08/18(金) 03:33:00どうしてみんな使おうとしないのかわからん。
自分で使う分には快適だが。
0650132人目の素数さん
2006/08/18(金) 20:56:29もしよければ、ソースを教えていただけますか?
PKCとePrintにある論文なら読みましたが、鍵サイズが妙にでかいし、
実験データもなんか胡散臭いデータだったと記憶しているので・・・。
0651132人目の素数さん
2006/08/18(金) 22:43:570652132人目の素数さん
2006/08/19(土) 14:15:250653132人目の素数さん
2006/08/19(土) 14:16:590654132人目の素数さん
2006/08/19(土) 14:25:15のであって、生成多項式自体は小さいので最初から秘密鍵暗号で使うのが
よろしいかと思ったのです。この場合128ビットでも164ビットでも192ビット
でも好きな規約多項式を秘密鍵に選べるので鍵の洗濯プロセスが簡単で、
しかもこれといって弱い鍵もないので非常に鍵選択が容易です。
暗号文をシンドロームとして記録すれば、冗長性のない暗号が作れます。(符号化率1)
平分をエラーとしてランダムに埋め込むことで実現されます。
原理は簡単です。念のために置換行列で平分をランダムにスクランブル
させるのもいいかもしれません。暗号化の速さは平文のビット数の自乗に
比例します。線形時間ではないですが、デュアルコアプロセッサを使えば
並列処理が可能になるので線形時間まで落とせる可能性があります。
0655132人目の素数さん
2006/08/19(土) 14:32:07このためエラービットとして平文を選択する場合、バイト誤り訂正をする
と仮定して、最小距離付近までのバイト数(エラーの数、ベクトルの重み)
を取るのが最も難しくなると思われます。
鍵生成が容易なので複数の鍵を同時に使ってストリーム暗号のようにブロック
毎に議事乱数を使ってランダムに鍵を使い分けるという方法も考えられます。
0656132人目の素数さん
2006/08/19(土) 14:34:28詳しく出しています。
0657132人目の素数さん
2006/08/19(土) 14:45:20訂正限界以上のベクトルを混ぜ、その復号にシンドロームとエラーパターンの対応表
を作っておき復号を高速にするというものでしたが、これは多表式暗号に通じるもの
で符号が持っている計算量的困難性とは全く無関係な方式です。
この方法には実効性のない解読法が提案されています。(事実上解読困難)
この攻撃に対する改良が非線形符号を使うというものがありますが、どのような
符号を使って効率化するかは未発表のようです。
自分自身としてはアーベル群符号(代数群の群環のイデアル)なんかを考え中です。
0658132人目の素数さん
2006/08/19(土) 15:04:57構成論的問題が解決されています。(2元二次元符号の場合)
ここではいかにして暗号用の非線形符号を構成するかというオリジナル技の
研究というテーマになるわけですが、群環という代数学の専門分野での話し
になるのでちょっと説明は割愛させてもらいますが、構成には代数曲線の
(・ゞ・)ヤコビヤーン!
も使えたりして暗号数学としてはかなり面白そうです。
0659132人目の素数さん
2006/08/19(土) 15:40:40特許促進プログラムを送り込むことが出来ます、が・・・
同時に他の研究者にもネタをばらすことになります。
どちらが先に問題を解くか、勝負だな。
ハイ。
そのプロジェクト間に合うんでしょうね?カスパーまで犯られたら終わりなのよ?
・・・約束は、守るわ。
0660132人目の素数さん
2006/08/19(土) 22:21:31(・∀・)ヤコビヤーン
に遭遇するとは・・・
(D∀H)ディフィーヘルマーン
0661132人目の素数さん
2006/08/20(日) 02:46:27G:ゴッパ符号の生成行列
H:検査行列
P:ランダムな置換行列
秘密鍵fは符号の生成多項式。
e:重みd以下d/2以上の平文
d:符号の最小距離
c:暗号文
r:乱数
fからGを生成。
暗号化
g:c=(rG+eP)H
復号化
g^{-1}(c)=eP(P^{-1})=e
0662132人目の素数さん
2006/08/20(日) 07:27:510663132人目の素数さん
2006/08/20(日) 09:18:49暗号化すると仮定して4096_C_d個の暗号文ができる。
rGは出力に無関係なのでいらないかも。
0664132人目の素数さん
2006/08/20(日) 09:20:460665132人目の素数さん
2006/08/20(日) 09:23:43しかしフリーで出回っている秘密鍵暗号で確率的暗号なんてあるの?
0666132人目の素数さん
2006/08/20(日) 09:25:42は代数曲線暗号ではすでに常識だから、一応暗号数学なのでは?
0667132人目の素数さん
2006/08/20(日) 09:41:24H:ゴッパ符号の検査行列
P_j:ランダム系列の置換行列
秘密鍵fは符号の生成多項式。
e:重みd以下d/2以上の平文
d:符号の最小距離
c:暗号文
鍵生成
fからHを生成
暗号化
g:c=ePH
復号化
g^{-1}(c)=eP(P^{-1})=e
因みにこの方法で電子書名を作るというのがあった気が・・・
0668132人目の素数さん
2006/08/20(日) 23:54:520669132人目の素数さん
2006/08/21(月) 04:52:20カルフォルニア工科大がMITに対抗して考案した公開鍵暗号のひとつ。
安全性は証明済み。
しかしいまだかつて解読に成功したものはいない。
0670132人目の素数さん
2006/08/21(月) 04:53:490671132人目の素数さん
2006/08/21(月) 05:18:38日本の暗号界は数論オタばっかりでツマラン。
数学がバレエだとすれば暗号は新体操だ!
いかにして斬新なアイデアで暗号を作るかが醍醐味なのだ!
0672132人目の素数さん
2006/08/21(月) 05:43:390673132人目の素数さん
2006/08/21(月) 09:09:48安全って言ったって、プリミティブにはかなりたくさんの攻撃方法が存在しているわけだしさぁ。
回避はできるとはいえ、あぶねぇっていう印象はぬぐえないんじゃないのかなぁ。
0674132人目の素数さん
2006/08/21(月) 13:11:40少なくとも数論系のほうが安全だと?
0675132人目の素数さん
2006/08/21(月) 13:31:06NP完全問題を使っているから安全!
0676132人目の素数さん
2006/08/21(月) 14:47:570677132人目の素数さん
2006/08/21(月) 20:43:180678132人目の素数さん
2006/08/21(月) 20:46:050679132人目の素数さん
2006/08/21(月) 20:50:360680132人目の素数さん
2006/08/21(月) 21:42:43もちろん俺がバカだからだが・・・やれやれ。
0681132人目の素数さん
2006/08/21(月) 21:50:23耐えられれば安全とみなされていたけど、最近になって暗号強度の定義
が厳密化されるに従っていろんな脆弱性がこれまで安全とみなされて
いたRSAとかも含む暗号にも弱点があるとわかった。それで安全性の定義
の研究を進めていって新たな攻撃にも対応できるように修正していった
経緯はRSAもMcElieceも同じという感じで。詳しくは教科書論文嫁。
日本語にはいいのが余りないけど、GoldreihのFoundation of Cryptography
は結構いいかも。英語版で上下分冊。
0682132人目の素数さん
2006/08/21(月) 22:08:29安全性の定義も常に進歩しているのよ。
0683132人目の素数さん
2006/08/21(月) 22:23:53疑問です。
0684132人目の素数さん
2006/08/21(月) 22:29:170685132人目の素数さん
2006/08/21(月) 22:31:340686132人目の素数さん
2006/08/21(月) 22:33:400687132人目の素数さん
2006/08/22(火) 06:05:000688132人目の素数さん
2006/08/22(火) 17:55:25いるのですが、楕円曲線暗号が盛んな国立大学はどこですか?
0689132人目の素数さん
2006/08/22(火) 18:14:01>>620
0690132人目の素数さん
2006/08/23(水) 19:57:290691132人目の素数さん
2006/08/23(水) 20:04:040692132人目の素数さん
2006/08/23(水) 21:18:260693132人目の素数さん
2006/08/25(金) 19:46:46鍵生成: 以下の三つの行列H、S、P を生成する。
H: 2 元(n, k) 線形符号のn × (n − k) パリティ検査行列
S: (n − k) × (n − k) のランダムな正則行列
P: n × n のランダムな置換行列
H、S、P を掛け合わせてH 生成する。
H = PHS (3.7)
そして、H で訂正できる誤りのシンボル数をt とする。
秘密鍵: (S,H, P)
公開鍵: (H, t)
暗号化: 平文mを重みt のn 次元ベクトルとする。暗号文c は以下により計算される。
c = mH (3.8)
復号: 平文m は以下により求まる。まず、S の逆行列S−1 を暗号文に掛ける。
cS−1 = (mP)H (3.9)
この値cS−1 はH を用いて得られるシンドロームと等しいため、H に対応する誤り
訂正アルゴリズムEC をcS−1 に適用することでmP が得られる。
mP = EC(cS−1) (3.10)
このmP に対してP の逆行列P−1 を掛けることで平文mは求まる。
m = (mP)P−1 (3.11)
0694132人目の素数さん
2006/08/25(金) 19:48:370695132人目の素数さん
2006/08/25(金) 19:52:56ttp://imailab-www.iis.u-tokyo.ac.jp/MegroCrypt06/05privac.pdf
0696132人目の素数さん
2006/08/26(土) 01:53:27どういう形かはまだ未定ですが、面白そうだと思う方がもしいらっしゃれば是非。
0697132人目の素数さん
2006/08/26(土) 03:43:020698132人目の素数さん
2006/08/26(土) 20:15:262006年9月号 No.519
特集 : ランダムネス― その美しさ,おもしろさ,不思議さ ―
特集 ランダムネスのおもしろさ 渡辺 治
ランダムネスを定義する 渡辺 治
乱数発生 ランダムネスを作る可能性,不可能性,妥協 松本 眞
暗号論的擬似乱数 小柴 健史
ランダムネスを計算へ 岩間 一雄
エクスパンダーとランダムネスの節約・除去 垂井 淳
ランダムネスと芸術 林 正樹
ファイナンス現象におけるランダムネス 新井 拓児
自然界に現れるランダムネス 田口 善弘
圧縮度に基づいた汎用な類似度測定法 P.Vitanyi 渡辺 治
名著に親しむ 特集から広がる読書案内
ランダムネスって素晴らしい 伊東 利哉
http://www.saiensu.co.jp/sk.htm
0699132人目の素数さん
2006/08/27(日) 15:43:580700132人目の素数さん
2006/08/27(日) 16:26:48面白そうな特集。情報感謝。松本ってMTの松本先生だよね。
>>699
そうとも限らない。上の記事のタイトル見ても分かるが専門的なところまで
書いてる記事もかなりある。
0701132人目の素数さん
2006/08/28(月) 23:46:31はいそうです。MTって書いてもわかんない香具師覆い鴨。
小柴先生以外おでわかんないや。暗号屋じゃないならどこに
居る人たちでつか?
0702京大工学部OB
2006/08/29(火) 00:08:47このスレはアホが多すぎるようやな。
もう一回頭冷やして出直してこいや。
渡辺治先生は東工大屈指の計算機科学者。
計算量理論の構造的研究における第一人者。
岩間先生は京大電子工学教授で論理回路の第一人者。
0703132人目の素数さん
2006/08/29(火) 00:12:24頭冷やして冷やして
0704132人目の素数さん
2006/08/29(火) 00:22:32時々凄く優秀なのも居るが。
0705京大工学部OB
2006/08/29(火) 00:25:44理学部に崩れが多いことは巷であまりにも有名や。
0706132人目の素数さん
2006/08/29(火) 02:55:37で?
ランダムネスに長けた人なの?
0707132人目の素数さん
2006/08/29(火) 03:54:190708132人目の素数さん
2006/08/29(火) 03:59:37複雑性=規則がある
もし複雑すぎて乱数と計算量的に識別困難であれば計算量的ランダム性がある、でいいの?
0709132人目の素数さん
2006/08/29(火) 04:06:400710132人目の素数さん
2006/08/29(火) 04:08:280711132人目の素数さん
2006/08/29(火) 04:11:070712132人目の素数さん
2006/08/29(火) 04:19:16ゴールドライヒ: 現代暗号・擬似乱数
Complexity of Infomation Theory: MIT Press
0713132人目の素数さん
2006/08/29(火) 04:20:49Hardness and Randomness :MIT
0714132人目の素数さん
2006/08/29(火) 04:22:49and -> vs
0715132人目の素数さん
2006/08/29(火) 09:43:04伊東先生も元々暗号系の人だよ。
最近は計算量理論よりになって暗号やってないみたいだけど。
0716132人目の素数さん
2006/08/29(火) 10:05:450717132人目の素数さん
2006/08/29(火) 10:11:380718132人目の素数さん
2006/08/29(火) 13:30:44結局、挫折した。algorithmic randomnessは具体的な計算が本質的に不可能
というのが痛くて、自分の仕事として応用するネタが見つからなかった。
あの本では確か本質的に解がランダムになるdiophantine方程式を具体的に
構成するってのがある意味応用だったっけ。その後これはすごいって応用例は
でたのかな。
0719132人目の素数さん
2006/08/29(火) 19:36:270720132人目の素数さん
2006/08/29(火) 19:38:51ラン趨勢の本質の側面に関する議論なのかと。
応用したいなら有限群の方が沢山あると思うけど。
0721132人目の素数さん
2006/08/29(火) 20:21:00レベルの高い書き込みキボン
0722132人目の素数さん
2006/08/30(水) 01:38:58どんな予備知識が必要なのか、よければご教授ください。
里帰り中のため質問できる人がいなくてどうしたものかと・・・。
0723132人目の素数さん
2006/08/30(水) 02:32:26暗号文が公開されているとする。
匿名の通信者2名PとVがいるものとする。
秘密鍵McEliece暗号を使った場合、暗号文と2者間の間でゼロ知識証明プロトコル
を構成できるか。出来ない場合は理由も示せ。
同一条件でゼロ知識アーギュメントは可能か不可能なら理由も示せ。
0724132人目の素数さん
2006/08/30(水) 02:33:310725132人目の素数さん
2006/08/30(水) 02:34:260726132人目の素数さん
2006/08/30(水) 02:37:47ゴールドライヒの計算量的乱数性でしょ?今のところ最新のもの。
しかし計算量的安全性にはNTTなど日本から疑問の声が上がっている。(らしい)
0727132人目の素数さん
2006/08/30(水) 02:42:09またはその暗号文が自分宛であるかどうかを確かめる方法。
0728132人目の素数さん
2006/08/30(水) 02:44:05鍵を持たない第三者には識別不可能になるように。
0729132人目の素数さん
2006/08/30(水) 03:10:56世界のレベルは新体操と同じくらい開きがあるので。
海外では一流の数学者や物理学者が暗号を研究しているが、日本は崩れが研究しているので
そんなに強敵がいない。
カバエバと村田由加里くらいの差がある。
0730132人目の素数さん
2006/08/30(水) 03:15:14100年たっても暗号強度が保障できないとだめ!って言ってるんだよね。>NTT
0731132人目の素数さん
2006/08/30(水) 05:07:35構成するってのがある意味応用だったっけ。その後これはすごいって応用例は
でたのかな。
ランダムな楕円曲線の構成に使えるんじゃないですか?
0732132人目の素数さん
2006/08/30(水) 14:28:52暗号の数学理論に興味があったので、
「暗号の代数理論」(N.コブリッツ著)
を買ったのですが、
この著者は世界レベルの研究者と言えるんですか?
0733132人目の素数さん
2006/08/30(水) 17:48:37N. Koblitzは楕円曲線暗号の創始者 (Millerも同時期)
http://www.math.washington.edu/~koblitz/
0734132人目の素数さん
2006/08/30(水) 20:11:42幅広くいろんな暗号を紹介している。
ヤコビヤーンの計算方法を最初に初等的に紹介したのもこの本が最初だし。
0735132人目の素数さん
2006/08/30(水) 20:27:03研究じゃなくて紹介なのか・・・それが視野の広さなのか・・・
0736132人目の素数さん
2006/08/30(水) 20:31:20すんません自分のレベルの低さが分かりました。
とりあえずコピーしといて現代暗号読み終わったら参考文献読んで
挑戦しまっす。
0737732
2006/08/30(水) 20:46:45回答いただきまして有難うございます。
第4章の最初で今井ー松本暗号系(隠れ単項式暗号)が取り上げられていますが、
現在、この暗号の評価はどうなっているのでしょうか?
0738132人目の素数さん
2006/08/30(水) 20:46:500739733
2006/08/30(水) 21:26:514章の続きに元々の今井・松本暗号への攻撃が載っていた筈です.
改良方式もポツポツ出たけど, それも今一だったかと.
0740132人目の素数さん
2006/08/31(木) 10:51:48教えてください。お願いします
0741132人目の素数さん
2006/08/31(木) 19:49:42人類永遠のテーマになりそうな悪寒。
まだ真性乱数は存在するかという問いのほうが想像しやすい。
0742132人目の素数さん
2006/09/01(金) 10:11:13不治痛の素因数分解の記事が載ってましたね
ソースはどこだろう?
0743132人目の素数さん
2006/09/01(金) 19:37:24富士通のサイトにある.
http://pr.fujitsu.com/jp/news/2006/09/1-3.html
0744132人目の素数さん
2006/09/02(土) 07:29:450745132人目の素数さん
2006/09/05(火) 16:16:15http://news19.2ch.net/test/read.cgi/newsplus/1157107175/
富士通、専用ハードによる素因数分解に世界で初成功
http://slashdot.jp/science/06/09/01/1640213.shtml
感想:よくわかってないのに,とりあえず「こんなのたいしたことない」と
切って捨てたがる人が多すぎ
0746132人目の素数さん
2006/09/06(水) 00:10:53まぁ、少しはそのすごさを知ろうとしろ、って思うけどさ。
0747132人目の素数さん
2006/09/08(金) 23:17:21少しはすごさを素人しろって思うけどさ。
0748132人目の素数さん
2006/09/08(金) 23:19:400749132人目の素数さん
2006/09/11(月) 19:37:18具体的に56ビットのDESを線形解読法にかけた場合の計算量とか、消費するメモリ
の量で攻撃の強度という新たな指標ができると思うのですが。
0750132人目の素数さん
2006/09/11(月) 22:29:20君の着想は独創的だ。
うまくいけば○○指標の名が世界中に広がるであろう。
0751132人目の素数さん
2006/09/12(火) 01:20:170752132人目の素数さん
2006/09/12(火) 02:35:35止まるけど、実際にその攻撃をかけた場合に実時間で解ける範囲が鍵の
ビット長に比例していることを考えると、具体的な攻撃実効性の評価を
行うための目安が無いことに気づいたのです。
0753132人目の素数さん
2006/09/12(火) 02:42:59はあるんですが、個々のデータがばらばらで比較できない。
0754132人目の素数さん
2006/09/12(火) 02:48:03が多いので攻撃法に対する安全性で比較するしか今のところ思いつかない。
0755132人目の素数さん
2006/09/12(火) 03:00:58したい。攻撃シミュレーションモデルを秘密鍵暗号にも適用した場合、
鍵の長さに対して100年以内に解読できる可能性が何%とかそういう言い方
になると思う。50%に固定すれば鍵のビット比が求まるという感じ。
弾道弾の精度と同じですね。
暗号理論には定義の研究というテーマもあるのでこういう未開拓な部分が
まだたくさんあると思われ。
0756132人目の素数さん
2006/09/12(火) 03:08:55攻撃の効率という面で、攻撃法の強度評価は暗号の安全性の評価には
欠かせないように思えるけどそんな論文見たことないし、聞いたことも無い。
0757132人目の素数さん
2006/09/12(火) 12:13:470758132人目の素数さん
2006/09/16(土) 02:00:220759132人目の素数さん
2006/09/16(土) 02:23:110760132人目の素数さん
2006/09/16(土) 04:59:01極論で言えば攻撃方法がまだ見つかっていないことにしか安全性の根拠がない
0761132人目の素数さん
2006/09/16(土) 22:34:37効率のいいアルゴリズムがあるか否かっていうことでしょ?極論でもなんでもなく。
0762132人目の素数さん
2006/09/17(日) 00:06:23MD5が8時間
SHA-1が4年
ということを聞いたけど、今はこれぐらい?
(今の自分が持ってるPCの性能で
細かい事は抜きでね)
0763132人目の素数さん
2006/09/17(日) 01:19:36>>760(&暗号学者の何割か)的には
・全数探索より効率のいいアルゴリズムが「今見つかっていない」
ではなく
・全数探索より効率のいいアルゴリズムが(ある条件のもとで)存在しない
に、安全性の根拠をおきたいのではないかと。
(((・∀・)))プルプルプル…
0764132人目の素数さん
2006/09/17(日) 04:49:24カオス鍵暗号とかだと、(全数探索より効率がいいけど)あるレベルよりも効率がいいアルゴリズムが
存在しないことが保証されてるよ。つまりある程度の鍵の長さを使えば将来的にも一定レベルの安全性が保証されている
0765132人目の素数さん
2006/09/17(日) 11:10:45ってだけでは安全性の証明にならないの?
例えばNiederreiter暗号を秘密鍵にするとか。
実装したらAESより4.7倍遅かったけど。
後暗号化するとき何メガもメモリが必要なのがちょっと心配。
昔のパソコンだと暗号化できないかも。
0766132人目の素数さん
2006/09/17(日) 11:19:08Niederreiterに安全性の保障はない
0767132人目の素数さん
2006/09/17(日) 11:25:08なので安全。
0768132人目の素数さん
2006/09/17(日) 11:26:56どのくらいの鍵長にすればどのくらいの安全性が保障されてるのかというのが言えない
0769132人目の素数さん
2006/09/17(日) 11:28:06SD問題(シンドローム復号問題)と同程度に困難性(NP困難)な
暗号として知られている。
0770132人目の素数さん
2006/09/17(日) 11:29:51多項式時間で解けないということしか保証されてない
0771132人目の素数さん
2006/09/17(日) 11:32:062^72の演算が必要になるらしい。
128、192、256ビットにすれば天文学的計算量。
0772132人目の素数さん
2006/09/17(日) 11:35:240773132人目の素数さん
2006/09/17(日) 11:40:58NP困難な問題は準指数的ですらないことを意味するのでは?
0774132人目の素数さん
2006/09/17(日) 11:45:32そういえばフランスの研究者が激しくやっていたような気がする。
エコールノルマルの教授。だれだっけ・・・ジャック・スターンだったかな。
0775132人目の素数さん
2006/09/17(日) 11:45:47その具体的な係数の下限まで必要
0776132人目の素数さん
2006/09/17(日) 11:49:30そういうアルゴリズムは存在しないと。
巡回セールスマン問題と同じタイプだと。
0777132人目の素数さん
2006/09/17(日) 11:52:36暗号の持ちえる強度を厳密に計算理論的に計算しようとするとそういう
評価が必要になるのかなあ。そこまでする気はないけど。
0778132人目の素数さん
2006/09/17(日) 11:54:420779132人目の素数さん
2006/09/17(日) 12:00:360780132人目の素数さん
2006/09/17(日) 12:50:250781132人目の素数さん
2006/09/17(日) 13:28:160782132人目の素数さん
2006/09/17(日) 20:34:240783132人目の素数さん
2006/09/18(月) 05:25:08(三彡0ミ)
(゚д゚) インド (ーдー)ヌムム…
0784132人目の素数さん
2006/09/18(月) 12:21:450785132人目の素数さん
2006/09/30(土) 19:43:060786132人目の素数さん
2006/09/30(土) 20:54:170787132人目の素数さん
2006/10/01(日) 20:14:120788132人目の素数さん
2006/10/03(火) 06:17:560789132人目の素数さん
2006/10/09(月) 09:45:00暗号化された文字列Bから共通キーもしくは元の文字列Aを知る事はできますか?
元の文字列が意味のあるものだったら、
「暗号化された文字列Cに〜〜〜という操作を加えた結果意味のある文字列Dが生成できた為、Cの元の文字列はDだ」
といえるけど、そうじゃないと総当りしても元の文字列をそれと認識できずにスルーしてしまいそうで。
0790132人目の素数さん
2006/10/09(月) 18:04:450791132人目の素数さん
2006/10/09(月) 18:07:56どの部分で定義されてるんだろう
0792132人目の素数さん
2006/10/14(土) 11:51:13脳科学の話をしようとしてますか?
0793132人目の素数さん
2006/10/16(月) 17:54:100794132人目の素数さん
2006/10/16(月) 20:10:420795132人目の素数さん
2006/10/16(月) 20:45:12http://ex13.2ch.net/test/read.cgi/gline/1067589613/210
0796132人目の素数さん
2006/10/19(木) 18:16:24NISTでAHSコンテスト?
日本の暗号学者がんがってね
0797132人目の素数さん
2006/10/19(木) 21:42:45これか…さすが2ちゃんは情報が早いな。
日本から出すとしたらNTTとかかな?
0798132人目の素数さん
2006/10/20(金) 15:27:300799132人目の素数さん
2006/10/22(日) 15:09:48海外勢では大学の研究者もかなりいたと思うが、東大等はあきまへんのん?
NTT、三菱等のグループに参加? 自分たちはコンペに出ない?評価される
側には立たない?
0800132人目の素数さん
2006/10/22(日) 17:49:37今井秀樹研が中央大に移っちゃって、
東大には今は暗号バリバリの研究室がないからねえ。
情報セキュリティっていうくくりならまだしも。
それでも公開鍵系ならまだなんとかなるかも知れないが、
共通鍵系となると東大という線はかなりうすいと思う。
0801132人目の素数さん
2006/10/22(日) 19:52:090802132人目の素数さん
2006/10/23(月) 15:05:390803132人目の素数さん
2006/10/23(月) 16:21:060804132人目の素数さん
2006/10/23(月) 19:55:11岡本・真鍋のNTT組。
もろに暗号じゃなくても数論アルゴリズムやっている人はいたっけか?
0805132人目の素数さん
2006/10/23(月) 23:41:190806132人目の素数さん
2006/10/24(火) 00:11:52その人らはNTT社員だしなぁ。数論系は数理解析研究所のほうでやってたような気がするけど
あそこのセミナーにはついていけなかったんでわからん。
0807132人目の素数さん
2006/10/24(火) 07:44:48H先生がF大に移られてからは細々か
U先生はどうなん?
0808132人目の素数さん
2006/10/24(火) 20:19:00暗号は正式な学問としてみなされていないことになるよね。
0809132人目の素数さん
2006/10/24(火) 21:58:130810132人目の素数さん
2006/10/24(火) 22:24:41昔あった、日本政府・企業連合とIBMとの戦いを思い出したよ。
0811132人目の素数さん
2006/10/25(水) 00:03:58いや、暗号とか情報セキュリティを専門とする研究室が無い
とまでは言ってない。
松浦研究室もあるし、岡本龍明さんも連携教授?だったりするし。
他にもサブのテーマで暗号をやっているところは沢山ある。
だけど暗号アルゴリズムそのものの、しかも共通鍵系のアルゴ
リズムを専門的にやっているところが無いなあという話。
暗号プロトコルとか数論に近い方になると話はまた別だし。
0812132人目の素数さん
2006/10/25(水) 02:23:350813132人目の素数さん
2006/10/25(水) 09:08:400814132人目の素数さん
2006/10/25(水) 11:35:18運転再開したけど まにあわねぇ
0815132人目の素数さん
2006/10/25(水) 14:00:540816132人目の素数さん
2006/10/26(木) 11:28:210817132人目の素数さん
2006/10/26(木) 22:49:570818132人目の素数さん
2006/10/27(金) 18:12:110819132人目の素数さん
2006/11/06(月) 12:49:340820132人目の素数さん
2006/11/09(木) 20:10:202007年 暗号と情報セキュリティシンポジウム
(SCIS2007)開催案内
(Symposium on Cryptography and Information Security)
参加する
0821132人目の素数さん
2006/11/09(木) 21:17:330822132人目の素数さん
2006/11/10(金) 22:51:26本当だ。
だれが選んだんだろう?
0823132人目の素数さん
2006/11/13(月) 13:41:380824132人目の素数さん
2006/11/14(火) 23:29:25だって経費じゃ落ちないくらい高そうじゃん。
0825132人目の素数さん
2006/11/15(水) 10:51:260826132人目の素数さん
2006/11/16(木) 21:37:260827132人目の素数さん
2006/11/17(金) 05:46:230828132人目の素数さん
2006/11/19(日) 21:27:190829132人目の素数さん
2006/11/21(火) 11:49:16それらは電子貨幣ではなくてクレジットカード。
数MBのお金のファイルをやり取りしているわけではないからね。
0830132人目の素数さん
2006/11/22(水) 20:27:150831132人目の素数さん
2006/11/22(水) 20:30:520832132人目の素数さん
2006/11/22(水) 22:24:10おれは株主様なのでそんなに高く感じないが。
0833132人目の素数さん
2006/11/23(木) 07:41:58会場代は安く済んだんじゃないの?ホテル代はわからんこど
0834132人目の素数さん
2006/11/29(水) 13:40:22全然理解できないんですが。読みにくい部類に入ります?自分には理解不能な英語です。
たいして意味のない話ですんません。
0835132人目の素数さん
2006/11/29(水) 22:26:13今アーギュメントって奴を読んでます。完全秘匿プロトコル!
0836132人目の素数さん
2006/11/30(木) 14:34:080837132人目の素数さん
2006/11/30(木) 19:35:200838132人目の素数さん
2006/11/30(木) 21:19:510839132人目の素数さん
2006/12/01(金) 04:42:11勉強する前に読んでもチンプンカンプンだった
0840132人目の素数さん
2006/12/02(土) 05:33:14http://ntw.e-one.uec.ac.jp/jant/program16.html
0841132人目の素数さん
2006/12/02(土) 12:31:27カラオケをしている時に機械を使い脳に電波ではいり、人をもて遊んでいる
だれにもばれないとおもってやりたい放題。そして気づかれないように思考盗聴、自殺、突然死、、マインドコントロール、誰かをずっと好きにさせる、思ったことを行動させるなど。
痛みやいやがらせや声を聞かせることもできる。
中国人でヤクザという少数派
0842132人目の素数さん
2006/12/02(土) 12:47:16http://ja.wikipedia.org/wiki/%E3%83%AD%E3%83%8A%E3%83%AB%E3%83%89%E3%83%BB%E3%83%AA%E3%83%99%E3%82%B9%E3%83%88
>2006年9月25日、リベストは新たな発明 ThreeBallot voting system(ThreeBallot投票システム)を発表した。
>これは投票者が誰に投票したかというプライバシーを保護しつつ正しく投票数をカウントできる画期的な投票システムである。
>また、重要な点はこの投票システムが暗号技術に依存していない点である。
The ThreeBallot Voting System
ttp://theory.csail.mit.edu/%7Erivest/Rivest-TheThreeBallotVotingSystem.pdf
ThreeBallot Voting System の一般人向け解説
http://rangevoting.org/Rivest3B.html
0843132人目の素数さん
2006/12/04(月) 02:15:17正直きびしいよ…
0844132人目の素数さん
2006/12/04(月) 15:31:150845132人目の素数さん
2006/12/04(月) 20:05:480846132人目の素数さん
2006/12/04(月) 21:09:48去年の5月にあったらしいISECの講演会
http://www.ieice.org/~isec/event/event050517d.html
とりあえず1の概要と2の公開鍵暗号の証明可能安全性を見ると良いと思う
足りない分は教科書でも読んで
0847132人目の素数さん
2006/12/05(火) 00:57:400848132人目の素数さん
2006/12/05(火) 15:05:070849132人目の素数さん
2006/12/05(火) 15:19:400850132人目の素数さん
2006/12/05(火) 15:33:570851132人目の素数さん
2006/12/05(火) 20:58:27志村ー、締め切り、締め切り
>>848
まあ、そうだろうな。交通費が出るだけでもいいじゃないか。東日本のおじちゃんは
九州に行くのはとても大変なんだぞ。
一般 学生
参加費 20,000円 12,000円
懇親会費 10,000円 8,000円
<ハウステンボスの入場料に関する注意>
SCIS2007参加者は別途入場券を購入することなく,ハウステンボスへ入場
することが可能です. ただし,そのために入場ゲートを制限しますので,入場
ゲート場所をご確認の上ご来場下さい.
0852132人目の素数さん
2006/12/06(水) 04:08:56これ普通なんじゃないか?
0853132人目の素数さん
2006/12/06(水) 21:22:060854132人目の素数さん
2006/12/08(金) 14:56:02例えばベクトルv=(m1,m2,m3,m4),
行列A=((a1,b1,c1,d1)(a2,b2,c2,d2)(a3,b3,c3,d3)(a4,b4,c4,d4))
とする。
v*A1=(m1&a1)^(m2&a2)^(m3&a3)^(m4&a4)=(m1^m2^m3^m4)&(a1^a2^a3^a4)
つまりm=(m1^m2^m3^m4),a=(a1^a2^a3^a4) <=> m&a
n次元ベクトル演算は、vにn回の排他的論理和を施したものと、
Aの列ベクトルの排他的論理和をあらかじめ計算しておくことで
行列演算がO(n^2)->O(n)になるのでは?
0855132人目の素数さん
2006/12/08(金) 22:52:39おでもそう思う。
論文賞取ったらチャラになりますよ。>848
ガンガレ!
0856132人目の素数さん
2006/12/09(土) 01:53:210857132人目の素数さん
2006/12/09(土) 12:42:46重要な意見。
学生中心で裏懇親会企画し親分たちも引っ張りこんでしまえ。
0858132人目の素数さん
2006/12/09(土) 13:11:020859132人目の素数さん
2006/12/09(土) 13:17:14裏懇親会のほうが楽しいかも。
0860132人目の素数さん
2006/12/09(土) 14:19:51読み解くとポロニウムをもられてしまう
0861132人目の素数さん
2006/12/09(土) 17:15:13懇親会でジョークプレゼンなんてあったっけ?
>>858
そう?おっさん(おばはん)より学生の方が発表数多いっしょ。
0862132人目の素数さん
2006/12/09(土) 23:15:590863132人目の素数さん
2006/12/10(日) 00:31:21研究室を特定しますた!
「暗いと不平を言うよりも、すすんであかりをつけましょう」
0864132人目の素数さん
2006/12/10(日) 01:33:42残念ながら、その等式は間違ってます
0865132人目の素数さん
2006/12/10(日) 01:43:35そう。それそれ。
0866132人目の素数さん
2006/12/10(日) 01:52:260867132人目の素数さん
2006/12/10(日) 09:23:59参加可能性あるやつに声かければいいのに。
0868132人目の素数さん
2006/12/10(日) 19:34:38じゃあやって
0869132人目の素数さん
2006/12/10(日) 20:54:03だって俺小学生だもん。
0870132人目の素数さん
2006/12/11(月) 11:53:19http://news18.2ch.net/test/read.cgi/bizplus/1165765594/
0871132人目の素数さん
2006/12/16(土) 21:02:410872132人目の素数さん
2006/12/16(土) 21:49:4512/20(水)〜12/22(金)
東京大学 大学院 数理科学研究科 大講義室(駒場)
参加無料.事前申込不要.
http://nicosia.is.s.u-tokyo.ac.jp/jsiam-fais/2006-daisu-fugo-ango.pdf
0873132人目の素数さん
2006/12/17(日) 04:36:47C:y^8+x^8+x^2y^6+xy^7+x^7y=0
GF2上で既約です。これってどういうこと?
0874132人目の素数さん
2006/12/17(日) 04:51:080875132人目の素数さん
2006/12/17(日) 22:08:11あんま興味ないなぁ。この前千葉大でやってたのが面白そうだったのに、
忙しくていけなかったんですよね。他に暗号理論の公開講座ないかなぁ。
0876132人目の素数さん
2006/12/17(日) 23:19:52Left Side
E M U F P H Z L R F A X Y U S D J K Z L D K R N S H G N F I V J
Y Q T Q U X Q B Q V Y U V L L T R E V J Y Q T M K Y R D M F D
V F P J U D E E H Z W E T Z Y V G W H K K Q E T G F Q J N C E
G G W H K K ? D Q M C P F Q Z D Q M M I A G P F X H Q R L G
T I M V M Z J A N Q L V K Q E D A G D V F R P J U N G E U N A
Q Z G Z L E C G Y U X U E E N J T B J L B Q C R T B J D F H R R
Y I Z E T K Z E M V D U F K S J H K F W H K U W Q L S Z F T I
H H D D D U V H ? D W K B F U F P W N T D F I Y C U Q Z E R E
E V L D K F E Z M O Q Q J L T T U G S Y Q P F E U N L A V I D X
F L G G T E Z ? F K Z B S F D Q V G O G I P U F X H H D R K F
F H Q N T G P U A E C N U V P D J M Q C L Q U M U N E D F Q
E L Z Z V R R G K F F V O E E X B D M V P N F Q X E Z L G R E
D N Q F M P N Z G L F L P M R J Q Y A L M G N U V P D X V K P
0877132人目の素数さん
2006/12/17(日) 23:21:34E N D Y A H R O H N L S R H E O C P T E O I B I D Y S H N A I A
C H T N R E Y U L D S L L S L L N O H S N O S M R W X M N E
T P R N G A T I H N R A R P E S L N N E L E B L P I I A C A E
W M T W N D I T E E N R A H C T E N E U D R E T N H A E O E
T F O L S E D T I W E N H A E I O Y T E Y Q H E E N C T A Y C R
E I F T B R S P A M H N E W E N A T A M A T E G Y E E R L B
T E E F O A S F I O T U E T U A E O T O A R M A E E R T N R T I
B S E D D N I A A H T T M S T E W P I E R O A G R I E W F E B
A E C T D D H I L C E I H S I T E G O E A O S D D R Y D L O R I T
R K L M L E H A G T D H A R D P N E O H M G F M F E U H E
E C D M R I P F E I M E H N L S S T T R T V D O H W ? O B K R
U O X O G H U L B S O L I F B B W F L R V Q Q P R N G K S S O
T W T Q S J Q S S E K Z Z W A T J K L U D I A W I N F B N Y P
V T T M Z F P K W G D K Z X T J C D I G K U H U A U E K C A R
0878132人目の素数さん
2006/12/17(日) 23:23:32A B C D E F G H I J K L M N O P Q R S T U V W X Y Z A B C D
A K R Y P T O S A B C D E F G H I J L M N Q U V W X Z K R Y P
B R Y P T O S A B C D E F G H I J L M N Q U V W X Z K R Y P T
C Y P T O S A B C D E F G H I J L M N Q U V W X Z K R Y P T O
D P T O S A B C D E F G H I J L M N Q U V W X Z K R Y P T O S
E T O S A B C D E F G H I J L M N Q U V W X Z K R Y P T O S A
F O S A B C D E F G H I J L M N Q U V W X Z K R Y P T O S A B
G S A B C D E F G H I J L M N Q U V W X Z K R Y P T O S A B C
H A B C D E F G H I J L M N Q U V W X Z K R Y P T O S A B C D
I B C D E F G H I J L M N Q U V W X Z K R Y P T O S A B C D E
J C D E F G H I J L M N Q U V W X Z K R Y P T O S A B C D E F
K D E F G H I J L M N Q U V W X Z K R Y P T O S A B C D E F G
0879132人目の素数さん
2006/12/17(日) 23:25:19M F G H I J L M N Q U V W X Z K R Y P T O S A B C D E F G H I
N G H I J L M N Q U V W X Z K R Y P T O S A B C D E F G H I J
O H I J L M N Q U V W X Z K R Y P T O S A B C D E F G H I J L
P I J L M N Q U V W X Z K R Y P T O S A B C D E F G H I J L M
Q J L M N Q U V W X Z K R Y P T O S A B C D E F G H I J L M N
R L M N Q U V W X Z K R Y P T O S A B C D E F G H I J L M N Q
S M N Q U V W X Z K R Y P T O S A B C D E F G H I J L M N Q U
T N Q U V W X Z K R Y P T O S A B C D E F G H I J L M N Q U V
U Q U V W X Z K R Y P T O S A B C D E F G H I J L M N Q U V W
V U V W X Z K R Y P T O S A B C D E F G H I J L M N Q U V W X
W V W X Z K R Y P T O S A B C D E F G H I J L M N Q U V W X Z
X W X Z K R Y P T O S A B C D E F G H I J L M N Q U V W X Z K
Y X Z K R Y P T O S A B C D E F G H I J L M N Q U V W X Z K R
Z Z K R Y P T O S A B C D E F G H I J L M N Q U V W X Z K R Y
A B C D E F G H I J K L M N O P Q R S T U V W X Y Z A B C D
0880132人目の素数さん
2006/12/17(日) 23:25:500881132人目の素数さん
2006/12/17(日) 23:45:16It's been nearly 15 years since Sanborn installed the 12-foot-
high, verdigrised copper, granite and wood sculpture inscribed
with four encrypted messages at the CIA's Langley, Virginia,
headquarters in 1990. And it's been seven years since anyone
made progress at cracking its code. The CIA's top analysts
haven't been able to carck it, see what you can do....
The following four blocks are as directly transcribed from
the statue, and in order 1-4
0882132人目の素数さん
2006/12/17(日) 23:49:260883132人目の素数さん
2006/12/17(日) 23:51:09Part 4 remains publicly unsolved.
0884132人目の素数さん
2006/12/18(月) 23:39:19何がどう破られたのか、具体的な内容が全然わからん
0885132人目の素数さん
2006/12/19(火) 01:13:300886132人目の素数さん
2006/12/19(火) 22:50:45いうオチで収束しつつありますよ。
ソース出せよ>886
0887132人目の素数さん
2006/12/20(水) 05:14:58既存の広く使われてるのを使ってるんじゃなかった?
だからもし破られたというのなら、世界的に大問題になるはず。
ことはFelicaにとどまらない。
0888素数
2006/12/20(水) 18:40:03c2=M+rY (M:平文 Y:公開鍵)
の加算ってどうやって計算しているのでしょうか?
具体例は
(0,1) + (5,2) = (10,8)
こんな感じです。
0889132人目の素数さん
2006/12/20(水) 19:27:060890132人目の素数さん
2006/12/21(木) 01:06:13ありがとうございました。
0891132人目の素数さん
2006/12/21(木) 23:37:15仙台、福岡って辺鄙なところで開催するのが流行ってるの?
東京、大阪あたりで開催する事ってないの?
今回は2万打して論文だけ買うわ。
0892132人目の素数さん
2006/12/22(金) 00:31:460893132人目の素数さん
2006/12/22(金) 01:59:530894132人目の素数さん
2006/12/22(金) 11:22:180895132人目の素数さん
2006/12/23(土) 07:45:38・長距離バス
0896132人目の素数さん
2006/12/26(火) 06:13:100897132人目の素数さん
2006/12/26(火) 21:21:330898132人目の素数さん
2006/12/26(火) 22:42:45なんか多くない?
0899132人目の素数さん
2006/12/28(木) 11:48:11128ビット素数Pを秘密鍵にする。
120ビット平文M
120ビットの乱数Rとします。
更に、256ビット乱数R2を使って暗号化は、
暗号文C=(P*M+R)^R2
復号化M=((C^R2)-(C^R2)%P)/P
こんなのだめですか?
0900132人目の素数さん
2006/12/28(木) 14:03:560901132人目の素数さん
2006/12/28(木) 16:21:100902132人目の素数さん
2006/12/29(金) 00:55:23http://wwwmayr.in.tum.de/konferenzen/Jass05/courses/1/papers/vyahhi_paper.pdf
0903132人目の素数さん
2006/12/29(金) 07:20:55パッと見、遅くて使えなそう。
0904901
2006/12/30(土) 17:15:56どうもありがとうございます!助かりました!
0905901
2006/12/30(土) 21:19:07目を通してみたんですが、『ωがプロトコルで決められた通りに作られていること』を示している(と思われる)部分で、ajとbjを求めて、この組をAに送る意図がわかりません…。
あと、その後のベクトルvを決定した後に、検証者Bがどうやって証明者Aに『ωがプロトコルで決められた通りに作られていること』を納得させているのかもわかりません。
よろしければ教えていただきたいですf^_^;
0906132人目の素数さん
2006/12/30(土) 23:39:46一瞬、梅どぶろくが再来したのかと思った。
0907132人目の素数さん
2007/01/02(火) 03:45:12もっと考えましょう。人に教わらないとわからないような内容ではないですよ。
0908132人目の素数さん
2007/01/02(火) 23:00:34海外の院だったらどこが有名なのでしょうか?
0909132人目の素数さん
2007/01/03(水) 01:18:13もしか法が成り立つなら乗算表も作れるはずです。
2P*3P=6P
2P+3P=5P
P+P=2P
P*P=?
という感じで途中でわからなくなってしまいました。
どなたか教えてください。
0910132人目の素数さん
2007/01/03(水) 01:26:01群の勉強しなおして来い。
2P+3Pは (P+P) + (P+P+P) なので5Pなんだが。
そもそもどうやって2P*3Pを定義したんだ?
0911132人目の素数さん
2007/01/03(水) 01:37:15イメージが違うのであればどうすれば乗法群に変形できるのか教えてください。
Zp上では普通に積が定義できますけれど、楕円曲線も同じようには行かないの
でしょうか?群の位数は素数の巡回群としてください。
0912132人目の素数さん
2007/01/03(水) 01:38:410913132人目の素数さん
2007/01/03(水) 01:52:01E={P1,P2,P3,P4,P5}(有限巡回群)
F=Z/7(有限体)
E is Elliptic curve over Z/7 then
α1,α2...、β1,β2...∈F,χ,ξ∈E
x=Σαχ
y=Σβξ
という5次元ベクトル空間を定義する。
ベクトルx,yに対して積を定義する。
x*y=Σαβχξ
こうして有限群から構成された環を群環という。
群は有限群なら何でもいいはず。群環はイデアルを持つ。
元となる群がアーベル群なら構成される群環も可換であり巡回群であれば
そのイデアルも巡回群の性質を持つ。
0914132人目の素数さん
2007/01/03(水) 01:58:29単位元の代わりに0、aの逆元の代わりに−a
0915132人目の素数さん
2007/01/03(水) 04:15:580916132人目の素数さん
2007/01/03(水) 14:57:55暗号、通信傍受、情報戦など合わせて、総合スレとして再出発
[諜報・防諜]インテリジェンス総合1[情報機関]
ttp://hobby9.2ch.net/test/read.cgi/army/1167797915/
0917132人目の素数さん
2007/01/03(水) 18:07:55ので実例(P+Qに至るまで)を挙げてみてもらえますか?お願いします。
E:Y^2 + XY = X^3 + a2X^2 + a6
0918132人目の素数さん
2007/01/04(木) 20:34:500919132人目の素数さん
2007/01/04(木) 20:41:00今後のことを考えたら離散対数系の暗号はあまりお勧めしない。
0920132人目の素数さん
2007/01/04(木) 20:43:28> 量子計算機があるから
ないよ。あと1億年たっても実用化できない。
量子コンピュータなんてものは売名&予算獲得のためのコケオドシに過ぎんよ。
0921132人目の素数さん
2007/01/04(木) 22:03:34バカ キタコレ!!
0922132人目の素数さん
2007/01/05(金) 00:38:060923132人目の素数さん
2007/01/05(金) 02:41:22物理的な根拠あって言ってるの?
一億年ってことはないと思うが。
15年では無理かもしれんが、50年たったらさすがにできてるでしょ。
0924132人目の素数さん
2007/01/05(金) 03:51:10100年後とかその時代の、古典的計算機(どんな素子で動いているのか知らないが)ではまず解けないとされるサイズの離散対数問題を、量子計算機を使えば実時間で解くことができるかというと、また別の話。
0925132人目の素数さん
2007/01/05(金) 03:54:300926132人目の素数さん
2007/01/05(金) 09:09:050927132人目の素数さん
2007/01/05(金) 10:59:237ビット量子コンピュータはすでに作られてるんだが、そのことについて物理学者は何と言っているんだい?
0928132人目の素数さん
2007/01/05(金) 11:05:2720年以内には、とかの制限付きの予測だとおもうが。
1億年たっても不可能って言いきる物理学者には会ったことない。
0929132人目の素数さん
2007/01/05(金) 11:06:43それが「実用化」なんですかwww
0930132人目の素数さん
2007/01/05(金) 11:13:230931132人目の素数さん
2007/01/05(金) 11:21:13>それが「実用化」なんですかwww
>>927は別に
「7ビット量子コンピュータは既に作られてるんだから、量子コンピュータは実用化されているといってよい」
なんてことは主張してないと思うんだが
ところで>>926の「多数の物理学者」って、例えばどんな人達?
量子計算機についてははほとんど知らないので、参考までに具体名を教えてくれ
0932132人目の素数さん
2007/01/05(金) 11:30:210933132人目の素数さん
2007/01/05(金) 14:25:260934132人目の素数さん
2007/01/05(金) 23:45:46やっぱり、ボスの叱りが怖いんだよ。。。。
助けて、ママン
0935132人目の素数さん
2007/01/11(木) 16:29:160936132人目の素数さん
2007/01/12(金) 01:03:090937132人目の素数さん
2007/01/13(土) 14:00:470938132人目の素数さん
2007/01/16(火) 22:08:160939132人目の素数さん
2007/01/17(水) 02:19:360940132人目の素数さん
2007/01/17(水) 02:46:540941132人目の素数さん
2007/01/17(水) 19:53:100942132人目の素数さん
2007/01/17(水) 20:35:450943132人目の素数さん
2007/01/17(水) 21:06:400944132人目の素数さん
2007/01/17(水) 23:59:340945132人目の素数さん
2007/01/18(木) 02:14:370946132人目の素数さん
2007/01/20(土) 23:27:300947132人目の素数さん
2007/01/21(日) 12:47:48つぶしにかかられるから嫌。
恐ろしい研究室もあるし。
0948132人目の素数さん
2007/01/21(日) 19:21:19暗号数学について語ろう。3DES
が一番オチもひねりもなく暗号数学者らしいのかな?
いまいちだが、
暗号数学について語ろう。Alice, Bob, Carol Company
奇抜な案として
暗号数学について語ろう。三井 実
だな。
0949132人目の素数さん
2007/01/21(日) 23:10:560950132人目の素数さん
2007/01/22(月) 20:00:210951132人目の素数さん
2007/01/23(火) 00:16:150952132人目の素数さん
2007/01/25(木) 00:30:56どうでもいいギャグどうだったー?
0953132人目の素数さん
2007/01/25(木) 20:56:140954132人目の素数さん
2007/01/27(土) 11:30:490955132人目の素数さん
2007/01/27(土) 11:51:380956132人目の素数さん
2007/01/27(土) 12:37:500957132人目の素数さん
2007/01/27(土) 21:35:20問題の箇所はもうどうしようもないので周辺の結果を繋ぎ合わせて発表
おかげでタイトルと内容が微妙に違うことになったけどキニシナイw
0958132人目の素数さん
2007/01/27(土) 22:37:03ある日の午後に狙いを定めていたんだけどな・・・
0959132人目の素数さん
2007/01/28(日) 01:24:34暗号理論で食べていくのは厳しいけど、セキュリティ屋としてがんばりたいと思いました。
本当に楽しかったです。もっと勉強がんばります。
ナイトセッション最高でした。
0960132人目の素数さん
2007/01/28(日) 20:12:590961132人目の素数さん
2007/01/28(日) 22:12:350962132人目の素数さん
2007/01/28(日) 22:16:270963132人目の素数さん
2007/01/28(日) 22:36:41>タイトルと内容が微妙に違う
お前は俺か
0964132人目の素数さん
2007/01/28(日) 22:53:14質疑で突っ込まれてたっけw ま、これ以上は言わないでおくか。
0965132人目の素数さん
2007/01/29(月) 06:52:25次回以降もっと懇親会の参加費が安くなりますように…
0966132人目の素数さん
2007/01/29(月) 17:13:34潰しにかかってるんじゃなくて熱心なだけだよ
0967132人目の素数さん
2007/02/01(木) 23:36:56http://news21.2ch.net/test/read.cgi/scienceplus/1170330094/
0968132人目の素数さん
2007/02/02(金) 17:41:59暗号システムを作ったことが
科学新聞に載っていた
0969132人目の素数さん
2007/02/02(金) 18:26:290970132人目の素数さん
2007/02/04(日) 13:57:17量子計算機があるから数論系の暗号は100年もたない。
じゃなく
量子暗号があるから数論系の暗号は100年もたない。
だったら正しいと思う。ホントに。
0971132人目の素数さん
2007/02/04(日) 19:50:250972132人目の素数さん
2007/02/04(日) 21:31:27信じるなら、その頃からあった。
古書の原文を、この行は3文字飛ばしで、この行は2文字飛ばしで逆から読んで、この行からこの行までは斜めにズラシて、
なんとか意味のある言葉を導き出して、
「***の謎」って本書くと、一儲けできるよ。
0973132人目の素数さん
2007/02/04(日) 23:12:420974132人目の素数さん
2007/02/05(月) 19:28:520975132人目の素数さん
2007/02/05(月) 19:30:310976132人目の素数さん
2007/02/07(水) 22:30:21自己増殖型大規模並列計算機があるという
0977132人目の素数さん
2007/02/08(木) 21:50:07暗号数学について語ろう。ROUND 3
http://science5.2ch.net/test/read.cgi/math/1170938965/
0978132人目の素数さん
2007/03/08(木) 22:01:220979132人目の素数さん
2007/03/11(日) 18:55:190980132人目の素数さん
2007/04/19(木) 16:54:130981132人目の素数さん
2007/04/19(木) 16:55:030982132人目の素数さん
2007/04/19(木) 16:55:390983132人目の素数さん
2007/04/19(木) 16:56:240984132人目の素数さん
2007/04/19(木) 16:57:050985132人目の素数さん
2007/04/19(木) 16:57:400986132人目の素数さん
2007/04/19(木) 16:58:100987132人目の素数さん
2007/04/19(木) 16:58:550988132人目の素数さん
2007/04/19(木) 17:11:42さるさん規制に引っかかったかw
0989132人目の素数さん
2007/04/19(木) 17:13:130990132人目の素数さん
2007/04/19(木) 17:13:520991132人目の素数さん
2007/04/19(木) 17:15:36そうだよ
0992132人目の素数さん
2007/04/19(木) 17:16:260993132人目の素数さん
2007/04/19(木) 17:17:380994132人目の素数さん
2007/04/19(木) 17:18:250995132人目の素数さん
2007/04/19(木) 17:19:010996132人目の素数さん
2007/04/19(木) 17:19:590997132人目の素数さん
2007/04/19(木) 17:22:540998132人目の素数さん
2007/04/19(木) 17:24:050999132人目の素数さん
2007/04/19(木) 17:31:281000132人目の素数さん
2007/04/19(木) 17:40:2510011001
Over 1000Threadもう書けないので、新しいスレッドを立ててくださいです。。。
レス数が1000を超えています。これ以上書き込みはできません。