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

2007/02/08(木) 21:49:25

必要な基礎教養・教科書・就職・将来性等。
何でも語ってくだしゃれ。

前スレ
暗号数学について語ろう。ROUND 2
http://science5.2ch.net/test/read.cgi/math/1110265282/
暗号数学について語ろう
http://science3.2ch.net/test/read.cgi/math/1088146349/

2007/02/08(木) 21:59:36

写像という考えかたを使わない、数学をつかった暗号ってあるのかな

2007/02/08(木) 22:06:06

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

2007/02/08(木) 22:09:45

未来のコンピューター
１　ＯＳがいらない
２　電源もいらない
３　持ち運びかんたん
４　メモリーもいらない

ソロバン

2007/02/08(木) 22:12:41

cinco!

2007/02/08(木) 22:13:04

しりとりで暗号を送る方法

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

2007/02/08(木) 22:17:24

５　脳内ネットをつかって演算する
６　通信は光を視覚で受ける
７　テレパシーも使える
８　サイコキネシスは４万キロまで
９　メモリーも脳内記憶に頼る

2007/02/08(木) 22:19:13

空軍の開発した思っただけでガトリングガンが起動する赤外線ＭＲＩ
ヘルメットインターフェイスであそべるやつ

2007/02/08(木) 22:28:13

パソコンはネットゲームと検索・通信できればいい
軌道上の小型マイ衛星を制御できる
軌道上でリアルに対戦できる
ニュートリノ通信できる

2007/02/08(木) 22:30:06

ニュートリノ無線ＬＡＮをカミオカンデで作れば宇宙規模のネットが
できる。銀河ギガー

2007/02/08(木) 22:39:34

ＭＡＣのノートの外についてる小箱は何？

2007/02/08(木) 22:40:41

ＣＩＡのビルの入り口のオブジェの暗号は解読されていない

2007/02/08(木) 22:43:14

タキオン媒体超光速ネットワーク

2007/02/08(木) 22:46:56

今後必要とされる科学技術
転送ポッド
ホロデッキ
Ｍｒ．フュージョン
アンチグラビテイーエンジン

2007/02/08(木) 22:48:13

グループベロシテイーＬＡＮ
海底糸電話

2007/02/08(木) 22:49:15

ナノ炭素繊維の糸電話は超高速振動

2007/02/08(木) 22:50:57

超音波ＬＡＮ　犬が苦しむ？
手旗信号ＬＡＮ　伝送メデイア不要　ラインオブサイト
空気砲ＬＡＮ

2007/02/08(木) 22:53:51

補聴器型携帯電話　両手が使えます
コンタクトレンズ型アイカメラ　アイルビーバック
Ｐ波ＬＡＮ
Ｓ波ＬＡＮ

2007/02/08(木) 22:55:52

マントルにＰ波を集中させて記録するマントルデイスク　数億万年は保存できます。

2007/02/08(木) 22:57:12

星座の位置で暗号を送る方法　銀河規模の通信に使えます

2007/02/08(木) 23:15:24

海底ベルトコンベアーをつくれば

2007/02/09(金) 00:17:56

網膜をキーとすれば本人以外には読めない

2007/02/09(金) 01:52:47

>>22
それでも読もうとする犯罪が多発。
目をくりぬかれた死体がry

2007/02/09(金) 09:20:08

>>12
これか！面白そうだな！
ttp://www.elonka.com/kryptos/transcript.html

2007/02/13(火) 23:49:42

ほしゅ

2007/02/17(土) 18:13:06

ほしゅ

2007/02/17(土) 20:02:44

本当のことを言っても誰も信じないと思ったらいうだろ　　ジャックスパロー

2007/02/17(土) 20:40:50

眼科のデータベースがハックされる。

2007/02/17(土) 21:23:24

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

2007/02/17(土) 21:24:23

完全・光バス回路のＰＣが開発されない理由がなぜかもうわかるだろ。

2007/02/17(土) 21:34:46

探知したバス信号をロジアナにかけるだけ。別のＰＣにまわしてもいい。
バス回路の信号は暗号化すべきなのに丸見え。

2007/02/18(日) 01:29:30

そろそろCRYPTO 2007の締切

2007/02/18(日) 07:16:42

■暗号技術【ROUND2】■@プログラム技術板
http://pc10.2ch.net/test/read.cgi/tech/1088530204/
ＲＳＡ暗号　解読　助けてください！！@セキュリティ板
http://pc10.2ch.net/test/read.cgi/sec/1026903337/
暗号アルゴリズムに重大な欠陥発見の報告相次ぐ@セキュリティ板
http://pc10.2ch.net/test/read.cgi/sec/1092804347/
暗号技術は変わるのか？@通信技術板（IPアドレス表示）
http://pc10.2ch.net/test/read.cgi/network/981732339/
日本の数学者が馬鹿だったから暗号がばれた@軍事板
http://hobby9.2ch.net/test/read.cgi/army/1167217286/
暗号化仮想ドライブ作成ソフト Part3@ソフトウェア板
http://pc9.2ch.net/test/read.cgi/software/1144668221/
フリーのファイル暗号化ツール 2MB@ソフトウェア板
http://pc9.2ch.net/test/read.cgi/software/1129719565/

2007/02/18(日) 07:17:24

