JNSA 2012年度活動報告会
June 7, 2013, UDX, Akihabara, Tokyo, Japan「暗号技術」と「多様化するサイバー攻撃」〜 「暗号技術」を用いたプロトコル・実装に多発している問題〜

Yuji SUGA
June 7th, 20131

今回のお話のベース – IIR vol.18

http://www.iij.ad.jp/company/development/report/iir/pdf/iir_vol18_infra.pdf
2表-1暗号を用いたプロトコル・実装の脆弱性とそれに起因する事件の分類• 暗号危殆化
• 設計
• 実装
• 運用

3

エンドユーザと「暗号技術」の距離
エンドユーザアプリケーション・システム
セキュア
プロトコル

PKI

暗号アルゴリズム4

エンドユーザと「暗号技術」の距離
SSL/TLSエンドユーザ
Renegotiation問題
BEAST/CRIME攻撃
設計
Lucky Thirteen攻撃
アプリケーション・システム
セキュア
プロトコル

PKI

暗号アルゴリズム
MD5/SHA-1移行問題
危殆化

RSA1024/2048bit移行問題
PRNG実装問題
5エンドユーザと「暗号技術」の距離
ComodoHacker事件
運用
エンドユーザDigiNotar事件
Flame事件
アプリケーション・システム

PKI実装

セキュア
公開鍵使いまわし問題
プロトコル

DebianのOpenSSLにおけるPRNG問題
DKIM 512bitRSA鍵問題
暗号アルゴリズム
Huawai製Wifi製品における実装の問題
GitHub私有鍵検索事件
6

危殆化

暗号危殆化による間接的な影響• APOP, SIP, HTTP Authentication におけるパスワードリカバリ攻撃– Yu Sasaki, Lei Wang, Kazuo Ohta and Noboru Kunihiro,"Extended Password Recovery Attacks against APOP,
SIP, and Digest Authentication," IEICE Transactions on
Fundamentals of Electronics, Communications andComputer Sciences, Vol.E92-A, No. 1, pp. 96-104, 2009.

• X.509中間CA証明書偽造攻撃– MD5 considered harmful today• http://www.win.tue.nl/hashclash/rogue-ca/• ともにMD5コリジョン攻撃を利用

MM’

MD5MD5

D =D7

設計

2011年はCBCモードの当たり年• 9月：BEAST攻撃（CVE-2011-3389）‒ SSL 3.0/TLS 1.0 を使用しているブラウザの CBC モードに対して選択
平文攻撃を行うことでブラウザ内の Cookie を入手するツールを公開– ブロックごとではなくバイトごとの全数検索だとうまくいく例を示し，実際にPayPalからのセキュアなCookieを奪取してログイン権限を不正に得るというデモを公開• 10月：XML暗号化仕様– Webサービスの実装物をplaintext validity oracle として利用– XML Parser のエラーの意味を解釈しながらトライ＆エラー• 12月：TLS1.2における Truncated HMAC利用時の問題– RFC6066で規定された拡張機能のひとつであるTruncated HMACを用いたTLS1.2通信における脆弱性が公開– 通常のHMACではなく、80ビットに切り詰めたデータをMAC(データの完全性を保証する認証子)として利用する拡張方式の原理的な問題

8

設計

CRIME攻撃（2012年9月）• SSL/TLSでCompression(圧縮)機能を有効にしているケースでCookie を搾取するデモが公開• 例え同じ長さのデータを圧縮したとしても，圧縮前に同じ文字を含むかどうかで辞書の長さが変わるという事実を用いてトライ＆エラーで暗号化データを復元する

Lucky13攻撃（2013年1月）• SSL/TLSへのタイミング攻撃．演算速度の違いから情報を搾取するサイドチャネル攻撃の１種をネットを介して行う手法• CBCモードを使わない，もしくはMACとしてHMAC-SHA1などではなくAEAD(暗号化と認証子付与を同時に行う方式)を用いる．例えば GCMモードやCCMモードなど．
• さらにRC4も死亡（3月13日）– Breaking the TLS and DTLS Record Protocols
9公開鍵使いまわし問題

実装• SSL/TLSやSSHで利用されている公開鍵証明書を収集→ 意図せず他のサイトと秘密鍵を共有している事例– 機器の出荷時の鍵を利用: 5.23%（670,391ホスト）– 十分な鍵空間から鍵生成せず同じ秘密鍵を共有：0.34%• RSAにて同じ秘密鍵であることが外部から同定される仕組み
N (= p q)

