▲　━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━ ┏┓ ┃┃　　のんびりやろう！情報処理試験！　〜１問１問コツコツと〜　　┃┃ ┃┃ 2002.7.12　vol.909　20,439 部発行 http://www.shunzei.com/ ┃┃ ┗┛ ━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━　▼ ━PR━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━ ▼▼▼▼▼★オープンセミナー「合格ゼミ」★直前対策で実力UP↑▼▼▼▼▼ 高度受験者を対象にした「"基礎"でおさえる<集中講座>」お申込受付中! 午前出題範囲と試験に出るポイントに絞った内容。7/29(月)締切予定 今すぐお申込ください！ http://www.itec.co.jp/seminar/index.htm ▲▲▲▲ 《ＩＴ技術者教育のパイオニア》 アイテックの通信講座 ▲▲▲▲ ---------------------------------------------------------------------- ＿＿＿＿■　Ｖ字回復のキーワード、問題の本質　日┃経┃ビ┃ジ┃ネ┃ス┃ ＿＿＿■■　解決策がハッキリわかるビジネス誌　━┛━┛━┛━┛━┛━┛ ＿＿■■■　────────────────→＼７月から新装スタート／ ＿■■■■　▼便利でお得な年間購読は今すぐ！▼　▲▲▲▲▲▲▲▲▲▲ ■■■■■　 http://211.10.20.135/a/a.cgi?k03650Bm01027 ━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━PR━ ---------------------------------------------------------------------- ◆情報処理技術者試験（秋期）受験申込み開始！ http://www.jitec.jp/ ◆ ---------------------------------------------------------------------- >/*** 今日の問題はお休みします。楽しみにされている方、スイマセン。***/ ━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━ ★これ、おしえてっ！（回答編）★ vol.906(2002.7.9)の質問に対する回答 ---------------------------------------------------------------------- 　vol.906 の質問はこちらでした。（出典：H14.春　初級シスアド　問51） ---------------------------------------------------------------------- 　公開かぎ暗号方式によって、n 人の加入者が相互に暗号を使って 　通信する場合、異なるかぎは全体で幾つ必要になるか。 　ア　n + 1 　イ　2n 　ウ　n(n-1)/2 　エ　log2 n ---------------------------------------------------------------------- 　テーマはセキュリティでしたが、組み合わせの問題でしたね。 　それでは、みなさんの回答を紹介します。 > 回答：イ　2n > > 理由：公開かぎ暗号方式では、１人に対し > 公開かぎと本人が保持する秘密かぎの２つが > 必要になるため、 > > ２人だと、２×２＝４ > ３人だと、２×３＝６ > ・ > ・ > ｎ人だと、２×ｎ＝２ｎ > > だと思います。 > > ・・・公開かぎ方式だと上記のように考えやすいのですが、 > 秘密かぎ方式だとどう考えればよいのでしょうか？ > できましたら、教えてください。 　どうもありがとうございました。正解は「イ」で良いでしょう。 　このように簡単な例を考えるのがわかりやすいですね。 　秘密かぎ方式に関しては、他の方の回答で。 > 答え　イ > > 公開かぎ暗号方式におけるかぎの管理 > （アイテック刊　セキュリティ技術より） > > 個人で持つかぎの数は「自分の秘密かぎ一つと公開かぎ一つ」と > 「通信相手の公開かぎの数」である。 > 共通かぎ暗号方式より自分の持つ二つのかぎの数だけ多くなるが、 > 厳重に管理しなければならないものは、 > 各自、自分の秘密かぎ一つだけである。 > > グループに存在するかぎの数（種類）はどれぐらいになるか。 > 種類としては、各自の「自分の秘密かぎ一つと公開かぎ一つ」が > グループの人数分あることになる。 > > 　グループ内の人数をn 人とすると > 　　・グループ内のかぎのパターン数（種類）=2n個 > 　　・厳重管理が必要なかぎの数 =n個 　どうもありがとうございました。 　公開かぎ方式では、一対の２つのかぎを用いる方式でした。 > 公開かぎ方式の場合，ある1人の加入者について， > 　必要となるかぎの数＝2　←秘密かぎ，公開かぎ > > 全ての人のかぎは異なるので，n人の持つ(全体の)かぎの種類は， > 　n×2＝2n (答え：イ) > > ＃ 問題をよく読んでなくて，最初，共通かぎ方式かと思いました(汗 > > > 【参考】共通かぎ方式の場合 > > ある1人の加入者について， > 　必要となるかぎの数＝通信相手の数＝n−1 > > これがn人分あるので，全員数えると > 　n×(n−1) > のかぎを持っていることになる． > > しかし，例えばＡさんがＢさんと通信するのに使うかぎは， > ＢさんがＡさんと通信するのに使うかぎと同じ(共通)． > > このため，実際に使うかぎの種類は，上の式の半分になる． > (上の式は，同じかぎを2回ずつ数えているので) > 　n×(n−1)／2 　どうもありがとうございました。 　この問題は、何を求めればいいのかわかりにくいですよね。 　僕も一瞬迷いました(^^;; 　共通かぎ方式の場合は、「ウ」の選択肢になります。 > 問題から条件は以下の通り。 > 　１．公開かぎ暗号方式を使う。 > 　２．加入者はｎ人 > 　３．加入者が相互に暗号を使って通信する。 > > 条件１より、この暗号方式では「公開かぎ」と「秘密かぎ」の２つのかぎが > 必要となる。 > 条件３より、加入者が相互に暗号を使って通信することから、加入者全員が > 個別に暗号かぎを持つ必要がある。 > 条件２より、加入者はｎ人である。 > > 以上より、全体の異なるかぎの数は、 > 　　２×ｎ＝２ｎ　………　イ（答え） > > （他の選択肢について） > ア　ｎ＋１ > エ　ｌｏｇ2 ｎ > 　加入者が相互に暗号を使って通信するのに、かぎの数が「人数分＋１」、 > 　「ｌｏｇ2 ｎ」等の少ない数で済む方式は存在するのでしょうか？ > > ウ　ｎ（ｎ−１）／２ > 　これは共通かぎ暗号方式で加入者がｎ人の場合の答えです。 > 　各人は自分以外の（ｎ−１）人に対して、個別に共通かぎを持つ必要が > 　あります。 > 　従って、ｎ×（ｎ−１）＝ｎ（ｎ−１）個のかぎが必要です。 > 　ここで、Ａ〜Ｂ間でもつ共通かぎは、Ｂ〜Ａ間で持つ共通かぎと同じなので > 　全体のかぎの数は半分になります。 > 　以上より、全体のかぎの数は、 > 　　　ｎ（ｎ−１）／２ > > 因みに、ｎ＝１００人とすると、かぎの数は > ア　ｎ＋１　　　　　＝１０１個 > イ　２ｎ　　　　　　＝２００個 > ウ　ｎ（ｎ−１）／２＝１００×９９／２ > 　　　　　　　　　　＝４９５個 > エ　ｌｏｇ2 ｎ　　　＝ｌｏｇ2 １０＾２ > 　　　　　　　　　　＝２×ｌｏｇ2 １０ > 　　　　　　　　　　＝２×ｌｏｇ10 １０／ｌｏｇ10 ２ > 　　　　　　　　　　＝２／ｌｏｇ10 ２ > 　　　　　　　　　　＝６．６　…　 > 　　　　　　　　　　≒　　７個 　どうもありがとうございました。 　「ア」や「エ」に関してはひょっとしたら、何らかの暗号方式に 　当てはまるかもしれません（？） 　暗号方式は、共通かぎ方式、公開かぎ方式、ハイブリッド方式ぐらいは 　知っておくと良いと思います。 ━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━ ◆お便りコーナー◆　テーマフリーです。ご自由にどうぞ。 ---------------------------------------------------------------------- 　昨日取り上げた ATM に関するお便りです。 > ATM(Asynchronous Transfer Mode) 交換方式 って？ > の略で思ったのですが、 > Asynchronous Transfer Modeとは非同期転送モードの > 略です。 > ATM通信が高速なのは、セルが53バイトの固定長で小さく扱いやすい事 > （パケット交換やフレームリレーはデータブロックをメモリに蓄えてか > ら次の転送先を選択し送信、ATMはメモリに蓄えずにハードウェアで転 > 送処理を行う）の他に、複数の端末から送り出されたデータブロックを > 多重化装置で多重化時に、非同期で多重化できるからです。 > > ATMの反対で同期転送モードにSTM(Synchronous Transfer Mode) 交換方式 > があります。電話網とかに使われています。 > > 多重化時に同期をとるとらないというのは、多重化時に時間を基準にして > 多重化するかしないかの違いです。 > たとえば3台の端末より以下のようにデータブロックが送信されたとします。 > > STM交換方式 > > A　■　　　■　--->┌─────┐ > > B　△　△　△　--->│多重化装置│--->◎△■◎＿＿◎△＿◎＿＿◎△■ > > C　◎◎◎◎◎　--->└─────┘　　　　　　　　　　　　--->受信側 > > 　　　　　　　　　　　　　　　　　　　　　＿は空のブロックのことです。 > > 3台の端末の転送速度は一定でなければならず、送信側多重化装置は一定時間 > ごとに多重化します。データがない場合は空のブロックをいれます。 > このように多重化するのは受信側の多重化装置で、元のように戻す際に時間を > 基準にして分割しているからです。 > > ATM交換方式 > > A　■　　　■　--->┌─────┐ > > B　△　△　△　--->│多重化装置│--->△◎■◎△◎■◎△◎ --->受信側 > > C　◎◎◎◎◎　--->└─────┘ > > ATMではこのようになります。3台の端末の転送速度は任意です。速いものほど > 沢山送れます。送信側多重化装置はデータブロックが届いた時のみ多重化しま > す。受信側の多重化装置はセル内のヘッダを参照して分割します。 > > 話はちょっと変わるのですが、i-modeの28800bpsの実現方式に似ているのでは > http://nnw.nikkeibp.co.jp/nnw/index.html 　フォロー、どうもありがとうございました。 　そうですね。ちょうど、DoCoMo の 504iシリーズから搭載されている 　i-mode の高速化バージョン(9600bps×3＝28800bps)と似ていますね(^^; 　うちの読者さんの中にも、携帯に関係するお仕事をされている方も 　たくさんいるのでは？(^^;; 　ついでに、もう１つ。 　のんびりやろう！情報処理試験！楽天ブックスよりお知らせです。 > ☆サイトリニューアル記念　毎日キャッシュバック＆プレゼント！ > > 　期間：2002年7月11日(木)〜7月31日(水) > > ●5,000円以上お買い上げの方の中から、毎日1名様に5,000円の > 　キャッシュバック！ > ●お買い上げの方全員を対象に、毎日当選確率50％でしおりをプレゼント！ > ●お買い上げの方全員を対象に、毎日当選確率20％でブックカバーを > 　プレゼント！ > > 詳しくはこちら↓ > http://books.rakuten.co.jp/itexam/event/camp0711/ 　サイトリニューアルにより、より使いやすいサイトになりました。 　この機会に秋試験向けの参考書をどうぞ(^^) 　在庫があれば、注文から２日程度で届きますよ。便利です。 ━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━ ★これ、おしえてっ！（質問編）★　回答期限：７月１５日（月）の夜まで ---------------------------------------------------------------------- 　「この問題がわからない！！！」という、 　読者からの質問をみなさんに回答してもらおう！というコーナーです。 　今回の質問はこちらです。（出典：H13.　セキュリティ　問4） ---------------------------------------------------------------------- 　図のような信頼度の回線でシステムを構築している。東京−札幌間で 　通信を行う業務量が増加してきたので，同区間の信頼性を高めるために， 　う回回線を設けることにした。東京−札幌間の信頼度を 0.90 以上に 　するためには，う回回線の信頼度は最低限幾ら必要か。 　　　仙台　　0.70　　札幌 　　　　○━━━━━━○ 　　　　┃　　　　　／ 　　　　┃　　　　／ 　　0.90┃　　　／ 　　　　┃　　／う回回線 　　　　┃　／ 　　　　┃／ 　　　　○ 　　　東京 　ア　0.27　　　　　イ　0.37　　　　　ウ　0.63　　　　　エ　0.73 --[回答のめやす（横幅：全角３４文字）]-------------------------------- > １２３４５６７８９０１２３４５６７８９０１２３４５６７８９０１２３４ ---------------------------------------------------------------------- 　これに対する回答（解説）を７月１５日（月）の夜までにお願いします。 　このコーナーで取り上げてほしい問題のリクエストも募集中！ ━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━ > 　★　 お便り、回答をどうもありがとうございました（掲載順）　★　　< ---------------------------------------------------------------------- > ★回答（掲載分）★ 　群集の中の猫さん、カスミソウさん、オケマツさん、ガッチャン > ★回答（未掲載分）★ 　とむさん、シャイン☆結希さん、Ｎさん > ★お便り★ 　Kazhr さん ━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━ > *********************** 投稿募集中のテーマ *********************** < ---------------------------------------------------------------------- 　●「これ、おしえてっ！」で扱ってほしい問題のリクエストやその回答 　●「選択肢で勉強しよっ！」で扱ってほしい用語のリクエスト 　●「その他、試験などに関するお便り（テーマフリー）」 　ハンドル名を添えて mail@shunzei.com まで送ってください！！ ━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━ ▼選択肢で勉強しよっ！▼（答えはこのメールの一番下にあります） ---------------------------------------------------------------------- > FDDI(Fiber Distributed Data Interface) って？ ━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━ 　のんびりやろう！情報処理試験！　〜１問１問コツコツと〜（週５日発行） ---------------------------------------------------------------------- 　編集・発行：しゅんぜい　mail@shunzei.com 　　　 　─ 発行部数 ─ 　　　発送：melma!　　　http://www.melma.com/ 　　　 5,059 部 　　　　　　：まぐまぐ　　http://www.mag2.com/ 　　　 12,163 部 　　　　　　：めろんぱん　http://www.melonpan.net/ 　 3,217 部 　　　　　　　　　　　　　　　　　　　　　　　　　　─────── 　登録・解除：http://www.shunzei.com/mm/ 　　　　　 　20,439 部(total) 　○本の購入：http://books.rakuten.co.jp/itexam/ 　○バックナンバー 　ダウンロード： http://www.shunzei.com/mm/backnumber.html 　立ち読み　　： http://www.melma.com/mag/89/m00000189/index_bn.html 　転載について： http://www.shunzei.com/about/disclaimer.html 　広告掲載に関しては mail@shunzei.com まで、直接お願いします。 ---------------------------------------------------------------------- 　○メールマガジンの購読の登録・解除は個人の責任で行ってください。 　　しゅんぜいは一切代行しません！ ━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━ ▼選択肢で勉強しよっ！の答え▼ ---------------------------------------------------------------------- 　（ソフトウェア平成１４年春問６６ウ）の選択肢より > トークンリング型 LAN である。 　（ネットワーク平成１０年春問２２イ）の選択肢より > トークンと呼ばれる特殊な電文をノードからノードへ巡回させ、 > 送信要求のあるノードは、トークンを受信したときに送信権を得る。 　FDDI(Fiber Distributed Data Interface) とは、光ファイバーを用いた 　トークンリング方式の LAN のプロトコルです。 　転送速度は 100 Mbps であり、ノード間が長距離でも可能 (最大 100 km) で 　LAN のトラフィック混雑時でも、全体のスループットが低下しにくいのが 　特徴です。 　春のソフトウェアで出題されていましたが、最近はあまり聞かない言葉 　になってきていますね。 ━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━ ==PR================================================================== ▼２４時間いつでもどこでも本が買える！【インターネット上の本屋さん】▼ 　のんびりやろう！〜楽天ブックス http://books.rakuten.co.jp/itexam/ ==================================================================PR==