【科学】シュレッダーでばらばらになった文書、復元できたら380万円 米国防総省


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
http://www.yomiuri.co.jp/science/news/20111029-OYT1T00757.htm

▽米国防総省高等研究計画局(DARPA)が公開した挑戦課題の一つ。文書が市販のシュレッダーで細かく刻まれている(米国防総省提供)(画像)
http://www.yomiuri.co.jp/photo/20111029-080800-1-L.jpg
http://www.yomiuri.co.jp/photo/20111029-080800-1-L.jpg

16 :名無しさん@12周年2011/10/29(土) 22:48:41.42 id:Xul+R0fu0

>>1
これくらいなら、頑張れば手作業でも一晩くらいでなんとかなりそうだけど。
63 :名無しさん@12周年2011/10/29(土) 22:55:05.54 id:y5fZCrpw0

シュレッダー不信まで読んだ>>1
136 :名無しさん@12周年2011/10/29(土) 23:08:22.74 id:qvkfKHAu0

>>1ならたかが知れてるけど本当のシュレッダーの中身の束だと大変だろうね
285 :名無しさん@12周年2011/10/29(土) 23:52:16.97 ID:8j3cZKQd0

>>1
安っすいシュレッダー使ってるな
粉々になるシュレッダー使えよ
420 :名無しさん@12周年2011/10/30(日) 01:27:24.85 ID:4JtJfScN0

>>1
少し前までは500万円以上の額だったのに……
何か重要な文書をシュレッダーにかけてしまったのかと思った
4 :名無しさん@12周年2011/10/29(土) 22:44:16.58 id:Qk8ET64p0

東方仗助さんがログインしました
38 :名無しさん@12周年2011/10/29(土) 22:52:31.06 id:N27BBeyk0

>>4
クレイジーダイヤモンド()
11 : 忍法帖【Lv=23,xxxPT】 2011/10/29(土) 22:47:28.22 ID:5MYbewFs0

こういった斬新なイベントっていつもアメリカ発なんだよなー。
日本じゃそもそも開催されないし。
25 :名無しさん@12周年2011/10/29(土) 22:50:43.30 id:Ee60oI4s0

>>11
DARPAみたいな軍事向けだと無理だから、
災害対策ってことでDARPAみたいな組織を作れば良いんだよな。
12 :名無しさん@12周年2011/10/29(土) 22:47:57.78 id:nDGLZNDz0

ジグソーパズル型に切れるシュレッダーを売りまくればいい
390 :名無しさん@12周年2011/10/30(日) 00:53:19.17 id:efVMVhIw0

>>12
むやみに厚紙をシュレッダーにかけてしまうから無理
14 :名無しさん@12周年2011/10/29(土) 22:48:24.16 id:fhYeAzpl0

サヴァン症候群の人でばらばらのまま解読出来るやつが一人はいそうだけどな

21 :名無しさん@12周年2011/10/29(土) 22:49:54.36 id:wZoZlStz0

この装置でOK
?表と裏を判定しすべて表にする
?形状を認識しピースとしてパソコンのデータにする
?文字が連結する候補から選んで行く
プログラムを作る
検索方法はピースごと隣合う形を予測し
それに合い文字が一致する優先順位を決める

216 :名無しさん@12周年2011/10/29(土) 23:28:33.08 id:rhV5WdM6i

>>21
紙の切り口の照合で
24 :名無しさん@12周年2011/10/29(土) 22:50:37.46 ID:0Cs7Ywxn0

日本じゃシュレッダーかけてない書類があっても警戒も公表すらしないさ
76 :名無しさん@12周年2011/10/29(土) 22:57:11.11 id:bVGLpSLI0

>>24
いま普通の会社はシュレッダー使わない
取り出し不能なポストに入れてそのまま溶解処理へ
26 :名無しさん@12周年2011/10/29(土) 22:50:44.06 id:Bsfe7SDl0

もっと複雑に裁断するシュレッダー開発しなくちゃw
28 :名無しさん@12周年2011/10/29(土) 22:51:20.24 ID:Ef+12hu70

コンピュータで出来るんならハード次第で幾らでも早くできそうなもんだが。
暗号解読並に現実的に不可能ってほど時間かかるのかね。

