TLS（Transport Layer Security）を理解する上でハンドシェイクと並んで重要なのが暗号スイートに関する知識だ。暗号スイートとは、TLSで使用する暗号アルゴリズムのセットである。 TLSでは役割の異なる複数の暗号アルゴリズムを使用する。それぞれの役割の暗号 ...

こんにちは。今日は競技プログラミングで頻出（たぶん）の最短経路問題 を、BFSとDijkstra's algorithmというアルゴリズムで解いてみます。 扱う題材はAtCoder「競プロ典型90問」からの次の二問です。 辺に重みがない時の最短経路の計算には幅優先探索（BFS）を ...

『アルゴリズムとデータ構造』（大槻兼資著、秋葉拓哉監修; 講談社）という本を Python で書き直しているプロジェクトです。本書内にて C++ で書かれているコードを Python で書いて練習していきます。演習問題は気が向いたら解いておきます。 13章以降の ...

本日からアルゴリズムの話に進みます。 アルゴリズムって何？ アルゴリズムとは、問題を解決するための明確な手順書のことです。 昔、9世紀のバグダッドに住んでいたアル・フワーリズミーという数学者が書いた本が、12世紀のヨーロッパに伝わって大学 ...