【技術】シュレッダー文書、紙片1万個の復元に成功 [11/12/03]

　【ワシントン＝山田哲朗】シュレッダーにかけられた文書を解読する米国防総省高等
研究計画局（ＤＡＲＰＡ）の公開コンテストで、同局は２日、米カリフォルニア州のチー
ムが全文書の復元に成功、賞金５万ドル（約３９０万円）を獲得したと発表した。

　競争には約９０００チームが参加。このうち優勝したのは、サンフランシスコの少人数
のコンピュータープログラマーらで、紙片の組み合わせ案を探索するプログラムを開発、
提示された組み合わせを人間が確認していく方法で、５種類の文書、計１万個の紙片を
復元した。

　専門家の間では当初、そもそも短期間での全問解答は不可能との見方もあった。同局は
「コンピューターだけではなく、人間の力も組み合わせる手法が最も効率的だった」と
評価している。

ソース：YOMIURI ONLINE
http://www.yomiuri.co.jp/science/news/20111203-OYT1T00634.htm
http://www.yomiuri.co.jp/photo/20111203-742731-1-L.jpg

タートルズ

余計なことを・・・

ルーキーズであったな、こういうの。

一方日本はホワイトゴートを使った
http://www.nikkeibp.co.jp/article/column/20090625/163066/?rt=nocnt

政宗「即火中」

本当に機密が必要な文書は、水溶紙を使うしかなくなるね。

これスゲえな。日本は遅れてる。

test

ここまで技術進歩が進むと、本当の機密文書は焼却して
灰を粉々にして地中分解だね。
貧相なコピー用紙を使うのも手だよ。

こりゃアメリカが諜報戦強いわけだ
一方日本は

人間が確認していいなんてルールにしたら、技術的に何ら面白くない。

シュレッダー片をよく攪拌して半分づつ捨ててる

「課長バカ一代」もこれで安心。

>>6
家臣「末代まで保存」

ヒトゲノム思い出した

少人数のプログラマーさえいればシュレッダーにかけられた文書は解読できるってことか
シュレッダーにかけられた文書ってセロテープでつないでいくんじゃなくてスキャナーと、
コンピューターが切り口をつなげれる候補を予想して、さらに文字と単語の組み合わせをコンピューターが推理していくのか。

>>12
早けりゃいいんだよ。

全てを人間が確認してたら、とてもじゃないが終わらない。
一方でコンピュータの画像認識力は人間に大きく劣る。
両者を適度に組み合わせるというのは、ほかの分野でもよく用いられている。

例えば、細胞の状態なんかを顕微鏡で判定するのに、
機械的に判定可能なパラメータでまず篩にかける。
それから人間がパラメータ化しにくい形態（イキがいいとかそういうレベル）
で判断していく。これが最も効率がいいらしい。

素晴らしい”能力”と、一歩間違えると”問題にもなる”ということ
世の中の優れた能力（人材であれ、モノ・科学であれ）全てにおいて
言えるかもしれませんが…本当に”紙一重”なのかもしれないですね。

＞組み合わせを人間が確認していく

ごくろうさまです

シュレッダーにかけるよりもそのまま焼却した方が
いいという

円高が半端ないな

エロ本をシュレッダーにかけても修復するの？

>>23
エロ本小屋の主ならやってくれると思う。

>>23
エロ本縮減キャンペーンをしようとしていたのを思い出したよｗ

シュレッダーにかけたうえで溶解するしかないだろ

溶解は溶解で、処理までに見られる可能性あるし
両方やらないと安心できない

>>14
ところでジグソーパズルは得意か？

おまわりさんが訪問してから、
児童ポルノの雑誌をシュレッダーにかけても無駄だということだから、
こっちが場所と時間指定する場所に捨てといて。
世の中に絶対でないように俺が処分しとく。

>>18
俺は効率の話はしていない。
こんなやり方からは「新しいものは、何一つ生まれない」と言っているだけ。

>>29
なんで？すでに>>1で生まれてるじゃん。

なんだ、２ｃｈで最初に話題になった時の大勢と結果は同じじゃん

ソバ状になってるから計算機で繋げられるんだわ。
そのうち二段階シュレッダーになったら、計算機も人の出番もない。
ソバ状にして、さらに破砕。8pt未満の紙片に分解。

というより、このニュースは新たなシュレッダー市場開拓のための、
打ち上げ気球と見た。

まっ、おまいら＆おいらにはＨＤＤをクラッシュさせる技術の方が重要だな。
なんかあったときに他人には絶対に見られないように、スパイ大作戦のように証拠隠滅とｗ

