- 1 名前：１３２人目の素数さん [04/06/25 15:52]
- 必要な基礎教養・教科書・就職・将来性等。
何でも語ってくだしゃれ。
- 481 名前：白シャツ [04/08/11 23:00]
- >>480の続き
暗号文を復号せずに暗号化されていることを示す問題ですね。
漏れは勉強不足なんで調べないとわからないけど、
従来無ければ面白いテーマかもしれない。
>・ みんなは、暗号化に使った鍵に関連する情報は知っている。
> （例えば、鍵のダイジェストとか。直接、鍵の情報は知らない。）
公開鍵暗号の場合だと鍵のダイジェストではなくむしろ
暗号化鍵そのもの、受信者の公開鍵を使うのが現実的じゃないかな。
受信者、送信者の（公開鍵、秘密鍵）組を
(Pr,Sr),(Ps,Ss)として、メッセージをM,乱数をRとします。
暗号文C=enc(M,R,Pr)と署名sig(C,R,Pr,Ss)の関連を
Pr,Psを使って検証できるようにするみたいな感じ？
- 482 名前：１３２人目の素数さん [04/08/11 23:03]
- スマソ、議論がかみ合ってなかった。
復号しないのに、メッセージダイジェストが確認出来るって前提だったから、
（暗号文）＋（暗号文のダイジェスト）って送るのかと思った。そりゃ簡単に偽造できるわーというような。
（平文）＋（平文のダイジェスト）の全体を暗号化すれば、確かに、復号出来れば完全性は確認出来る。
でも、それが出来ないから、ちょっと難しいのかな、と。
ハッシュ関数が安全でなくなったら（一方向性が言えない、衝突困難性が言えない）、世の中困るんで、
勘弁して欲しいでつ。
- 483 名前：１３２人目の素数さん [04/08/11 23:11]
- >>481
> 公開鍵暗号の場合だと鍵のダイジェストではなくむしろ
> 暗号化鍵そのもの、受信者の公開鍵を使うのが現実的じゃないかな。
これは、考えたんだけど、そうすると攻撃者の、「暗号文っぽい文の偽造」が極めて簡単になってしまわない？
> 暗号文C=enc(M,R,Pr)と署名sig(C,R,Pr,Ss)の関連を
> Pr,Psを使って検証できるようにするみたいな感じ？
だと、やっぱり、攻撃者は、RとPrをしれるからC'= enc(M' , R, Pr)ってのを偽造出来てしまう。
M≠M'は復号出来ない以上、検証のしようがない。
- 484 名前：白シャツ [04/08/11 23:12]
- >>480 さらに続き
>そうだな、確かに結託するといろんなところが破綻する。
>問題としてはどこを守るのかと、誰を信じるかだな。シナリオごとに違うんじゃない？
同意。そこが社会的に信用できるかの問題。
最終的に自分以外信用できないという仮定で安全ってのが理想。
>例えば、全員が結託してもプロトコルが崩壊しない（全員が不正者であると見抜ける）、とかを考えれば凄いな（ｗ
>プロトコルvs参加者みたいな。むしろ、暗号の世界じゃなくて他でやってくれと（ｒｙ
Authorityは別にして参加者結託を数学的に難しくするのは
暗号の世界でも考えられてるんじゃない？
結託不能は厳しいけど、結託閾値を上げてやるみたいなことは
やってる人結構いるんじゃないかな。分野にもよるだろうけど。
- 485 名前：白シャツ [04/08/11 23:19]
- >>483
梅暗号だったら乱数が復号できるけど、
普通の確率暗号だと乱数がわからないものもあるので、
その場合はメッセージ差し替えは難しいと思う。
でも同様に目的の復号せずに検証ってのも難しいと
予想できるけどね。それと>>481でいってた奴だと、
送信者の秘密鍵が署名の方に入ってるんで、
問題の難しさがまたわからなくなります。
受信者が攻撃すると仮定するとさらにややこしいかも。
- 486 名前：白シャツ [04/08/11 23:33]
- 読み直すと、なんかいろいろな部分で
議論がかみあってないようなところがありますね。
ちゃんと整理してから書かないと。スマソ＞allとか言いながら約1名と予想してますが
このテーマ面白いかもしれない。とりあえずサーヴェイしてみる価値ありそうですね。
でも、本気でやってSCISあたりで発表したら漏れが特定されかねないな(w
>>479はいったいどうしてここに貼ったのかわからん。
スルーされるの見えてるだろうに、と釣られてしまった。
- 487 名前：１３２人目の素数さん mailto:sage [04/08/11 23:52]
- >>486
本気でやるなら、共同研究者にしておくれ（ｗ
所属はscience.2ch.net/mathでいいだろう？？？
というか、絶対リアルで顔を合わせたことがあると思う。
- 488 名前：白シャツ [04/08/12 00:10]
- >>487
暗号業界狭いので>>273で書いてますようにエロイ先生相手に
適当な事言ってる可能性があるのが怖いのですが、
会っている可能性は極めて高いかと思います。
でも漏れはペェペェですのでどうかなとは思いますけど(w
現状では共同研究ってところまで考える場合ではないので、
本気でやることになりそうな場合にはリアルで探りが入ることに
なるかもしれないと考えておきます(w
ただ、上が仲悪い可能性が..........
- 489 名前：１３２人目の素数さん [04/08/12 06:09]
- Elgamal暗号について幾つか質問です｡
・Elgamal暗号は単にDH鍵共有方式によって共有した鍵を使った共通鍵暗号による暗号方式である､という理解で正しいでしょうか？
・Elgamal暗号による”認証”はありますか？
- 490 名前：１３２人目の素数さん mailto:sage [04/08/12 06:14]
- >>489訂正
”認証”じゃなくて”署名”でした｡
- 491 名前：１３２人目の素数さん mailto:sage [04/08/12 12:07]
- > ・ElGamal暗号は単にDH鍵共有方式によって共有した鍵を使った共通鍵暗号による暗号方式である､という理解で正しいでしょうか？
正しいです。だから、特許もDH鍵共有方式がそのまま使われたという話もあります。
> ・Elgamal暗号による”認証”はありますか？
「暗号」による「認証」はありませんが、ElGamalによるElGamal署名はありますし、ちょっと改良したDSA署名などは、とてもよく使われています。
- 492 名前：１３２人目の素数さん [04/08/15 05:09]
- 質問です。
encrypt は暗号化でいいんですが、
decrypt は復号？復号化？
復号化は日本語として変ですが、符号理論などでは符号化の反対として定着しているらしいです。
日本語で書かれた論文では、どうなっているのでしょうか？
- 493 名前：１３２人目の素数さん mailto:sage [04/08/15 05:20]
- 復号する・復号時・復号処理
復号化する・復号化時・復号化処理
論文中で統一されていれば、どっちでもいいかな。
- 494 名前：493 mailto:sage [04/08/15 05:42]
- SCIS2004だとほとんど「復号」ですね。
- 495 名前：白シャツ [04/08/15 22:47]
- ちょっと違うがこんなのあった。
秘密鍵暗号の暗号文を復号せずに検証するってかんじかな？
アブストさらっと見てとりあえず落としただけなんでまだ読んでない。
ttp://eprint.iacr.org/2004/028.pdf
公開鍵暗号だと>>481で言ってたのでたぶんOKだと思う。
PKIの応用例とかにそういうかんじのが出てるみたい。
ただし、情報処理技術者試験SSの参考書に適当に
書いてある奴なんであんまり信用してないけどね。
- 496 名前：１３２人目の素数さん [04/08/16 02:30]
- >>495
ん？これって、public key encrypted messageの認証をしようとしてるんじゃない？
アブストラクトの一行目に「an asymmetrically encrypted ciphertext」って書いてあるんだが。
むしろ、ad hocのグループに対称鍵を共有させるkey agreementの方が難しそうだな。
- 497 名前：白シャツ [04/08/16 03:01]
- >>496
オオボケでした、スマソ。
>アブストラクトの一行目に「an asymmetrically encrypted ciphertext」って書いてあるんだが。
symmetrically encrypted ciphertext とおもてたようだ。
というか、条件反射的にそう思い込んでたのかも。
>むしろ、ad hocのグループに対称鍵を共有させるkey agreementの方が難しそうだな。
ってどういうことでしょうか？
ID-Based encryptionとかの
Trusted Authority無し版でしょうか？
それともDH鍵共有みたいなのをｎ人（n>2）でやるということ？
- 498 名前：１３２人目の素数さん [04/08/16 11:45]
- >>497
ID-Basedってライセンス使うコンテンツ保護のやつだよね？
TAなしでどうやってやるんだろう。うぉー、勉強することで一杯だ。
想定しているのは、後のDH鍵共有をｎ人でやるっていうもの。
これも、内部不正者とか結託とかの問題が熱い。
考えれば考えるほど、対称鍵暗号使いながら、メッセージを認証するって難しい気がしてきた。
- 499 名前：白シャツ [04/08/16 17:49]
- >>497
>ID-Basedってライセンス使うコンテンツ保護のやつだよね？
一概にそうとは言えないけれど、応用考えるとそっち方面にいくよね。
もともとは公開鍵取りに行ったりする予備通信を不要にして、
IPアドレスなりメアドなり既存の情報から鍵を作れないかってことだったと思う。
>TAなしでどうやってやるんだろう。うぉー、勉強することで一杯だ。
いまのところ出来てないよ。
実現する方法を提案、もしくは不可能なことを証明できれば神かも。
>想定しているのは、後のDH鍵共有をｎ人でやるっていうもの。
ad hocで鍵共有という状況を考えると、ワンタイムキーが効率よく共有できれば
>これも、内部不正者とか結託とかの問題が熱い。
とか考えなくても使えるんじゃないかな。
今後はそういう「使い捨て前提簡易暗号」みたいなのが面白いかと個人的には思ってる。
>考えれば考えるほど、対称鍵暗号使いながら、メッセージを認証するって難しい気がしてきた。
結局ハイブリッド型暗号にならざるを得ないだろうけど、
トレードオフポイントを対称鍵の方にどこまで持っていけるかってことになるのかな。
これは面白そうだけど、本気でやると茨の道が見えてますね。
どうやったらよいのだろう。
- 500 名前：１３２人目の素数さん [04/08/16 18:45]
- > ワンタイムキーが効率よく共有できれば、
っていうのが難しいんだよな。効率よく共有と、安全に共有は、どっちもまだまだだかと。
ハイブリッド暗号にするのは、それでいいことにしよう。
おそらく、解読よりも圧倒的に検証の方が回数が多いから、検証が対称鍵の解読で出来ればいいのかな。
もしくは、それに準ずる計算速度で出来る演算で検証したいな。
たくさんのクライアントが、一台のサーバーにメッセージを送りつけ、
通常時は、サーバーは、メッセージの正当性を確認するだけにする。
なんか問題が起きたときに、クライアントは、サーバーに残されたデータと秘密鍵を検証者に送る。
信頼出来るサーバーログの生成とかに使えないかな。
いわゆるブラインド署名を、超高速に検証出来るようなモデルとかを考えると応用用途はいっぱいありそう。
- 501 名前：梅どぶろく ◆21Da3ggG3M mailto:sage [04/08/16 20:55]
- あのう、今まで梅署名について考えていて、
きちんとしたのができたのですが、
ここに公開させてもらってもいいでしょうか？
スレの流れ的に怒られますか？
- 502 名前：１３２人目の素数さん [04/08/16 21:23]
- >>501
問題なんじゃない？ただ、
> きちんとしたものができたのですが、
は、一つでもきちんとしたものを作ってから言った方がいいな。
- 503 名前：502 mailto:sage [04/08/16 21:31]
- すまん、
問題ないんじゃない？の誤字だ。
意味が逆になってしもた
- 504 名前：白シャツ [04/08/16 23:45]
- ☆ ﾁﾝ
☆ ﾁﾝ 〃 ∧＿∧ ／￣￣￣￣￣￣￣￣￣￣￣￣
ヽ ＿＿_＼（＼・∀・）＜ 梅署名マダー？
＼＿／⊂ ⊂＿)＿ ＼＿＿＿＿＿＿＿＿＿＿＿＿
／￣￣￣￣￣￣￣／|
| ￣ ￣￣￣￣￣￣:| |
| ５５５ 蓬莱 .|／
￣￣￣￣￣￣￣￣
- 505 名前：白シャツ [04/08/16 23:58]
- コピペ改変ミス寒い、やるんじゃなかった
>>500
>もしくは、それに準ずる計算速度で出来る演算で検証したいな。
つまり対称鍵暗号に匹敵するぐらい速い非対称鍵暗号が
出来ないかってことですか？
- 506 名前：１３２人目の素数さん [04/08/17 00:39]
- >>505
>つまり対称鍵暗号に匹敵するぐらい速い非対称鍵暗号が
>出来ないかってことですか？
ではないです。
検証が出来ればいいだけなので、復号が出来る必要はない。
例えばMACなんかは、対称鍵暗号や、ハッシュ関数で実現出来るわけで。
- 507 名前：梅どぶろく ◆21Da3ggG3M mailto:sage [04/08/17 00:39]
- ttp://up.isp.2ch.net/up/bd323a52b2c3.zip
↑にアップしました。
明日くらいにどっかの無料HP借りて
今までアップしたものをまとめてアップします。
- 508 名前：梅どぶろく ◆21Da3ggG3M mailto:sage [04/08/17 00:51]
- アップしたpdfですが下のほうでmod nが抜けていました。
全ての計算にmod nが必要ですので脳内補完お願いします。
- 509 名前：１３２人目の素数さん [04/08/17 02:28]
- 細かいことは全部抜きにして署名生成に必要なべき乗の回数が６回、検証で２回か。
ちょっと計算コストが大きすぎるな。既存の倍以上かかるだろう。
かといって、安全性があがっているわけでもなく。
あ、本当に書いてあることが全部正しいとするならば、
この署名は、簡単に偽造出来るな。
攻撃方法は、仕様がfixしてからにするわ。
- 510 名前：白シャツ [04/08/17 03:05]
- >>506
了解です。そういうことね。
ところで>>500の
>おそらく、解読よりも圧倒的に検証の方が回数が多いから、検証が対称鍵の解読で出来ればいいのかな。
対称鍵の解読ってのがよくわからないのですが、
これはどういうことですか？
漏れ的には（というか一般的に）鍵の解読＝鍵特定（すなわちアタック）
見たいな印象があるんですが。
対称鍵で何かを暗号化してチャレンジ＆レスポンスのやりとりで認証？
- 511 名前：白シャツ [04/08/17 03:18]
- >>507
とりあえず、使ってる記号の定義は署名は署名で閉じてね。
梅暗号と同じ定義とか言われてもそれだけ見た人にはわからない。
ｎが何かとか書いてないと、即死の恐れあったりするし。
- 512 名前：梅どぶろく ◆21Da3ggG3M mailto:sage [04/08/17 18:46]
- ttp://page.freett.com/umedoblock/index.html
↑に今までupしたものをまとめましたので
落としてください。
えっと、いいにくいんですが
初期の梅署名については簡単に偽造ができましたので、
新しく考えて全く違った署名方法になりました。
507を落とされた方はお手数ですが
もう一度上記のurlから落としてください。
- 513 名前：白シャツ [04/08/18 00:00]
- nは本当に素数でよいんだな？
- 514 名前：１３２人目の素数さん mailto:age [04/08/18 00:08]
- ここ素人ばっかだな。
- 515 名前：梅どぶろく ◆21Da3ggG3M mailto:sage [04/08/18 13:56]
- 素数ということでお願いします。
- 516 名前：１３２人目の素数さん [04/08/18 15:56]
- japan.cnet.com/news/sec/story/0,2000050480,20070525,00.htm
- 517 名前：１３２人目の素数さん mailto:sage [04/08/18 18:05]
- >>515が>>513へのレスに見せかけて>>514へのレスだったら、
暗号屋としてのセンスはある方だと思う。
- 518 名前：１３２人目の素数さん mailto:sage [04/08/18 18:19]
- ψ【暗号アルゴリズム】重大な欠陥発見の報告相次ぐ
pc5.2ch.net/test/read.cgi/pcnews/1092820402/
- 519 名前：１３２人目の素数さん [04/08/18 21:42]
- >>518
コレ、続報期待してます。
- 520 名前：白シャツ [04/08/18 22:06]
- 正直言ってこういう言い方は悪いかもしれないけど、
デファクトスタンダードが氏んでくれると
新規参入者のチャンスが増えると思います。
でもハッシュの設計とかはあんまり興味なかったりする。
準同型が好き(w
>>515
オイラーの定理って知ってるよね。三角形のやつじゃないよ(w
- 521 名前：白シャツ [04/08/18 22:12]
- Antoine Jouxといえば、3者間鍵共有の人ですよね。
>>498で話題になってたn人DH鍵共有のn=3の場合のやつ。
- 522 名前：１３２人目の素数さん [04/08/18 22:53]
- 衝突困難性は、結構危ないのは間違いない。MD5なんかは、前にも見つかってたしな。
でも、衝突させられて、さらに有意なものを作ろうとするとやっぱ難しいな。
>> 521
それ、最近読んだんだったｗ
さらに、それを多人数に拡張して、やろうとしてたやつもあった。
- 523 名前：１３２人目の素数さん [04/08/18 23:04]
- >>522
前にも見つかっていたのはMD4の間違いじゃないか?
- 524 名前：１３２人目の素数さん mailto:sage [04/08/18 23:23]
- スマソ。MD5の圧縮関数を用いて衝突を起こすだな。これは、ずいぶん昔かも。
ちなみに今回のSHA-1も、関数そのものじゃないんでしょ？
- 525 名前：１３２人目の素数さん mailto:sage [04/08/18 23:34]
- 度々スマソ
SHA-1の低ラウンド版で衝突が起こせた、ってのがホントみたいだな。
- 526 名前：梅どぶろく ◆21Da3ggG3M mailto:sage [04/08/19 00:01]
- >>520
ええ、家に戻るまでに気づきました。
まずいまずいと思っていました。
nは
r^n mod n ≠ 1
を満たす自然数ということで・・・
- 527 名前：１３２人目の素数さん mailto:sage [04/08/19 00:02]
- スラドでも話題になってたな．CRYPTOに参加してる人が現地からカキコしてたりしてた．
ランプセッションは大盛り上がりだった様子．
- 528 名前：梅どぶろく ◆21Da3ggG3M mailto:sage [04/08/19 00:03]
- r^n mod n ≠r
でした、失礼しました。
- 529 名前：１３２人目の素数さん [04/08/19 19:10]
- slashdot.jp/article.pl?sid=04/08/18/0257220
への書き込みからすると、MD4、MD5はヤバイということのようですが、
MD5同様、広く利用されているSHA-1の方はどうなんでしょう？
SHA-1も安心は出来ないとなると、現時点では何があるのでしょうか？
- 530 名前：１３２人目の素数さん [04/08/19 22:20]
- １年ぐらい前からMD5を破ることが出来るってのは示唆されてたんだがな。
まさか数分とは…
- 531 名前：白シャツ [04/08/19 22:36]
- 即座に偽造可能とかみたいに致命的というわけじゃないんだし、
だましだまし今あるの使ってその間に新しいの探すしかないわな。
規格やさんや実装やさんが大変になるかもしれないが。
実はホントにヤバいけど黙らされてるとかないよね。
- 532 名前：白シャツ [04/08/19 22:44]
- >>526
先にｎ決めないとダメなんじゃないの？
nが自然数とか言ってもこれが簡単に因数分解されると困る。
- 533 名前：１３２人目の素数さん [04/08/19 22:52]
- >>531
あるかもよ。
MD5の脆弱性が指摘されたのってアングラ発祥だもん。
- 534 名前：１３２人目の素数さん [04/08/19 23:29]
-
ロシアとか中国とか、この辺凄そう！！
- 535 名前：452 mailto:sage [04/08/20 09:18]
- >>531
私にはどう考えても致命的にしか思えないんだが。
- 536 名前：白シャツ [04/08/20 21:08]
- >>535
「ハッシュ関数」として致命的という意味ではそう思います。
ただ、アプリケーションにハッシュを使ってるような場合に
すべて使用停止しないと危険というわけではなく、
より安全と思われるハッシュを探す時間稼ぎするぐらいは
大丈夫じゃないかという意味で言ってます。
逆関数が見つかったとかなら有意な電子署名の偽造とか簡単にできるでしょうけど。
ハッシュ関数でコリジョンが起こっても安全であることが証明可能な
電子署名方式とかそういうのあるのかな？
- 537 名前：77 mailto:sage [04/08/20 23:24]
- いわゆる``Standard Model''での証明とかかな？
- 538 名前：白シャツ mailto:sage [04/08/21 20:12]
- >>537
>いわゆる``Standard Model''での証明とかかな？
Standard Modelってどういうことですか？
漏れが勉強してないのはわかってるんですが、
検索したらえらいことになっちゃいました。
- 539 名前：77 mailto:sage [04/08/21 23:38]
- >>538
「安全性の証明に、ランダムオラクルのような強い仮定を必要としない」
ということです。
が、その場合でもやっぱりコリジョンはまずいのかな？
- 540 名前：梅どぶろく ◆21Da3ggG3M mailto:sage [04/08/22 17:15]
- >>532
そうでふ、素因数分解されると困ります。
やはり、大きな素数を作らないといけないですか。
梅署名では、法とする数nとある数の平方根r(=R^1/2)が素である時に、
rを示すことなくRの平方根を知っていると証明できるのですが、
なにか暗号的に意味のあることですか？
あと、他の方法でRの平方根を知っていると証明できたりしますか？
- 541 名前：白シャツ mailto:sage [04/08/23 19:21]
- >>539
サンクス。そういうことですか。
コリジョンが起こると仮定すると
よりStandard Modelより弱い仮定？
>>540
大きくても素因数分解されやすい素数はある。
こういう場合はCo-Sophie Germain素数の積を使うのが一般的。
q=2p+1がともに素数のときpをSophie Germain素数、
q=をCo-Sophie Germain素数と言う。
ただし後者の呼称はあんまり一般的じゃないかもしれない。
- 542 名前：白シャツ [04/08/23 19:23]
- >梅署名では、法とする数nとある数の平方根r(=R^1/2)が素である時に、
>rを示すことなくRの平方根を知っていると証明できるのですが、
>なにか暗号的に意味のあることですか？
>あと、他の方法でRの平方根を知っていると証明できたりしますか？
ZKIPじゃないの。
- 543 名前：１３２人目の素数さん [04/08/29 16:21]
- 841
- 544 名前：１３２人目の素数さん [04/09/05 07:01]
- 418
- 545 名前：１３２人目の素数さん mailto:sage [04/09/07 04:46]
- ん？ここって止まったの？
- 546 名前：白シャツ [04/09/08 22:32]
- どぶろくが何か投下してくれるの期待だけど、どうなるんでしょうか。
とりあえずこんなのがある。
ttp://ntw.e-one.uec.ac.jp/jant/os-2004.html
- 547 名前：梅どぶろく ◆21Da3ggG3M mailto:sage [04/09/08 23:47]
- いや、生きてますよ。
今は
ttp://www.jpo.go.jp/tetuzuki/ryoukin/genmensochi.htm
を見て、学生だと審査量とか免除されるらしいから
特許出してみてやろうと思ってるんです。
他のネタを今特許用にどう書いたらいいのか
ttp://www.isokanet.com/tokususu/
ここ見たり、web巡り中です。
HPには載ってないネタです。
特許出願してみて先願権確保できたらupするつもりですが
一ヶ月以上かかりそう・・・
- 548 名前：白シャツ [04/09/09 20:14]
- 特許だと「暗号化装置」として書くと通りやすいんだっけ？
どこかの研究会で発表とかはしないの？
フレッシュマンセッションとかあるところが吉か
- 549 名前：545 mailto:sage [04/09/10 02:06]
- おぉ、うごいてましたか。
ぽつぽつと見てたんですが、どうなったのかな、って思ってました。
- 550 名前：梅どぶろく ◆21Da3ggG3M mailto:sage [04/09/11 22:45:32]
- えっと、すいません質問があります。
ある巨大な素数p,qの積nを法とするときに
2次合同式の解を求めることは困難、
pを法とする2次合同式の解を求めることは簡単、
ってことでいいんでしょうか？
ラビン暗号なんか
M^2+bM-C=0 mod n
の解Mを求めることが困難だから成り立っていると思うんですが、
x^2+bx-k=0 mod n
未知数はxのみのとき
上式を満たすxを求めることは困難ってことでいいですか？
んで、nが値の分かっている素数の時なら、xを求めることは困難ではない
これであってますか？
- 551 名前：１３２人目の素数さん mailto:sage [04/09/11 23:47:44]
- ？ >nが値の分かっている素数の時
n=pq
- 552 名前：梅どぶろく ◆21Da3ggG3M mailto:sage [04/09/11 23:53:35]
- すいません、
× >nが値の分かっている素数の時
○ んで、法とする素数pの値が分かっている時なら、
xを求めることは困難ではない
これであってますか？
訂正しました。
- 553 名前：１３２人目の素数さん mailto:sage [04/09/12 02:05:06]
- ﾏｯﾀﾘしてるんで、どぶろくさんに平行して素人がﾈﾀ投入します。
2chでの公開鍵暗号
2chで特定の相手にだけ(以下略
トリップつかってどうにかできませんか？
(トリップの詳しい生成方法知らないですが・・・・。
- 554 名前：１３２人目の素数さん [04/09/12 18:41:46]
- トリップは非可逆圧縮のMD5なので、無理なのでは。
- 555 名前：１３２人目の素数さん mailto:sage [04/09/12 18:44:20]
- 複合が㍉ですか
- 556 名前：白シャツ [04/09/12 19:48:40]
- >>553
漏れは今まさにそういう署名考えてるところなんですな。
うまくいけばSCISあたりで話したいんだな。
- 557 名前：白シャツ [04/09/12 20:01:02]
- >>550
解の公式つかうんじゃないかな。
aX^2+bX+c=0の解x=(-b±√(b^2-4ac))/(2a)だったっけ？
法が素数だと平方根が求まるんでってことじゃない。
- 558 名前：白シャツ [04/09/12 20:04:39]
- >>553
どこぞに自分の公開鍵さらして書き込んだメッセージに対する
電子署名を毎回つければある意味可能なんだろうけど
これだとやってる意味が違うしなぁ。
>>556で考えてると言ったのは公開鍵さらさないでもどうにか
ならないかなと、そういうやつです。
- 559 名前：１３２人目の素数さん [04/09/12 20:06:33]
- こういうブームは、いずれ過ぎ去る。
- 560 名前：１３２人目の素数さん mailto:age [04/09/12 20:14:36]
- 情報セキュリティ大学院大学ってどうなの？
教授陣のレベルとか？
- 561 名前：１３２人目の素数さん mailto:sage [04/09/12 23:50:54]
- 一方向生還数じゃしょうがないなぁ
- 562 名前：白シャツ [04/09/13 00:57:48]
- >>560
「暗号数学」って分野（有田先生,松尾先生）に限ればレベル高いと思うよ。
他は知らないのでなんともいえない。
代数曲線暗号やるのならお勧めですね。
ていうか漏れも事情や経済的なものが許せば弟子入りしたいぐらいなんだけど、リジェクトされるだろな(w
もっと勉強してきやがれと言われるだろう。
- 563 名前：１３２人目の素数さん [04/09/13 15:56:36]
- 一方向性関数以外の暗号原理って無いの？
- 564 名前：１３２人目の素数さん mailto:sage [04/09/13 19:35:01]
- 「暗号原理」ってのが何のことか分からないけど
計算量的困難性に基づく暗号方式の他に
情報理論的な安全性に基づく暗号方式というものがあります
- 565 名前：１３２人目の素数さん [04/09/14 08:05:23]
- 仕事で暗号に関するプログラミングをしております。
どなたか、DESのソースコードが載っているサイトをご存知のかた
いらっしゃいませんか？
緊急で取り寄せる必要がありまして(^^;
よろしくお願いします。
- 566 名前：452 mailto:sage [04/09/14 08:56:50]
- >>565
喪前、それを商売にしててそのぐらいの
情報収集ができないならやめたほうがいいぞ。
www.cr0.net:8040/code/crypto/des/
3DESのコードと書いてあるが、普通のDESも含まれてる。
残念ながらライセンスはGPLだけどな。
- 567 名前：452 mailto:sage [04/09/14 09:22:06]
- >>565
もっとライセンスのゆるいライブラリを見つけてやったぞ。
www.eskimo.com/~weidai/cryptlib.html
ぐぐったら普通に大量にヒットするじゃねぇか。
釣りか？俺は釣られたのか？負け犬？
負け犬上等。煽り師よりましさ。こんちくしょう。
- 568 名前：白シャツ [04/09/14 18:36:23]
- >>567
乙
あなたイイヒト。
- 569 名前：１３２人目の素数さん mailto:sage [04/09/16 02:08:02]
- sakura01.bbspink.com/test/read.cgi/ascii/1087745853/
これ解いて
- 570 名前：１３２人目の素数さん mailto:sage [04/09/16 07:37:08]
- >>569
わかりません
- 571 名前：１３２人目の素数さん [04/09/21 08:34:28]
- 293
- 572 名前：１３２人目の素数さん [04/09/22 19:29:45]
- 暗号理論を勉強したいのですが、何かお勧めの本はないでしょうか？
当方、暗号については素人です。
- 573 名前：１３２人目の素数さん mailto:sage [04/09/22 20:10:10]
- 暗号技術大全でぐぐってみよう
- 574 名前：白シャツ [04/09/23 23:32:03]
- 秘密の国のアリスってどう？
漏れは立ち読みして買おうかどうか検討中なんだけど。
- 575 名前：１３２人目の素数さん [04/09/24 13:55:12]
- 今学部3回生で楕円曲線(暗号)をやってる研究室に行こうか迷ってる。
本当は学部卒業したら就職しようか名とか思ってたけど。
この研究室行って院行って暗号に関係する仕事につけたらそれもいいなとか思ってる
のだが…
暗号を修士までやって、職につけますかね？
簡単に調べてみたら、日本で暗号開発してるのはNTT,日立、三菱、(ソニー)
くらいなもんで、厳しそうだ。
- 576 名前：１３２人目の素数さん mailto:sage [04/09/24 14:28:07]
- >>575
アポ取って研究室に行って相談してみ。そういう研究をしてる
会社のことなり、今の内に勉強しておいた方が良い事なり、
教官の人柄なり、色々と知る事が出来るし。
- 577 名前：１３２人目の素数さん [04/09/24 14:55:47]
- >>576
サンクス。一応聞きに行って。返事は「就職？暗号？……どうだろう」っておい！！
まったく参考になりませんでした。
教授のHPには楕円曲線の研究してるって書いてあって、で、暗号もやってると記述が。
それで期待して聞きに行ったのだが。そっちのほうはやはりぜんぜん疎いらしい。
教授が言うのは他大学の研究室(暗号を専門で研究してる)にいけば職には就けるだろうと。
が、なんかあやしい。
- 578 名前：白シャツ [04/09/24 18:54:09]
- >>575
あとは、NEC、富士通、シャープ、松下とかも。
ただし、理学部数学科からだと厳しい道かと思います。
- 579 名前：１３２人目の素数さん [04/09/24 21:45:02]
- >>578
一応院は北陸先端の宮地研究室が一番自分の希望を満たしているかなと思ってます。
ただ、ここ入学するのに筆記がない。なんか逆に不安。
何していいか分からんし。
- 580 名前：白シャツ [04/09/24 22:44:42]
- >>579
宮地先生は厳しいらしいよ、それとJAISTの環境も。
覚悟＆実力があれば大丈夫だけど。
入学は簡単かもしれないけど、入ってから希望の研究室に
配属されるかどうかが問題なので配属決める試験が本当の入試らしい
- 581 名前：１３２人目の素数さん [04/09/24 23:13:38]
- >>580
え、そうなの？
研究室配属にテストが必要って言うのは初耳だ。
面接と講義の成績で決まると思ってた。
|
 |
