Q q 情報セキュリティ 第2回:2005年4月15日(金) q q.

Slides:



Advertisements
Similar presentations
強いパスワードを作ろう! ~ 強固なパスワードの理解と作成方法 ~. 本日の課題 (1)強いパスワードを知る。 (2)強いパスワードの作成 方法を知る。 強いパスワードを作ろう!
Advertisements

情報セキュリティ 第3回 現代暗号の基礎数理. 脅威と暗号技術 セキュリティに対する脅威 脅かされる特性 暗号技術 機密性 正真性 認証 否認不可能性 盗聴 (秘密が漏れる) 改竄 (情報が書き換えられる) なりすまし (正しい送信者のふりをする) 否認 (後から私じゃないと言う) 共通鍵暗号 公開鍵暗号.
電子社会設計論 第12回 Electronic social design theory 中 貴俊.
情報基礎A 情報科学研究科 徳山 豪.
2.コンピュータを使う前に(p.10-11) 第1章 第1節
数当てゲーム (「誤り訂正符号」に関連した話題)
コンピュータウィルスと脆弱性 メディアコミュニケーション論Ⅲ 7/18/08.
Ibaraki Univ. Dept of Electrical & Electronic Eng.
近似アルゴリズム 第10章 終了時刻最小化スケジューリング
IaaS 仮想マシン(VM)をネットワーク経由で提供 負荷に応じてVM数や性能を変更できる ハードウェアの導入・管理・維持コストの削減
ネット時代のセキュリティ2(脅威の例) 2SK 情報機器工学.
「データ学習アルゴリズム」 第3章 複雑な学習モデル 3.1 関数近似モデル ….. … 3層パーセプトロン
利用者が守るセキュリティー (パスワードについて)
「コンピュータと情報システム」 07章 インターネットとセキュリティ
メールの利用 計算機実習室でThunderbird.
第5章 情報セキュリティ(前半) [近代科学社刊]
コンピュータセキュリティ S07a1054 中津 拓.
第13回 今日の目標 §4.3 情報セキュリティー 情報化社会の特徴を社会的な面から概観する 情報に関わる危険の要因を示す
数 学 の か た ち 第3講 暗号を作ろう 早苗 雅史 数学とソフトウエア
利用者が守るセキュリティー (パスワードについて)
「かんたんスタートガイド」 「エクスプレス予約」をご利用には、 まず「会員登録」が必要です。
神奈川工科大学大学院 情報工学専攻 1年 小林 亮
馬場 健聡 情報実験第 2 回 2010/04/23 (初版作成:河野 仁之)
第2章 第1節 情報通信の仕組み 1 ネットワークの仕組み 2 通信プロトコル 3 認証と情報の保護
IPv6アドレスによる RFIDシステム利用方式
Q q 情報セキュリティ 第2回:2007年4月20日(金) q q.
第8章 Web技術とセキュリティ   岡本 好未.
メールの利用1 Webメールの利用方法.
管理画面操作マニュアル <サイト管理(1)> 基本設定 第9版 改訂 株式会社アクア 1.
Ibaraki Univ. Dept of Electrical & Electronic Eng.
ようこそ 明るいネットワーク社会へ これから第6回グループ検討会の発表を始めます。 ご指導よろしくお願いします。 2018/11/9 1.
情報の収集と共有 第3章 3節  ネットワーク社会のルールとマナー 2 情報の安全性確保 p68~p71.
第10回 情報セキュリティ 伊藤 高廣 計算機リテラシーM 第10回 情報セキュリティ 伊藤 高廣
Q q 情報セキュリティ 第3回:2005年4月28日(金) q q.
Q q 情報セキュリティ 第3回:2005年4月22日(金) q q.
数学のかたち 暗号を作ろう Masashi Sanae.
共通暗号方式 共通のキーで暗号化/復号化する方法 例) パスワードつきのZIPを送信して、後からパスワードを送る方法 A さん B さん
Office 365 ユーザー登録方法 平成29年3月.
情報セキュリティ  第4回 メッセージ認証コード.
第二章 インターネットで やり取りする情報を守る
PGP インターネットで 広く使われている暗号技術
情報セキュリティ  第11回 デジタル署名.
インターネットにおける真に プライベートなネットワークの構築
セキュリティ 05A2013 大川内 斉.
Linux リテラシ 2006 第5回 SSH と SCP CIS RAT.
利用者によるセキュリティ (パスワードについて)
Q q 情報セキュリティ 第11回:2004年6月18日(金) q q.
情報通信ネットワークの 仕組み.
オープンソース開発支援のための リビジョン情報と電子メールの検索システム
Q q 情報セキュリティ 第8回:2005年6月3日(金) q q.
Q q 情報セキュリティ 第7回:2006年6月2日(金) q q.
暗号技術 ~暗号技術の基本原理~ (1週目) 情報工学科  04A1004 石川 真悟.
Q q 情報セキュリティ 第4回:2005年5月12日(金) q q.
Q q 情報セキュリティ 第2回:2006年4月21日(金) q q.
サイバーセキュリティ基礎論 ― IT社会を生き抜くために ―
コンピュータにログイン 第1章 コンピュータにログイン 啓林館 情報A最新版 (p.6-13)
コミュニケーションと ネットワークを探索する
Q q 情報セキュリティ 第9回:2006年6月16日(金) q q.
gate登録システム: 設計ポリシーから使い方まで
データ構造とアルゴリズム (第5回) 静岡大学工学部 安藤和敏
2.コンピュータを使う前に(p.10-11) 第1章 第1節
Q q 情報セキュリティ 第2回:2004年4月16日(金) q q.
Q q 情報セキュリティ 第12回:2004年6月25日(金) の補足 q q.
Q q 情報セキュリティ 2006年6月30日(金) 第2回レポート課題の解説 q q.
ネット時代のセキュリティ3(暗号化) 2SK 情報機器工学.
Q q 情報セキュリティ 第8回:2004年5月28日(金) の補足 q q.
暗号技術・セキュリティ 情報工学科  04A1004 石川 真悟.
データの改竄を防ぐ仕組み 2002/9/12 牧之内研究室「インターネット実習」Webページ
Q q 情報セキュリティ 第7回:2005年5月27日(金) q q.
情報モラル06 情報 セキュリティ.
Presentation transcript:

