namdicul's blog

気ままに更新します. CTFと暗号理論について勉強中です.

暗号理論

共通鍵暗号の攻撃モデル

暗号文単独攻撃(Ciphertext Only Attack; COA) 既知平文攻撃(Known Plaintext Attack; KPA) 選択平文攻撃(Chosen Plaintext Attack; CPA) 選択暗号文攻撃 適応的選択暗号文攻撃 今回は, 共通鍵暗号の攻撃モデルについて説明していきたいと思います. 暗号文単…

シーザー暗号をUNIXで試す

UNIXでシーザー暗号を使いたいとき, 以下のようにコマンドを打てばOKです. Hirata:~ hiratatomonori$ echo AKADEMIA | tr A-Z D-ZA-C DNDGHPLD Hirata:~ hiratatomonori$ echo DNDGHPLD | tr D-ZA-C A-Z AKADEMIA Hirata:~ hiratatomonori$ trコマンドについ…

BASE64の仕組み

今回はbase64というエンコード方式についてまとめます. base64とは base64の仕組み 実装 base64とは base64とは, 64種類の印字可能な英数字(a-z, A-Z, 0-9, +, /)のみを用いて, マルチバイト文字やバイナリデータをエンコードする方式です. SMTPという電子メ…

暗号理論 [番外編] ~ ElGamal暗号 ~

ElGamal暗号とは 事前知識 ElGamal暗号の仕組み 鍵生成アルゴリズム 暗号化アルゴリズム 復号化アルゴリズム ElGamal暗号の正当性 ElGamal暗号の安全性 ElGamal暗号とは ElGamal暗号とは, 1984年にエルガマルによって提案された暗号です. ElGamal暗号は, 離…

暗号理論 [まとめ1] ~ (2)から(8)のまとめ ~

これまで紹介してきた記事は1つ1つが独立している訳ではなく,それぞれ関連があります.それを1度まとめてみましょう. 共通鍵暗号方式 共通鍵暗号方式とは,暗号化と復号に同じ鍵を使用する場合のことを指します.バーナム暗号やストリーム暗号は共通鍵暗号…

暗号理論 [番外編] ~ Diffie-Hellman鍵共有プロトコル ~

事前準備(初等整数論) 剰余計算 フェルマーの小定理 位数, 原始元 Diffie-Hellman鍵共有プロトコルの仕組み Diffie-Hellman鍵共有プロトコルの安全性 Diffie-Hellman鍵共有プロトコルに対する攻撃手法 共通鍵暗号方式において, 鍵共有問題は永遠のテーマでも…

暗号理論(8) ~ 証明書 ~

暗号技術入門 第3版作者: 結城浩出版社/メーカー: SBクリエイティブ発売日: 2015/08/26メディア: 単行本この商品を含むブログ (19件) を見る暗号技術のすべて作者: IPUSIRON出版社/メーカー: 翔泳社発売日: 2017/08/03メディア: 単行本(ソフトカバー)この…

暗号理論(7) ~ デジタル署名 ~

暗号技術入門 第3版作者: 結城浩出版社/メーカー: SBクリエイティブ発売日: 2015/08/26メディア: 単行本この商品を含むブログ (19件) を見る暗号技術のすべて作者: IPUSIRON出版社/メーカー: 翔泳社発売日: 2017/08/03メディア: 単行本(ソフトカバー)この…

暗号理論(6) ~メッセージ認証コード~

暗号技術入門 第3版作者: 結城浩出版社/メーカー: SBクリエイティブ発売日: 2015/08/26メディア: 単行本この商品を含むブログ (19件) を見る暗号技術のすべて作者: IPUSIRON出版社/メーカー: 翔泳社発売日: 2017/08/03メディア: 単行本(ソフトカバー)この…

暗号理論(5) ~ 一方向ハッシュ関数 ~

暗号技術入門 第3版作者: 結城浩出版社/メーカー: SBクリエイティブ発売日: 2015/08/26メディア: 単行本この商品を含むブログ (19件) を見る暗号技術のすべて作者: IPUSIRON出版社/メーカー: 翔泳社発売日: 2017/08/03メディア: 単行本(ソフトカバー)この…

暗号理論(4) ~ ハイブリッド暗号システム ~

暗号技術入門 第3版作者: 結城浩出版社/メーカー: SBクリエイティブ発売日: 2015/08/26メディア: 単行本この商品を含むブログ (19件) を見る暗号理論入門 原書第3版作者: 林芳樹出版社/メーカー: 丸善出版発売日: 2012/04/20メディア: 単行本この商品を含む…

暗号理論(3) ~ 公開鍵暗号方式 ~

暗号技術入門 第3版作者: 結城浩出版社/メーカー: SBクリエイティブ発売日: 2015/08/26メディア: 単行本この商品を含むブログ (19件) を見る暗号理論入門 原書第3版作者: 林芳樹出版社/メーカー: 丸善出版発売日: 2012/04/20メディア: 単行本この商品を含む…

暗号理論(2) 〜 共通鍵暗号方式 〜

暗号技術入門 第3版作者: 結城浩出版社/メーカー: SBクリエイティブ発売日: 2015/08/26メディア: 単行本この商品を含むブログ (19件) を見る暗号技術のすべて作者: IPUSIRON出版社/メーカー: 翔泳社発売日: 2017/08/03メディア: 単行本(ソフトカバー)この…

暗号理論 (1) 〜 古典的暗号 〜

暗号技術入門 第3版作者: 結城浩出版社/メーカー: SBクリエイティブ発売日: 2015/08/26メディア: 単行本この商品を含むブログ (19件) を見る暗号技術のすべて作者: IPUSIRON出版社/メーカー: 翔泳社発売日: 2017/08/03メディア: 単行本(ソフトカバー)この…

RSA暗号 ~まとめ~

暗号技術入門 第3版作者: 結城浩出版社/メーカー: SBクリエイティブ発売日: 2015/08/26メディア: 単行本この商品を含むブログ (19件) を見る暗号理論入門 原書第3版作者: 林芳樹出版社/メーカー: 丸善出版発売日: 2012/04/20メディア: 単行本この商品を含む…