【認証局】SSLに関するスレ１枚目【ぼろ儲け】@自宅サーバ板
http://pc10.2ch.net/test/read.cgi/mysv/1071339107/
SSH その5@Unix板
http://pc10.2ch.net/test/read.cgi/unix/1145484540/
PGP / gpg スレ@Unix板
http://pc10.2ch.net/test/read.cgi/unix/1007324740/

2007/02/18(日) 07:19:07

情報理論・符号理論を語るスレ@理系板
http://science5.2ch.net/test/read.cgi/rikei/1105254416/
擬似乱数@プログラム技術板
http://pc10.2ch.net/test/read.cgi/tech/1146071975/
P=NP問題について真面目に語るスレ@数学板
http://science5.2ch.net/test/read.cgi/math/1058932949/
符号理論を語るスレ@数学板
http://science5.2ch.net/test/read.cgi/math/1091824983/
素数判定は「決定的」多項式時間で可能@数学板
http://science5.2ch.net/test/read.cgi/math/1028813059/
楕円曲線@数学板
http://science5.2ch.net/test/read.cgi/math/1083690803/
情報学板
http://science5.2ch.net/informatics/
Complexity Classについて語れ@情報学板
http://science5.2ch.net/test/read.cgi/informatics/1156655087/
【疑似】乱数をつくる【本物】@電気電子板
http://science5.2ch.net/test/read.cgi/denki/1074867250/
乱数@シミュレート板
http://science5.2ch.net/test/read.cgi/sim/1100375806/
【量子】「商用の量子コンピュータを開発」と発表　カナダのベンチャー企業@科学ニュース＋板
http://news21.2ch.net/test/read.cgi/scienceplus/1171616112/
放射性崩壊を利用した本物の乱数をネット上で手に入れよう@科学ニュース＋板
http://news21.2ch.net/test/read.cgi/scienceplus/1170330094/

2007/02/18(日) 07:20:18

おまけ
[諜報・防諜]インテリジェンス総合2[情報機関]@軍事板
http://hobby9.2ch.net/test/read.cgi/army/1169827364/
Windows Media DRM について語るスレ@DTV板
http://pc10.2ch.net/test/read.cgi/avi/1126625766/
DRM解除その3@ソフトウェア板
http://pc9.2ch.net/test/read.cgi/software/1166921228/
【高速化】ビット演算　0x02@プログラム技術
http://pc10.2ch.net/test/read.cgi/tech/1158367586/
アセンブラ…　(゜□゜) ↑アッー！↓@プログラム技術
http://pc10.2ch.net/test/read.cgi/tech/1148402614/

2007/02/22(木) 02:07:54

「メルアド」知られない　匿名通信手法、電通大が開発
http://www.business-i.jp/news/sou-page/news/200702200012a.nwc
この前のSCISで発表してた研究だね

おまけ
http://benli.cocolog-nifty.com/la_causette/2007/02/post_bfe5.html
この先生がこんなに痛い人だとは思わなかった・・・

2007/02/25(日) 05:52:54

リング署名って参加者が誰かもわからないようになってるの？

2007/02/25(日) 11:05:04

マルチは市ね。ｗ

2007/03/01(木) 21:33:10

http://upload.wikimedia.org/wikipedia/commons/d/d3/Disque_de_Phaistos_A.jpg

これを解読して

2007/03/01(木) 21:56:38

http://www.ancientscripts.com/linearb.html

2007/03/01(木) 22:05:05

http://www.people.ku.edu/~jyounger/LinearA/religioustexts.html#part1

2007/03/01(木) 22:06:14

http://www.people.ku.edu/~jyounger/LinearA/LinAIdeograms/

2007/03/09(金) 13:49:15

電通大　認証処理時間１０分の１　「使い捨てＩＤ」システムコスト低減 - CNET Japan
http://japan.cnet.com/news/sec/story/0,2000056024,20344601,00.htm

2007/03/09(金) 14:32:46

>>44自己レス
今度のISECの発表ですね

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

2007/03/11(日) 21:47:21

398

2007/03/20(火) 14:41:40

【電機】東芝：暗号メッセージ3分の1に圧縮、｢円分多項式｣適用…カード・おサイフ携帯簡素化に期待 [07/03/20]
http://news21.2ch.net/test/read.cgi/bizplus/1174351839/

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

▽News Source　FujiSankei Business i.on the Web 2007年03月20日
http://www.business-i.jp/news/ind-page/news/200703200016a.nwc
http://www.business-i.jp/news/ind-page/news/200703200016a1.jpg

2007/03/23(金) 00:06:43

【家電】ソニー：暗号鍵で新技術｢CLEFIA(クレフィア)｣開発・演算量抑えながら安全性向上…AES技術比1.6―1.2倍 [07/03/22]
http://news21.2ch.net/test/read.cgi/bizplus/1174572941/
▽News Source　IT+PLUS 2007年03月22日20時40分
http://it.nikkei.co.jp/security/news/index.aspx?n=AS1D220CX%2022032007
▽Press Release
http://www.sony.co.jp/SonyInfo/News/Press/200703/07-028/index.html

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

2007/03/23(金) 00:22:29

camelliaに対抗する理由って何よ。
それと、誰か中の人の情報よろしく。

2007/04/03(火) 18:58:27

kusosure

2007/04/04(水) 20:00:03

誰か、ネタ投入すれ

2007/04/08(日) 04:31:53

共通鍵暗号の最大差分確率とか最大線形確率って
具体的にどうやって求めるんだろう

2007/04/12(木) 22:40:33