シュレッダー→焼く→肺に水をかけてこねる
これでいいだろ

だからペーパーレスにしろとあれほど

5種類の文書で1万個の紙片ってことは、文書が1ページとしても2000分割
A4を縦横55×35で分割して紙片のサイズはザックリ5〜6mm四方
レターサイズならもう少し小さいが不可能というレベルでもなさそうだ

>>30
おまえがそう思うのは勝手。

これを3次元にしてアフガニスタンの爆破された仏像を復元するのだ

こう言うの公にやったら意味無いんじゃね?

やばい書類は次からは燃やすんじゃね?

人海戦術で組み立てるのは遠い昔の話になったのか。

縦のみに2000分割なら幅0.1mm程度の紐状になるが、そこまで細くは切れなさそうだな
300dpiで1ドットあたり0.085mmか

1の画像を見るとわかるけど、裁断が矢印型に行われているために、上下区別がつきやすくなってしまっている
今後は、裁断する形をすべて正方形で上下がわからなくなれば、必要探索パターンも膨大に増えるし
破片の大きさを１０分の１にすれば１００倍面倒になる。このように、ＨＤＤ内のデータを解析されにくくするための
工夫と同じような技術が逆に開発されていくことないなるだろう（キリッ

シュレッダーってさ、1枚づつ入れなきゃいかんから面倒。
コピー機みたいにカセットにセットしたら、1枚づつ読み込んで刻んでくれないかなぁ

>>43
フィーダー付きのシュレッダーってのも
あるらしいよ

それなりに高そうだけど

一方日本は紙を粉々に引きちぎった

一方ロシアはシュレッダーの代わりにヤギをつかった

>>5のホワイトゴートって凄いな
やっぱ日本人って変わってるわ

>>34
チキンラーメンのコピペ思い出した

>>5
これはいいなｗ
ちゃんと分別するんだろうけど、我が尻穴を思えばホチキス芯は今以上に注意してシュレッダーにかけるなこれｗ

フードプロセッサーでふりかけにしてしまえ

次のコンテストはヤギの胃の内容物から復元？

>>43
1枚づつってそれは手動か？電動でもかなり安ものだからだろ。

シュレッダーかけたものを揉む機能が必要だな。
お茶のもみ機つかえるんじゃね？
機械作ってるメーカーに言ってやれよ。

軍旗を奉焼する旧日本軍は正しかったわけだ
敵の手に渡したくなければ焼けばよい

アイロンくらいの温度のロールが2つ回って焦がす→シュレッダー
こういうの売れるかな？

一週間前ぐらいに見たな、と思ったら>>1
このニュース１２月３日のニュースだなｗ
さすがビジ板、遅いｗ

資格じゃなく○で抜いたらダメなんか

ずいぶん前に、どっかの銀行で
間違ってシュレッダーにかけた小切手と手形の束を、
半年がかりで修復した件があったような。

シュレッダーにかけられた破片をすべて裏表スキャンして、
解析かけてジグソーパズルみたいに復元するってのはダメなのか？
それなら高性能スキャナーが一台あればそんなに難しくないプログラムで出来そうだと思ったんだが。

>>29
こういうのを「人間を機械のパーツとして使った」と見られないお前の頭が固いだけｗ
ルールの範囲内なのだから性能のいいパーツを使うのは当然のこと

>>58
それを今回やったんだろｗ

スキャンして、回転とドラッグできるようにしときゃ
ネラーがパズルしてくれるんじゃね？

>>60
>>1を読む限りちょっと違うだろ。

一方、日本はトイレットペーパーにした

シュレッダーの断片太くない？ これ5mm間隔だよね
最近のは、もっと細いと思うけど。

むしろ、一覧性を喪失させるシュレッダーの有用性が証明されているな。
重要書類がごく少数含まれているかもしれないシュレッダーの山から復元することは、コストが掛かり過ぎて実際には不可能。

これは、基幹部分は生物学に応用できそうですね

これが普及したら面白いことになりそうだな
現時点では文書にちょっと手を加えるだけで判別不可になるんだろうけど

復元したら、谷亮子のドアップ写真でした・・・

まとめて溶かすのが一番いいんだわ

>>65
認識甘いんじゃない？
個人でも、クラウド使えば千単位のサーバが借りられるのに。

萌やす

これってきっちり１枚だけだろ。
無関係のシュレッダー文書が大量に混ざってたら無理だろ。

>>68
http://t3.gstatic.com/images?q=tbn:ANd9GcSm3bOnOIyuflaQ6rwNtwEzUphX0Z5pt72ZSDtBmE5_GPYrdfl1mmbMcjNR