q q 情報セキュリティ 第2回:2005年4月15日(金) q q

本日学ぶこと パスワードと認証 ユーザ認証の基本構成 パスワード解析方法と対策 パスワード管理法 パスワード以外のユーザ認証

認証(Authentication)とは ユーザ認証とは ユーザ名とパスワードの組み合わせを使って,コンピュータを利用しようとしている人にその権利があるかどうかや,その人が名乗っている本人かどうかなどを確認すること メッセージ認証とは 「メッセージが正しい送信者からのものである」という性質 http://e-words.jp/w/E8AA8DE8A8BC.html 教科書p.195

ユーザ認証とパスワード ユーザ認証のモデル Verifier (認証者) Prover (証明者) ①ユーザ情報を入力 ② OK/NG ユーザ情報として「個人識別情報」と「パスワード」の組を用いて,個人を識別する 入力時,パスワードは画面上に表示されない 個人識別情報は,システムが提供する パスワードは,システムが提供するものもあれば,利用者が設定するものもある どのようなパスワードを使用すれば安全か?

パスワード解析の前提 敵対者の目標:他人の個人識別情報(ユーザ名,口座番号など)および認証方法を既知として,そこから,認証に必要なパスワードを発見すること 認証方法 敵対者が同じ認証方法を所有する:UNIXのパスワードクラック いくらでも試せる 敵対者は認証方法を所有しない:Webサーバ,銀行ATM 失敗するとペナルティ Verifier (認証者) Cracker (敵対者)   ユーザ情報を入力 ② OK/NG ①Proverの

パスワード解析の種類 ブルート・フォース・アタック(brute-force attack,総当り法) 辞書攻撃

ブルート・フォース・アタック すべてのパスワード候補をVerifierに送り,「当たり」が出るまで続ける 時間は,1回の判定時間×探索終了までの回数 探索終了までの回数は,パスワードの候補の数に比例 パスワードになり得る値の集合を「パスワード空間」という 期待値は,パスワード空間のサイズの半分 パスワード空間が大きいほど安全