符号理論について勉強中です。
軟判定のビタビ復号ってどうやるんですか？

2007/04/12(木) 23:37:06

>53
君はこっちだ
符号理論を語るスレ
http://science6.2ch.net/test/read.cgi/math/1091824983/l50

2007/04/15(日) 19:20:19

公開鍵暗号方式を用いて文書のディジタル署名を行う場合、鍵の関係に関する記述のうち、適切なものはどれか？

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

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

2007/04/15(日) 19:43:28

talk:>>55 どの国だよ？

2007/04/15(日) 19:57:08

情報処理試験なんじゃないか。この週末にあった。問題みていないけど。

2007/04/15(日) 23:36:11

>>56
hBDZHA7M2tkYDHelnmrQlnfTLlV0VF4GhHNCwGnjyKs6R6q1CjnlXMk4881ZWjivf7HTHuGF6lt6XMV7olkYNIHi6F88YnCI4yNL89suUIC8UHVYnTA8zgLzkjywBLr7oCaz4zom5dj2R14IqYXZmuGTVNmueFJAlJzsKmcSngyrG6jOWqUApIkhF9qHvhUAkzEiMm6U
VQXU1SLqrLB4y2Hmq7X1DrCPY21UK9TV21aVzrdBsdM8iGCKb0ptqBWiNOeybvDaBGMo9340W2MVkvhxlgGuvbQPu9yfEXgO86g4CcZrhv5a0uko29RphO8HHWxNzJ047ZyBS1lpILXW7zgZbXYFCEHD7sb9rwgFkvio3eB0aUFnsJ9LXetSZBk2tj1mVZ1ebVRwHl83
phtYpwcNQOl1jDp99ksOHeBwkmJka0o4HQeICIvqnremFe4xoBUIob8rAw2DiRhibHsEQjgx6kWMvGspnU7creAaKEP63yaAOWtN8RsTINS9FfVFvjEju1uP7YIu9TB5H1gyfZl7EG7mwtVa07nJejpYt0fvs7OCkKl4XZUfkXH8PLGrKUuDykhJwk1Ah24DncGT2sVu
dwiuEJTz4LhgyO8QZezvLippsBMC6l47evLXk0jzvLNbxsaGxAFKh38IsUoZLsI7vUeFS1tMTiHhPMIbnwZ8PJHQ78yjfpdjBr9xaIcdpNHx4MunCiHWmgMQPpm0cWpITMWw3jVoyvr6KiIgEvnKKCK91ziVuLRBLUuBS3MyuX1AmlFdPZ8AHpTqb5sd31xGoJfQ9vP9
40usGfIXkLLx5vtssItYi93Qqb7HBN8xpMhJG0vlA66rLhzZPu09kHK3KGDSjquTVCCEXloGXHdJtH3HIs38ioC69KS3leNoumjE0kZwETjzHgdN0GuwuYszbSUPPTWcn0kcljYj0SotGJgF4IXJJfw9zxxc2RizpuFXBqTc7bKDlTPmLKVg5FEbzpc192c8BenJl7QZ
HPoRuJuPFqPMcG1Ho9Jk38ADwa5ZlxFZd6uM5x33aWzI2bJCZdwDd2gtAerkc9Cdmxo0pq6Bf6VnayTsMB0X5qqOLSRxxRFGJQlcQJ5FhXpvGWjKCJZfj94yUFC88OnXhbAGmeMitNOxIK586BHnguiIyteVhy1yQjRn5Uh4LJiT3kuJy5LLfPqBfvpUP3xeO8cnCpaN
hitpAesSET54eQQruWsphPvd0rF6i7vaz2acviVAkQswK1GcwSVVGgcYZY2prfsoBv2jL26YHAgiYGxl1DzmRu2XLWCqd9U5He7ld7tk521tu0ucKqEfI21f59aqEAaRA4hfhoKLOZWGAXQ0U48T5qidS5aDViO1hnn5fPkYLtrsJWbGZHGhn575cyCcYAsOhURRO3m0

2007/04/16(月) 05:04:29

＞文書のディジタル署名を行う

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

2007/04/18(水) 21:24:15

「公開鍵暗号を用いてデジタル署名を行う…」

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

2007/04/18(水) 21:54:30

>>60
そっちは別にいいんでないの？

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

2007/04/18(水) 23:34:15

「調印文書の署名を行う」これは現実で、紙に印を押す際に用いられているんじゃないの？>>61
電子署名とは別物の気がするが。

2007/04/19(木) 07:15:18

APOP破りが話題になてるようです
http://fse2007.uni.lu/rump.html

2007/04/20(金) 10:10:41

APOPじゃ弱いんだろうなあとは思ってたが、多くのispはAPOPしか提供してなかったし、逃げ場がなかった。
酷いもんだ。

2007/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.

2007/05/07(月) 14:45:27

暗号の面白さって言うのは能力的に上の相手が敵であるときにも
解読されない方法についての情報技術なんだが。
暗号理論的な世界がどこまで普遍性を持つのかが気になる。

2007/05/08(火) 02:02:02

>>66
意味分からん。まじで。
世界が普遍性を持つとはどういう意味？
曖昧すぎてわからん。

2007/05/08(火) 03:20:51

数学でおｋ

2007/05/20(日) 15:33:25

>>66
基本は暗号のレイヤ上だけで考えてるんだから、
普遍って言うのは大分無理があるんじゃないかな？とｵﾓﾀ。

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

