Cryptography - changjurhee/Quant GitHub Wiki

Cryptology

  • Kryptos
  • Cryptology, Cryptography, Cryptoanalysis
  • ๊ธฐ๋ฐ€์„ฑ, ๋ฌด๊ฒฐ์„ฑ, ์ธ์ฆ, ๋ถ€์ธ๋ฐฉ์ง€

๋Œ€์นญํ‚ค ์•”ํ˜ธ

  • ํŠน์ง•
  • ์ŠคํŠธ๋ฆผ ์•”ํ˜ธ(LFSR),
  • ๋ธ”๋ก์•”ํ˜ธ(DES, AES, 3DES, SEED)
    • confusion : substitution (DES, AES)
    • diffusion : transposition/permutation (DES)
  • ์šด์˜ ๋ชจ๋“œ
    • ์•”ํ˜ธํ™”ํ•˜๊ณ ์ž ํ•˜๋Š” ํ‰๋ฌธ์ด ๋ธ”๋ก ์•”ํ˜ธ ์•Œ๊ณ ๋ฆฌ์ฆ˜์˜ ๋ธ”๋ก ๊ธธ์ด๋กœ ์ฒ˜๋ฆฌ๋œ๋‹ค๊ณ  ๋งŒ์€ ํ•  ์ˆ˜ ์—†์Œ. ๋ธ”๋ก ๊ฐ„์˜ ์—ฐ๊ฐ„๊ด€๊ณ„๋ฅผ ์ถ”๊ฐ€ํ•˜๋Š” ๋ฐฉ๋ฒ•.
    • ECB (Electronic Codebook) : ๋ฐ˜๋“œ์‹œ ์‚ฌ์šฉํ•˜๋ฉด ์•ˆ๋˜๋Š” ๋ชจ๋“œ
    • CBC (Cipher Block Chaining) : (์‚ฌ์šฉ) TLS ์—์„œ ์ฃผ๋กœ ์šด์˜ ์ค‘์ž„.
    • CFB (Cipher Feedback) : ์ŠคํŠธ๋ฆผ ์•”ํ˜ธ์ฒ˜๋Ÿผ ์‚ฌ์šฉ ๊ฐ€๋Šฅ
    • OFB (Output Feedback) : ์ŠคํŠธ๋ฆผ ์•”ํ˜ธ์ฒ˜๋Ÿผ ์‚ฌ์šฉ ๊ฐ€๋Šฅ
    • CTR (Counter) : Nounce ์ดˆ๊ธฐ๊ฐ’ (์‚ฌ์šฉ)
    • GCM
  • ๋Œ€์นญํ‚ค ์•”ํ˜ธ์˜ ๋ณด์•ˆ ๊ฐ•๋„
    • ๋ณด์•ˆ ๊ฐ•๋„ : ์ทจ์•ฝ์„ฑ์„ ์ฐพ๊ธฐ ์œ„ํ•œ ๊ณ„์‚ฐ๋Ÿ‰
    • ํ•ด๋… ์‹œ๊ฐ„
      • ์–‘์ž ์ปดํ“จํŒ… ์‹œ๋Œ€์—๋„ ํ•ด๋…์— ์‹œ๊ฐ„์ด ๊ฑธ๋ฆฐ๋‹ค๊ณ  ํ•จ. ํŠนํžˆ, ๋Œ€์นญํ‚ค ๋ฐฉ์‹์˜ ๊ฒฝ์šฐ์— ๋ง์ด๋‹ค. ํ•˜์ง€๋งŒ, ๊ณต๊ฐœํ‚ค (RSA, ECC) ๋“ฑ์€ ํ•ด๋… ๋œ๋‹ค๊ณ  ํ•จ.

๊ณต๊ฐœํ‚ค ์•”ํ˜ธ

ํ•ด์‰ฌํ•จ์ˆ˜, ์ „์ž์„œ๋ช…

  • ํ•ด์‰ฌํ•จ์ˆ˜์˜ ํŠน์ง• ๋ฐ ์ข…๋ฅ˜
  • ๋ฉ”์‹œ์ง€ ์ธ์ฆ์ฝ”๋“œ
  • ์ „์ž์„œ๋ช…์˜ ํŠน์ง• ๋ฐ ์ข…๋ฅ˜

์ธ์ฆ

  • ์ธ์ฆ์„œ
  • ๊ณต๊ฐœํ‚ค ๊ธฐ๋ฐ˜ ๊ตฌ์กฐ (PKI)
  • SSL/TLS

ECC (Elliptic Curves Cryptography), ECDH, ECDSA

Name Application
TLS (Transport Layer Security) HTTPs
SSH (Security SHell) Remote Control
PGP (Pretty Good Privacy) e-mail
Cryptocurrencies Bitcoin

Reference