![Thumbnail of post image 097](https://joho-ka.mints.ne.jp/wp-content/uploads/2019/04/145115a83fc914f07bf840a87a9e95b7_s-320x180.jpg)
フェルマーの小定理
こんにちは。今回はフェルマーの小定理を取り上げます。本当は暗号について書きたいのですが、数学的な背景が必要になるため整理しておく必要があるためです。と書きながらも、どのように積み上 ...
![Thumbnail of post image 004](https://joho-ka.mints.ne.jp/wp-content/uploads/2019/04/414e6d54364aeab8f938338584551d55_s-320x180.jpg)
中国剰余定理
こんにちは。本当はもう少し暗号を続けたいのですが、比較的新しい暗号は数学による処理が用いられています。そのため、暗号の話と混ぜてしまうとアルゴリズムが見えにくくなるので、別扱いにし ...
![Thumbnail of post image 197](https://joho-ka.mints.ne.jp/wp-content/uploads/2019/04/f9600544d9b6e25cc4741b27978bfdc9_s-320x180.jpg)
不定方程式と拡張ユークリッドの互除法
こんにちは。前回のRSA暗号で\(ed \equiv 1 \bmod \varphi(N)\)を満たす\(d\)を求めることにより、秘密鍵を作る手順になっているところがありました。 ...
![Thumbnail of post image 128](https://joho-ka.mints.ne.jp/wp-content/uploads/2019/04/023ed15f8df9c9934022ab74f64ff0ab_s-320x180.jpg)
RSA暗号を実装してみる
こんにちは。今回も暗号について取り上げます。今回はRSA暗号です。 RSA暗号とは 1977年にリベスト(Rivest)・シャミア(Shamir)・エーデルマン(Adleman)に ...
![Thumbnail of post image 168](https://joho-ka.mints.ne.jp/wp-content/uploads/2019/04/2d4895ccc7d62723181cb07736f3ad27_s-320x180.jpg)
バーナム暗号を実装してみる
こんにちは。今回も暗号について取り上げます。今回はバーナム暗号です。 バーナム暗号とは AT&Tに所属したバーナムによって考案された暗号です。 バーナム暗号では、平文と同じ長さの鍵 ...
![Thumbnail of post image 135](https://joho-ka.mints.ne.jp/wp-content/uploads/2019/04/7fd501981204ad9a226d4c0a05ce5c5d_s-320x180.jpg)
ヴィジュネル暗号を実装してみる
こんにちは。引き続き今回も暗号についての内容です。今回はヴィジュネル暗号について取り上げます。 ヴィジュネル暗号とは ヴィジュネル暗号は15~16世紀に考えられた換字式の暗号です。 ...
![Thumbnail of post image 125](https://joho-ka.mints.ne.jp/wp-content/uploads/2019/03/ec8dece06ddaf9e063e7b8d488cfaf75_s-320x180.jpg)
スキュタレー暗号を実装してみる
こんにちは。引き続き暗号を実装してみるシリーズを続けていきます。今回はスキュタレー暗号を取り上げます。なお、前回のシーザー暗号の最後に書いた暗号を復号したものは"iwillalwa ...
![Thumbnail of post image 196](https://joho-ka.mints.ne.jp/wp-content/uploads/2019/03/54bd6d0d1dc04027ec250de5203aae4a_s-320x180.jpg)
シーザー暗号を実装してみる
こんにちは。前回に続いて暗号を実装してみたいと思います。今回はシーザー暗号です。あわせてほとんど同じアルゴリズムのシフト暗号も実装します。 シーザー暗号・シフト暗号とは 紀元前1世 ...
![Thumbnail of post image 106](https://joho-ka.mints.ne.jp/wp-content/uploads/2019/03/e6dc985494b7d52f80516e8366baae21_s-320x180.jpg)
単一換字式暗号を実装してみる
こんにちは。前回、突然写像をテーマに書いてみました。その理由は、暗号について書いてみようと思ったためです。十分暗号についての知識を持っているわけではないのですが、おそらく復号できる ...
![Thumbnail of post image 143](https://joho-ka.mints.ne.jp/wp-content/uploads/2019/03/c6977ff134b98ae303893cbc53d788c5_s-320x180.jpg)
写像
こんにちは。今回は突然ですが写像について取り上げたいと思います。 写像を取り上げた理由 昔の高校の数学では写像が学習内容に含まれていましたが、平成元年公示の学習指導要領以降は消えて ...
![Thumbnail of post image 077](https://joho-ka.mints.ne.jp/wp-content/uploads/2019/03/d9f1eca687d815493749490d3aeeadd5_s-320x180.jpg)
モンティ・ホール問題をExcelでシミュレーションしてみる
こんにちは。今回はモンティ・ホール問題というものを扱ってみたいと思います。 モンティ・ホール問題とは モンティ・ホールという人が司会をする番組のゲームが数学的に話題になったものです ...
![Thumbnail of post image 088](https://joho-ka.mints.ne.jp/wp-content/uploads/2019/03/7792833f0d12904969156bbc8438eb36_s-320x180.jpg)
逆ポーランド記法
こんにちは。これまでデータ構造について書いてきたので、その中のスタックを使ったプログラムとして、「逆ポーランド記法」について書きたいと思います。 逆ポーランド記法とは 普段、私たち ...
![Thumbnail of post image 077](https://joho-ka.mints.ne.jp/wp-content/uploads/2019/03/6944318a778d4216a04872f1af52eac9_s-320x180.jpg)
Pythonでさまざまなデータ構造(2)
こんにちは。前回は連結リスト構造とそれに関連したデータ構造をPythonでプログラムを書き直してみました。 今回は木構造に関係したデータ構造をPythonのプログラムにしてみたいと ...
![Thumbnail of post image 185](https://joho-ka.mints.ne.jp/wp-content/uploads/2019/03/c6f9be3ab7e3a1bec68a54946b07f033_s-320x180.jpg)
Pythonでさまざまなデータ構造(1)
こんにちは。これまで10回以上にわたり、さまざまなデータ構造を取り上げてきました。そこで使ったプログラミング言語はJavaでした。競技プログラミングを目指すならば、絶対にCまたはC ...
![Thumbnail of post image 072](https://joho-ka.mints.ne.jp/wp-content/uploads/2019/03/0I9A5591ISUMI_TP_V4-320x180.jpg)
さまざまなデータ構造(12)二分探索木3
こんにちは。前回は二分探索木を取り上げました。今回はプログラムをまとめることにします。 二分探索木のクラス 前回示した手順をクラスとしてまとめました。次のようになります。前回のポイ ...
![Thumbnail of post image 136](https://joho-ka.mints.ne.jp/wp-content/uploads/2019/03/7edfb438ca43b3e4c7e6da697e005e90_s-320x180.jpg)
さまざまなデータ構造(11)二分探索木2
こんにちは。前回は二分探索木とは何かについて説明し、探索と挿入について書きました。前回やり残したデータの削除について書きます。 データの削除 二分探索木でデータを削除するには工夫が ...
![Thumbnail of post image 072](https://joho-ka.mints.ne.jp/wp-content/uploads/2019/02/bd5d3e16d52f80f3b8f7b66fa97e9d4d_s-320x180.jpg)
さまざまなデータ構造(10)二分探索木1
こんにちは。今日は3の倍数の日ではありませんが、2月の更新が9回になってしまうので更新することにします。 前々回・前回の2回で二分木について取り上げました。さらに発展して今回は二分 ...
![Thumbnail of post image 178](https://joho-ka.mints.ne.jp/wp-content/uploads/2019/02/f71404896567178ed2fb07ee7861bf19_s-320x180.jpg)
さまざまなデータ構造(9)二分木2
こんにちは。前回は二分木とその走査について取り上げました。今回はプログラムを整理しておきたいと思います。 二分木を作り走査するプログラム それでは、実行用のプログラムを掲載します。 ...
![Thumbnail of post image 049](https://joho-ka.mints.ne.jp/wp-content/uploads/2019/02/1f90f142c6cb8fc9e29fb692c38b103a_s-320x180.jpg)
さまざまなデータ構造(8)二分木1
こんにちは。今回は木構造です。これまでに取り上げた連結リスト、スタック、キューはすべて1方向でした。それに対して、木構造は複数に分岐します。今回は高々2つの分岐までの木を扱います。 ...
![Thumbnail of post image 149](https://joho-ka.mints.ne.jp/wp-content/uploads/2019/02/3b6bff8e9aefc851168198e55521468d_s-320x180.jpg)
さまざまなデータ構造(7)キュー2
こんにちは。前回はキューについて説明しました。今回は、キュークラスとしてまとめます。 キューのプログラム(Java) package data_structure; public ...