2007/05/22(火) 01:17:39

ShiftRowsはやるのにMixColumnsはなぜ省くのかっていうこと？

2007/05/22(火) 12:53:43

>>70
そう。
最後を非線形変換で終わらせたいのかな？とか思ったけど俺のショボい脳ではよくわからんかったのよ。

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

2007/05/22(火) 20:36:23

俺も良く分らん。

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

2007/05/22(火) 20:52:29

人の脳を読む能力を悪用する奴を潰すのが先だ。

2007/05/31(木) 19:11:38

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

2007/06/01(金) 12:56:27

特定されるのを恐れずに、もっと活発に議論してくださいよ、暗号理論屋さんたちｗ

2007/06/01(金) 23:12:18

>74
意味が分からん
関数を通した結果、情報量は保たれているのに計算量的に（現実的な時間で）戻せないのが一方向性

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

2007/06/01(金) 23:39:04

>情報量は保たれているのに
ここはいらないんジャマイか

2007/06/01(金) 23:41:13

>>75
業界が狭いから、ちょっとマニアックなこと書くと特定されちゃうしなあ。

2007/06/02(土) 14:12:29

>77
ハッシュ関数のこと忘れてたorz

2007/06/08(金) 22:26:27

今暗号論ってどうなってるんだ？
興味はあるけど専攻する価値があるのか怪しいんだよな～

2007/06/08(金) 22:28:39

暗号論は死滅しますた

2007/06/08(金) 23:02:49

この暗号が解けるかな？

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

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

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

2007/06/09(土) 07:29:49

>>80
じゃあ、専攻しなきゃいいじゃん。
他にもたくさん分野はあるんだし。

2007/06/09(土) 11:39:19

一番知りたいのが金になるかだ

2007/06/09(土) 11:40:24

儲かりまっかー？

2007/06/09(土) 11:56:50

>>82
暗号と虫食い算かクイズか何かを間違えちゃいないか？

2007/06/09(土) 14:58:26

>>83
まあそうなんだが、他の専攻はもっとつまらなさそうなんだよな…将来性はあっても
まーゆっくり考える

2007/06/10(日) 12:18:23

戦時中の暗号について(どのように暗号化されていたのか、解読はどの程度されていたのか)について
そこそこ詳しく書かれた本ってありますでしょうか?

2007/06/10(日) 12:21:31

エニグマの本読んだ？

2007/06/11(月) 00:15:21

>>80
私見だけど…
暗号やってて最もよかったと思ったのは、研究らしい研究ができた事、
暗号やってて最も虚しかったのは、思ったほど実社会の役に立たなかった事。

2007/06/11(月) 01:43:25

>>89
読んでないっす

2007/06/11(月) 18:27:56

>>90
やっぱあらかた出尽くしてるから研究だけで終わるような事しかないんですかね…
困った…

2007/06/13(水) 01:33:41

【nビット】 Furer 乗算【n log n 2^O(log^* n)】
http://science6.2ch.net/test/read.cgi/math/1181643550/

2007/06/13(水) 11:30:33

開示したくない情報はセルごと"墨塗り" - 日立、電子署名技術の新成果発表
http://journal.mycom.co.jp/news/2007/06/11/001/index.html

2007/06/16(土) 21:51:15

>>92
「流行ってる」と言われはじめてから随分たつからね。
暗号をやってて一番得したのは「暗号？なにそれ？」
って言われるような時代からやってた人たちだし。

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

2007/06/16(土) 22:37:05

>>88
サイモン・シンの「暗号解読」に結構書いてある。

2007/06/16(土) 22:39:19

>>95
頭の回転が良い人は遅れて参入しません

2007/06/16(土) 23:02:58

自分で頭の回転がいいと思っている人は結構参入する。

2007/06/16(土) 23:18:35

なあ田んぼ一反３００坪だよな。つまり田んぼの周り一周走ると２ｋｍ走った事になるが間違ってる？

2007/06/17(日) 12:03:30

300坪≒300平方ヤード＝15ヤード×20ヤード
15ヤード＋20ヤード＋15ヤード＋20ヤード＝70ヤード≒63メートル

だと思うのだが。>>99

2007/06/17(日) 12:05:13

>>99
たんぼの形で違ってきます。
円形だと最少です。

2007/06/17(日) 12:12:18

300坪≒300平方ヤード
の部分がかなり間違ってる。
1坪≒3.305785㎡
1平方ヤード≒0.83612736㎡

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

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

2007/06/17(日) 12:16:58

円形なら

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

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

2007/06/17(日) 12:18:17

総突っ込みカワイソスｗｗｗ

2007/06/17(日) 12:19:03

たんぼの形によっては一周で2Kmになります。

2007/06/17(日) 12:27:11

円形のたんぼなんてどこにあるんだ？

2007/06/17(日) 12:28:56

990平方メートルで一周　往　復　2キロか。
細い田んぼだな。

2007/06/17(日) 12:29:45

ギザギザ形のたんぼなら一周１０Ｋｍでも可能です。

2007/06/17(日) 12:32:15

幅20センチに満たなかったら田んぼとは言えなくなってくるぞｗｗ<<一周10キロ

2007/06/17(日) 12:34:12

お前ら、暗号の話より乗りがいいじゃねーか。
ちゃんと研究してるのか？

2007/06/17(日) 12:34:39

寧ろ、歩く部分が一周10キロなら田んぼとしての機能を何一つ果たさないような気が。