50 :名無しさん@12周年2011/10/29(土) 22:53:09.81 id:F1y+CBW30

国防省で必要な書類シュレッダーにかけちゃったんでしょ
そりゃ大変だ
52 :名無しさん@12周年2011/10/29(土) 22:53:45.25 id:wsFnOgmJ0

>コンピューターで自動復元したりできる
じゃあ、もういいじゃん。
59 :名無しさん@12周年2011/10/29(土) 22:54:33.78 ID:0Cs7Ywxn0

シュレッダーなら逃げる際にできる&テロ情報とか数日から数時間で命運分ける
60 :名無しさん@12周年2011/10/29(土) 22:54:37.21 id:Ag97p3ka0

とりあえず、日本のスーパーコンピューターで380万円回収しようぜ。
二番じゃだめだけれど。
67 :名無しさん@12周年2011/10/29(土) 22:55:45.91 id:lcx1cbmi0

細切れになった文書をいかに効率よくスキャンできるかだな。
繋ぐのは自動で出来るとこまで来てるだろう
71 :名無しさん@12周年2011/10/29(土) 22:56:47.43 id:n4odUUKl0

機密文書ならシュレッダーにかけて、燃やすだろ、普通。
灰から復元しないと無意味じゃね。
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
http://www.meikoshokai.co.jp/product/shredder/id/07.html
85 :名無しさん@12周年2011/10/29(土) 22:59:26.30 id:nEO9+jCz0

>>75
一方ソ連は文書を燃やした
78 :名無しさん@12周年2011/10/29(土) 22:58:03.39 id:XZwMm6uw0

ツーリストって映画でポールベタニーが簡単に解いてたな
シュレッダーじゃなかったけど
92 :名無しさん@12周年2011/10/29(土) 23:01:08.43 id:gBkxtc1O0

シュレッダーは今の状態じゃなく
基本的には幅の違う四角状で1mm以下にすればイイと思う
106 :名無しさん@12周年2011/10/29(土) 23:04:06.81 ID:8p29kgfc0

結局シュレッダーの能力が復元不可能なレベルにまで進化して終わる気もするな
129 :名無しさん@12周年2011/10/29(土) 23:07:48.26 id:nEO9+jCz0

>>106
アメリカ政府はお金があるのでそういったシュレッダーをある程度容易に準備できるが
テロ組織が高価なシュレッダーを組織の隅々まで行き渡らせるのは困難だと思われる
かつての冷戦が科学技術開発の戦いになって、
やがてソ連が膨大な研究開発の負担に耐えられなくなったように
テロ組織もそうなることを狙っているのだと思われう
138 :名無しさん@12周年2011/10/29(土) 23:09:24.09 id:n4odUUKl0

>>129
一方テロリストは文書を燃やした。
121 :名無しさん@12周年2011/10/29(土) 23:06:09.64 id:fZCzV+cV0

ほんとは何か大事な書類をシュレッダーにかけちゃってそれを復元したいけど無理だから誰かお願いってことじゃねーの?
122 :名無しさん@12周年2011/10/29(土) 23:06:31.73 id:Ee60oI4s0

画像をOCR化するより、そのままフーリエ変換して評価する方が
コンピュータ処理は速そうだけどな。
132 :名無しさん@12周年2011/10/29(土) 23:08:13.62 ID:h+z6746z0

コンピュータでやるなら、組み合わせはいいとして、
それが正しく組み合わされているかを判別するアルゴリズムが難しいのでは?
133 :名無しさん@12周年2011/10/29(土) 23:08:15.67 ID:+YnKmv0G0

薄い本を処理しようとして20冊くらいシュレッダーにかけたら
えらいことになってしまった・・・
146 :名無しさん@12周年2011/10/29(土) 23:10:34.91 id:egCo8mtOO

「またしくじったのね!サワキちゃん!」
シュレッダー「だまれこのタコ!!」
170 :名無しさん@12周年2011/10/29(土) 23:14:50.52 id:C76a4e1O0

俺にはOCRなんて高度な技術は使えないから
せいぜい切り口同士の黒い部分が合わさるかどうかで
チェックする位だな
173 :名無しさん@12周年2011/10/29(土) 23:15:33.79 ID:2HDWcq5M0