数字によるパスワード(1) 銀行の暗証番号 4桁の数字:10000通り もし敵対者が認証システムを所有していて,(電子工作などで装置を作って)1秒間に100回の入力ができるなら,最大でも100秒でパスワードが割り出せる 現実には,1回の入力が0.01秒とできないように対処しているので,一応安全に運用されている 8桁の数字なら?:100000000通り 同様の敵対者の行動で,最大106秒…およそ11.5日 誰もが覚えていられる?

数字によるパスワード(2) 10文字 4文字で10000通り 8文字で100000000通り(1.00×108通り)

英数字によるパスワード 62文字 4文字で14776336通り 8文字で218340105584896通り(2.18×1014通り)

英数字と記号によるパスワード 95文字 4文字で81450625通り 8文字で6634204312890625通り(6.63×1015通り)

パスワード空間のサイズ:まとめ 数字のみ<英数字<英数字と記号 1文字増えるとパスワード空間がうんと大きくなる 文字数 数字のみ 英数字 1.00×104 1.48×107 8.14×107 4 1.11×104 1.50×107 8.23×107 1.00×105 9.16×108 7.73×109 5 1.11×105 9.31×108 7.82×109 1.00×106 5.68×1010 7.35×1011 6 1.11×106 5.77×1010 7.43×1011 1.00×107 3.52×1012 6.98×1013 7 1.11×107 3.58×1012 7.06×1013 1.00×108 2.18×1014 6.63×1015 8 1.11×108 2.21×1014 6.70×1015 ちょうど 以内 数字のみ<英数字<英数字と記号 1文字増えるとパスワード空間がうんと大きくなる

辞書攻撃 問題のあるパスワード 辞書と,選ばれる傾向をもとに,パスワードを発見する方法を「辞書攻撃」という 個人識別情報そのもの,または一部,または少し付加しただけ takehiko, take, takehiko1, takehi0 プライベートな情報 配偶者や恋人の名前,電話番号や生年月日 辞書に載っている単語 apple, web 辞書に載っている単語を組み合わせただけ appleweb, apple!web 辞書と,選ばれる傾向をもとに,パスワードを発見する方法を「辞書攻撃」という ツールが存在する ブルート・フォース・アタックと別の方法で見つかってしまう!

パスワードの選び方 どのようなパスワードを使用すればよいか? 文字種や字数の制限があれば,それに従う UNIXのパスワードでは,英数字と記号を織り交ぜて, 6文字以上8文字以内にする 自分は思い出しやすいものにする 長ければいいってもんでもない 辞書攻撃で破られるようなパスワードは使用しない パスワードをメモしない(?) あちこちの認証システムで同一のパスワードにしない(?)

さらなる問題 Linuxでは,パスワードはどのように管理されている? 自分がネットワーク管理者になったら,パスワードは どのように管理する?

"wakayama"を推測するのは極めて困難 UNIXのパスワード(1) 準備 ユーザまたは 管理者が入力 ランダム パスワード: "wakayama" ソルト:"cc" 暗号化 (crypt関数) パスワード ファイル /etc/passwd http://www.linux.or.jp/JM/html/LDP_man-pages/man3/crypt.3.html 暗号化されたパスワード: "ccwp5gV6wOumk" "wakayama"を推測するのは極めて困難

UNIXのパスワード(2) 認証 パスワード: "wakayama" 暗号化されたパスワード: ソルト:"cc" ユーザが入力 パスワード: "wakayama" 暗号化されたパスワード: "ccwp5gV6wOumk" ソルト:"cc" 暗号化 (crypt関数) パスワード ファイル /etc/passwd "ccwp5gV6wOumk" 等しい?

UNIXのパスワード(3) 最近は /etc/passwdには暗号化したパスワードを書かない /etc/shadowに記載し(シャドウパスワード), rootしか読めない DESではなくMD5をもとに暗号化する パスワード長,ソルト長ともに大きくなった NIS+,Kerberos,LDAP,PAMも広く使われている

