因数分解がネットセキュリティを守っている?暗号の仕組み
数学シリーズ第3弾
因数分解を思い出してください。
「x」と「y」がでてきて解を求める計算ですよね。
ある対象の計算を、別の対象(因数 = factor) に分解することです。
ある値を求めたい場合などに使用するときに便利ですが、
この因数分解が実は私たちの安全を守っているのをご存知ですか。
Photo by Gettyimages
スポンサーリンク
ネットセキュリティのひみつ
因数分解は、ネットセキュリティの暗号時術として使用されています。
紀元前19世紀ころから様々な発達を繰り返してきた暗号技術は、
数学の力を使用しているのです。
インターネットは0と1の世界
インターネットは電線を通じて、網目のように張り巡らし情報を届けています。
情報は電気信号で送られています。
文字、音楽、映像など全ての情報を
0と1という数に変換して情報の送受信を可能にしているのです。
インターネットでの安全性を守るためにはこの数の安全を守ることなのです。
Photo by Gettyimages
公開鍵暗号システム
ではどのように守っているのでしょうか。
ここで登場するのが「公開鍵暗号システム」と呼ばれるものです。
このシステムが因数分解を利用しています。
素因数分解
ここで中学校の数学の内容を復習です。
素因数分解とは「数を因数分解する」ことです。
1とそれ自身しか約数をもたない自然数を素数と言います。
「数を因数分解」して、最終的に素数を求めるのが素因数分解です。
例えば、「15」を素因数分解すると
3×5で、3と5が素数になります。
素数は無限にあります。
小さい値の素数があれば、もの凄く大きい素数まで存在するのです。
数が無限にあれば素数も無限にあるのです。
もし素数が大きな数であれば、
素因数分解する前の数にたどり着くまでには膨大な時間がかかります。
公開鍵暗号システムの仕組み
「5141」という数値を素因数分解してください。
すぐに回答するのは難しいと思います。
答えは「53」と「97」になります。
この大きな数(素数同士のかけ算)を「公開鍵」といいます。
この公開鍵である「5141」という原文を暗号化し、依頼主に送ります。
受け取った依頼主は、「5141」を素因数分解した「53」と「97」を知っているので、これを使って暗号文を原文に戻す事ができるのです。
これを復号化といいます。
インターネットを通すと不特定多数の人に見られる危険性はありますが、
公開鍵は実際にはかなり大きい数を使用するので、
普通では因数分解できないようになっているのです。
Photo by Gettyimages
ネットサーフィンをしているときに鍵印が表示されることがありますが、
これは暗号通信をしていることを示すマークです。
アドレスが「http」ではなく「https」になっているのがポイントです。
個人情報の送信や電子決済など、
セキュリティが重要となる通信で広く使用されています。
因数分解って現代の技術を支える大切なものだったんですね。
合わせてこちらもどうぞ:
OKINOTEからお知らせ
沖縄の役立つリンクまとめ始めました。
沖縄ファミリーマート初寄稿記事 !沖縄の道の駅を取材しました。
地元ンチュがおすすめ!許田、糸満、ぎのざ・・7つの道の駅で味わえる「おいしいもの」を食べに行こう (外部リンク)
スポンサーリンク
ad
シェア感謝です! \(^o^)/
-
JINS PCメガネをゲット!実際どうなのかレビューを探してみた
ハイサイ!ショウ(@OKI_NOTE)です。 いまさら感がありますが、このたびメガネブランド「JINS」のパソコン用メガネ「JINS PC」を手に入れまし…
-
神秘的な数字「12」の謎!インドが生んだ天才数学者ラマヌジャン。
「12」という数字を語るにあたって外せない数学者がいます。 インドが生んだ天才数学者「ラマヌジャン」です。彼は「インドの魔術師」と呼ばれ、32年という短い生涯の中で3254個の数学の公式を発見しまし…
-
おきなわ文学の受賞作がWebで読めるってよ。無料でスマホからもOK!
2005年に開設され、ことしで11回目を迎えるおきなわ文学賞。去年の10回目の作品から受賞作の掲載がウェブに移行しています。種類は小説、シナリオ・戯曲、随筆、詩、琉歌、短歌、俳句、舞台(組踊・沖縄芝居…
-
一昔前のデスクトップを見つけたらマルチディスプレイ化してみよう
Macなら2千円以内でマルチディスプレイに! ハイサイ!ショウ(@OKI_NOTE)です。 大晦日の大掃除で家を掃除していたら7,8年前に買ったパソコンとデ…
-
買取価格は?ネットオフで162点自宅買取してみた結果
ネットで申し込むだけで、自宅へ集荷しにきてくれ、物を買い取ってくれるネットオフ。送料手数料無料の上、無料ダンボール、買取金額アップキャンペーンなど魅力的…
-
温野菜 vs 生野菜 身体に良いのはどっち?
生野菜と温野菜って一体どっちが栄養をとれるんだろうか。気になって調べた結果、どちらも一長一短。それぞれメリットデメリットがあるということでした。…
-
写真の一部が動くお洒落な「シネマグラフ」。落ち着く世界で安らぐひと時を。
Cinemagraphとは 静止画に部分的に動いている画が折り重なっているGIF画像です。 みていると、ずーっと繰り返し再生され、 引き込まれる不思議な画…
-
和の極み。桜木の中にある茶屋が幻想的でスゴすぎる。
桜が満開の中にぽつんとある茶屋。 ため息が出そうなほど奇麗な写真です。。。 桜木と茶屋が見事に融合して幻想的になっています。 まさに子供の…
-
クレジットカードの会員番号のひみつ
ネットで決済をする際には欠かせないクレジットカード。 誤って入力したけど、そのまま購入できたって話、 世界中を探せばあるかもしれませんが、普通じゃありえないことです。 このクレジットカー…
-
学生にオススメな便利検索術 TOP5
センター試験が終わって一週間。 大学4年生は卒論の提出期限が迫ってくる時期ということもあり、 高校生や大学生に便利な、よく使用していた検索方法をまとめてみました。 今でも現役で使う技…