大学ネットワーク

数論と暗号化

説明

私たちは皆、子供の頃から数字を学びます。 私たちの中には数えるのが好きな人もいれば、嫌いな人もいますが、だれもが毎日数字を使って物を買ったり、サービスの代金を支払ったり、時間と必要なリソースを費やしています。 何千年もの間、人々は数字の性質について疑問に思っていました。 そして何千年もの間、純粋な数学者にとってのみ興味深いゲームでした。 20世紀の有名な数学者GHハーディはかつて、「数の理論は常に純粋数学の最も明らかに役に立たない枝の30つと見なされてきた」と述べました。 彼の死からわずか4年後、秘密理論の暗号化アルゴリズムは、数論の成果を使用して開発されました。 作者の名前にちなんでRSAと呼ばれ、おそらくその実装は、今日の言葉でおそらく最も頻繁に使用されるコンピュータープログラムです。 これがなければ、インターネット上で安全な支払いをすることも、電子メールやその他の個人サービスに安全にログインすることもできません。 この短いコースでは、財団からXNUMX週間でRSAまでの全行程を行います。 最後に、メッセージの暗号化と復号化に数論の基本を適用し、RSAを不注意に適用するとコードを破ることができます。 暗号化のクエストに合格することさえできます!

前提条件として、基本的な数学(たとえば、正方形や分数の追加方法を知っていることを期待します)、Pythonの基本的なプログラミング(関数、ループ、再帰)、常識、好奇心だけを想定しています。 私たちの対象読者は、意欲的な高校生から始めて、ITで働いているか、またはITで働く予定のすべての人々です。

技術的な問題はありますか? 私たちに書いてください:coursera@hse.ru

価格:無料で登録!

言語: 英語

字幕: 英語、ギリシャ語

数論と暗号化 –カリフォルニア大学サンディエゴ校