【米国】シュレッダー文書、復元できたら380万円　参加資格は18歳以上の米国永住の個人かチーム［11/10/30］

米国防総省は、シュレッダーにかけられた文書を復元できるか参加者が競う
コンテストを行うと発表した。

最高で賞金５万ドル（約３８０万円）が出る。画期的な復元手法の開発につなげるのが
狙いで、押収したテロリストの文書を読んだり、国家機密の文書をシュレッダーで
細かくするのは安全か判定したりするのに役立てる。

主催は同省高等研究計画局（ＤＡＲＰＡ）で、専用サイトに、市販のシュレッダーで
ばらばらになった５種類の文書を公開した。
参加資格は、１８歳以上の米国永住の個人かチーム。
紙片を元通りにし、手書きの文章を読まなければ解けない質問に答える。
完全に文書を復元した場合の最高額は５万ドルになる。

シュレッダーで細かくなった紙は、人間が手で復元したり、
コンピューターで自動復元したりできる。
しかし同省は「現在の方法では遅すぎ、人手がかかりすぎる」とし、
科学者やパズル愛好家に斬新な手法の提案を呼びかけている。

ソースは
http://www.yomiuri.co.jp/science/news/20111029-OYT1T00757.htm?from=yolsp
米国防総省高等研究計画局（ＤＡＲＰＡ）が公開した挑戦課題の一つ
http://www.yomiuri.co.jp/photo/20111029-080800-1-L.jpg
■Defense Advanced Research Projects Agency　http://www.darpa.mil/
　October 27, 2011　DARPA OFFERS UP TO $50,000 PRIZE FOR SHREDDER CHALLENGE
　http://www.darpa.mil/NewsEvents/Releases/2011/10/27.aspx

お前らニートの出番だ

燃やして粉砕で終了

トイレットペーパーにするシュレッダーとかあったね

死海文書か。

[諜報・防諜]インテリジェンス総合23[情報機関]
http://toki.2ch.net/test/read.cgi/army/1317304352/

300 名無し三等兵 2011/10/31(月) 08:59:42.15 ID:???
>>293
これ、日本にとって何気に大ニュースだよ

【米国】シュレッダー文書、復元できたら380万円　参加資格は18歳以上の米国永住の個人かチーム［11/10/30］
http://toki.2ch.net/test/read.cgi/news5plus/1320017790/

> シュレッダーで細かくなった紙は、人間が手で復元したり、
> コンピューターで自動復元したりできる。

日本ではシュレッダーの文章復元は不可能とされ、
公官庁や東証一部大企業もシュレッダーを多用している

もしかしたら
日本は重要書類破棄方法から失敗しているかも知れない。

国家機密、外交機密、公安情報、企業の先端技術
みんな破棄書類から洩れてたりする悪寒。