2007/06/23(土) 19:44:47

田んぼ型強力暗号

2007/06/26(火) 07:25:50

>>112
アルゴリズムの伝授キボンｗｗｗｗｗｗ

2007/06/29(金) 02:02:26

age

2007/07/06(金) 01:24:20

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

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

2007/07/06(金) 10:47:24

FOCS 2007の論文リストｋｔｋｒ
http://focs2007.org/accepted.txt
CanettiらのCryptography from Sunspotsって気になるな

2007/07/06(金) 10:49:09

大道廃れて仁義有り。（老子）: 改正前の教育基本法の「教育」は、「education」 = 「学び教える場（学び場）」の意味という説
http://kakalov.cocolog-nifty.com/daidou/2007/01/education_0aa5.html

2007/07/08(日) 15:57:02

AES は連立一次方程式になるので、解読可能と聞きましたが、
大丈夫ですか？Mac の暗号化disc image にエロ画像おいてるんですけど

2007/07/13(金) 20:56:51

ファイルにパスをかけるフリーツールで完全暗号のツールはありますか？ラプラスやWinRARは(全角文字など入れて少し長めのパスを設定しておけば)完全暗号でしょうか？よろしくお願いします。

2007/07/13(金) 21:12:03

完全暗号の定義よろ

2007/07/13(金) 21:17:07

ワンタイムパッドなら完全じゃね？

2007/07/14(土) 22:02:51

>>119
何かを知りたい気持ちは分からんでもないが、多重投稿はやめれ。迷惑だから。
ttp://pc11.2ch.net/test/read.cgi/tech/1180280982/

2007/07/17(火) 12:55:34

>>119
暗号化するファイルと同じサイズで絶対に盗聴されないファイルを使ってワンタイムパッド

2007/07/17(火) 23:07:37

同じサイズで絶対に盗聴されないなら原文を送れよ

2007/07/18(水) 22:04:04

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

2007/07/19(木) 09:38:43

FUN 無線LAN 乙

2007/07/19(木) 12:57:26

完全暗号の定義がわからないが、情報理論的に
安全と言う意味であれば、

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

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

2007/07/19(木) 21:01:11

128 = 2^7

2007/07/19(木) 22:25:09

129=3*(3*(3+3*3)+5)

2007/07/19(木) 23:07:45

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

2007/07/21(土) 03:50:37

>125
MTは暗号学的な疑似乱数生成器ではないので単純に乱数生成器として使うのは宜しくない。

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

2007/07/22(日) 17:53:00

MTの擬似乱数のRD5ハッシュ取るとかすれば非線形になりそうな気が

2007/07/22(日) 18:03:55

for(i=0;i<100;i++)
MD5(i)

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

2007/07/23(月) 08:05:15

まさにランダムオラクル

2007/07/24(火) 12:52:04

125 の本質的な問題は、なんとなく安全そうな
共通鍵を用意してから、とにかく「最後にOTP」を行えば
完璧な安全性を持っていると勘違いしているところだろう。

2007/07/25(水) 21:03:32

Pairingはどう？

2007/07/26(木) 12:40:28

http://web1.nazca.co.jp/himajinn13sei/8h.txt
これってすごいの？暗号化のすごいツール使いたいんだけど。高度な。

2007/07/26(木) 12:48:32

「すごい」の定義をよろしく

2007/07/26(木) 14:27:06

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

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

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

2007/07/26(木) 14:31:59

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

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

2007/07/26(木) 15:02:33

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

2007/07/26(木) 16:47:38

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

2007/07/26(木) 17:01:23

>>142
俺は>>141ではないけど、>>139-140では言いたいことが伝わらないのではないか。
高校生なら単に「すごい」という表現がどれだけ曖昧なものかは分かると思う。
例えば「解読にかかる計算量が～」など、その分野でふさわしい「すごさ」の表現がある。

2007/07/26(木) 17:11:13

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

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

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

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

2007/07/26(木) 17:29:37

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

2007/07/26(木) 17:32:04

>>144
単純に自分で使える最高精度の暗号を何重にもかければ？

2007/07/26(木) 17:49:49

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

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

2007/07/26(木) 17:51:19

テキストとかを動画とかをワンタイムパッドなどで圧縮したとして
→テキストとか動画とかをワンタイムパッドなどで暗号化したとして

です、すみません‥

2007/07/26(木) 21:49:09

えーとな…まずは、暗号なんちゃらより会話を学ぼうな。そっちのほうがよっぽど役に立つぞ。

2007/07/26(木) 23:23:23

>142
シャノンの論文読めというのは無しとして
情報量の教科書にでも乗ってんじゃないの?

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

2007/07/27(金) 00:18:03

いつから暗号文を書き込むスレになったんだ？

2007/07/27(金) 09:06:53

>>150
>>150
どもっす。「シャノン　論文」で検索したら
ウィキでクロード・シャノンさんが引っかかりました。
http://ja.wikipedia.org/wiki/%E3%82%AF%E3%83%AD%E3%83%BC%E3%83%89%E3%83%BB%E3%82%B7%E3%83%A3%E3%83%8E%E3%83%B3

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

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

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

2007/07/27(金) 10:05:50

>>147
＞元もとのファイルの用途の機能は0

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

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

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

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

はい

2007/07/27(金) 13:42:30

