John the Ripper

RSA

暗号のつくりかた(かんたんなせつめい)

    N: N = p * q (pとqはともに素数)  
    L: L = LCM(p - 1, q - 1)  
    E: 1 < E < L かつ gcd(E, L) = 1  
    D: 1 < D < L かつ E * D mod L = 1  
  としたとき，平分mは，次のようにして暗号cにできる
    c = m ^ E mod N  
    m = c ^ D mod N  
  この時
    公開鍵: (E, N)
    プライベート鍵: (D, N)
  ただし，mはNよりも小さくなければならない

いろいろなアルゴリズム

PGPという暗号ソフトウェアがある

暗号

対称鍵暗号

シーザー暗号, エニグマ, 使い捨てパッド, DES, AES(Rijndael)

公開鍵暗号

RSA, ElGamel, Rabin, 楕円曲線暗号

ハッシュ値

MD4, MD5, SHA-n(nはいろいろある)

疑似乱数生成器

暗号学的疑似乱数生成器ではない

メルセンヌ・ツイスタ,

暗号学的疑似乱数生成器