ソルト(salt)の役割 ソルトがないと… ソルトがあると… ユーザ名 パスワード 暗号化パスワード takehiko wakayama nNAvIrX23n2 murakawa wakayama nNAvIrX23n2 ユーザ名 パスワード ソルト 暗号化パスワード takehiko wakayama cc ccwp5gV6wOumk murakawa wakayama se seL7HUUbt2qmA ソルトのおかげで,同じパスワードでも 異なる暗号化パスワードが生成される

管理者の立場で(1) パスワードはどう設定するか? 現状の最善解は? システムが生成,提供する よいパスワード生成プログラムを選べば安全にできる ユーザは覚えられず,紙などに記録するかも ユーザに自由に決めてもらう 安全性をユーザに委ねる リマインダ(Reminder)を使用する パスワードを忘れた人が,あらかじめ登録しておいた簡単な質問(例:母親の旧姓は?)に正しく答えれば,パスワードを教える 質問次第で,パスワードなしと同じになってしまう 現状の最善解は? 管理者が,個人識別情報と初期パスワードを提供する ユーザがパスワードを決め,初期パスワードは破棄する

管理者の立場で(2) パスワードの心得 再発行の注意点 ユーザが変更できるようにする場合 パスワードを忘れた=システムに入れない パスワードを忘れる人がいない組織はない 「暗号化されたパスワード」から,「パスワード」を求めることは 不可能 再発行の注意点 すぐには再発行しない ソーシャルエンジニアリングのおそれ ユーザ教育として これまで発行したパスワードは使わない ユーザが変更できるようにする場合 現在のパスワードを1回,新しいパスワードを2回入力させる いずれも画面に出さない 新しいのが1回だと,打ち間違いを見抜けない

ユーザ認証再考 パスワードでなくてもいいのでは? ネットワーク越しの認証は?

パスワード以外のユーザ認証法 ユーザ認証とは? Verifier (認証者) Prover (証明者) ユーザの持つ情報を使用して,そのユーザであることを確認・証明すること ユーザの持つ情報とは? 持っているもの:IDカードなど 知っていること:パスワードなど 身体的特徴:バイオメトリクス Verifier (認証者) Prover (証明者) ①ユーザ情報を入力 ② OK/NG

バイオメトリクス(Biometrics)認証 個人に固有の情報を利用するユーザ認証方式 長期間にわたって変化しにくく,類似する特徴・特性を 持つ第三者が皆無かきわめて少ないようなものを用いる 個人に固有の情報の例 身体的特徴:指紋,虹彩,顔,手の甲の静脈,音声など 身体的な特性:筆跡,打鍵など 問題点 事前登録が必要…心理的な抵抗も 機器が高価 誤認識があり得る 安価な道具でなりすましができる可能性…グミの指 http://www.sw.nec.co.jp/lecture/word/biometrix/ http://www.atmarkit.co.jp/fsecurity/special/44biomet/biometrics01.html

ネットワークを介した認証 リモートログイン(Prover-Verifier間に距離がある)で,盗聴されてもよいユーザ認証方式は? パスワードを暗号化しなければ…盗聴して,リプレイ攻撃 パスワードを暗号化すれば…暗号文を盗聴して,リプレイ攻撃 通信されるユーザ情報を毎回違うものにすればいい!     ワンタイムパスワード ④ (Proverとして)OK Cracker ② 盗聴 ③盗聴内容を送る Verifier Prover ①ユーザ情報を入力

ワンタイムパスワードの例:LM認証 Server Client (Verifier) Prover ② 接続要求 ③チャレンジ ① パスワード ④レスポンス Prover ⑤ OK/NG http://www.atmarkit.co.jp/fsecurity/hybooks/win_server_sec/wss01-01.html LMハッシュ = e(パスワード,"KGS!@#$%") チャレンジは毎回異なる文字列(Serverが生成する) レスポンス = e(LMハッシュ,チャレンジ) eはDES暗号化アルゴリズム

本日のまとめ パスワードのセキュリティ よいパスワード,よい管理方式を選ぶ ブルート・フォース・アタック以外でも破られることがある パスワードがユーザ認証のすべてではない