Litchiwaterの日記

備忘録として書いています。

暗号アルゴリズム

RSA暗号

RSA暗号とは 1977年にリベスト(Rivest)、シャミア(Shamir)、エーデルマン(Adleman)が提唱した。公開鍵暗号の1つ。 RSA暗号を理解するための数学知識 最大公約数 ユークリッドの互除法 拡張ユークリッドの互除法 整数の合同 合同式の逆元 既約剰余類 オ…

公開鍵暗号

公開鍵暗号とは 秘密鍵を事前に共有する必要ない暗号。このため通信先が誰であっても暗号化を行える。これが最大のメリット。 暗号化するには、相手が公開している鍵を使用して行う。その後、その暗号を相手が持つ秘密鍵で復号化する。 公開鍵が満たす性質 …

Merkle-Damgard構造

Merkle-Damgard構造とは ハッシュ関数でハッシュ値を生成する際に用いられる構造。いくつかの固定長のハッシュ値を結合して、より大きな固定長を出力する。SHA-1/SHA-2 familyや MD4/MD5で利用されている。 わかりやすいスライド https://www.slideshare.net…

シーザー暗号

シーザー暗号とは tool 関連したctf 参考文献 シーザー暗号とは すでにわかりやすい解説があるので、そちらを参照してください。 https://ja.wikipedia.org/wiki/%E3%82%B7%E3%83%BC%E3%82%B6%E3%83%BC%E6%9A%97%E5%8F%B7 tool ・様々な暗号化・復号化を行え…

//パンくずリスト用