＞ワンタイムパッドは完全暗号ですごく複雑に暗号化されて
「完全暗号」の定義にもよると思うが、まぁOTPが完全暗号だというのはいいとして

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

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

2007/07/27(金) 19:42:08

>>153,154
ども。
ワンタイムパッドはここでちらっと見ましたが、文字列と鍵を剰余演算して暗号文を作る、とありました。仕組み自体は簡単でも全体を鍵と剰余演算して結果的には複雑といえるので、解けないってことなのでは。。(違かったらすまそ)
http://ja.wikipedia.org/wiki/%E3%83%AF%E3%83%B3%E3%82%BF%E3%82%A4%E3%83%A0%E3%83%91%E3%83%83%E3%83%89

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

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

2007/07/27(金) 19:51:06

御礼言い忘れました。ありがとうございました。

2007/07/27(金) 21:31:09

同じ内容の通信を何度も傍受すれば解読できるから
OTPも言うほど完全ではないけどな

2007/07/28(土) 08:24:19

> 157
何度も同じ鍵を使ったらそれはもうOTPではない。

2007/07/28(土) 10:14:53

>>158
鍵が毎回違っても通信内容が同じならバレる

2007/07/28(土) 10:18:44

>>159
どうやって？

2007/07/28(土) 13:06:39

>>159
通信する前の平文が同一である事の判定法を是非教えて欲しい。

2007/07/28(土) 13:16:48

>>155
剰余演算も確かにするが、それはn進法の下1桁を求めるために使うのであって、
演算そのものはシーザー＝カエサル暗号とあまり変わらない。違うのは1文字ごとに鍵が変わるって程度か。

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

2007/07/28(土) 13:25:15

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

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

2007/07/28(土) 13:33:45

>>160
鍵が完全にランダムなら何度も傍受する事によって平文の統計的偏りがわかる
鍵が完全にランダムじゃないならそもそも"弱い"暗号になってしまう

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

2007/07/28(土) 14:04:29

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

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

2007/07/28(土) 18:08:31

>>164
もうちょい詳しく
KPAでなんの安全性を破るという話？

2007/07/28(土) 19:14:08

「完全にランダム」の定義って、予測不可能性と再現不可能性のどっち？
まさか無作為性があれば完全にランダムって訳じゃないだろうなｗ

2007/07/28(土) 20:09:00

＞鍵が完全にランダムなら何度も傍受する事によって平文の統計的偏りがわかる
そんなことはありえない。もしそうなら、「十分に圧縮可能なデータ列は、暗号化しても十分に圧縮可能である」という事が言えてしまう。

2007/07/28(土) 20:28:26

√(169) = 13

2007/07/28(土) 21:23:03

>>164
それってどっかの文献とか教科書に書いてあること？
それともあなたが独自に見つけたこと？

2007/07/28(土) 21:29:31

>鍵が完全にランダムなら何度も傍受する事によって平文の統計的偏りがわかる
で、その統計的偏りとやらに対して平文を一意に対応させる方法は？

2007/07/30(月) 11:34:11

自分は158だが、164には逃げずに是非答えてもらいたい。

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

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

2007/07/30(月) 12:02:58

鍵がランダムでなければ弱くなるとは必ずしも言えない

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

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

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

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

2007/07/30(月) 13:51:50

面白いけど
それはそれでまた別の安全性の話ですね

2007/07/30(月) 15:51:37

統計的な偏りが分かるんだったら必要な回数繰り返せば平文が得られるだろ
どうやったら偏りが分かるのか知らんが

2007/07/30(月) 18:07:58

また登場してすんません。
>>162,163
返信ありがとうございます。
頭悪くてよくわからないのですが‥。
カエサル暗号＝文字をずらす単純なシフト暗号↓とありました。
http://www2.cc.niigata-u.ac.jp/~takeuchi/tbasic/BackGround/Caesar.html

＞解けない理由ってのが「適当な鍵で復号化してもちゃんとした文になってしまう」って点だな。
＞例えば平文が[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に変わったりしてますが、やはり、そういうのは星の数ほどある対象の一部で、原文に近いものが早い段階ですぐに解析結果の対象となってしまうわけではないのでしょうか？(もしすぐに対象になるとしたら非常に困ると思うのですが‥。)

2007/07/30(月) 18:08:34

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

2007/07/30(月) 18:29:39

1+7=8

2007/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]みたいなものまで含まれる．

2007/07/31(火) 01:47:46

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

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

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

2007/07/31(火) 09:21:25

なんて乱数列を保存する必要があるのよ

2007/07/31(火) 11:36:36

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

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

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

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

2007/07/31(火) 22:35:34

横レス。

>182
>179は10進OTP
下一桁だけみると
8 = 8+0 mod 10
8 = 9+9 mod 10
共有している乱数列（共有鍵）が違えば暗号文も違う。

>OTPは単純に…
OTPの場合、ファイルの長さと同じ長さのの乱数列でマスクする。
鍵=マスク用の乱数列

ストリーム暗号（バーナム暗号）で一つの鍵からファイルサイズ分の乱数列を作るんだったら、
鍵≠マスク用の乱数列

ちょっと調べたところWinZipだとAESを使っているらしい。
http://www.winzip.com/aes_info.htm

2007/07/31(火) 22:37:29

>>182
OTPは鍵の長さが平文の長さと等しくて、かつ暗号文の長さと平文の長さが等しいから
復号化に必要な情報の量⇒暗号文の長さ＋鍵の長さ＝平文の長さの2倍⇒平文の2倍の情報量

