・ブロック暗号:DES、3DES、AES・ストリーム暗号:RC4[参考]過去問(H29秋NW午後II問2)では、以下の記載があります。「AESはブロック暗号なので,暗号化するメッセージを一定サイズのブロック単位に分割して処理する」(2)利用モード「利用モード」という言葉があります。過去問(H27秋午後II問2)を見てみましょう。Uさん:幾つかの暗号化製品の説明書に“暗号の利用モード”や“CBCモード”という記述がありました。R主任:利用モードとは,ブロック暗号アルゴリズムを用いてブロック長よりも長いデータを暗号化する際に使われる技術のことだ。CBCモードは,よく使われる利用モードの一つだよ。ブロック長より長いデータを暗号化するとき、何か問題があるのですか?ブロック単位で暗号化するから、同じ部分は同じ暗号になります。よって、それらの頻度などから暗号が解かれやすくなるのです。Chaining)が、DESやAESで利用されています。この問題をもう少し見てみましょう。お時間があるときに、実際の問題にチャレンジしてください。Uさん:利用モードは他にもあるのですか。R主任:図6に代表的な利用モードがまとめられているので見てごらん。ブロック暗号アルゴリズムの利用時には,暗号化の目的や利用方法に合わせて,適切な利用モードを選ぶ必要がある。3ディスクやファイルの暗号化にECBモードをそのまま用いるのは,セキュリティ上の問題がある。利用モードによって,ランダムアクセス時の性能が大きく異なる場合もある。512バイトの平文Pを,ブロック長が128ビットのブロック暗号アルゴリズムで暗号化した暗号文Cがあり,この暗号アルゴリズムでは平文と暗号文の長さは同じとする。]回実行しなければならない。]回実行する必要がある。]の場合,暗号化時は不可能だが,復号時は可能だ。]の場合は,鍵ストリームに相当するデータを事前に計算することができる。一部の利用モードは,特定の攻撃に弱いので注意が必要だ。(これは古代ローマのシーザ暗号のことである)・アルゴリズム2:対応表に基づいて変換。a→3、g→cなどと決められた対応表に基づいて暗号化する。このように、暗号化の仕組みがアルゴリズムで、アルゴリズムが分からないと復号もできない。鍵が長くても、上記のような単純なアルゴリズムだと解読される。WEPなどは、アルゴリズムが単純だから、いくら鍵長を長くしてもダメ。奇数文字は3文字、偶数文字は5文字ずらすというアルゴリズムにするだけでもかなり仕組みは強化される。これなら、同じaという文字でも暗号化するとdになったりfになったりするので、解読されにくい。確かにDESだろうがAESだろうが、ある程度の限られた世界で普通に使っている分にはセキュリティはかなり高い。WEPのような方式だと、ツールによって簡単に解読されてしまうので、そういうのは避けなければならない。日本軍と米軍の暗号化技術は、大きな違いがあったようだ。堀栄三さんの「大本営参謀の情報戦記」(文藝春秋)を引用すると、日本陸軍の暗号に関しては、「暗号解読の硬さでは比類がないものだったが、多数の人員と複雑な仕事を必要」とある。米軍に関しては、「彼らは「キー」を日々変更するだけで、一人で暗号作業が出来る仕組みになっていたから、日本の手仕事式暗号作業とは、能率の点で大きな隔りがあった」と述べられている。ここから分かるように、暗号化の仕組みによって、処理速度や解読の難易度が変わってくる。暗号化してしまえば、その仕組みは何でもいいというわけではない。共通鍵暗号コメント(0)DH(Diffie-Hellman)法DH(Diffie-Hellman)法は、すごい方式である。具体的に言うと、私と成子ちゃんが、皆がいる前で秘密の会話をすることができる。以前は絶対に不可能と言われていたらしいが、これを実現したのがディフィーさんとヘルマンさん。この方式の仕組みを知ったとき、私は感動してしまった。すごいと思わないかい?今のインターットの世界なら当たり前でしょ。事前に鍵を共有するなり、公開鍵証明書を準備すればいいのだから。いや、事前に鍵や証明書を準備することなく、いきなり会話できる。以下は過去問(H19SV午後2問2)であるが、IPsecでもDHを使っている。その仕組みが解説されている。(中略)次に,処理手順2では,暗号化で用いる共有鍵が生成されます。]アルゴリズムに使用されます。鍵交換パラメタPは,ノートPCがランダムに生成した一時鍵情報pから計算された値で,鍵交換パラメタQは,VPN装置がランダムに生成した一時鍵情報qから計算された値です。鍵交換パラメタP,Qからは,一時鍵情報p,qは計算できません。]アルゴリズムで計算した値と一致します。]アルゴリズムの出力値と呼びます。この出力値を計算すると,ノートPCが保持していた一時鍵情報pや,VPN装置が保持していた一時鍵情報qは,直ちに削除されます。処理手順2で交換した乱数と事前共有鍵を利用して,マスク鍵が生成されます。]アルゴリズムの出力値などを使用して,セッション鍵が計算されます。]に入れる適切な字句を答えよ。(3)攻撃者は,フェーズ1終了後に事前共有鍵と送受信されたすべてのデータを入手できたとしても,セッション鍵を計算できない。その理由を35字以内で述べよ。それが有効に機能している理由が問われている。一時鍵情報pや一時鍵情報qを攻撃者が入手できないから別の過去問(H17年秋FE午後問3)では、DHに関する詳しい仕組みがある。暗号通信に関する次の記述を読んで,設問に答えよ。安全でない通信経路を利用する2者が,秘密の共通かぎを安全に共有する方式としてDiffie-Hellman法(以下,DH法という)が知られている。DH法で利用者Aと利用者Bが共通かぎ瓦を共有するまでの手順は,次のとおりである。(1)素数pと,pよりも小さいある自然数αが公開されていて,利用者Aと利用者Bがともに知ることができる。整数xを整数yで割った余り(剰余)である。DH法によるかぎ共有を利用して,図に示すように,安全でない通信経路を利用する2者間で機密情報を送信する仕組みを作る。利用者Aと利用者BはDH法を使って,共通かぎ尺を共有する。次に,利用者Aは平文を共通かぎ尺を使って暗号化して送信する。利用者Bは受信した暗号文を共通かぎ尺を使って復号して,元の平文を得ることができる。]に入れる正しい答えを,解答群の中から選べ。]に限定されたアルゴリズムであるが,この方式の安全性はほかの公開かぎ暗号と同じく計算の一方向性に基づいている。DH法において,素数pの値が十分に大きい場合,秘密かぎから公開かぎを求めるのは容易であるが,公開かぎから秘密かぎを求めるのは非常に困難である。反対に,素数pの値が小さい場合には,かぎの値が小さくなるので公開かぎから秘密かぎを短時間で求めることも可能であり,安全性に問題がある。利用者Aと利用者Bが使う通信経路上に通信を傍受している第三者Cがいて,公開されている素数pが7、aが5であることに加え,利用者Aが送った公開かぎYAが6,利用者Bが送った公開かぎYBが3であることを知ったとする。]であることが容易に分かる。DH法は,通信経路上の第三者Cが,利用者Aから送られる情報を,にせの情報にすりかえて利用者Bに送信する中間者攻撃に対して,弱いことが知られている。中間者攻撃を防ぐためには公開かぎに信頼できる第三者によるディジタル署名をつけるなどの対策が必要である。共通鍵暗号コメント(0)Excelファイルにかけたパスワードは解ける?いつも4桁のパスワードをかけてますが、大丈夫ですかね?まあ、社内ならいいかもしれないけど。Excelのパスワードを解くツールがネットで数千円で売ってるよ。「それって犯罪行為では?」と思う人も多いだろう。表向きはというか、自分が忘れた場合にパスワードを回復するツールとして売られている。共通鍵暗号コメント(0)鍵は安全なの?それとも危険?インターネットの鍵は「有名な数学者が何日もかけないと解けないくらい安全」だそうです。これって安全なのか危険なのかよくわからないです。納得しがたいかもしれませんが、安全ということになります。計算量的安全性と言われ、その計算量が何十年などの膨大な計算がかかることが安全性の根拠である。暗号解読技術の向上や、コンピュータの処理能力の大幅向上により、古いアルゴリズムではこの安全性が脅かされていることであろう。一方で、パスワード解読サービスが数万円程度で実施されている。数時間や数日で解けるということ。これは一般的に7ケタ以下のパスワードはツール等で解けてしまう。これは安全ではありません。ちなみに、暗号解読で有名なのは、エニグマの解読であろう。ナチスのドイツが使っていたエニグマ(enigma)暗号。これを機械を使って短時間に解読できるようにしたのが数学者チューリング。(平成30年春・秋)の徹底解説をした本です。(2)論文試験の意識改革に!論文試験の合格のコツがわかる本。論文試験に一発合格した10人のアンケートも掲載。至峰(技術評論社)私のIT資格取得に対するノウハウを1冊にまとめた本です。左門至峰のプロフィール左門至峰の簡単なプロフィールはこちらプライバシーポリシープライバシーポリシーへのリンクはこちら講演・研修・セミナーの依頼こちらからメッセージをお送りください。第三者には公開されません。講演・セミナー以外のメッセージにはお答えできませんので、ご理解ください。エスエスコンサルティング↑このページのトップヘ。