DARPAシュレッダーチャレンジ2011

DARPAシュレッダーチャレンジ2011は、様々なシュレッダー技術によって裁断された文書を復元する方法を探求する賞金付きコンテストでした。このコンテストの目的は、「戦場で活動するアメリカ軍兵士が活用できる潜在能力を評価すること、そして同時に、アメリカ国家安全保障コミュニティ全体においてシュレッダー処理によって保護されている機密情報の脆弱性を特定すること」でした。[ 1 ] このコンテストは、アメリカ国防総省の研究機関である国防高等研究計画局（DARPA）が主催しました。[ 2 ]議会は、基礎研究と国家安全保障への応用の間のギャップを埋める、革新的で利益の高い研究を支援するというDARPAの使命を推進するため、DARPAに賞金を授与することを承認しました。

例として、DARPA シュレッダー チャレンジのパズル 2 の解答を示します。

コンテストのルールでは、隠された謎に関する質問への回答を最初に提出したチームに5万ドルのチャレンジ賞金が授与される。この謎は、チームが破壊されたと思われていたページから意味のある情報を引き出すことができたことを証明するものだった。秘密の答えは、片面印刷の手書き文書を1枚以上シュレッダーにかけて作成された5つのパズルを再構成することで得られる。[ 2 ]

シュレッダー チャレンジに加えて、DARPA は他の技術分野で も賞金付きコンテストを行っています。

優勝チーム

2011年10月27日午後12時（東部夏時間）から2011年12月4日午後11時59分（東部夏時間）の締め切りまでの間に、約9,000チームが参加しました。[3] [4 ] [ 5 ] [ 2 ]サンフランシスコを拠点とするチーム「All Your Shreds are Belong to US」が予定より3日早く優勝しました。[ 6 ] [ 7 ] [ 8 ]

チームはパズルを解くために複数の技術を組み合わせた。カスタムコード化されたコンピュータービジョンアルゴリズムを作成し、人間の組み立て担当者に検証のためにフラグメントの組み合わせを提案した。[ 5 ]技術起業家オタビオ・グッドが率いる8人チームには、キース・ウォーカー、ウィニー・トン、ルーク・アロンソ、ジーナ・テバイキナ、ソハナ・アーメドも含まれ、最終的にはさらに2人が手伝いに加わった。[ 3 ]チームの3人のプログラマーは優れた画像処理スキルを持っており、そのおかげでこのチャレンジで優勝することができた。DARPAシュレッダーチャレンジ2011の当時、オタビオ・グッドはビジュアル翻訳ツールWord Lensの開発を主導し、ルーク・アロンソは携帯電話アプリケーション「Cabana」の開発者、キース・ウォーカーはロッキード・マーティンで衛星ソフトウェアのプログラマーだった。[ 4 ]

チームは、1万枚以上に細断された5つの文書を復元するために約600時間を費やした。[ 5 ] [ 7 ] [ 9 ]グッドによると、チーム名はインターネットミーム「All your base are belonging to us（あなたの基地はすべて私たちのもの）」に基づいていたという。[ 3 ]

他のチーム

2位のチーム「シュロドン」は、メリーランド州ボルチモア在住のマリアンヌ・エンゲル夫妻とドン・エンゲル夫妻のみで構成されていました。[ 10 ]優勝チームとは対照的に、シュロドンは夫妻が開発した人間支援アルゴリズムを使用しました。二人とも物理学者であり、マリアンヌは暗号学、ドンはコンピュータサイエンスのバックグラウンドを活かしました。[ 11 ]夫妻は2011年11月14日から11月18日まで1位を維持しました。

カリフォルニア大学サンディエゴ校（UCSD）は、オンラインのクラウドソーシングのアプローチを通じて3つのパズルを再構築しましたが、その進行中の作業は繰り返し妨害されました。[ 12 ] [ 13 ]

トップパフォーマンスチーム

最終順位では、[ 14 ]上位10チームは以下の通りです。

場所名前ポイント
1あなたの細切れはすべて私たちのものです50
2シュロドン30
3わさび26
4MKI22
5mmvd22
6UCSD22
7クレイグ・ランドラム19
8mkelly19
9私はそれを行うことができます19
10ゴールドソング17

参照

参考文献

  1. ^ Geller, Tom (2012年8月). 「DARPAシュレッダーチャレンジ解決」 Communications of the ACM . 2022年2月17日閲覧。
  2. ^ a b c「DARPAのシュレッダーチャレンジのルール」DARPA . 2013年2月21日時点のオリジナルよりアーカイブ。2013年5月20日閲覧。
  3. ^ a b cウォーカー、リチャード（2011年12月20日）「8人の熱狂的研究者がDARPAの『シュレッダー』チャレンジで9,000チームを破った方法」 AOL Government 。 2012年4月28日時点のオリジナルよりアーカイブ。 2012年1月1日閲覧。
  4. ^ a b Aron, Jacob (2011年12月3日). 「DARPAのシュレッダーチャレンジは解決された」 . New Scientist . 2012年1月1日閲覧。
  5. ^ a b c Drummond, Katie (2011年12月2日). 「Programmers Shred Pentagon's Paper Puzzle Challenge」 . Wired . 2011年12月5日閲覧。
  6. ^ 「DARPAのシュレッダーチャレンジが解決」 DARPA. 2011年12月4日時点のオリジナルよりアーカイブ。2011年12月5日閲覧。
  7. ^ a bオーリン、ジョン (2011 年 12 月 2 日)。」「『あなたのシュレッダーはすべて私たちのもの』が賞金5万ドルのDARPAシュレッダーチャレンジで優勝」 TechCrunch 2012年1月1日閲覧。
  8. ^ Bingham, Amy (2011年12月2日). 「カリフォルニア州のプログラマー、ペンタゴンのシュレッディング解除コンテストで5万ドルを獲得」 ABCニュース. 2012年1月1日閲覧。
  9. ^ Dillow, Clay (2011年12月5日). 「DARPAの不可能に思えるシュレッダーチャレンジは既に解決済み」 .ポピュラーサイエンス. 2012年1月1日閲覧。
  10. ^ Ruediger, Nicole (2012年冬). 「Puzzle Pair」 . UMBC. 2014年10月15日時点のオリジナルよりアーカイブ。
  11. ^ 「UMBCチームがDARPAシュレッダーチャレンジで2位を獲得」 UMBC、2011年12月3日。 2011年12月3日閲覧。
  12. ^ Harris, Mark (2015年2月9日). 「孤独なハッカーがクラウドソーシングの神話を打ち破った方法」 . 2022年2月17日閲覧。
  13. ^ Rahwan, Iyad (2014年10月2日). 「How Crowdsourcing Turned On Me」 . Nautil.us . 2022年2月17日閲覧。
  14. ^ 「DARPAシュレッダーチャレンジ2011最終順位」 DARPA。2013年2月21日時点のオリジナルよりアーカイブ。 2013年5月20日閲覧。
「 https://en.wikipedia.org/w/index.php?title=DARPA_Shredder_Challenge_2011&oldid=1318797179」より取得