暗号数学について語ろう。ROUND 3

暗号数学について語ろう。ROUND 3 at MATH

1:１３２人目の素数さん
07/02/08 21:49:25
必要な基礎教養・教科書・就職・将来性等。
何でも語ってくだしゃれ。

前スレ
暗号数学について語ろう。ROUND 2
ｽﾚﾘﾝｸ(math板)
暗号数学について語ろう
ｽﾚﾘﾝｸ(math板)

2:１３２人目の素数さん
07/02/08 21:59:36
写像という考えかたを使わない、数学をつかった暗号ってあるのかな

3:にょにょ ◆yxpks8XH5Y
07/02/08 22:06:06

今だ！2ゲットォォｫｫ！！
￣￣∨￣￣￣￣￣￣￣￣
　　　 ∩ ∩
　　～| ∪ |　　　　　　　　　(´´
　　ﾍﾉ　　ﾉ　　　　　　　(´⌒(´
　　(（つ　ﾉ⊃≡≡≡(´⌒;;;≡≡≡
　　￣￣￣(´⌒(´⌒;;
　　　ｽﾞｽﾞｽﾞｽﾞｽﾞ

4:１３２人目の素数さん
07/02/08 22:09:45
未来のコンピューター
１　ＯＳがいらない
２　電源もいらない
３　持ち運びかんたん
４　メモリーもいらない

ソロバン

5:１３２人目の素数さん
07/02/08 22:12:41
cinco!

6:１３２人目の素数さん
07/02/08 22:13:04
しりとりで暗号を送る方法

りんご
ごりら
らくだ
だめよ
よして

7:１３２人目の素数さん
07/02/08 22:17:24
５　脳内ネットをつかって演算する
６　通信は光を視覚で受ける
７　テレパシーも使える
８　サイコキネシスは４万キロまで
９　メモリーも脳内記憶に頼る

8:１３２人目の素数さん
07/02/08 22:19:13
空軍の開発した思っただけでガトリングガンが起動する赤外線ＭＲＩ
ヘルメットインターフェイスであそべるやつ

9:１３２人目の素数さん
07/02/08 22:28:13
パソコンはネットゲームと検索・通信できればいい
軌道上の小型マイ衛星を制御できる
軌道上でリアルに対戦できる
ニュートリノ通信できる

10:１３２人目の素数さん
07/02/08 22:30:06
ニュートリノ無線ＬＡＮをカミオカンデで作れば宇宙規模のネットが
できる。銀河ギガー

11:１３２人目の素数さん
07/02/08 22:39:34
ＭＡＣのノートの外についてる小箱は何？

12:１３２人目の素数さん
07/02/08 22:40:41
ＣＩＡのビルの入り口のオブジェの暗号は解読されていない

13:１３２人目の素数さん
07/02/08 22:43:14
タキオン媒体超光速ネットワーク

14:１３２人目の素数さん
07/02/08 22:46:56
今後必要とされる科学技術
転送ポッド
ホロデッキ
Ｍｒ．フュージョン
アンチグラビテイーエンジン

15:１３２人目の素数さん
07/02/08 22:48:13
グループベロシテイーＬＡＮ
海底糸電話

16:１３２人目の素数さん
07/02/08 22:49:15
ナノ炭素繊維の糸電話は超高速振動

17:１３２人目の素数さん
07/02/08 22:50:57
超音波ＬＡＮ　犬が苦しむ？
手旗信号ＬＡＮ　伝送メデイア不要　ラインオブサイト
空気砲ＬＡＮ

18:１３２人目の素数さん
07/02/08 22:53:51
補聴器型携帯電話　両手が使えます
コンタクトレンズ型アイカメラ　アイルビーバック
Ｐ波ＬＡＮ
Ｓ波ＬＡＮ

19:１３２人目の素数さん
07/02/08 22:55:52
マントルにＰ波を集中させて記録するマントルデイスク　数億万年は保存できます。

20:１３２人目の素数さん
07/02/08 22:57:12
星座の位置で暗号を送る方法　銀河規模の通信に使えます

21:１３２人目の素数さん
07/02/08 23:15:24
海底ベルトコンベアーをつくれば

22:１３２人目の素数さん
07/02/09 00:17:56
網膜をキーとすれば本人以外には読めない

23:１３２人目の素数さん
07/02/09 01:52:47
>>22
それでも読もうとする犯罪が多発。
目をくりぬかれた死体がry

24:にょにょ ◆yxpks8XH5Y
07/02/09 09:20:08
>>12
これか！面白そうだな！
URLﾘﾝｸ(www.elonka.com)

25:１３２人目の素数さん
07/02/13 23:49:42
ほしゅ

26:１３２人目の素数さん
07/02/17 18:13:06
ほしゅ

27:１３２人目の素数さん
07/02/17 20:02:44
本当のことを言っても誰も信じないと思ったらいうだろ　　ジャックスパロー

28:１３２人目の素数さん
07/02/17 20:40:50
眼科のデータベースがハックされる。

29:１３２人目の素数さん
07/02/17 21:23:24
網膜キーが問題なのは解読キーがばれてしまえばどんな暗号もスカだから。
無線ＬＡＮのルーターの解読キーも大きな素数を順番にあてがってるだけなので
すぐ解読されてしまう。
ＣＩＡがＲＳＡを公開させたのもバックドアーを持っているからだ。
ＣＰＵが解読キーをレジスターにＵＰするときのバスの電磁波信号は起動上空の
スパイ衛星で簡単に察知されている。

30:１３２人目の素数さん
07/02/17 21:24:23
完全・光バス回路のＰＣが開発されない理由がなぜかもうわかるだろ。

31:１３２人目の素数さん
07/02/17 21:34:46
探知したバス信号をロジアナにかけるだけ。別のＰＣにまわしてもいい。
バス回路の信号は暗号化すべきなのに丸見え。

32:１３２人目の素数さん
07/02/18 01:29:30
そろそろCRYPTO 2007の締切

33:１３２人目の素数さん
07/02/18 07:16:42
■暗号技術【ROUND2】■@プログラム技術板
ｽﾚﾘﾝｸ(tech板)
ＲＳＡ暗号　解読　助けてください！！@セキュリティ板
ｽﾚﾘﾝｸ(sec板)
暗号アルゴリズムに重大な欠陥発見の報告相次ぐ@セキュリティ板
ｽﾚﾘﾝｸ(sec板)
暗号技術は変わるのか？@通信技術板（IPアドレス表示）
ｽﾚﾘﾝｸ(network板)
日本の数学者が馬鹿だったから暗号がばれた@軍事板
ｽﾚﾘﾝｸ(army板)
暗号化仮想ドライブ作成ソフト Part3@ソフトウェア板
ｽﾚﾘﾝｸ(software板)
フリーのファイル暗号化ツール 2MB@ソフトウェア板
ｽﾚﾘﾝｸ(software板)

34:１３２人目の素数さん
07/02/18 07:17:24
【認証局】SSLに関するスレ１枚目【ぼろ儲け】@自宅サーバ板
ｽﾚﾘﾝｸ(mysv板)
SSH その5@Unix板
ｽﾚﾘﾝｸ(unix板)
PGP / gpg スレ@Unix板
ｽﾚﾘﾝｸ(unix板)

35:１３２人目の素数さん
07/02/18 07:19:07
情報理論・符号理論を語るスレ@理系板
ｽﾚﾘﾝｸ(rikei板)
擬似乱数@プログラム技術板
ｽﾚﾘﾝｸ(tech板)
P=NP問題について真面目に語るスレ@数学板
ｽﾚﾘﾝｸ(math板)
符号理論を語るスレ@数学板
ｽﾚﾘﾝｸ(math板)
素数判定は「決定的」多項式時間で可能@数学板
ｽﾚﾘﾝｸ(math板)
楕円曲線@数学板
ｽﾚﾘﾝｸ(math板)
情報学板
URLﾘﾝｸ(science5.2ch.net)
Complexity Classについて語れ@情報学板
ｽﾚﾘﾝｸ(informatics板)
【疑似】乱数をつくる【本物】@電気電子板
ｽﾚﾘﾝｸ(denki板)
乱数@シミュレート板
ｽﾚﾘﾝｸ(sim板)
【量子】「商用の量子コンピュータを開発」と発表　カナダのベンチャー企業@科学ニュース＋板
ｽﾚﾘﾝｸ(scienceplus板)
放射性崩壊を利用した本物の乱数をネット上で手に入れよう@科学ニュース＋板
ｽﾚﾘﾝｸ(scienceplus板)

36:１３２人目の素数さん
07/02/18 07:20:18
おまけ
[諜報・防諜]インテリジェンス総合2[情報機関]@軍事板
ｽﾚﾘﾝｸ(army板)
Windows Media DRM について語るスレ@DTV板
ｽﾚﾘﾝｸ(avi板)
DRM解除その3@ソフトウェア板
ｽﾚﾘﾝｸ(software板)
【高速化】ビット演算　0x02@プログラム技術
ｽﾚﾘﾝｸ(tech板)
アセンブラ…　(゜□゜) ↑アッー！↓@プログラム技術
ｽﾚﾘﾝｸ(tech板)

37:１３２人目の素数さん
07/02/22 02:07:54
「メルアド」知られない　匿名通信手法、電通大が開発
URLﾘﾝｸ(www.business-i.jp)
この前のSCISで発表してた研究だね

おまけ
URLﾘﾝｸ(benli.cocolog-nifty.com)
この先生がこんなに痛い人だとは思わなかった・・・

38:１３２人目の素数さん
07/02/25 05:52:54
リング署名って参加者が誰かもわからないようになってるの？

39:１３２人目の素数さん
07/02/25 11:05:04
マルチは市ね。ｗ

40:１３２人目の素数さん
07/03/01 21:33:10
URLﾘﾝｸ(upload.wikimedia.org)

これを解読して

41:１３２人目の素数さん
07/03/01 21:56:38
URLﾘﾝｸ(www.ancientscripts.com)

42:１３２人目の素数さん
07/03/01 22:05:05
URLﾘﾝｸ(www.people.ku.edu)

43:１３２人目の素数さん
07/03/01 22:06:14
URLﾘﾝｸ(www.people.ku.edu)

44:１３２人目の素数さん
07/03/09 13:49:15
電通大　認証処理時間１０分の１　「使い捨てＩＤ」システムコスト低減 - CNET Japan
URLﾘﾝｸ(japan.cnet.com)

45:１３２人目の素数さん
07/03/09 14:32:46
>>44自己レス
今度のISECの発表ですね

太田・國廣研究室やるな
こりゃ眞鍋かをりが取材に来る日も近いか！？ｗ

46:１３２人目の素数さん
07/03/11 21:47:21
398

47:１３２人目の素数さん
07/03/20 14:41:40
【電機】東芝：暗号メッセージ3分の1に圧縮、｢円分多項式｣適用…カード・おサイフ携帯簡素化に期待 [07/03/20]
ｽﾚﾘﾝｸ(bizplus板)

この研究成果は、20日から名古屋市天白区の名城大学で開催される電子情報通信学会で22日に
発表される。

▽News Source　FujiSankei Business i.on the Web 2007年03月20日
URLﾘﾝｸ(www.business-i.jp)
URLﾘﾝｸ(www.business-i.jp)

48:１３２人目の素数さん
07/03/23 00:06:43
【家電】ソニー：暗号鍵で新技術｢CLEFIA(クレフィア)｣開発・演算量抑えながら安全性向上…AES技術比1.6―1.2倍 [07/03/22]
ｽﾚﾘﾝｸ(bizplus板)
▽News Source　IT+PLUS 2007年03月22日20時40分
URLﾘﾝｸ(it.nikkei.co.jp)
▽Press Release
URLﾘﾝｸ(www.sony.co.jp)

新しい共通鍵ブロック暗号方式をFSE2007で発表するってさ

49:１３２人目の素数さん
07/03/23 00:22:29
camelliaに対抗する理由って何よ。
それと、誰か中の人の情報よろしく。

50:１３２人目の素数さん
07/04/03 18:58:27
kusosure

51:１３２人目の素数さん
07/04/04 20:00:03
誰か、ネタ投入すれ

52:１３２人目の素数さん
07/04/08 04:31:53
共通鍵暗号の最大差分確率とか最大線形確率って
具体的にどうやって求めるんだろう

53:１３２人目の素数さん
07/04/12 22:40:33
符号理論について勉強中です。
軟判定のビタビ復号ってどうやるんですか？

54:１３２人目の素数さん
07/04/12 23:37:06
>53
君はこっちだ
符号理論を語るスレ
ｽﾚﾘﾝｸ(math板)l50

55:１３２人目の素数さん
07/04/15 19:20:19
公開鍵暗号方式を用いて文書のディジタル署名を行う場合、鍵の関係に関する記述のうち、適切なものはどれか？

ア　暗号化鍵は公開しないが、復号鍵は公開する。
イ　暗号化鍵は公開するが、復号鍵は公開しない。
ウ　暗号化鍵、復号鍵とも公開しない。
エ　暗号化鍵、復号鍵とも公開する。

ねぇねぇ、「イ」って答えちゃってるけど
今どんな気持ち？
　　　　　　　　∩＿＿＿∩　　　　　　　　　　　　　　　　　　　　∩＿＿＿∩
　　　　♪ 　　| ノ　⌒　 ⌒ヽﾊｯ　　　　__ _,, -ー ,, 　　　ﾊｯ　　 / ⌒　　⌒ 丶|
　　　　　　　 /　 (●)　　(●) 　ﾊｯ　 (／　　　"つ`..,：　　ﾊｯ　(●)　　(●)　丶　　今、どんな気持ち？
　　　　　　　| 　　　( _●_)　ミ　　　：/　　　　　　　:::::i：.　　ミ　(_●_ )　　　　| 　　　　　　　　研究ばかりで頭固くなってない？
　＿＿＿彡　　　　　|∪|　ミ　　　　：i　　　　　　─::!,, 　　　ミ､ |∪|　　　　､彡＿＿__　お国は「ア」っていってるけど　ねぇ、どんな気持ち？
　ヽ＿＿＿　　　　　ヽノ､｀＼　　　ヽ.....::::::::: 　::::ij(_::●　　　/　ヽノ　　　　＿＿＿/　　
　　　　　 /　　　　　　　／ヽ　<　　 r "　　　　.r　ミノ~.　　　　〉／＼　　　　丶
　　　　　 /　　　　　　／　　￣　：|::|　　　　::::|　:::i ﾟ。　　　　￣♪ 　＼　　丶
　　　　　/　　　　／　　 ♪　　　：|::|　　　　::::|　:::|：　　　　　　　　　　　＼　丶
　　　　　（＿ ⌒丶...　　　　　　　　：` |　　　　::::|　:::|_：　　　　　　　　　　　/⌒＿）
　　　　　　|　/ヽ　}.　　　　　　　　：.,'　　　　::（　　:::}　　　　　　　　　　　}　ﾍ　/
　　　　　し　　））.　　　　　　　：:i　　　　　　`.-‐"　　　　　　　　　　　J´（（
　　　　　　　　　ｿ　ﾄﾝﾄﾝ　　　　　　　　　　　　　　　　　　　　　　　　　　　　　ｿ　ﾄﾝﾄﾝ

56:KingOfUniverse ◆667la1PjK2
07/04/15 19:43:28
talk:>>55 どの国だよ？

57:１３２人目の素数さん
07/04/15 19:57:08
情報処理試験なんじゃないか。この週末にあった。問題みていないけど。

58:１３２人目の素数さん
07/04/15 23:36:11
>>56
hBDZHA7M2tkYDHelnmrQlnfTLlV0VF4GhHNCwGnjyKs6R6q1CjnlXMk4881ZWjivf7HTHuGF6lt6XMV7olkYNIHi6F88YnCI4yNL89suUIC8UHVYnTA8zgLzkjywBLr7oCaz4zom5dj2R14IqYXZmuGTVNmueFJAlJzsKmcSngyrG6jOWqUApIkhF9qHvhUAkzEiMm6U
VQXU1SLqrLB4y2Hmq7X1DrCPY21UK9TV21aVzrdBsdM8iGCKb0ptqBWiNOeybvDaBGMo9340W2MVkvhxlgGuvbQPu9yfEXgO86g4CcZrhv5a0uko29RphO8HHWxNzJ047ZyBS1lpILXW7zgZbXYFCEHD7sb9rwgFkvio3eB0aUFnsJ9LXetSZBk2tj1mVZ1ebVRwHl83
phtYpwcNQOl1jDp99ksOHeBwkmJka0o4HQeICIvqnremFe4xoBUIob8rAw2DiRhibHsEQjgx6kWMvGspnU7creAaKEP63yaAOWtN8RsTINS9FfVFvjEju1uP7YIu9TB5H1gyfZl7EG7mwtVa07nJejpYt0fvs7OCkKl4XZUfkXH8PLGrKUuDykhJwk1Ah24DncGT2sVu
dwiuEJTz4LhgyO8QZezvLippsBMC6l47evLXk0jzvLNbxsaGxAFKh38IsUoZLsI7vUeFS1tMTiHhPMIbnwZ8PJHQ78yjfpdjBr9xaIcdpNHx4MunCiHWmgMQPpm0cWpITMWw3jVoyvr6KiIgEvnKKCK91ziVuLRBLUuBS3MyuX1AmlFdPZ8AHpTqb5sd31xGoJfQ9vP9
40usGfIXkLLx5vtssItYi93Qqb7HBN8xpMhJG0vlA66rLhzZPu09kHK3KGDSjquTVCCEXloGXHdJtH3HIs38ioC69KS3leNoumjE0kZwETjzHgdN0GuwuYszbSUPPTWcn0kcljYj0SotGJgF4IXJJfw9zxxc2RizpuFXBqTc7bKDlTPmLKVg5FEbzpc192c8BenJl7QZ
HPoRuJuPFqPMcG1Ho9Jk38ADwa5ZlxFZd6uM5x33aWzI2bJCZdwDd2gtAerkc9Cdmxo0pq6Bf6VnayTsMB0X5qqOLSRxxRFGJQlcQJ5FhXpvGWjKCJZfj94yUFC88OnXhbAGmeMitNOxIK586BHnguiIyteVhy1yQjRn5Uh4LJiT3kuJy5LLfPqBfvpUP3xeO8cnCpaN
hitpAesSET54eQQruWsphPvd0rF6i7vaz2acviVAkQswK1GcwSVVGgcYZY2prfsoBv2jL26YHAgiYGxl1DzmRu2XLWCqd9U5He7ld7tk521tu0ucKqEfI21f59aqEAaRA4hfhoKLOZWGAXQ0U48T5qidS5aDViO1hnn5fPkYLtrsJWbGZHGhn575cyCcYAsOhURRO3m0

59:１３２人目の素数さん
07/04/16 05:04:29
＞文書のディジタル署名を行う

これ本物の問題文？なんか変だね

60:１３２人目の素数さん
07/04/18 21:24:15
「公開鍵暗号を用いてデジタル署名を行う…」

RSAとかが念頭にあるんだろうけど、なんか変じゃない？
暗号と署名はあくまで別機能だろと。

61:１３２人目の素数さん
07/04/18 21:54:30
>>60
そっちは別にいいんでないの？

「文書の署名を行う」という表現が気になった
「文書に署名する」か「文書の署名を生成する」じゃないかと
でもぐぐったら「調印文書の署名を行う」みたいな表現がいっぱい出てきた・・・そうなのか

62:１３２人目の素数さん
07/04/18 23:34:15
「調印文書の署名を行う」これは現実で、紙に印を押す際に用いられているんじゃないの？>>61
電子署名とは別物の気がするが。

63:１３２人目の素数さん
07/04/19 07:15:18
APOP破りが話題になてるようです
URLﾘﾝｸ(fse2007.uni.lu)

64:１３２人目の素数さん
07/04/20 10:10:41
APOPじゃ弱いんだろうなあとは思ってたが、多くのispはAPOPしか提供してなかったし、逃げ場がなかった。
酷いもんだ。

65:１３２人目の素数さん
07/05/03 11:13:34
格子で有名な Nguyen が7日に電通大で講演を行うそうです
以下コピペ

日時：平成19年5月7日（月） 13:00-15:00
会場：総合研究棟306室
講演者：Dr. Phong Q. Nguyen (Ecole Normale Superieure, France)
タイトル： Hermite's Constant and Lattice Algorithms
概要: Lattice algorithms are arguably the most popular
tool in public-key cryptanalysis. In this talk, we will
describe the main lattice algorithms, such as the
celebrated LLL algorithm. This will be done by highlighting
connections with a mathematical constant
introduced by Hermite in the 19th century.

66:１３２人目の素数さん
07/05/07 14:45:27
暗号の面白さって言うのは能力的に上の相手が敵であるときにも
解読されない方法についての情報技術なんだが。
暗号理論的な世界がどこまで普遍性を持つのかが気になる。

67:１３２人目の素数さん
07/05/08 02:02:02
>>66
意味分からん。まじで。
世界が普遍性を持つとはどういう意味？
曖昧すぎてわからん。

68:１３２人目の素数さん
07/05/08 03:20:51
数学でおｋ

69:１３２人目の素数さん
07/05/20 15:33:25
>>66
基本は暗号のレイヤ上だけで考えてるんだから、
普遍って言うのは大分無理があるんじゃないかな？とｵﾓﾀ。

ところで以前から思っていたんだが、
AESとかの最後のラウンドでmixcolums操作が行われないのって具体的にどんな意味があるんだ？

70:１３２人目の素数さん
07/05/22 01:17:39
ShiftRowsはやるのにMixColumnsはなぜ省くのかっていうこと？

71:69
07/05/22 12:53:43
>>70
そう。
最後を非線形変換で終わらせたいのかな？とか思ったけど俺のショボい脳ではよくわからんかったのよ。

何かわかるようだったら、教えてはくれないだろうか？

72:１３２人目の素数さん
07/05/22 20:36:23
俺も良く分らん。

まあ細かいこと気にすんなや。考えすぎると禿げるよ。

73:KingOfUniverse ◆667la1PjK2
07/05/22 20:52:29
人の脳を読む能力を悪用する奴を潰すのが先だ。

74:66
07/05/31 19:11:38
一方向性は宇宙全体に見ることができます。
力や権力を人は武器や法律を作ることで対処してきました。
こうした社会的人間的レベルから物理世界を含めて暗号のような
機能を持つものが構成可能な範囲はどこまで広がっているのだろう
という意味です。

75:１３２人目の素数さん
07/06/01 12:56:27
特定されるのを恐れずに、もっと活発に議論してくださいよ、暗号理論屋さんたちｗ

76:１３２人目の素数さん
07/06/01 23:12:18
>74
意味が分からん
関数を通した結果、情報量は保たれているのに計算量的に（現実的な時間で）戻せないのが一方向性

どうやってこれを社会的人間的に適用するの？
君のその書き方だと量子力学的経済学の人と変わらんよ？

77:１３２人目の素数さん
07/06/01 23:39:04
>情報量は保たれているのに
ここはいらないんジャマイか

78:１３２人目の素数さん
07/06/01 23:41:13
>>75
業界が狭いから、ちょっとマニアックなこと書くと特定されちゃうしなあ。

79:76
07/06/02 14:12:29
>77
ハッシュ関数のこと忘れてたorz

80:１３２人目の素数さん
07/06/08 22:26:27
今暗号論ってどうなってるんだ？
興味はあるけど専攻する価値があるのか怪しいんだよな～

81:１３２人目の素数さん
07/06/08 22:28:39
暗号論は死滅しますた

82:１３２人目の素数さん
07/06/08 23:02:49
この暗号が解けるかな？

ＷＩ＝１２
ＭＯ＝９
ＤＯ＝１１
※１２＝Ｄ

ＳＮ＝●
ＴＩ＝■
●－（■×２）＝▲

●▲■の数字はなんでしょ～？

83:１３２人目の素数さん
07/06/09 07:29:49
>>80
じゃあ、専攻しなきゃいいじゃん。
他にもたくさん分野はあるんだし。

84:１３２人目の素数さん
07/06/09 11:39:19
一番知りたいのが金になるかだ

85:１３２人目の素数さん
07/06/09 11:40:24
儲かりまっかー？

86:１３２人目の素数さん
07/06/09 11:56:50
>>82
暗号と虫食い算かクイズか何かを間違えちゃいないか？

87:１３２人目の素数さん
07/06/09 14:58:26
>>83
まあそうなんだが、他の専攻はもっとつまらなさそうなんだよな…将来性はあっても
まーゆっくり考える

88:１３２人目の素数さん
07/06/10 12:18:23
戦時中の暗号について(どのように暗号化されていたのか、解読はどの程度されていたのか)について
そこそこ詳しく書かれた本ってありますでしょうか?

89:１３２人目の素数さん
07/06/10 12:21:31
エニグマの本読んだ？

90:１３２人目の素数さん
07/06/11 00:15:21
>>80
私見だけど…
暗号やってて最もよかったと思ったのは、研究らしい研究ができた事、
暗号やってて最も虚しかったのは、思ったほど実社会の役に立たなかった事。

91:１３２人目の素数さん
07/06/11 01:43:25
>>89
読んでないっす

92:１３２人目の素数さん
07/06/11 18:27:56
>>90
やっぱあらかた出尽くしてるから研究だけで終わるような事しかないんですかね…
困った…

93:１３２人目の素数さん
07/06/13 01:33:41
【nビット】 Furer 乗算【n log n 2^O(log^* n)】
ｽﾚﾘﾝｸ(math板)

94:１３２人目の素数さん
07/06/13 11:30:33
開示したくない情報はセルごと"墨塗り" - 日立、電子署名技術の新成果発表
URLﾘﾝｸ(journal.mycom.co.jp)

95:１３２人目の素数さん
07/06/16 21:51:15
>>92
「流行ってる」と言われはじめてから随分たつからね。
暗号をやってて一番得したのは「暗号？なにそれ？」
って言われるような時代からやってた人たちだし。

今からおいしい思いをしたいなら「なにそれ？」って
言われるような分野を探したほうがいいかも。
とっくに流行ってるものに後から参入してきて、
頭の回転だけで勝とうとするのはあまり賢くない。

96:１３２人目の素数さん
07/06/16 22:37:05
>>88
サイモン・シンの「暗号解読」に結構書いてある。

97:１３２人目の素数さん
07/06/16 22:39:19
>>95
頭の回転が良い人は遅れて参入しません

98:１３２人目の素数さん
07/06/16 23:02:58
自分で頭の回転がいいと思っている人は結構参入する。

99:１３２人目の素数さん
07/06/16 23:18:35
なあ田んぼ一反３００坪だよな。つまり田んぼの周り一周走ると２ｋｍ走った事になるが間違ってる？

100:１３２人目の素数さん
07/06/17 12:03:30
300坪≒300平方ヤード＝15ヤード×20ヤード
15ヤード＋20ヤード＋15ヤード＋20ヤード＝70ヤード≒63メートル

だと思うのだが。>>99

101:１３２人目の素数さん
07/06/17 12:05:13
>>99
たんぼの形で違ってきます。
円形だと最少です。

102:１３２人目の素数さん
07/06/17 12:12:18
300坪≒300平方ヤード
の部分がかなり間違ってる。
1坪≒3.305785㎡
1平方ヤード≒0.83612736㎡

田んぼ一周の長さは
((3.305785×300)^0.5)*4≒125.967ｍ

2キロ走りたければ16週。

103:１３２人目の素数さん
07/06/17 12:16:58
円形なら

((3.305785×300÷3.14159265358979)^0.5)*2*3.14159265358979≒111.636ｍ

これで2キロ走りたかったら18週って所か。

104:１３２人目の素数さん
07/06/17 12:18:17
総突っ込みカワイソスｗｗｗ

105:１３２人目の素数さん
07/06/17 12:19:03
たんぼの形によっては一周で2Kmになります。

106:１３２人目の素数さん
07/06/17 12:27:11
円形のたんぼなんてどこにあるんだ？

107:１３２人目の素数さん
07/06/17 12:28:56
990平方メートルで一周　往　復　2キロか。
細い田んぼだな。

108:１３２人目の素数さん
07/06/17 12:29:45
ギザギザ形のたんぼなら一周１０Ｋｍでも可能です。

109:１３２人目の素数さん
07/06/17 12:32:15
幅20センチに満たなかったら田んぼとは言えなくなってくるぞｗｗ<<一周10キロ

110:１３２人目の素数さん
07/06/17 12:34:12
お前ら、暗号の話より乗りがいいじゃねーか。
ちゃんと研究してるのか？

111:１３２人目の素数さん
07/06/17 12:34:39
寧ろ、歩く部分が一周10キロなら田んぼとしての機能を何一つ果たさないような気が。

112:１３２人目の素数さん
07/06/23 19:44:47
田んぼ型強力暗号

113:１３２人目の素数さん
07/06/26 07:25:50
>>112
アルゴリズムの伝授キボンｗｗｗｗｗｗ

114:１３２人目の素数さん
07/06/29 02:02:26
age

115:１３２人目の素数さん
07/07/06 01:24:20
津田塾大学数学・計算機科学研究所報の26号と28号に、
「戦中日本暗号解読史における数学者の貢献」、「第二次世界大戦と高木貞治」
というマニアックな論文が収録されている。

面白くはないが、他書にはない独特な論文だ。
著者の講演を聞くためだけに、藤原正彦が津田塾のシンポジウムに来ていたことは、
その筋では有名だ。
数学板の人なら良し悪しがわかるのだろうが、俺には数学史の素養がないのが残念だ。

116:１３２人目の素数さん
07/07/06 10:47:24
FOCS 2007の論文リストｋｔｋｒ
URLﾘﾝｸ(focs2007.org)
CanettiらのCryptography from Sunspotsって気になるな

117:カカロフ
07/07/06 10:49:09
大道廃れて仁義有り。（老子）: 改正前の教育基本法の「教育」は、「education」 = 「学び教える場（学び場）」の意味という説
URLﾘﾝｸ(kakalov.cocolog-nifty.com)

118:１３２人目の素数さん
07/07/08 15:57:02
AES は連立一次方程式になるので、解読可能と聞きましたが、
大丈夫ですか？Mac の暗号化disc image にエロ画像おいてるんですけど

119:１３２人目の素数さん
07/07/13 20:56:51
ファイルにパスをかけるフリーツールで完全暗号のツールはありますか？ラプラスやWinRARは(全角文字など入れて少し長めのパスを設定しておけば)完全暗号でしょうか？よろしくお願いします。

120:１３２人目の素数さん
07/07/13 21:12:03
完全暗号の定義よろ

121:１３２人目の素数さん
07/07/13 21:17:07
ワンタイムパッドなら完全じゃね？

122:１３２人目の素数さん
07/07/14 22:02:51
>>119
何かを知りたい気持ちは分からんでもないが、多重投稿はやめれ。迷惑だから。
ｽﾚﾘﾝｸ(tech板)

123:１３２人目の素数さん
07/07/17 12:55:34
>>119
暗号化するファイルと同じサイズで絶対に盗聴されないファイルを使ってワンタイムパッド

124:１３２人目の素数さん
07/07/17 23:07:37
同じサイズで絶対に盗聴されないなら原文を送れよ

125:１３２人目の素数さん
07/07/18 22:04:04
ところで、DH鍵交換を何回も行ってOTP用の鍵を作るってのはだめなの？
素数Pを大量に用意するのは大変だろうけど、乱数a,bはMTなんかから適当に持ってきて
K=(α^ab mod p) mod 2^256
とかで固定長の乱数を共有して、OTP

126:１３２人目の素数さん
07/07/19 09:38:43
FUN 無線LAN 乙

127:１３２人目の素数さん
07/07/19 12:57:26
完全暗号の定義がわからないが、情報理論的に
安全と言う意味であれば、

> ところで、DH鍵交換を何回も行ってOTP用の鍵を作るってのはだめなの？

はDDH仮定におちるのでダメ。
DDH仮定を認めるのであれば素直にCramer-Shoup。

128:128
07/07/19 21:01:11
128 = 2^7

129:129
07/07/19 22:25:09
129=3*(3*(3+3*3)+5)

130:１３２人目の素数さん
07/07/19 23:07:45
>>115
読んでみた。
あの論文の良いところは、陸軍暗号学理研究会誌第一号其の他を引用して、
「偉い数学者の方々が熱心に暗号研究をしたんだ」という辻井教授や藤原正彦の俗説を、
論破しているところにあるな。

131:１３２人目の素数さん
07/07/21 03:50:37
>125
MTは暗号学的な疑似乱数生成器ではないので単純に乱数生成器として使うのは宜しくない。

そういえば今度のSACにMTを利用した暗号が通ってる。
やっぱり強引に非線形にしてるの?

132:１３２人目の素数さん
07/07/22 17:53:00
MTの擬似乱数のRD5ハッシュ取るとかすれば非線形になりそうな気が

133:１３２人目の素数さん
07/07/22 18:03:55
for(i=0;i<100;i++)
MD5(i)

これでも出力は非線形になりそうな気が

134:１３２人目の素数さん
07/07/23 08:05:15
まさにランダムオラクル

135:１３２人目の素数さん
07/07/24 12:52:04
125 の本質的な問題は、なんとなく安全そうな
共通鍵を用意してから、とにかく「最後にOTP」を行えば
完璧な安全性を持っていると勘違いしているところだろう。

136:１３２人目の素数さん
07/07/25 21:03:32
Pairingはどう？

137:無知
07/07/26 12:40:28
URLﾘﾝｸ(web1.nazca.co.jp)
これってすごいの？暗号化のすごいツール使いたいんだけど。高度な。

138:１３２人目の素数さん
07/07/26 12:48:32
「すごい」の定義をよろしく

139:無知
07/07/26 14:27:06
>>138
比較的すごいやつ。とりあえずラプラスやWinRAR(←圧縮ツールだけど)よりすごいやつ。より解読時間に時間かかりそうなやつ。
今の技術で最低数十年～数百年くらい解読無理のやつ(←長い鍵=パスが必要ならそのパスの例、短いパスでも解読により時間のかかる高度な暗号化技術を使ったものが理想だけど、
暗記できないほどの長いパスがあったほうが解読難しくなるというならその長いパスも人に知られないように暗号化したり、
そういうのを全部ひっくるめて総合してより解くのが難しい複雑な(今存在する中で優れた技術も適用されてる)暗号化・その仕組みを使ったツールが知りたいです。フリーウェアでありますかね。。)。

すごい暗号化、すごいアルゴリズム　今現在の技術で　とくにすごいファイル暗号化ツールはありますか？
137みたいにメジャーではないものとかでも　Winで使えて暗号化にかかる時間もできれば比較的少ないのがいい

日本語めちゃくちゃですが、伝えたいことだいたい解釈してもらえれば嬉しいっす。。

140:無知
07/07/26 14:31:59
「キー=鍵=パス」を暗号化するって間違いっすかね‥。短いものなら暗記したり、長いものはどこかにメモして暗記できるくらいの長さのパスかけておいたり？
その長いパスもそのままじゃ使えない、暗記できるくらいのカラクリ使ったり？(ラストに何かを追加するとか、○文字めに何か追加するとか？)

とりあえずすごい今あるツールの中ですごい暗号化技術のツール知りたいyo

141:１３２人目の素数さん
07/07/26 15:02:33
小学生か中学生って所だろうが、もうちょっとまともな文が書けないのか？
何がしたいのかもさっぱり理解できない。
とりあえずワンタイムパッドなら解読は不可能。
ファイルを暗号化するツールも多分あるだろう。自分で探せ
こんな下らない事を書く前に宿題終わらせろよ、屑

142:無知
07/07/26 16:47:38
>>141
いえ、高2ですw
理解できないのはあなたの能力不足。
とりあえずワンタイムパッドなら解読は不可能←これも説明足りないと思う。
ファイルを暗号化するツールも多分あるだろう←多分って言うかありますけど、パス圧縮できるものなら自分で書いたラプラスとWinRAR、仮想ドライブ作って全て暗号化するならトゥルークリプトとか。
だけど、個別ファイルの暗号化ツールはあまり話題ない感じなので聞き込みで探してる感じ。
「ワンタイムパッドなら解読は不可能。」とか言ってるけど、鍵(パス)がばれた時点で終わりですよ？
ワンタイムパッドを適用してるツールで、解読が不可能になる理論を簡単に説明して下さい。

143:１３２人目の素数さん
07/07/26 17:01:23
>>142
俺は>>141ではないけど、>>139-140では言いたいことが伝わらないのではないか。
高校生なら単に「すごい」という表現がどれだけ曖昧なものかは分かると思う。
例えば「解読にかかる計算量が～」など、その分野でふさわしい「すごさ」の表現がある。

144:無知
07/07/26 17:11:13
ちょっと論点ずれたのでもうちょい言うと、パスzipの解析は一般ユーザーの場合、解析ソフトで特定の文字で総当りで照合していきますが、
単純にそれだけなら、より複雑なパスにするだけで解読できないものになる。
総当りにしないでもファイル自体を調べてパス情報を解析する方法もあるかもしれない。
それができるツールだとしたら、どんな複雑なパスに設定しても解析する人によっては簡単に解析されてしまう。

パス技術において、単純に照合していくのみしか解析方法がないとするなら、解析技術としては照合スピードをあげることのみが早い解析の実現に繋がる。
(まぁ、半角英数字、全角文字、記号などいろいろ使えるので、記号など多く混ぜていれば解析はすごく難しくなると思いますが。)

暗号化された状態のファイルは、本当にあてずっぽうに、特定の文字の種類を決めたりして総当りで照合していく方法しかないというものなのでしょうか？
暗号化自体の技術がものすごく複雑だとして、それを解くには鍵(文字のパスワードを使ったり、他のファイル自体をリアル鍵[パス]にしてみたり)が必要ですよね？
鍵を文字列のパスワードにするって考え方が古いのでしょうか？複雑に暗号化して2つに分割して、さらに結合の際にパスを設定する、とかのほうがいいのかな‥。

自分にしか使えないように、暗号化するとしたらどういう方法がいいと思いますか？

145:１３２人目の素数さん
07/07/26 17:29:37
>>142
は？鍵が分かったら解読できるのは当然だろ。何を言ってるんだ？
鍵が分からないからこそ暗号解読って分野があるんだろ。鍵が盗まれても安全な暗号なんて存在しない。
ワンタイムパッドの原理なんて書く気にもならん。検索すればすぐ出るだろう
ファイルを暗号化する～、ってのはワンタイムパッドを使った物の話だよ。ファイルの暗号化にワンタイムパッドを使ってるのなんてそう多くはないだろうからな

146:１３２人目の素数さん
07/07/26 17:32:04
>>144
単純に自分で使える最高精度の暗号を何重にもかければ？

147:無知
07/07/26 17:49:49
>>145
どうも。やはりどんなに優れた暗号化技術でも鍵がばれた時点で終わりってことですね。
その鍵は文字列にする必要もないので、ファイル+文字列にしといて、ファイルは別の場所に保存して、そのファイルが見つかってしまった場合でも(まぁ暗記できる)複雑な文字列のパスを設定しておけば少しは解読が難しくなるという感じですかね。
その、ワンタイムパッドとか(バーナム暗号とか？)で複雑に暗号化された(鍵の嵌められていない)暗号化ファイルというのは、
暗号処理で複雑にされているので、元もとのファイルの用途の機能は0と考えていいのでしょうか？つまり、
テキストとかを動画とかをワンタイムパッドなどで圧縮したとして、その鍵の嵌められていない暗号化ファイルをどう調べたとしても、
テキストに書いてある文字や、動画の一部を見たりすることは不可能と考えていいでしょうか？それがテキストや動画のファイルということも判明しないのでしょうか？

なんかめちゃくちゃな感じですみません。

148:無知
07/07/26 17:51:19
テキストとかを動画とかをワンタイムパッドなどで圧縮したとして
→テキストとか動画とかをワンタイムパッドなどで暗号化したとして

です、すみません‥

149:１３２人目の素数さん
07/07/26 21:49:09
えーとな…まずは、暗号なんちゃらより会話を学ぼうな。そっちのほうがよっぽど役に立つぞ。

150:１３２人目の素数さん
07/07/26 23:23:23
>142
シャノンの論文読めというのは無しとして
情報量の教科書にでも乗ってんじゃないの?

>147
ワンタイムパッド≠バーナム暗号

151:１３２人目の素数さん
07/07/27 00:18:03
いつから暗号文を書き込むスレになったんだ？

152:無知
07/07/27 09:06:53
>>150
>>150
どもっす。「シャノン　論文」で検索したら
ウィキでクロード・シャノンさんが引っかかりました。
Wikipedia項目ﾘﾝｸ

自分が興味あるのは、具体的な暗号化の内容(技術)より、指摘された通り、既にワンタイムパッドなどの解読不可能な完全暗号？の技術があると仮定して、
その暗号化を解く鍵と、暗号化されたファイル自体の関連性を焦点にして、どのようにしたら、144の最後に書いた通り、「自分にしか使えないように鍵と暗号化ファイルを管理できるか」ということです。。

返信はもらえませんでしたが、147に書いた、「鍵の刺さっていない暗号化ファイル自体は機能0のファイルか？」というのもおそらく、ワンタイムパッドは完全暗号ですごく複雑に暗号化されているということだと思うので、そうなんだと思いますが、
まぁ暗号化技術＝基本的に第三者に使われるのを防ぐためのもの、だと思うので、鍵の技術も一緒に考えなくちゃいけないものなんじゃないか、と‥。
でもこれは、今自分の知りたいファイル暗号化のみの話で、通信技術とかにも暗号化とか使うと思うので、鍵を使って解除するような暗号化の仕組みが必要ないってことももちろんあるんですかね。。暗号化っていうのは。。

もちろんワンタイムパッド≠バーナム暗号なんてことは分かりますよw　どちらの技術も完全暗号と聞いた覚えがあって、その技術で暗号化されたファイルは「元もとのファイルの用途の機能が0になるかどうか」ということが知りたくて質問したので。。

153:１３２人目の素数さん
07/07/27 10:05:50
>>147
＞元もとのファイルの用途の機能は0

＞テキストとかを動画とかをワンタイムパッドなどで圧縮

＞鍵の嵌められていない暗号化ファイル

の意味はよくわからないけど

＞暗号化ファイルをどう調べたとしても、
＞テキストに書いてある文字や、動画の一部を見たりすることは不可能と考えていいでしょうか？それがテキストや動画のファイルということも判明しないのでしょうか？

はい

154:１３２人目の素数さん
07/07/27 13:42:30
＞ワンタイムパッドは完全暗号ですごく複雑に暗号化されて
「完全暗号」の定義にもよると思うが、まぁOTPが完全暗号だというのはいいとして

お前OTPの暗号化方式知らないだろ。複雑どころか滅茶苦茶簡単なんだが。

＞それがテキストや動画のファイルということも判明しないのでしょうか？
判明する場合もある。例えばファイル名からばれたり。（「記念写真」て名前のファイルが音楽ファイルなんて事は普通ないよな？）

155:無知
07/07/27 19:42:08
>>153,154
ども。
ワンタイムパッドはここでちらっと見ましたが、文字列と鍵を剰余演算して暗号文を作る、とありました。仕組み自体は簡単でも全体を鍵と剰余演算して結果的には複雑といえるので、解けないってことなのでは。。(違かったらすまそ)
Wikipedia項目ﾘﾝｸ

そりゃ、暗号化したいファイルは通常ファイル名も変更すると思いますよ。。(少なくとも自分の場合は、ファイル名を伏せるために一度複数のファイルor単一のファイルを圧縮して、ファイル名を変更したあとに、それをパス圧縮するようにしてます。。
そうすればパスが解析されない限り、1つ下の階層の最初に圧縮したファイル名のみしか漏れる情報がないので。。もちろんファイル自体は何のファイルか漏れることはないと思います。)

ちょっと今生活もやばいんで(超寝不足＆金欠になりそう)、ワンタイムパッドなど使っているツール探しとか、鍵の付け方、鍵の管理法とか、このあとはちょっと自分でやってみようと思います。スレ違いなのにいろいろ付き合ってもらってすみませんでした。

156:無知
07/07/27 19:51:06
御礼言い忘れました。ありがとうございました。

157:１３２人目の素数さん
07/07/27 21:31:09
同じ内容の通信を何度も傍受すれば解読できるから
OTPも言うほど完全ではないけどな

158:１３２人目の素数さん
07/07/28 08:24:19
> 157
何度も同じ鍵を使ったらそれはもうOTPではない。

159:１３２人目の素数さん
07/07/28 10:14:53
>>158
鍵が毎回違っても通信内容が同じならバレる

160:１３２人目の素数さん
07/07/28 10:18:44
>>159
どうやって？

161:１３２人目の素数さん
07/07/28 13:06:39
>>159
通信する前の平文が同一である事の判定法を是非教えて欲しい。

162:１３２人目の素数さん
07/07/28 13:16:48
>>155
剰余演算も確かにするが、それはn進法の下1桁を求めるために使うのであって、
演算そのものはシーザー＝カエサル暗号とあまり変わらない。違うのは1文字ごとに鍵が変わるって程度か。

鍵を作るところと鍵を送信するところを除けば、日本の小学校2年生でもできる内容。（なんせ必要なのは足し算と引き算だからね。）

163:162
07/07/28 13:25:15
もう一つ言うと、解けない理由ってのが「適当な鍵で復号化してもちゃんとした文になってしまう」って点だな。
例えば平文が[This is a pen.]の14バイトだとして、それを暗号化したら
同じく14バイトの[g6SYrpJFvU2Wc5]てなのになったとする。でも鍵が分からないと、
[This is a car.]が原文なのか、[This is the AI]が原文なのか、はたまた[wKGDU8Q2rHwnYp]みたいなのが原文なのかは分からない。

だから鍵が分からないと解けない。

164:１３２人目の素数さん
07/07/28 13:33:45
>>160
鍵が完全にランダムなら何度も傍受する事によって平文の統計的偏りがわかる
鍵が完全にランダムじゃないならそもそも"弱い"暗号になってしまう

>>161
KPAは暗号分野では有名な攻撃方法の一つ

165:１３２人目の素数さん
07/07/28 14:04:29
＞鍵が毎回違っても通信内容が同じならバレる
＞鍵が完全にランダムなら何度も傍受する事によって平文の統計的偏りがわかる
それはまた面白いことを聴いた。平文の統計的偏りが分かるとは直感的に思えないのだが、
分かったところで何語で書かれているかが判明する程度だと思っていたからな。
内容まで分かるとは驚きだ。

ところで既知平文攻撃ってOTPに適用できるの？

166:１３２人目の素数さん
07/07/28 18:08:31
>>164
もうちょい詳しく
KPAでなんの安全性を破るという話？

167:１３２人目の素数さん
07/07/28 19:14:08
「完全にランダム」の定義って、予測不可能性と再現不可能性のどっち？
まさか無作為性があれば完全にランダムって訳じゃないだろうなｗ

168:１３２人目の素数さん
07/07/28 20:09:00
＞鍵が完全にランダムなら何度も傍受する事によって平文の統計的偏りがわかる
そんなことはありえない。もしそうなら、「十分に圧縮可能なデータ列は、暗号化しても十分に圧縮可能である」という事が言えてしまう。

169:169
07/07/28 20:28:26
√(169) = 13

170:１３２人目の素数さん
07/07/28 21:23:03
>>164
それってどっかの文献とか教科書に書いてあること？
それともあなたが独自に見つけたこと？

171:１３２人目の素数さん
07/07/28 21:29:31
>鍵が完全にランダムなら何度も傍受する事によって平文の統計的偏りがわかる
で、その統計的偏りとやらに対して平文を一意に対応させる方法は？

172:１３２人目の素数さん
07/07/30 11:34:11
自分は158だが、164には逃げずに是非答えてもらいたい。

今から0か1のどちらかを、鍵(1bit)をランダムに変えながら10回
暗号化する。平文は固定のままだ。平文を1/2より有意に
高い確率で求める具体的な手順を示してくれ。

暗号文: 1, 0, 1, 1, 0, 1, 0, 1, 0, 0　(合計10個)

173:１３２人目の素数さん
07/07/30 12:02:58
鍵がランダムでなければ弱くなるとは必ずしも言えない

なぜならば、1つの鍵に2通り以上の意味を含ませた
マルチプルキーゲートエンコーディング(MKE)が有り得るからだ

通常の鍵暗号においては、シングルキーゲートエンコーディング(SKE)
が取られるので、ランダムでなければ弱くなる

しかし、公式にはSKEにみせかけておいて、
実際はMKEな方式の暗号化がとられれば、
この事実を知っている人間ならば、すべてのキーゲートを
解きほぐすことで、弱体化が図れるものの、
そうでない人間からは、複雑に絡み合った暗号のままであり、
たとえ公式に確認できる1つのキーゲートの、ランダム性の脆弱化
をついて、暗号を解けたとしても、それは氷山の一角に過ぎず、

総キーゲート数30、公開キーゲート数1、ならば、
公開キーゲートのランダム性の脆弱化をついて解けた平文のみが
出回ったとしても、水面下で29の機密情報が解かれないまま
闇にまぎれることになる

174:１３２人目の素数さん
07/07/30 13:51:50
面白いけど
それはそれでまた別の安全性の話ですね

175:１３２人目の素数さん
07/07/30 15:51:37
統計的な偏りが分かるんだったら必要な回数繰り返せば平文が得られるだろ
どうやったら偏りが分かるのか知らんが

176:１３２人目の素数さん
07/07/30 18:07:58
また登場してすんません。
>>162,163
返信ありがとうございます。
頭悪くてよくわからないのですが‥。
カエサル暗号＝文字をずらす単純なシフト暗号↓とありました。
URLﾘﾝｸ(www2.cc.niigata-u.ac.jp)

＞解けない理由ってのが「適当な鍵で復号化してもちゃんとした文になってしまう」って点だな。
＞例えば平文が[This is a pen.]の14バイトだとして、それを暗号化したら
＞同じく14バイトの[g6SYrpJFvU2Wc5]てなのになったとする。でも鍵が分からないと、
＞[This is a car.]が原文なのか、[This is the AI]が原文なのか、はたまた[wKGDU8Q2rHwnYp]みたいなのが原文なのかは分からない。
＞だから鍵が分からないと解けない。

の「でも鍵が分からないと、[This is a car.]が原文なのか、[This is the AI]が原文なのか、はたまた[wKGDU8Q2rHwnYp]みたいなのが原文なのかは分からない。だから鍵が分からないと解けない。」
あたりがよくわかりませんでした‥。
まず、短い鍵でも長い鍵でも[g6SYrpJFvU2Wc5]というような複雑な文字列になるのでしょうか？(ならないと困ると思いますが‥)　また、長い鍵の場合、鍵自体の解読が難しくなるということだけでなく、原文の暗号化自体もより複雑になるのでしょうか？
そして、原文に近い「[This is a car.]や[This is the AI]」は、「[wKGDU8Q2rHwnYp]」のような意味のない羅列としての結果が星の数ほどあるうちの1例ということでしょうか？
そうではなく、少しの解析結果で、「[This is a car.]や[This is the AI]」のような原文に近い文が得られるというなら、
つじつまの合った英語や日本語の文が正解だと通常は分かってしまうと思うので、早い段階で正解に近いものがバレてしまう、と思ったのですが‥。
a penの部分がa carやthe AIに変わったりしてますが、やはり、そういうのは星の数ほどある対象の一部で、原文に近いものが早い段階ですぐに解析結果の対象となってしまうわけではないのでしょうか？(もしすぐに対象になるとしたら非常に困ると思うのですが‥。)

177:176
07/07/30 18:08:34
わかりにくくて＆ずれたこと言ってたらすみません‥。　また、ラプラスのツールがOTPかどうかとかは調べることなどは出来ますか？暗号化されたzipや通常のzipの形成？構造？をよりよく見れるエディタみたいのはあるでしょうか？
(まずzipの)暗号化の仕組みとか、暗号化の作りとかが直に見れるエディタみたいのがあれば、と思ったのですが‥。

178:178
07/07/30 18:29:39
1+7=8

179:１３２人目の素数さん
07/07/30 19:17:12
162じゃないけど
>>176
>まず、短い鍵でも長い鍵でも[g6SYrpJFvU2Wc5]というような複雑な文字列になるのでしょうか？
>(ならないと困ると思いますが‥)
>また、長い鍵の場合、鍵自体の解読が難しくなるということだけでなく、原文の暗号化自体もより複雑になるのでしょうか？

「鍵自体の解読」って何だ？は別として
例えばもっと簡単に，メッセージも鍵も同じ長さの数字の列で，暗号化は各桁同士の足し算とする．
例1：平文が22504，鍵が01673ならば，暗号文は23177
例2：平文が12345，鍵が00000ならば，暗号文は12345

で，鍵がわからない状態で，暗号文"73529"が渡されたとする．このとき平文は何だ？と言われても，
鍵が00000ならば，平文は73259
鍵が00001ならば，平文は73258
・・・
鍵が99998ならば，平文は84360
鍵が99999ならば，平文は84369
ということまでしかわからない．
どの平文も同程度に元の平文の可能性があるということまでしかわからない．

>そして、原文に近い「[This is a car.]や[This is the AI]」は、
>「[wKGDU8Q2rHwnYp]」のような意味のない羅列としての結果が星の数ほどあるうちの1例ということでしょうか？

そう．しかも星の数ほどの結果の中には
[I am Japanese.]や[He has the pen]みたいなものまで含まれる．

180:162
07/07/31 01:47:46
調べてないが、zipのパスはOTPではないはず。
なぜなら、OTPで暗号化したら平文を得るのに、平文の2倍の量の情報が必要になるため。

「平文＋同量の乱数列」を圧縮して、平文よりファイルサイズが激減するなんてことはおかしい。
なぜならOTPで使えるような乱数列は非常に圧縮しにくいか、あるいは単に圧縮できないのだから。

バイナリエディタでヘッダを調べる程度なら前情報何もなくてもなんとかなりそうだが。<<zip

181:１３２人目の素数さん
07/07/31 09:21:25
なんて乱数列を保存する必要があるのよ

182:176
07/07/31 11:36:36
>>179
ありがとうございます
「鍵自体の解読」→「鍵自体の解析」っすね‥。zipのパス解析ソフトの検索のようにあてずっぽうに当てはめていく感じのことについてです‥。
足し算の仕組みとか、OTPは(今のところ？)完全暗号というのはわかったのですが、「鍵が99998ならば，平文は84360 鍵が99999ならば，平文は84369」←ここがちょっとわからなかったっす‥。16進数ではないなとは思ったのですが。。

>>180
ありがとうございます
OTPは単純に(テキストファイルや動画ファイルなどどんなファイルに対しても？)2倍の情報量が必要になるのでしょうか？
「平文＝テキストファイル？」とか思ったのですが、
「動画や音声の重いファイルなども、データにすると全て平文のような扱い=ファイルと同サイズ分の乱数列が必要になる」ということでしょうか‥？
(それとも、そのようなファイルには、鍵の乱数列を全体の平文的な要素のみに足すだけで、ファイル全体に暗号化の効果が出せるので、同サイズ分の乱数列は必要ないのでしょうか？)

あと、今の技術では(OTPで暗号化されている)ファイル自体を調べて鍵を解析＆復号化しようとする方法はなく、普通のzipのパス解析ソフトのようにあてずっぽうに照合していく方法しかないのでしょうか？

バイナリエディタは00とか01とかの行列で構造が見れるみたいですが、知らない人が見てもあまり勉強にならないですかね‥。
zipのパスはOTPでないのは決定的として、比較的簡単に？解析されてしまう技術だとしたら、少し精通した技術者の人たちには簡単にパスを解析されてしまったりしますかね‥。
(そうだとしたらパスzipじゃ安心できないですし、OTPなど使われたツールを探して使ったほうがいいですかね‥)

次ページ