それ以前に民主党国会議員・秘書・公官庁出向党職員の思慮のないデジタル携帯電話の会話で国家機密だだ漏れなんだけどね(苦笑）

アメリカ人はやっぱり発想が違うな
凄い復元の天才が出てきそう

そこは無理やり日本円に直さないで５万ドルと書いてくれた方がサッパリする

スキャナーの自動読み取りにセッティングする手間が凄まじく大変
そして時間がかかる
読み取ったペーパーが当たりとは限らない
確かに非効率的だわな

日本の公文書って日本人が読んでも不可解なのに外人が理解できるんか？

きれいに千切りにするタイプなら可能だと思うけど
クロスカットとか復元不可能だろ

サヴァン症候群の能力持ってる人でも、見てない文書を最初の状態に戻すってのはキツイだろうな。
人間の情報処理にも限界があるから。

復元しなくても裁断された紙に触れるだけで内容が理解できればOKなんだろ。

暗号解読は知的ゲームの要素があるが
こっちは忍耐力だけじゃんと思ってスレをひらいたわけだが
一応知性を使ってやろうってコンテストなんだね

でもどう考えても、スパイ用途だろ、これ

考古学でこういう技術あったような

一枚だけならともかく元のサイズが違う用紙とかが何十枚分もいっぺんに混じったら無理だろやっぱ

>>11
サヴァン症候群は無地のジグソーパズルを初見で完成させられるから
たぶんいけると思う

ひとつひとつ顕微鏡で紙の繊維とインクをパターン解析

海外の反応
http://shirouto.seesaa.net/article/149392736.html

>>12
速読のベテランは神レベルになると、表紙を見ただけで内容がわかるそうだが…

画像のやつ程度なら、角端からやれば、オセロみたいにパターンが生まれて復元出来るだろ

>>4
>>13
実際のところ、NATOにも採用されてる溶解方式が最高水準なのだから切断方式にブレイクスルーが起きても政府側に影響はないのだろうね。

>>6
素人乙。
現在は用紙ごと溶解して復元できないようにしてある。
シュレッダー使ってるのは、機密性の無い用紙だけで、シュレッダー後は
これも溶解している。

ここまでやるくらいならソーシャル・エンジニアリングの方がコスト面・手間からいいだろう。
犯罪やテロ防止でも同様。

円高を感じる記事だ

やってみたかったがアメリカに住んでないとダメなのかよ。
有効なアルゴリズムではなく人を探してるって事？

これこち亀で両津がやってなかったか？

明光商会のあの超細かいやつはムリやろ

シュレッダーもクソもないワケで、コピーを撮った時点でラングレーが感知してるでごじゃる

シュレッダー入口にスキャナ付けとけばいいんじゃね？

最初から焼却処分しとけよ。あほだなあ。

ドラえもんに、「どこでもドア」を頼む

うんこ付けとくとか。

まず市販のシュレッダーを全て買いあさり、それぞれ歯や裁断された紙の形状を分析します


課題がどのシュレッダーで裁断されたモノかを特定

次に課題の紙の総面積から、紙のサイズと枚数を求めます

仮にＡ４用紙１０枚で構成されている事が分かったらそのシュレッダーがＡ４用紙を裁断するのに歯を何回転させるのか調べます

シュレッダーなんか精度が必要な製品でもないんで、歯の形状は全体的に均一ということはなく、歯の右側や左側や真ん中など場所によって歪みなどの誤差があり、中にはホチキスの針を噛んだ後だとかの特徴を見つけられるはずです


よって仮にＡ４用紙を２回転で裁断するシュレッダーを使った場合、全く同じ形をした断片は２つ


紙の形状を一枚一枚スキャンしたらパソコン内で総当たりで切断面を一致させて、一致させる際に出てくる候補２つから、印字されている模様などを頼りに人の目で選択していくってのはどうだろう？

>>25
映画の「マーキュリー・ライジング」みたいだな。
パズル誌に常人には絶対解けないパズルを混ぜておいて、解いた人を特定する奴。

真っ白なテーブルに白いミルクをこぼした図柄の
何千ピースのジグソーパズルを嬉々としてやってるやつなら
大喜びしてやりそうさな

読んではいけないトップシークレットだったりして、
賞金取りに行ったら二度と帰ってこないパターンかｗ

>>36
たぶんＦＢＩとかで一生働かされることになるんじゃね

スパイ手帳に水に溶けるメモ帳があったのを思い出した
すべての重要機密公文書を溶ける紙にすれば……

>>19
エロ雑誌の表紙だけでカウパーが出る俺は、速読術を体得してたってわけか。

最強のシュレッダーＶＳ最強の復元師
フジテレビの出バンダナｗ

＞米国永住の個人

差別ニダｗｗｗｗｗｗｗｗｗｗｗ
ウリも参加させるニダｗｗｗｗｗｗｗｗ

>>6
まともな会社はシュレッダーなんて使ってねえよ。

職員を公開募集するなんてＣＩＡも人材不足なのかな。

水で溶かすシュレッダー最強だな

できたらシュレッダー陳腐化してしまうやん

>>19
アレＴＶで観たことある。
けっこうかわいい幼女だった記憶が。

結論を言うとＴＶのウソだと思う。
なにせ“見てもいないものを読む”んだからなｗ
ホントならもっと大騒ぎになって、いろんな研究機関が研究しているはずなのにソレが無い。

タイムふろしき貸してやんよ

エロ画像ならあっという間に復元出来る

>>45
じゃ、スレでだれも提案していない新しいシュレッダーをいくつか提案
１．プリンタで文字が見えなくなるようにもう一度上書き印刷する。名付けて「シュレッディング印刷」
２．シュレッダーに画像認識装置を付けて、１文字分を確実に４等分する。名付けて「ファインシュレッディング」
３．すぐに溶かして再生紙を作る。（どこかの市役所にあった気がするが・・・ｗ）
４．印刷時のインクに特殊インクを使い、紫外線で分解させる「光シュレッディング」
５．ヤギをシュレッダーの中に飼う。「ゴートシュレッディング」
６．紙（セルロース）からバイオエタノールを作る。「油化シュレッディング」

２ちゃんなら今日あたりもうだれか復元しているとおもって来てみたが、
まだだれもやっていないのか。

隣同士の画像値が合うように総当たりでやればできるんじゃないの。

ttp://blogs.itmedia.co.jp/tsuruta/2007/07/post_b6b9.html
ドイツでは4年前に。

>>49
一方ロシアは暖炉で燃やした

　イランの連中に参加させろよｗｗ（資格なしを承知でｗ）
30年以上前にテヘランの米大使館に暴徒が乱入する僅か前に
職員が懸命にシュレッダー処理した紙ゴミの多くを復元して
本にして出版した国だぜ！　イランは！

>>54 それはまだシュレッダーが紙をウドンみたいに切ってた頃じゃないか。
今はみじん切りでしょ。

>>55 にじん切？

展開したら、「君には簡単すぎただろう。本問題は、ペンタゴン裏庭の猫砂に入ってる」とかだったりして

俺の卒研がこんなトコで役に立とうとは

シュレッダーされた文書のパーツを個別に識別して
一つ一つつなぎ合わせるソフトとかありそうだな

複数の書類が混ざってるだろうから、
用紙の種類を識別し何種類あるか識別してから
一つ一つ文字のつながりで組み合わせありえないものを破棄しつつつなげていって
数パターンの文書を作り、そこから人の目で確認するという感じで
スパコンレベルの処理が必要っぽいけど

信金とか農協だと日常茶飯事だぞ…これ…。

ウリナラの出番ニカ？

コンピュータアルゴリズムを求めているわけではないのかね。
よくわからん

>>60
「現在の方法では遅すぎ、人手がかかりすぎる」
まあこれがミソだな。
やってるけど重要そうなものに熱意と根気を込めてやるしかないのが現状。


>>49の2の方法は復元が簡単になる。
要は文字を復元するようにつなげばいいというヒントがあるため。
文字がそれぞれバラバラになるほうがまだ難しい。

1と4は消えてない。化学処理で簡単に復元できる。
3はある。5と6は焼却炉のほうが早いし環境にやさしいからそれでやれ。


>>62
アルゴリズムを議論する以前に「取り合えず現実に解けろ」ってことなんだと思われ。

やはり機密文書は溶解処理に限るわ
昔同人誌とか出したわ

復元できた
http://www.yomiuri.co.jp/science/news/20111203-OYT1T00634.htm?from=main7

検索エンジングーグルで『インターネットテレビ　少頭劣一族　立て籠　武器』又は『インターネットテレビ　少頭劣一族　マイクロソフト』を検索せよ。『インターネットテレビ　少頭劣一族　サッカー（又は人質　フリーメイソン）』も。

復元できたのはいいが、質問の答えが・・・