実は、どちらも満たす暗号方式があります。 ハイブリッド暗号方式とは 共通鍵暗号方式と公開鍵暗号方式は表裏一体の関係です。どちらかを選べば、一方のメリットが失われるでしょう。それでは、処理速度と安全性のどちらかを諦めなければいけないのでしょうか?
DH法 DH法とは、インターネット上で安全に鍵交換を行うやりかたのひとつで、鍵から生成した乱数を送る方法です。共通鍵を暗号化して送信する方法として用いられています。DH法は理論の発展やコンピューターの計算能力の向上により、暗号が解読されてしまう可能性が出てきました。そのため、より複雑な暗号化方法である「ECDH」が使われることが多くなっています。 A暗号 公開鍵暗号方式では、RSA暗号を用いて暗号化する方法があります。公開鍵暗号として代表的で、世界で初めて実用化されたことで知られています。オイラー定理の整数論と2つの素数を使って暗号化し、素因数分解により復号化する仕組みです。暗号を復号化するためには複雑な計算が必要になります。公開鍵暗号方式のなかでRSA暗号が特質なのは、秘密鍵の使い方を逆転させることが可能である点です。本来であれば、情報の暗号化に公開鍵を使い、復号時に秘密鍵を利用していますが、RSA暗号は秘密鍵での暗号化も可能です。 DSAとは、公開鍵暗号方式を応用させたデジタル署名アルゴリズムのことです。1991年にアメリカ国防総省の諜報機関であるアメリカ国家安全保障局によって開発されました。1994年にはアメリカ政府のデジタル署名の標準方式に定められました。署名鍵を生成するためにハッシュ関数を採用しています。暗号は難解で、秘密鍵なしでの解読は困難といわれています。 5-4. 楕円曲線暗号 楕円曲線暗号とは、楕円曲線上の離散対数問題を安全性の証としており、それを根拠に完全に情報をやり取りする仕組みです。2人の暗号学者、ビクター・ミラーとニール・コブリッツが別々に開発したものです。特定のアルゴリズムではなく、離散対数問題に楕円曲線を適用させることで、セキュリティを保ちつつ暗号鍵を短くするために活用されています。 公開鍵暗号方式ではRSA暗号がメジャーですが、楕円曲線暗号は暗号鍵をより短くしても同じくらい暗号としての強度を保つことが可能です。また、暗号化や復号化に必要な計算も少ないことから、ICカードなどで早い時期から取り入れられてきました。これまでRSA暗号が担ってきたものについても、徐々に楕円曲線暗号へ切り替えられています。 公開鍵暗号方式は、主に電子署名や暗号通信に活用されています。電子署名と暗号通信でどのように使われているのか具体的に紹介します。 6-1. 電子署名 公開鍵暗号方式では、暗号化された情報を解読するには必ずペアとなる暗号鍵が必要となります。常に公開鍵と秘密鍵がペアとしてはたらくため、この仕組みを応用して、たとえば情報を送信する際に秘密鍵で暗号化し、受信者が公開鍵で復号できれば、送信者が本人である安全な情報と証明できます。秘密鍵はひとつ、且つ本人しか所有できないものであり、ペアとなるのはその公開鍵だからです。このように、本人を確認するために公開鍵暗号方式を使うことを電子署名といいます。 6-2.
任意の正の整数a, nと、相違なる素数p、qにおいて以下の式が成り立ちます。 どうして成り立つのかは省略しますがRSA暗号の発明者が発見したぐらいに思ってください。 RSA暗号の肝はこの数式です。NからE, Dを探せばRSAで暗号化、復号ができます。 先の例ではNが33でしたのでそれを素因数分解してp, qは3, 11です。ここからE, Dを求めます。 ここまで触れていませんでしたがE, Dは素数である必要があります。素数同士のかけ算で21になるE, Dの組み合わせは3, 7※ですね。 ※説明のためにしれっと素因数分解していますが、実際の鍵生成ではEを固定値にすることで容易にDを求めています。 今回の場合、暗号する為には秘密鍵として3, 33の数字の組が必要で、複合する為に公開鍵として7, 33の数字の組が必要です。上記のE, D, Nの求め方の計算方法を用いれば公開鍵がわかれば秘密鍵も簡単にわかってしまいそうです。では、実際に私たちが利用している秘密鍵はなぜ特定が困難なのでしょうか? それは素因数分解が容易にできないことを利用し特定を困難にしています。 二桁程度の素因数分解は人間でも瞬時に計算できますが、数百桁の素因数分解はコンピュータを利用しても容易には計算できません。 ですので実際に利用されている鍵はとても大きな数を利用しています。 コンピュータで取り扱われる文字は文字コードで成り立っています。文字コードは一つ一つの文字が数値から成り立っているので数値として扱われます。 それを一文字ずつ暗号化しているので文字列でも暗号化できます。 例えばFutureをASCII文字コードにすると70, 117, 116, 117, 114, 101になります。 公開鍵を利用して暗号化、秘密鍵を利用して復号できるってことは逆に秘密鍵を利用して暗号化、公開鍵を利用して復号もできるのでは? はい。鍵を逆に利用してもできます。 重要なのは暗号化した鍵で復号できず、対となる鍵でしか復号できないことです。詳細は割愛しますがこれは実際に電子署名で利用されています。 エンジニアでなくともインターネットを利用する人であればHTTPSの裏などで身近に公開鍵暗号が意識することなく利用されてます。 暗号化の原理を知らずに利用していましたが調べてみると面白く、素晴らしさを実感できました。 暗号化、復号に利用される計算式は中学生までに習う足し算、引き算、かけ算(べき乗)、余り(mod)、素数だけで成り立っていることに驚きました。RSA暗号の発明は難産だったようですが発明者って本当に頭が良いですね。 なお、この記事を作成する上で以下のページを参考にさせていただきました。
この連載では、基本情報技術者試験によく出題されるテクノロジー関連の用語を、午前問題と午後問題のセットを使って解説します。 午前問題で用語の意味や概念を知り、午後問題で技術の活用方法を知ってください。それによって、単なる丸暗記では得られない明確さで、用語を理解できるようになります。 今回のテーマは、「公開鍵と秘密鍵を作る人と使う人」です。 公開鍵暗号方式とは?
▼チャンネル登録はこちらからどうぞ。
気に入らなければ30日間返金保証!
消し忘れをした人は、普段料理をしている人が当然多くなり、女性本人や母親、祖母が消し忘れをしたというケースが多くなっています。 また、消し忘れについての投稿の中には、「こういうミスが多過ぎる」「うっかりが続く」「なんでいつもこうなんだろう」「今月だけで何回も消し忘れている」など、同じようなミスを何度もしていると嘆いている方も多かったです。 中には何らかの病気であったり、(親が)高齢のためであったりするのではないかと考える方も。 消し忘れによる事故を防ぐには? 便利な「見守りサービス!
SUPER」 (日本テレビ)出演など多数。 【著書】 「ひとり暮らしの季節ごよみ」(祥伝社) 【監修】 「はじめよう!気持ちのいい暮らし」(PHP研究所)、「これで解決!ひとり暮らしのQ&A」(主婦の友社)他 ※上記に関するご質問、お問合せは、原則受付けておりませんのであらかじめご了承ください。
そう。「ガスコンロは危険」は安全装置がなかった過去の話なのです。
昨日、退社後にスーパーに買物していると 見知らぬ電話番号から電話が何度も有りました。 私は登録している電話番号以外の電話には 出ないようにしているのですが、知らない2つの 電話番号からそれぞれ4~5回かかって来ました ので電話を取ると「梵さんは、今どこにいますか?
記憶ヘルパー 年齢を重ねると誰しも忘れ物をしがち。 しかし、忘れ物をしない工夫をすることで、大幅に減らすことができます。 これらを活用して、不安のない毎日を過ごしましょう!