鍵の長さ＜平文の長さ　の時OTPは成り立たない。だから同じサイズ分の乱数列が必要。

今の技術ではってか、OTPは鍵が分からないときに正しく復号化することは不可能であることが
数学的に証明されているわけだが。

勿論あてずっぽうにやっても意味無い。
そもそもその試した鍵が合っているかどうかを確かめることができないからな。

（プレーンテキスト以外の）同じ拡張子のファイルなら、大抵、最初の数バイトは一致している。
その一致の多い部分をヘッダと言って、ここの値を調べるといろいろなことが分かる。
最初の2バイトがBMだったらビットマップだなとかMZだったらWindowsの実行ファイルだなとか。

＞比較的簡単に？解析されてしまう技術だとしたら、少し精通した技術者の人たちには簡単にパスを解析されてしまったりしますかね‥。
だからさっきからずっとそう言っているのだが・・・。
で、もしそんなことがあるならとっくの昔に「5分で解除します」的ソフトが誕生してる。

2007/07/31(火) 22:42:13

で、今現在をもってOTPが一般的には使われないのは、
もしOTPに任せても平気なら最初っから出る幕が無いんだよな。

平文と同じ大きさの鍵（ファイル）を安全に輸送できるなら、
最初っから平文を安全に輸送しろって話なんだ。

もちろん、4重5重にOTPによる暗号化をかけて、暗号文＋いくつかの鍵をすべて別ルートで送るとか
そういう安全性の図り方はあるけど。

2007/07/31(火) 22:47:30

そこまでして守りたい182の情報に興味が向いた今日この頃。

つーか、マジで何がしたいのよ

2007/07/31(火) 23:01:18

というか176はネットに頼ってないできちんと文献にあたってこい。

あとそこまでOTPにこだわるならきちんと自分で暗号化（復号）を試してこい。
できません、って言うならそもそも話のスタートラインにすら立ててないってことだし
きちんとできたのであれば自分がどれだけ検討違いのことを言っていたのかも理解できるはずだからさ。

2007/08/01(水) 14:47:46

確かに176は暗号技術どころかコンピュータサイエンスのイロハも分かってないみたいだし
入門者用の文献でもまず読んだ方が話が早いと思うぜ。
http://www.hyuki.com/cr/index.html
とか読んでみたらいいと思う。

2007/08/01(水) 22:49:24

次の暗号を解読してください
「12 150 50 113 86 121 68 30 160 38 68 86」
公開鍵：E＝１２７、N＝１８７
（解読はアスキーコードで）

わからん・・・

2007/08/02(木) 00:09:35

111 109 97 101 103 97 115 117 107 105 100 97

何で答えがこれかは自分で考えろ。

2007/08/02(木) 00:41:26

>>190
お前が好きだ

はわかります。

公開鍵とかが全くわかりません。

2007/08/02(木) 20:24:02

遅レスすいません‥
>>183
どもっす。
まだちょっとわからないのですが、ただ繰り上がり無視して、1の桁だけ計算した場合、

99998
+84360
73258

99999
+84369
73258

となったのですが、暗号文とは5と2の位置が逆で、1の位も9ではなく8になってしまうのですが、どう間違っているのでしょうか‥。

＞OTPは単純にファイルの長さと同じ長さの乱数列でマスクする。(鍵=マスク用の乱数列)
絶対2倍のサイズになるということですね‥。

