- 1 :かなえφ ★:2011/10/29(土) 22:42:57.04 ID:???0
- 米国防総省は、シュレッダーにかけられた文書を復元できるか参加者が競うコンテストを行うと発表した。
最高で賞金5万ドル(約380万円)が出る。
画期的な復元手法の開発につなげるのが狙いで、押収したテロリストの文書を読んだり、国家機密の
文書をシュレッダーで細かくするのは安全か判定したりするのに役立てる。
主催は同省高等研究計画局(DARPA)で、「シュレッダー・チャレンジ」と題する専用サイトに、市販の
シュレッダーでばらばらになった5種類の文書を公開した。参加資格は、18歳以上の米国永住の個人か
チーム。紙片を元通りにし、手書きの文章を読まなければ解けない質問に答える。完全に文書を復元した
場合の最高額は5万ドルになる。
シュレッダーで細かくなった紙は、人間が手で復元したり、コンピューターで自動復元したりできる。しかし
同省は「現在の方法では遅すぎ、人手がかかりすぎる」とし、科学者やパズル愛好家に斬新な手法の提案を
呼びかけている。
(2011年10月29日22時26分 読売新聞)
http://www.yomiuri.co.jp/science/news/20111029-OYT1T00757.htm
▽米国防総省高等研究計画局(DARPA)が公開した挑戦課題の一つ。文書が市販のシュレッダーで細かく刻まれている(米国防総省提供)(画像)
http://www.yomiuri.co.jp/photo/20111029-080800-1-L.jpg - 4 :名無しさん@12周年:2011/10/29(土) 22:44:16.58 ID:Qk8ET64p0
- 東方仗助さんがログインしました
- 5 :名無しさん@12周年:2011/10/29(土) 22:44:27.52 ID:KLkGnqDY0
- 俺のネクタイも復元してくれ
- 11 : 忍法帖【Lv=23,xxxPT】 :2011/10/29(土) 22:47:28.22 ID:5MYbewFs0
- こういった斬新なイベントっていつもアメリカ発なんだよなー。
日本じゃそもそも開催されないし。 - 16 :名無しさん@12周年:2011/10/29(土) 22:48:41.42 ID:Xul+R0fu0
- >>1
これくらいなら、頑張れば手作業でも一晩くらいでなんとかなりそうだけど。 - 19 :名無しさん@12周年:2011/10/29(土) 22:49:09.28 ID:4Ax5Kbbj0
- アメリカのすごいところは、政府がこうやって率先して「裏スキル」の
持ち主の技能をフィードバックさせようとするところだな。
ハッカーとかも、あえて、破らせて、凄まじいスキルの所有者だと
認められれば逆に抱え込まれるんだろ?
確か、映画「キャッチミーイフユーキャン」の元ネタになった天才詐欺師も
最後は米政府と取引して、一種のお抱えアドバイザーになって余生を過ごした
そうじゃないか。 - 21 :名無しさん@12周年:2011/10/29(土) 22:49:54.36 ID:wZoZlStz0
- この装置でOK
??表と裏を判定しすべて表にする
??形状を認識しピースとしてパソコンのデータにする
??文字が連結する候補から選んで行く
プログラムを作る
検索方法はピースごと隣合う形を予測し
それに合い文字が一致する優先順位を決める - 23 :名無しさん@12周年:2011/10/29(土) 22:50:21.41 ID:Jm7jBDntP
- 水入れたミキサーで回すとあっという間にドロドロパルプになるから、最強だね。
その後の始末が悪いのが最大の欠点だが・・・・。 - 24 :名無しさん@12周年:2011/10/29(土) 22:50:37.46 ID:0Cs7Ywxn0
- 日本じゃシュレッダーかけてない書類があっても警戒も公表すらしないさ
- 32 :名無しさん@12周年:2011/10/29(土) 22:51:36.06 ID:OCE5DN4r0
- その斬新な復元方法とやらが出来たら
もっとえげつない処理をするシュレッダーが出来るだけじゃネェの?
燃えない程度に焦がしちゃいますとか - 33 : 忍法帖【Lv=23,xxxPT】 :2011/10/29(土) 22:51:39.87 ID:5MYbewFs0
- >>23
型に流して乾燥→再利用w - 61 :名無しさん@12周年:2011/10/29(土) 22:54:40.25 ID:7sKf0PNr0
- こういうのは、特殊な能力を持った自閉症の人とかが、
一瞬で解いてしまったりする。 - 65 :名無しさん@12周年:2011/10/29(土) 22:55:35.79 ID:Ef+12hu70
- >>32
水入れたバケツに突っ込んで掻き回した方が早い。
バケツのサイズ次第でどんだけでも迅速大量に処理できる。 - 67 :名無しさん@12周年:2011/10/29(土) 22:55:45.91 ID:lcx1cbmi0
- 細切れになった文書をいかに効率よくスキャンできるかだな。
繋ぐのは自動で出来るとこまで来てるだろう - 75 :名無しさん@12周年:2011/10/29(土) 22:57:07.72 ID:ReLhqGAU0
- テロリスト は国家機密にも対応する 1.0×9.6mm 機を使うしかないな。 ( ´・ω・)
http://www.meikoshokai.co.jp/product/shredder/id/07.html - 76 :名無しさん@12周年:2011/10/29(土) 22:57:11.11 ID:bVGLpSLI0
- >>24
いま普通の会社はシュレッダー使わない
取り出し不能なポストに入れてそのまま溶解処理へ - 80 :名無しさん@12周年:2011/10/29(土) 22:58:49.96 ID:6FAxCX5L0
- そういう小説があったね。
図書館の本を全部一気に裁断機にかけて、舞い散る破片を撮影して、
後でソフト的に合成して、蔵書を完全に電子化するとか。
なんかもう実現しそうだね。 - 84 :名無しさん@12周年:2011/10/29(土) 22:59:13.08 ID:ouUPtT8N0
- >>21
処理量が膨大で実用的ではない。
中学生でも容易に無理だと判断できるレベル。 - 87 :名無しさん@12周年:2011/10/29(土) 22:59:39.41 ID:i1QfWTwQ0
- これ、1枚分の断片だと分かっていればそこそこできるけど
10枚分とかのカット断片が詰め合わせになってると無理なんじゃないか
シュレッダーのゴミは普通なら複数枚詰め合わせ状態だと思うんだが - 88 :名無しさん@12周年:2011/10/29(土) 23:00:05.75 ID:8w7L+C0v0
- http://www.darpa.mil/uploadedImages/Content/NewsEvents/Releases/2011/press_release_puzzle_pink_original.jpg
高解像度のイメージ拾ってきた。
輪郭抽出して破片を判断し、文字と青い罫線を識別しながら切れている箇所を手当たり次第に合わせていけば、いけるんじゃね? - 106 :名無しさん@12周年:2011/10/29(土) 23:04:06.81 ID:8p29kgfc0
- 結局シュレッダーの能力が復元不可能なレベルにまで進化して終わる気もするな
- 111 :名無しさん@12周年:2011/10/29(土) 23:04:46.85 ID:hYjeygK50
- 俺なら
各紙片の切断面を電子顕微鏡レベルでスキャン。
これで切断方向は分かる、これはプログラムで自動化可能。
さらに切断面の切断パターンから、シュレッダーのどの位置の刃が
あたったか、恐らくそれぞれの刃は摩耗や金属加工にゆらぎが
あるはずなのでパターンが現れるはず。
これで表裏と元ペーパーの大凡の位置が特定できる。
あとは総当たりでつなぎ合わせ画像を生成しOCRにかけて
もっとも文字認識数の多い組み合わせを検索。
単純に総当たりだと計算量が莫大だが大凡の位置を特定する
前処理が適切にできれば計算量は激減するだろ。 - 114 :名無しさん@12周年:2011/10/29(土) 23:05:11.93 ID:ouUPtT8N0
- >>87
おまいは一般的な頭脳の持ち主だな。
これはまず無理だ。
簡単に説明したら、答えは必ずあるけど一生かかっても組み立てられないパスルのようなものだ。
仮にコンピューターで読み取り、複合させるソフトを作ったとしても
完璧に複合するのは処理量が膨大で無理。一部なら数年や数十年で組み合わせることは可能かもしれないけどな。 - 129 :名無しさん@12周年:2011/10/29(土) 23:07:48.26 ID:nEO9+jCz0
- >>106
アメリカ政府はお金があるのでそういったシュレッダーをある程度容易に準備できるが
テロ組織が高価なシュレッダーを組織の隅々まで行き渡らせるのは困難だと思われる
かつての冷戦が科学技術開発の戦いになって、
やがてソ連が膨大な研究開発の負担に耐えられなくなったように
テロ組織もそうなることを狙っているのだと思われう - 141 :名無しさん@12周年:2011/10/29(土) 23:10:05.14 ID:gPql8jzP0
- >>19
日本でも、左翼デモで成り上がれば政府に抱え込まれるよ。 - 155 :名無しさん@12周年:2011/10/29(土) 23:11:17.68 ID:nEO9+jCz0
- 発想を変えよう
紙に秘密裏に透明な模様を仕込んでおくのだ
シュレッダーで切れても、特殊な処理をすれば
模様が浮き上がり、それをを手がかりに復元できる。
紙はテロリストがいそうな地域に密かに流通させる
いや、すでに世界中に広まってるかもしれん - 160 :名無しさん@12周年:2011/10/29(土) 23:12:45.45 ID:uCQotoSo0
- >>76
なんじゃそりゃ - 167 :名無しさん@12周年:2011/10/29(土) 23:14:03.50 ID:i2hf+QO10
- >>160
週1くらいで業者が回収に来るサービスがある
自分たちでは原則取り出せない - 168 :名無しさん@12周年:2011/10/29(土) 23:14:24.12 ID:/uwedSg10
- >>160
回収業者が袋ごと持っていく
鍵は管理者が持っていて通常は開けない - 218 :名無しさん@12周年:2011/10/29(土) 23:29:40.03 ID:+jzkaxDz0
- だから
「現在の方法では遅すぎ」って書いてあるじゃん
だれでも真っ先に思いつく単純な総当たり法
(「現在の方法」ですら、それよりはずっと速いんじゃないか?)
なんて求められてないんだよ
斬新な、効率的方法を見出すために賞金をかけてるの。 - 223 :名無しさん@12周年:2011/10/29(土) 23:32:02.58 ID:h+z6746z0
- >>218
同省が言う「現在の方法」ってのは、人力じゃないの?
>>1の記事だと前にコンピュータで自動復元うんぬん出てくるけど、
英文の記事探して読むと、「人力方法が時間と人手がかかりすぎる」としか読めない。
コンピュータで自動復元とかもあるんだろうけど、どこまで実用的なのか応用力があるのか不明だし。 - 238 :名無しさん@12周年:2011/10/29(土) 23:36:23.78 ID:FnEP242k0
- これは簡単っぽいな。
時間かけたら100%できそう。 - 249 :名無しさん@12周年:2011/10/29(土) 23:38:50.66 ID:hYjeygK50
- そうえいば、昔沖縄だかのソフト会社が、
うちのライセンスセキュリティ破れたら賞金やるよ(確か百万くらいだったか)。
つて出題。
その時点ではまだ回答受付すらしてなかったのだが
ネラー火がついてものの小一時間で破られたの思い出した。 - 277 :相場師 ◆lXlHlH1WM2 :2011/10/29(土) 23:48:33.93 ID:k2azUJh80
- この紙片を量子レベルまで裁断してワームホールに通せれば、完璧に過去の状態に戻せるのだが
- 297 :名無しさん@12周年:2011/10/29(土) 23:55:25.22 ID:oqyNkQF+0
- 台湾のニュースだが紙幣200枚をシュレッダーにかけたのが7日間で復元した
http://ameblo.jp/otokonosaga/entry-10734156281.html - 312 :名無しさん@12周年:2011/10/30(日) 00:00:43.32 ID:WvSr4VyN0
- >>249
始めて聞いた
ホームズ君のは参加した - 331 :名無しさん@12周年:2011/10/30(日) 00:08:38.11 ID:7RblLokc0
- 紙片の形状からジグソーパズルする場合でも、
最終的には文字を読み込んで解析ってステップは必須だと思うんだよね。
だって、人間の手でやるときも、文字なしで紙片くっつけても一致してるかどうかよくわからんじゃん。
これだけ細かいと、正解のピースをくっつけた場合でも、文字がなければ「合ってるのかな?」っていう微妙な感触でしょ。
スキャナで取り込んだ以上、画素の制限もあるし、
コンピュータが人間以上に高精度で組み合わせできるとも思えないし。 - 339 :名無しさん@12周年:2011/10/30(日) 00:13:42.47 ID:RMxU/ys50
- ヴォイニッチ手稿は、解読された?
http://blog-imgs-37.fc2.com/t/i/r/tirihumi/v02.jpg - 346 :名無しさん@12周年:2011/10/30(日) 00:17:43.10 ID:gV8a785w0
- >>331
文字情報を解析をした結果が合っていようと合っていなかろうとそれを判断することはできない
元の画像・文書があれば照合できるけど
A4の白紙に点が一つだけ描かれたものを再現してくださいと言われたら
どこに点が描かれているかは描いた人にしか分からない - 356 :名無しさん@12周年:2011/10/30(日) 00:20:39.15 ID:/EGiD6FdO
- >>339ただの落書きだろ
- 359 :名無しさん@12周年:2011/10/30(日) 00:24:11.06 ID:0ISchfuu0
- 粘菌でできないか
- 404 :名無しさん@12周年:2011/10/30(日) 01:04:38.07 ID:DcalSjPU0
- とりあえずニュー速あたりに貼っとけば朝までに誰かがやってくれるだろ
- 432 :名無しさん@12周年:2011/10/30(日) 02:12:38.47 ID:j/o+vgch0
- 繊維の分断面でってのもスキャナーってのもサポートベクターマシンが早くても
データの取り込み時間をどうするの? - 434 :名無しさん@12周年:2011/10/30(日) 02:15:07.49 ID:/PqqUqHG0
- >>432
もとがA4一枚ならA4スキャナで一発だろ - 435 :名無しさん@12周年:2011/10/30(日) 02:15:26.16 ID:wDY6u0Cc0
- このバックのどぎついピンク色はどうにかならんのかwやってみるかって気にもならんだろw
- 436 :名無しさん@12周年:2011/10/30(日) 02:19:03.63 ID:IOs80fsR0
- つーか
実際には、複数の紙の断片が入っているわけだから
一枚の紙のセットと紙の裏表の分類が一番大変だろうな。
俺の考えとしては
1.まず白紙をすべて除外する。
2.字が書かれている面を表とする(両方に書いてあるのも除外)
3.字の線が断片から出ているものを抽出。断片の角までの長さを測定。
4.角からの長さがほぼ同じものの接合度合いをチェック。
4.を繰り返す
で復元かな。両面印刷には対応するのが難しいけど - 444 :名無しさん@12周年:2011/10/30(日) 02:26:40.80 ID:yMqB6j720
- >>436
両面の情報を使った方が速いはずだよね。
片面では確定しないけど両面あれば確定する、てのもあるだろうし。
で、現行のシステムには、そこらへんは全部含まれてると考えるべきだろうな。 - 446 :名無しさん@12周年:2011/10/30(日) 02:29:02.73 ID:IOs80fsR0
- >>444
うーん逆じゃないかなあ。
片面なら、436の方法で1の画像くらいは解けるプログラム作れそうだけど
両面だと、めんどくささが倍かな。 - 465 :名無しさん@12周年:2011/10/30(日) 02:42:54.67 ID:lZdAWv6n0
- メルカトル図法を用いれば造作も無い事
- 471 :名無しさん@12周年:2011/10/30(日) 02:48:51.47 ID:XkerYAai0
- メルカトルで解決
- 472 :名無しさん@12周年:2011/10/30(日) 02:49:48.16 ID:XVSo7dZN0
- >>16
一晩あれば多分いける。うまくいけば2,3時間もかからんかも。 - 479 :名無しさん@12周年:2011/10/30(日) 02:54:49.49 ID:Eek6eCbWO
- >>465>>471>>472
おまえらみたいな池沼じゃ無理。
ビッグマウスぶっこいて恥ずかしくね?
おそらくアニオタゆとりロリペド不登校ひきこもり底辺派遣ニートウヨだろう。 - 498 :名無しさん@12周年:2011/10/30(日) 03:12:44.76 ID:vcleXHQlP
- これより細かく裁断された5万円分の一万円紙幣が手元にあるんだが、
復元超難しくて諦めモードに入ってる - 542 :名無しさん@12周年:2011/10/30(日) 05:28:07.88 ID:dY0o7Wb10
- >>498
銀行もってけ
2/3面積分あんならちゃんと交換してもらえるぞ - 543 :名無しさん@12周年:2011/10/30(日) 05:37:23.67 ID:OaTepNBb0
- >>542
つながってなくてもいいなら4万円を6万円に増やせるけど
こういうのはどうやって防止してるの? - 608 :名無しさん@12周年:2011/10/30(日) 08:56:25.08 ID:x9M9JmD40
- こういうのは機密じゃない文書も一緒にシュレッダーにかけるのがいい。
- 615 :名無しさん@12周年:2011/10/30(日) 09:11:35.26 ID:U8VynPmd0
- 裏にも別の文章書いたら難易度激増かな
- 618 :名無しさん@12周年:2011/10/30(日) 09:15:19.43 ID:wRkQ222A0
- シュレッダーでの破棄が不採用になるだけwww
- 636 :名無しさん@12周年:2011/10/30(日) 09:47:50.40 ID:ofYjgTz/O
- 380万円と表記するより
5万ドルのほうがピンとくるね - 643 :名無しさん@12周年:2011/10/30(日) 10:08:50.76 ID:4ROW9ClA0
- よく分かんねーけど画像を紙片ごとに分割して
画像端の濃淡を二値化して一致率の高い順に
総当りで復元していけばいいんじゃねーの - 645 :名無しさん@12周年:2011/10/30(日) 10:15:21.71 ID:TS0e5/n/0
- >>643
それで時間が掛かりすぎるって言ってるのが>>1の話 - 681 :名無しさん@12周年:2011/10/30(日) 10:51:37.99 ID:5jxllsxU0
- シュッレッダーにかける前に自動で紙面のコピーをとるようにすれば、
紙媒体の面倒さに煩わされることはなくなるだろ。
他所様が崩した紙片を元に戻したいというのなら知らん。
だいたいピースが全て揃っている保証がないものを戻そうとする思考が理解できん。 - 722 :名無しさん@12周年:2011/10/30(日) 13:00:57.66 ID:mVJJ7KGk0
- キャベツの千切りが立体版シュレッダーパズルに見えて来た
http://raicho.2ch.net/test/read.cgi/newsplus/1319895777/l50人気ブログランキングへ