復元出来たら復元出来ないシュレッダーが開発されて売れるだけだろw
178 :名無しさん@12周年2011/10/29(土) 23:16:13.38 ID:9jas8fSDO

なぁ…コソーリやらないと文書破棄の一つの標準であるシュレッダーが消えて、別の方法が標準になるだけじゃないのか(´・ω・`)?
182 :名無しさん@12周年2011/10/29(土) 23:16:22.37 id:UBZNylxQ0

へーーー
シュレッダーってもう古いんだー
2ちゃんって、たま〜にタメになることがあるから困る
183 :名無しさん@12周年2011/10/29(土) 23:16:24.21 id:DnmyHa640

間違ってシュレッダーかけた重要文書を復元したいのかと思ったw
200 :名無しさん@12周年2011/10/29(土) 23:24:10.52 id:uCQotoSo0

機密文書 回収ボックスでググったけど
これ何てギャグ?w
https://www.seiketu.co.jp/agent/admin/image/upload/dustboxcom/dustboxcom-027/o2_image_2176.jpg
234 :名無しさん@12周年2011/10/29(土) 23:34:39.62 id:hRUX2az30

テロリスト「やだなぁ、うちも最近はシュレッダーは使わずに、溶解処理に出してるんですよー」
235 :名無しさん@12周年2011/10/29(土) 23:35:33.76 id:viv70Iuy0

数年前にシュレッダーの復元技術みたいな記事見た気がするけど、
あれは出資目的のネタだったのか?
236 :相場師 ◆lXlHlH1WM2 2011/10/29(土) 23:35:35.34 id:k2azUJh80

確実に一致する二つの紙片の組み合わせを探す。
それを繰り返す。
更に繰り返す。

237 :名無しさん@12周年2011/10/29(土) 23:36:03.61 id:gsVL/WS60

インクの情報で捕らえるなら無理・不可能
文書レベルから絵のレベルになると明確な解がない
裁断面から組み合わせるしか方法はない

295 :名無しさん@12周年2011/10/29(土) 23:55:03.15 ID:W/P7Lsvs0

>>255 大切な文書チャラにして、上司に怒鳴られた奴だよ
277 :相場師 ◆lXlHlH1WM2 2011/10/29(土) 23:48:33.93 id:k2azUJh80

この紙片を量子レベルまで裁断してワームホールに通せれば、完璧に過去の状態に戻せるのだが
281 :名無しさん@12周年2011/10/29(土) 23:50:43.92 id:LWjipTxpO

こういうのを復元するコンピュータがあるのをテレビで見た記憶があるな
284 :名無しさん@12周年2011/10/29(土) 23:51:58.00 id:bTVFJUp9O

裁断された断面の繊維を読み取って、一致した組み合わせを作って
郵便局の区分機みたいに順番に並べて行けば良いんじゃない?

290 :名無しさん@12周年2011/10/29(土) 23:54:08.45 id:cm8f7b1N0

>>284
文書1枚だけならそれでいいけど、
数十とか数百なんてあったら手も足も出ない
289 :名無しさん@12周年2011/10/29(土) 23:53:55.06 ID:h+z6746z0

断面調べるのは無理だろ。スループット性も悪いし、
断面の画像がとれたとしても、簡単に照合して一致かどうか判定できるとは思えんが。
305 :名無しさん@12周年2011/10/29(土) 23:57:49.01 id:gsVL/WS60

>>289
文字情報こそ無理だよ
手書きの文書なんて筆跡・サイズが人によって違うんだから
解がない
294 :名無しさん@12周年2011/10/29(土) 23:54:51.25 id:SVYE9xgV0

ダミーの文字を書き足して裁断するシュレッダーが出現するだけ
297 :名無しさん@12周年2011/10/29(土) 23:55:25.22 id:oqyNkQF+0

台湾のニュースだが紙幣200枚をシュレッダーにかけたのが7日間で復元した
http://ameblo.jp/otokonosaga/entry-10734156281.html
http://ameblo.jp/otokonosaga/entry-10734156281.html
323 :名無しさん@12周年2011/10/30(日) 00:04:46.94 id:ccUwK+CD0

お得意のMRI使えばいいじゃん
表裏上下と文書ごとの山に分けれるだろ
327 :名無しさん@12周年2011/10/30(日) 00:06:41.89 id:HUwn+7Jp0

前に間違ってシュレッダーした健康保険証をセロテープでつないで復元したことあるな。
シュレッダー意味ないじゃんって思った
329 :名無しさん@12周年2011/10/30(日) 00:07:20.81 ID:tW/OY8qr0

シュレッダーにも個別のクセがあって、
破片は正確には皆同じ形ではない!
というアプローチからだな…
333 :名無しさん@12周年2011/10/30(日) 00:09:08.92 id:rDQP7obc0

保険証は色つきだしな。何十枚もシュレッダーするならともかく書類に紛れて
1枚だけ破砕してもすぐ復元できるわな。
334 :名無しさん@12周年2011/10/30(日) 00:09:52.85 id:t9nPbh0l0

契約書をシュレッダーw
保険証をシュレッダーw
手形をシュレッダーw
344 :名無しさん@12周年2011/10/30(日) 00:17:10.56 id:u2s+2rHtO

隣り合う紙片の切片に載ってるインクパターンは対称だからスキャン後そこだけ照合すれば簡単に繋がるだろ

345 :名無しさん@12周年2011/10/30(日) 00:17:27.60 id:SHA5/bDW0

ロスカットのシュレッダーを導入しろよ
こんなレベル以下の裁断
http://www.duplo-seiko.co.jp/recotio/qa/img/a02_img01.jpg
http://www.duplo-seiko.co.jp/recotio/qa/img/a02_img01.jpg
362 :名無しさん@12周年2011/10/30(日) 00:24:38.77 id:AMEAJ4qsP

盾と矛って番組で、シュレッダーの機械を売ってる会社と
それを復元できるパソコンソフトで戦えば良いのに
391 :名無しさん@12周年2011/10/30(日) 00:53:43.94 id:s2l7SJbcO

本当は偉い人が大事な報告書シュレッダーかけちゃったんだろ?
397 :名無しさん@12周年2011/10/30(日) 00:57:17.27 ID:RK/wBb6+0

一枚をシュレッダーにかけることまずないんじゃないかと。
考えただけで気が遠くなる。

400 :名無しさん@12周年2011/10/30(日) 01:01:36.45 id:vnF+PfTu0

10枚の書類に他の書類を3枚混ぜて、1〜3枚づつランダムにシュレッダーに
かけても復元可能な方法を見つけろって話だろ?
404 :名無しさん@12周年2011/10/30(日) 01:04:38.07 id:DcalSjPU0

とりあえずニュー速あたりに貼っとけば朝までに誰かがやってくれるだろ
405 :名無しさん@12周年2011/10/30(日) 01:05:33.17 id:xMWsciAP0

>>404
そしてテロリストの文書が2chまとめサイトに上がるわけか…
胸熱だな
448 :名無しさん@12周年2011/10/30(日) 02:30:08.66 id:cikIbqCg0

シュレッダーのゴミって一枚ずつ捨てねーだろ!
しかも排出口を3つぐらいに分けて、別々の日と場所に捨てればいいじゃん。
462 :名無しさん@12周年2011/10/30(日) 02:39:10.85 id:Y5El4oQB0

俺んとことのシュレッダーと最新機を比べて驚いた。
まるできしめんとクモの糸だ。これじゃ復元する意欲も失せる。
480 :名無しさん@12周年2011/10/30(日) 02:55:10.12 id:K7tY/YoK0

アメリカ製のシュレッダーには入り口にネット機能付センサーを仕込む事を法律化する
482 :名無しさん@12周年2011/10/30(日) 02:56:42.94 id:wjd2+Wil0

オバマは賞金を出して文書を復元できる人物を募集した。
一方、プーチンは文書を書いた人間を拷問した
490 :名無しさん@12周年2011/10/30(日) 03:05:03.48 id:BvKzUVzr0

つーかシュレッダーじゃなくて、焼却機能がついてる機械でも作れよww
497 :名無しさん@12周年2011/10/30(日) 03:12:33.63 id:tug9H7hc0

シュレッダーは混ぜ混ぜすれば難易度アップてのもあるからなぁ
攪拌機能付けたらと思うが、後始末が大変か