＞ストリーム暗号（バーナム暗号）で一つの鍵からファイルサイズ分の乱数列を作るんだったら、鍵≠マスク用の乱数列
まだ調べ途中なんですが、ストリーム暗号[http://ja.wikipedia.org/wiki/%E3%82%B9%E3%83%88%E3%83%AA%E3%83%BC%E3%83%A0%E6%9A%97%E5%8F%B7]に
「鍵ストリームとして完全なランダムシーケンスを採用すると、OTP(One Time Pad)となって情報理論的安全性を持つ。しかし、平文と同じ長さの乱数が必要であり、
OTPは広くは採用されていない。」とありました。自分で適当に長いランダムな鍵(乱数列)を考えて平文以上の長さにしたら完全暗号になるということですかね‥。

WinZIP(ラプラスやWinRARなど？)はAESを使っているということで、今ちょっと調べてる途中です。。
＞関連鍵攻撃により、256ビットのAES暗号の9ラウンド目までを解読可能。選択平文攻撃により、192ビットおよび256ビットのAES暗号の8ラウンド目まで、
＞128ビットのAES暗号の7ラウンド目までを解読可能 (Ferguson et al, 2000)。
とか書いてあったんですが、大丈夫ですかね。。

2007/08/02(木) 20:26:04

http://ja.wikipedia.org/wiki/%E4%BF%A1%E9%A0%BC%E6%80%A7%E3%81%AE%E4%BD%8E%E3%81%84%E6%9A%97%E5%8F%B7%E3%82%A2%E3%83%AB%E3%82%B4%E3%83%AA%E3%82%BA%E3%83%A0
には
＞信頼性の低い暗号アルゴリズムとは、暗号アルゴリズムのピア・レビューの過程で専門家により排除されたものをいう。
となっているのですが、
＞AES暗号か、CRYPTREC、NESSIEで選定された暗号アルゴリズムがとりあえず安全と言える。
となっていて、安全なのか安全じゃないのかわかりません。。
平文以上の長さの鍵を自分で考えるか、もしくはビットとかの問題で平文以上の長さの鍵を付ける事ができないのか。。

>>184
ありがとうございます
＞OTPは鍵の長さが平文の長さと等しくて、かつ暗号文の長さと平文の長さが等しいから
＞復号化に必要な情報の量⇒暗号文の長さ＋鍵の長さ＝平文の長さの2倍⇒平文の2倍の情報量
＞鍵の長さ＜平文の長さ　の時OTPは成り立たない。だから同じサイズ分の乱数列が必要。
＞今の技術ではってか、OTPは鍵が分からないときに正しく復号化することは不可能であることが数学的に証明されているわけだが。
＞勿論あてずっぽうにやっても意味無い。そもそもその試した鍵が合っているかどうかを確かめることができないからな。

「OTPは鍵が分からないとどれが正解かもわからないもの」とわかりました。
今、調べて鍵は自分で平文以上のものを考えるものだとわかりました。。(もし自動で生成できるものでしたらすみません。。)

＞（プレーンテキスト以外の）同じ拡張子のファイルなら、大抵、最初の数バイトは一致している。
＞その一致の多い部分をヘッダと言って、ここの値を調べるといろいろなことが分かる。
＞最初の2バイトがBMだったらビットマップだなとかMZだったらWindowsの実行ファイルだなとか。

よくわかりました。ヘッダはメモ帳などで見れば見れるものですかね‥。OTPやバーナムで暗号化されたものはヘッダさえ見れなくなりますよね。

2007/08/02(木) 21:18:55

自分の無知を棚に上げて人から知識を引き出してるんだから、最低限の礼儀くらいわきまえろよ、屑が

2007/08/02(木) 23:08:48

>>193
メモ帳でも最初の2～3バイトは正常に認識できる文字として読み取れることが多いが、
バイナリエディタの方が視認・識別できない文字に対応しやすい。(00と0aと0dと20の違いとか、黒い点とか四角とかになる化け文字のそれぞれの違いとか。）

バイナリエディタは個人的にTSXBINとStirlingを愛用しているが、BzとかFOXBINとかが使いやすいって言う人も居るだろうし
どれを使えとは言わんから、どれかを使う事を推奨する。

2007/08/03(金) 10:17:12

>>192

あ、>>179で出した例の最後２つは計算ミスってた。すまん

＞AES

それから7年たってもフルラウンド版が解読されてないから
まあ大丈夫なんじゃないの？

2007/08/03(金) 13:14:51

素人ですが、教えてください。

周期Nの疑似乱数で作った無限長の乱数列があったとします。
ここから、真性乱数を用いて間引いて作った乱数列は、疑似乱数ですか、真性乱数ですか？

私は真性乱数ではないかと思うのですが、疑似乱数だと言われました。よくわからない。

2007/08/03(金) 13:21:57

そりゃ擬似乱数でしょ。元に偏りがあるんだから

2007/08/03(金) 13:28:44

>>198
たとえば、平文と真性乱数のmodをとると真性乱数になりますが、これとどう違うのか教えてください。

2007/08/03(金) 18:33:30

書き込もうとしたらPC落ちて消えてしまいました‥
ウザくて長いんで断片的に見てください。。すんません。。
>>196
ありがとうございます
>>195
ありがとうございます。
具体的なソフトまで教えていただいてマジありがたいです。今度使ってみますね。

193の
＞信頼性の低い暗号アルゴリズムとは、暗号アルゴリズムのピア・レビューの過程で専門家により排除されたものをいう。　
は
＞特にAESなどの暗号規格策定の際に、かなり有力なものが排除されている。　　
の間違えでした。

193の上のサイト「信頼性の低い暗号アルゴリズム」のE2の注2)などを見ると、
『E2は「頼性の低い暗号アルゴリズムのリスト」に米国NISTによって挙げられている、しかし
オリジナルのE2が10ラウンドまで解読できるわけではなく、安全性に関してのみ比較するならば、E2はAES(Rijndeal)と同レベルである』

とあり、AESは「安全性高い」というようなことが書いてありました。
でも、排除され「信頼性の低い暗号アルゴリズム」に認定された=安全性低い？というふうに書いてありました。
でも、「AES暗号の暗号アルゴリズムがとりあえず安全と言える。」と、安全性高いように書いてあったのでやはり高いのでしょうか。。

AESは「ブロック暗号」で、
http://ja.wikipedia.org/wiki/%E3%83%96%E3%83%AD%E3%83%83%E3%82%AF%E6%9A%97%E5%8F%B7
多くのブロック暗号で採用されているラウンド関数のSPN構造とありました。

wikiでブロック暗号を見ると、「鍵長nビットに対して2nの計算量的安全性以上の安全性を有しない。鍵の全数探索で必ず解読可能。これは、ブロック暗号の鍵長を定める際に最も重要な要素の一つであり、
現在DES (56ビット) が推奨されないのもその鍵長の短さが原因のひとつである。」とありました。DESは1977年にできたものですが、AESなどの128ビットのものでも鍵の長さのmax値は短いのでしょうか？

wikiのブロック暗号のページに↓とありましたが、
＞ブロック暗号は、メインのスクランブラと拡大鍵を生成する鍵スケジューラから構成されているものが多い。
＞さらに、鍵スケジューラは鍵を入力として複数個の拡大鍵を出力し、スクランブラは複数のラウンドからなり、