公開鍵１
N1 = p1 q

因数を見つけるのは容易

××pq

公開鍵２
N2 = p2 q

ユークリッド互除法

p1qp2

素因数分解は困難（RSAはこの困難性に安全の根拠を置いている）

N1

N2
10

運用

PKIへの一連の攻撃• ComodoHacker事件– 2011年3月 Comodo社の委託登録局(RA)のアカウントハッキングによる証明書の不正発行– Gmailなど著名なドメインに対するMITM攻撃• DigiNotar認証局事件– 2011年8月 DigiNotar社自体への不正侵入による大量の不正な証明書発行– 本事件の影響により同社は翌9月に倒産• Flame事件– 2012年5月 Microsoftの認証局に対するMD5選択
平文攻撃による証明書の偽造– 未知の暗号解析手法が用いられたとの意見も• その後も TRUKTRUSTなどPKI信頼失墜の事例が...
11質問：「○○○を捨てますか？」• 危殆化：MD5, SHA-1• 設計：SSL/TLS, CBC• 実装：RSA• 運用：PKI

12

例：「CBCを捨てますか？」• 単純な対策方法：CBC→AEAD（GCM/CCM）– Lucky13（2月5日）の風潮：RC4使おう！
• Lucky Thirteen: Breaking the TLS and DTLS
Record Protocols• http://www.isg.rhul.ac.uk/tls/Lucky13.html• しかしRC4も死亡（3月13日）• Breaking the TLS and DTLS Record Protocols• http://www.isg.rhul.ac.uk/tls• AEADの普及率が課題…
2013年3月 第3回神保町暗号ワークショップ 「ＣＢＣモードの現在（いま）〜ＣＢＣモードに何が起こっているか？」13

パッチの是非• バランスが重要– パッチをあてたら繋がらない （BEASTの事例）
MS12-006– パッチをあてないと危ない• 互換性確保問題に帰着– これも移行問題の一種と考えることができる• 結局どうすればいいのか判断基準がない…
– 当該脆弱性に対する評価事例：CVSS
14

移行コストに関する評価基準が必要• 異なる種類の暗号技術に対する同一の評価尺度を表す「等価安全性」と同様の概念– 80bitセキュリティ or 128bitセキュリティ• OSやプラットフォームに依存せず一元的に扱うことができる– 「環境」変数を入力可能• プロトコルやフォーマット仕様の脆弱性にも適用可能＝ 暗号アルゴリズムだけに固執しない(CRYPTREC批判？)

15移行工学に向けて• 移行にまつわる共通的な課題・方法論の共有• 成功・失敗事例の収集– 地上デジタルテレビ放送（地デジ化）– IPアドレス枯渇（IPv4→v6）• ベストプラクティス→適用可能か検討したい– 共通課題と個別課題

2011年3月全国大会「RSA-1024はもう危険なのか？暗号2010年問題を正しく理解する」
16

（移行）コスト構造を変えられるか？
• Negativeな思考（移行コスト負担）からPositiveな思考へ
技術を育む
人を育てる

価値を産む

個人的主張：産官学がともに嬉しい分野のひとつがPractical Security （というロジックをうまく組み立てられるか？）17

「技術翻訳者」連携の必要性
マスゴミ

情報弱者
顧客

Business

エグゼクティブ
営業
現場（エンジニア）
研究所（コストセンター）

噂
対処方法

ベンダー

Geeks
結果（論文など）

アカデミア

2012年3月総合大会「セキュリティプロトコル仕様の脆弱性事例と世代交代困難性」
18

「技術翻訳者」の役割• 正しい情報をわかりやすく「上」に伝える– 落としてよい情報と肝の情報• 誤りがあればそれを正す– 噂が広まるのは早い• どう解釈しているのか「横」に伝える

2012年3月総合大会「セキュリティプロトコル仕様の脆弱性事例と世代交代困難性」
19

インターネットの先にいます。
IIJはこれまで、日本のインターネットはどうあるべきかを考え、つねに先駆者として、インターネットの可能性を切り拓いてきました。
インターネットの未来を想い、イノベーションに挑戦し続けることで、世界を塗り変えていく。
それは、これからも変わることのない姿勢です。
IIJの真ん中のIはイニシアティブ
IIJはいつもはじまりであり、未来です。

お問い合わせ先 IIJインフォメーションセンター
TEL：03-5205-4466 （9：30〜17：30 土/日/祝日除く）
info@iij.ad.jp
http://www.iij.ad.jp/

20