■暗号化スレ■

暗号って乱数生成がキモだね。

>>937
> RSAはSETI@home等でどのくらい強固なのか、
> 全世界を懸賞金をダシにして検証してるんでしょ。

いわゆるRC5 Crackとかは、単なるブルートフォース攻撃を
世界中のマシンを動員してやってみよう、ってものなので、
こんなのでcrackに何年かかろうとも、暗号アルゴリズム自体の
安全性の評価には何の役にもたたない。

たとえばRC5-72なら、2^70個の鍵を試した時点で25%、
2^71個の鍵を試した時点で50%の確率で正解が見つかるはず、
なんてことが始めからわかっているわけで、
こんなのは2^72個の鍵空間がいかに広いものかを示す
単なるデモンストレーションでしかない。

……それ以前に、SETI@homeは宇宙人を探すプロジェクトなんだがなあ。

943 ：デフォルトの名無しさん：04/06/26 07:05

アディ・シャミアの秘密分散法、世界初の応用ソフト
http://www.atmarkit.co.jp/news/200406/25/trusted.html

これって大丈夫か？

944 ：デフォルトの名無しさん：04/06/26 12:49

>>943
> 暗号方式の1つである秘密分散法を応用、実装したソフトウェア製品は
> 同社によると世界初のことだという。

おいおいおいおい。

945 ：デフォルトの名無しさん：04/06/26 13:18

なに？ひろしおじさん！

946 ：デフォルトの名無しさん：04/06/26 15:24

「4以上の偶数は、2つの素数の和にできる」というゴールドバッハ予想
これが本当なら面白いな

947 ：デフォルトの名無しさん：04/06/26 18:34

>>943
分散ハッシュのことだったりして。
http://homepage3.nifty.com/toremoro/p2p/dht1.html

948 ：デフォルトの名無しさん：04/06/26 20:13

ttp://enterprise.watch.impress.co.jp/cda/security/2004/06/23/2654.html

なあ、これってPPって奴の信頼性を確保しようとしたら
結局CA置いてるのと変わんなくない？

単にユーザごとに証明書発行・管理しなくてすむってだけ？

949 ：名無しさん＠ＸＥｍａｃｓ：04/06/26 21:33

>>948
> なあ、これってPPって奴の信頼性を確保しようとしたら
> 結局CA置いてるのと変わんなくない？

IBE ではユーザの秘密鍵生成をサーバが行なうわけだから、現状で
普通な構成の CA (= ユーザ公開鍵しか扱わない) どころじゃないは
るかに厳密な運用体制が必要。

じゃないと、お手軽 Big Brother の一丁上がりってことになる。

950 ：デフォルトの名無しさん：04/06/27 13:52

次ｽﾚはどうする？

951 ：デフォルトの名無しさん：04/06/27 19:25

約３年がかりでやっと次スレか。

952 ：デフォルトの名無しさん：04/06/27 19:52

うまく育つか不安だったスレがこうも成長すると
感慨深いものがありますな

953 ：デフォルトの名無しさん：04/06/28 01:07

>>950
地味に、
■暗号化スレ２■
はどうよ？

954 ：デフォルトの名無しさん：04/06/28 01:09

■暗号化スレ【２fish】■
■暗号化スレ【３des】■
でいい。

955 ：デフォルトの名無しさん：04/06/28 01:23

■暗号化スレ【RC４】■
■暗号化スレ【A５】■
あとは知らん

956 ：デフォルトの名無しさん：04/06/28 01:24

■暗号化スレ【CAST５】■

957 ：デフォルトの名無しさん：04/06/28 18:22

■暗号化スレ【E２】■
様にならないか…

958 ：デフォルトの名無しさん：04/06/28 23:44

>>925
ワンタイムパッドは平文と同じサイズの乱数列でXORする。乱数列が鍵みたいなもん。
バーナム暗号は、あるシードで導きだされる擬似乱数でXORする。シードが鍵。
通信相手とはシードと乱数生成アルゴリズムを共有するだけでいいので、
平文と同じサイズの乱数列を使い捨てで使用するよりは現実的だが、
乱数の生成に癖があったりするとシードが割れる可能性あり。

959 ：925：04/06/29 01:54

>>958
「バーナム暗号は絶対安全ではない」という意味がよく分かった。ありがとう。

960 ：デフォルトの名無しさん：04/06/29 02:16

■暗号化スレ【ROUND2】■
はどうよ。てゆーか、暗号化じゃなくて暗号にしたくね?

961 ：デフォルトの名無しさん：04/06/29 02:49

http://www.shayashi.jp/Courses/03/jyouhotosuri/5kai.pdf
「ヴァーナム＝ワンタイムパッド」という言い方も必ずしも間違いじゃないみたいだねぇ。

962 ：デフォルトの名無しさん：04/06/29 08:42

>>960ﾉｼ
暗号に一票

963 ：デフォルトの名無しさん：04/06/29 11:04

正直、「暗号スレ」でもいい

964 ：デフォルトの名無しさん：04/06/29 11:23

別に暗スレでもいいよ

965 ：デフォルトの名無しさん：04/06/29 11:30

>>964
意味わからん。

966 ：デフォルトの名無しさん：04/06/29 12:45

********* 数学板 *********
暗号数学について語ろう
http://science3.2ch.net/test/read.cgi/math/1088146349/
素数判定は「決定的」多項式時間で可能
http://science3.2ch.net/test/read.cgi/math/1028813059/
P=NP問題について真面目に語るスレ
http://science3.2ch.net/test/read.cgi/math/1058932949/

********* 理系板 *********
【論理】情報理工学総合スレッド【ｱﾝﾁ?】
http://science3.2ch.net/test/read.cgi/rikei/1065961472/
量子コンピュータについて語るスレ
http://science3.2ch.net/test/read.cgi/rikei/1020566648/

********* 物理板 *********
量子コンピュータ
http://science3.2ch.net/test/read.cgi/sci/1042199835/

967 ：デフォルトの名無しさん：04/06/29 13:01

The International Association for Cryptologic Research (IACR)
ttp://www.iacr.org/

独立行政法人　情報処理推進機構　（IPA）
IPAトップ＞セキュリティセンター
ttp://www.ipa.go.jp/security/index.html

arXiv.org Cryptography and Security Authors and titles for recent submissions
http://jp.arxiv.org/list/cs.CR/recent

968 ：デフォルトの名無しさん：04/06/29 15:34

Winnyの暗号化は「金庫に鍵をかけ、金庫の上に鍵を置くのと同じ」
http://www.itmedia.co.jp/news/articles/0406/28/news028.html

969 ：デフォルトの名無しさん：04/06/29 16:48

>>968
> また、キャッシュも単独では解析不能だが、ハッシュ関数を使った暗号化には「元ファイルのファイル名やサイズの情報が
> 使われていると思われる」ため、解析可能だと指摘した。

まだこんなことやってるのか。遅れすぎ。

970 ：デフォルトの名無しさん：04/06/30 00:32

どこかに相談してれば、プログラムとしての寿命も延びたかもしれないのにね。

>960
ｽﾚﾀｲ自体を暗号文で…

971 ：デフォルトの名無しさん：04/06/30 00:45

まとまらないから新元号スレでやればいいよ。

972 ：デフォルトの名無しさん：04/06/30 01:03

>>960
>■暗号化スレ【ROUND2】■
でいいっしょ。
暗号の種類だと無いのもあるし。

973 ：デフォルトの名無しさん：04/06/30 02:32

立てますた。センスがいまいちなのは伏してお詫びしまつ。

■暗号技術【ROUND2】■
http://pc5.2ch.net/test/read.cgi/tech/1088530204/