数論と暗号| 大学ネットワーク

説明

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

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

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