数学の研究者、Certicom 社の暗号を破る | ScanNetSecurity[国内最大級のサイバーセキュリティ専門ポータルサイト]
2017.09.20(水)

数学の研究者、Certicom 社の暗号を破る

国際 海外情報

Lucy Sherriff
2004年4月29日(木)10:48 GMT

 109 ビットの楕円曲線暗号と確固たる意志を秘めた数学者を対決させるとしよう。2600 台のコンピュータと天才的数学者数人そして 17 ヶ月の期間があるならば、暗号鍵は破られるだろう。

 Texas Tech 大学の Chris Monico 助教授の研究チームが Certicom 社の楕円曲線暗号 (ECC)2-109 チャレンジを解読した。この成功は次の 3 つの理由により朗報と言えるだろう。まず、ブルートフォースで解読した点だ。つまり、アルゴリズムは依然として信頼に足る技術ということになる。二つ目は、暗号鍵をブルートフォースするのに要する CPU パワーは Athlon XP 3200+ がノンストップで約 1200 年稼動し続けた仕事量に等しいものだった。最後は、商用の暗号には 163 ビット鍵が使用されていることだ。それらの鍵の一つを解読するのは、109 ビットの鍵よりも 100 万倍難しいだろう。

 同研究チームは、2002 年に ECCp-109 チャレンジも解読した。そのコンテストの鍵は、今回と同じ長さだったが、素数フィールドではなく characteristic 2 のフィールドの解読に成功したものだった。Monico 助教授のチームは鍵を解読したことで、専門的に認知されたのみならず 1 万ドルの賞金を獲得した。


[情報提供:The Register]
http://www.theregister.co.uk/

[翻訳:関谷 麻美]

(詳しくはScan本誌をご覧ください)
http://www.ns-research.jp/cgi-bin/ct/p.cgi?m-sc_netsec
《ScanNetSecurity》

Scan PREMIUM 会員限定

もっと見る

Scan PREMIUM 会員限定特集をもっと見る

Scan BASIC 会員限定記事

もっと見る

Scan BASIC 会員限定記事特集をもっと見る

[Web小説] サイバー探偵 工藤伸治の事件簿サーガ (シーズン 1~6 第1話)

もっと見る

[Web小説] サイバー探偵 工藤伸治の事件簿サーガ (シーズン 1~6 第1話)特集をもっと見る

カテゴリ別新着記事

国際 カテゴリの人気記事 MONTHLY ランキング

  1. Cisco のセキュリティビジネスに市場が多大な関心を寄せる理由(The Register)

    Cisco のセキュリティビジネスに市場が多大な関心を寄せる理由(The Register)

  2. 豪大臣、サイバー戦争の国際法整備を ASEAN 諸国に求める(The Register)

    豪大臣、サイバー戦争の国際法整備を ASEAN 諸国に求める(The Register)

  3. フィッシング詐欺支援サービスの価格表(The Register)

    フィッシング詐欺支援サービスの価格表(The Register)

  4. 「Tor 禁止令」を解く Facebook、暗号化の onion アクセスポイントを宣伝~これからは暗号化通信も完全に OK(The Register)

  5. Black Hat、DEF CON、BSides 開催でホテルがビジネスセンターを真剣に閉鎖(The Register)

  6. 総資産 2,303 万 3,975 ドル、逮捕された Alphabay 運営者のずさんなセキュリティ管理 (The Register)

  7. AWS 設定ミスでウォールストリートジャーナル購読者情報他 220 万件流出(The Register)

  8. 「ゴリラズ・アプリ」の暗号解読で求人の一次審査を免除(英ジャガー・ランドローバー)

  9. 来月ビットコインが消え去るかもしれないが、パニックに陥るべきではない(The Register)

  10. iCloudからの女優のプライベート画像流出事件、容疑者がフィッシングの罪を大筋で認める

全カテゴリランキング

★★Scan PREMIUM 会員限定コンテンツにフルアクセスが可能となります★★
<b>★★Scan PREMIUM 会員限定コンテンツにフルアクセスが可能となります★★</b>

経営課題としてサイバーセキュリティに取り組む情報システム部門や、研究・開発・経営企画に携わる方へ向けた、創刊19年のセキュリティ情報サービス Scan PREMIUM を、貴社の事業リスク低減のためにご活用ください。

×