最初から、シュレッダーにかけなければいいのに。

で、復元に要した時間は

>>70
仮にスキャン後の処理が瞬時に出来て、コストがほとんどゼロになったとしても、シュレッダーからの復元は、現状では現実的ではない。
保管庫に侵入して、山積みにされた袋を全て持ち出し、一片残らずスキャンするという作業があるから。
類推アルゴリズム、X線スキャン、動的スキャンなどを組み合わせれば、あるいは・・・

最強は「同じ種類のインクに浸す」

>>29
柔軟性にかける考え方だなぁ。
仕事で完全な結果を求めすぎて、結局何も成果を残せないタイプと見た。

無能なデブ社員のおやつにする。

ヤギ飼うぞ

紙食べる人間急募

CPMASKされた絵を手作業で復元して
その結果をプログラムにかけて
コードを逆解析してたお。

>>1
Web上のニートCPUをクラスタリングして使うとより効果が上がるぞ
パズル正解ごとに1円やればおｋ

おめでとうございます
CIAかFBIにスカウトされますね。

他人のシュレッダーを調べるのがあいつらの仕事。
それのプロは喉から手が出るほどほしい人材

燃やせば良くね？

>>85
おそらくはオフィスにおける程度の大きさで安全に燃焼させる機械が発売されるだろう。
もしくはシュレッダーの粉砕をより小さくするタイプの機械かもしれない。

米国防総省が、このコンテストを開催した理由？
機密文書の廃棄の指針について、何か考えているのだろう。

これは１枚の文書をシュレーダーにかけてそれを復元させただけだからな。

実際には何枚、何十枚の文書がシュレッダーの中でごちゃ混ぜになってるんだから、それを復元させるのは至難の業

>>77
それだと筆圧や静電気(印刷時の)がのらない

>>66
ゲノムの解析ってこの方法でやったんだよ

水溶紙使うか燃やせって事か

>>87
犯罪捜査用にきまってんだろ
アメリカの役所は、機密文書は薬剤による溶解処理と決っとる
シュレッダー掛けると紙の繊維が変に細切れになって、あまりリサイクルに向かないが、
溶解処理なら繊維が解れるだけで細切れにならないから、再生紙に出来る

ジグソーパズルの達人がいるのかなｗ

>>5
>ホワイトゴート
これって職場に一台って機械なのかな？
大きな会社とか工場だと廃棄する書類も膨大だから利点があるだろうか。

焼却型シュレッダー　キミツマモル君

2×3ミリに裁断した後、攪拌し、焼却。
さらに焼却灰も攪拌するという、万全の
機密廃棄。

受注生産品：\1,326,000.（税別）

一方ロシアでは
書いた奴を調べ上げてもう一枚印刷した。

シュレッダーは裁断したい文書だけでなく
裁断しなくても良い文書もシュレッダーに
同時にかけるようにしてるよ
そうしていろんな裁断ごみをごちゃごちゃに
まぜてから捨てている

土器の復元にも使ってくれ

土器の復元って、たまに「本当に出土した部分は、僅かにこれだけ」という
小さな欠片で、巨大な壷とか復元しちゃってるのがあるよな。

ttp://img4.blogs.yahoo.co.jp/ybi/1/ef/3f/takkati1999/folder/387257/img_387257_6395033_0?1317130059

いわゆるゴッドハンドですね。わかりません

>>96
それは良くやるな。

機密保持のためというより単に分別が面倒で全部シュレッダーに突っ込んでるだけだが。

reCAPTCHAみたいにヒマ人に読ませればいいってことか

>>93
記事に書いてあったが、大企業だと古紙回収＋再生をやってる業者に委託しているらしい。
まあ膨大な量は処理できないから、そっちの方が結果的には低コストなんだろう。

納入先として睨んでるのは学校や機密保持が大切な防衛関連や省庁関連だそうだ。
小学校でこんなんあったら俺はトイレットペーパーが出てくるまで見てそうだけどなｗ
リサイクルという教育にも繋がるし、良い考えだとは思う。

>>29は理想追いすぎていつまでたっても結果が出ないタイプ

無駄に年取って氏ねｗｗｗ

>>89
じゃぁローラーで潰して帯電させて浸せばOKか

斜め上をゆく日本人は、既にシュレッダーとコンポストをコンパクトに纏めた機械を開発しているはず

単純にブックオフの100円のエロ本一冊書類にまぜて、
チラシもぶっ混めばワケワカメになる。
ソースは俺

生ゴミとか、水分含んでるものと一緒に捨ててる。
水分も吸収してくれるし、誰もあけようなんて思わない。