๋ณธ๋ฌธ ๋ฐ”๋กœ๊ฐ€๊ธฐ
CS/๋ณด์•ˆ

๋Œ€์นญํ‚ค / ๋น„๋Œ€์นญํ‚ค ์–‘๋ฐฉํ–ฅ ์•”ํ˜ธํ™” ๊ธฐ๋ฒ•

by ๐ŸŒปโ™š 2021. 10. 6.

์–‘๋ฐฉํ–ฅ ์•”ํ˜ธํ™”

์ด์ „ ๊ธ€์—์„œ๋Š” ๋ดค๋˜ ๋‹จ๋ฐฉํ–ฅ ์•”ํ˜ธํ™” ๊ธฐ๋ฒ•๊ณผ ๋ฐ˜๋Œ€๋กœ... ๋Œ€์นญํ‚ค์™€ ๋น„๋Œ€์นญํ‚ค๋Š” ์–‘๋ฐฉํ–ฅ ์•”ํ˜ธํ™” ๋ฐฉ์‹ ์ด๋‹ค. Hash๋ฅผ ์‚ฌ์šฉํ•œ ๋‹จ๋ฐฉํ–ฅ ์•”ํ˜ธํ™” ๋ฐฉ์‹๊ณผ๋Š” ๋‹ค๋ฅด๊ฒŒ ์•”ํ˜ธํ™”๋œ ์•”ํ˜ธ๋ฌธ์„ ๋ณตํ˜ธํ™”ํ•  ์ˆ˜ ์žˆ๋Š” ์•Œ๊ณ ๋ฆฌ์ฆ˜์ด๋‹ค.

๋Œ€์นญํ‚ค : ์•”ํ˜ธํ™”, ๋ณตํ˜ธํ™”์— ์‚ฌ์šฉ๋˜๋Š” ํ‚ค๊ฐ€ ๋™์ผํ•˜๋‹ค.
๋น„๋Œ€์นญํ‚ค : ์•”ํ˜ธํ™”, ๋ณตํ˜ธํ™”์— ์‚ฌ์šฉ๋˜๋Š” ํ‚ค๊ฐ€ ๋‹ค๋ฅด๋‹ค.

์•”ํ˜ธํ™”์™€ ๋ณตํ˜ธํ™”์— ์‚ฌ์šฉ๋˜๋Š” ํ‚ค๋“ค์˜ ์‹ค์ฒด๋Š” ๋Œ€์ฒด๋กœ ํŒŒ์ผํ˜•ํƒœ๋กœ ๋˜์–ด์žˆ๊ณ  ์—ด์–ด๋ณด๋ฉด ์•”ํ˜ธํ™”๋œ ๊ฐ’์ด ์žˆ๋‹ค.

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

์–‘๋ฐฉํ–ฅ ์•”ํ˜ธํ™” ๋ฐฉ์‹ ์ค‘์— ๋„๋ฆฌ ์‚ฌ์šฉํ•˜๋Š” ๋Œ€์นญํ‚ค๋Š” ์•”ํ˜ธํ™”์™€ ๋ณตํ˜ธํ™”์— ๊ฐ™์€ ์•”ํ˜ธ ํ‚ค๋ฅผ ์“ฐ๋Š” ์•Œ๊ณ ๋ฆฌ์ฆ˜์ด๋‹ค.

๋น„๊ต ์˜ˆ์‹œ

2์ฐจ ์„ธ๊ณ„๋Œ€์ „ ๋•Œ ๋…์ผ ์ŠคํŒŒ์ด๋“ค์€ ๋ชจ์Šค๋ถ€ํ˜ธ๋ฅผ ์ด์šฉํ•ด์„œ ๋ฏผ๊ฐํ•œ ๊ตฐ์‚ฌ ์ •๋ณด๋ฅผ ์•”ํ˜ธํ™”ํ•ด์„œ ์„œ๋กœ ์ „๋‹ฌ์„ ํ–ˆ๋‹ค. ์—ฌ๊ธฐ์„œ ์ค‘๊ฐ„์— ์ด ๋ชจ์Šค ๋ถ€ํ˜ธ๋กœ ์•”ํ˜ธํ™”๋œ ์ •๋ณด๋ฅผ ๊ฐ€๋กœ์ฑˆ๋‹ค๊ณ  ํ•˜๋”๋ผ๋„ ๋ชจ์Šค ๋ถ€ํ˜ธ๋ฅผ ํ•ด๋…ํ•˜์ง€ ๋ชปํ•˜๋ฉด ๊ฒฐ๊ตญ ์ด ์ •๋ณด๋ฅผ ์•Œ ์ˆ˜ ์—†๋‹ค. ์ฆ‰, ๋ชจ์Šค ๋ถ€ํ˜ธ(๋Œ€์นญํ‚ค)๋ฅผ ์•„๋Š”(๊ฐ–๋Š”) ์‚ฌ๋žŒ๋งŒ ์•”ํ˜ธํ™”๋œ ์ •๋ณด๋ฅผ ๋ณตํ˜ธํ™”ํ•ด์„œ ์•Œ ์ˆ˜ ์žˆ๊ณ … ๋™์‹œ์— ๋ชจ์Šค ๋ถ€ํ˜ธ(๋Œ€์นญํ‚ค)๋กœ ๋ฐ์ดํ„ฐ๋ฅผ ์•”ํ˜ธํ™”ํ•  ์ˆ˜ ์žˆ๋‹ค. ์ด๊ฒƒ์ด ๋Œ€์นญํ‚ค์˜ ํŠน์ง•์ด๋‹ค.

๋Œ€์นญํ‚ค์˜ ๋ฌธ์ œ

์–ด๋–ป๊ฒŒ ๋™์ผํ•œ ํ‚ค๋ฅผ ์• ์ดˆ์— ์–‘์ชฝ์ด ๊ณต์œ ํ•  ์ˆ˜ ์žˆ์„๊นŒ?

๊ฒฐ๊ตญ์— ํ•œ๋ฒˆ์€ ํ•œ์ชฝ์—์„œ ๋‹ค๋ฅธ ์ชฝ์œผ๋กœ ์ด ํ‚ค๋ฅผ ์ „์†กํ•ด์•ผํ•˜๋Š”๋ฐ… ์ด๋•Œ ์ค‘๊ฐ„์— ๋ˆ„๊ตฐ๊ฐ€ ์ด ์•”ํ˜ธํ™” ํ‚ค๋ฅผ ๊ฐ€๋กœ์ฑ„๋ฉด ์•”ํ˜ธํ™”๋œ ์ •๋ณด๊ฐ€ ์œ ์ถœ๋  ์ˆ˜ ์žˆ๋‹ค.
→ ์ด๋Ÿฐ ๋ฌธ์ œ๋ฅผ ๋ณด์™„ํ•œ ์ƒˆ๋กœ์šด ๋ฐฉ์‹์ด ์–‘๋ฐฉํ–ฅ ์•”ํ˜ธํ™”์˜ ๋น„๋Œ€์นญํ‚ค(๊ณต๊ฐœํ‚ค) ์ด๋‹ค.

๋น„๋Œ€์นญํ‚ค(๊ณต๊ฐœํ‚ค) ์•”ํ˜ธํ™”

๋น„๋Œ€์นญํ‚ค๋Š” ์•”ํ˜ธํ™”ํ•  ๋•Œ์™€ ๋ณตํ˜ธํ™”ํ•  ๋•Œ, ํ‚ค๋ฅผ ์„œ๋กœ ๋‹ค๋ฅธ ํ‚ค๋กœ ์‚ฌ์šฉํ•˜๋Š” ์•”ํ˜ธํ™” ์•Œ๊ณ ๋ฆฌ์ฆ˜์ด๋‹ค. ํƒ€์ธ์—๊ฒŒ ์ ˆ๋Œ€ ๋…ธ์ถœ๋˜์–ด์„œ๋Š” ์•ˆ๋˜๋Š” ๊ฐœ์ธํ‚ค(Private key)์™€ ๊ณต๊ฐœ์ ์œผ๋กœ ๊ฐœ๋ฐฉ๋˜์–ด ์žˆ๋Š” ๊ณต๊ฐœํ‚ค(Private key)๋ฅผ ์Œ์œผ๋กœ ์ด๋ฃฌ ํ˜•ํƒœ์ด๋‹ค.

๋น„๋Œ€์นญํ‚ค๋ฅผ ์‚ฌ์šฉํ•˜์—ฌ ๋‘๊ฐ€์ง€ ์•”ํ˜ธํ•™์  ๋ฌธ์ œ๋ฅผ ํ•ด๊ฒฐํ•  ์ˆ˜ ์žˆ๋‹ค.

  • ๋ฐ์ดํ„ฐ ๋ณด์•ˆ
  • ์ธ์ฆ

๊ณต๊ฐœํ‚ค ์•”ํ˜ธํ™” → ๊ฐœ์ธํ‚ค ์•”ํ˜ธํ™” : ๋ฐ์ดํ„ฐ๋ฅผ ์•ˆ์ „ํ•˜๊ฒŒ ์ „์†กํ•  ์ˆ˜ ์žˆ๋Š” ๋ณด์•ˆ ๊ด€์ 
๊ฐœ์ธํ‚ค ์•”ํ˜ธํ™” → ๊ณต๊ฐœํ‚ค ์•”ํ˜ธํ™” : ์‹ ๋ขฐํ•  ์ˆ˜ ์žˆ๋Š” ๋‹จ์ฒด๋ผ๋Š” ๊ฒƒ์„ ์ธ์ฆํ•˜๋Š” ๊ด€์ 

๋ฐ์ดํ„ฐ ๋ณด์•ˆ ๊ด€์ 

์‚ฌ์šฉ์ž๊ฐ€ ๋ฐ์ดํ„ฐ๋ฅผ ์„œ๋ฒ„๋กœ ๋ณด๋‚ด๋Š” ๊ณผ์ •์—์„œ ๊ฐœ์ธ์ •๋ณด๊ณผ ๊ฐ™์€ ์ค‘์š”ํ•œ ๋ฐ์ดํ„ฐ๋Š” ๊ทธ๋Œ€๋กœ ๋ณด๋‚ด๋ฉด ์•ˆ๋˜๊ณ  ์•”ํ˜ธํ™”ํ•ด์„œ ๋ณด๋‚ด์•ผํ•œ๋‹ค. ๊ทธ๋ž˜์„œ ์„œ๋ฒ„๋งŒ ์œ ์ผํ•˜๊ฒŒ ๊ฐ–๊ณ  ์žˆ๋Š” ๊ฐœ์ธํ‚ค๋กœ๋งŒ ๋ณตํ˜ธํ™”ํ•  ์ˆ˜ ์žˆ๋„๋ก… ์„œ๋ฒ„์˜ ๊ณต๊ฐœํ‚ค๋กœ ์•”ํ˜ธํ™”ํ•ด์„œ ๋ฐ์ดํ„ฐ๋ฅผ ๋ณด๋‚ด๋ฉด ์•ˆ์ „ํ•˜๊ฒŒ ๋ฐ์ดํ„ฐ๋ฅผ ์ „์†กํ•  ์ˆ˜ ์žˆ๋‹ค.
→ ์ œ 3์ž๊ฐ€ ํด๋ผ์ด์–ธํŠธ๋กœ๋ถ€ํ„ฐ ์ „์†กํ•˜๋Š” ๋ฐ์ดํ„ฐ๋ฅผ ๋ณผ ์ˆ˜ ์—†๋‹ค.

์ธ์ฆ ๊ด€์ 

  1. ํด๋ผ์ด์–ธํŠธ์™€ ์„œ๋ฒ„๋Š” ์„œ๋กœ ํ™•์ธํ•˜๊ธฐ ์œ„ํ•ด Handshake ๊ณผ์ •์„ ์ง„ํ–‰ํ•œ๋‹ค.
    1. ์ด ๋•Œ ์„œ๋ฒ„์—์„œ๋Š” CA(๊ณต์ธ ์ธ์ฆ ๊ธฐ๊ด€)์—์„œ ์ธ์ฆ๋ฐ›์€ ์ธ์ฆ์„œ(CA์˜ ๊ฐœ์ธํ‚ค๋กœ ์•”ํ˜ธํ™”๋œ ์ „์ž ์„œ๋ช…)๋ฅผ ํด๋ผ์ด์–ธํŠธ๋กœ ๋ณด๋‚ธ๋‹ค.
  2. ์‚ฌ์šฉ์ž๋Š” CA์˜ ๋ชฉ๋ก์„ ํ™•์ธํ•ด์„œ ๊ณต์ธ ์ธ์ฆ๊ธฐ๊ด€์ด ์„œ๋ช…ํ•œ ์ธ์ฆ์„œ์ธ์ง€ ํ™•์ธํ•œ๋‹ค.
  3. CA์˜ ๊ณต๊ฐœํ‚ค๋ฅผ ์ด์šฉํ•ด์„œ ํ•ด๋‹น ์ธ์ฆ์„œ๋ฅผ ๋ณตํ˜ธํ™”ํ•œ๋‹ค.
  4. ๋ณตํ˜ธํ™”์— ์„ฑ๊ณตํ•˜๋ฉด ์„œ๋ฒ„์˜ ๊ณต์บํ‚ค๋ฅผ ์–ป๋Š”๋‹ค.

๊ณต์ธ ์ธ์ฆ ๊ธฐ๊ด€์œผ๋กœ๋ถ€ํ„ฐ ์„œ๋ช… ๋ฐ›์€ ์„œ๋ฒ„์˜ ์ธ์ฆ์„œ๊ฐ€ ๊ณต์ธ ์ธ์ฆ ๊ธฐ๊ด€์˜ ๊ณต๊ฐœํ‚ค๋กœ ๋ณตํ˜ธํ™”๊ฐ€ ๊ฐ€๋Šฅํ•˜๋‹ค๋Š” ๊ฒƒ์ด ํ•ด๋‹น ๊ธฐ๊ด€์€ ์ธ์ฆ ๋ฐ›์€ ๋‹จ์ฒด๋ผ๋Š” ๊ฒƒ์„ ํ™•์ธํ•  ์ˆ˜ ์žˆ๋‹ค.

์•Œ๊ณ ๋ฆฌ์ฆ˜ ์ข…๋ฅ˜

  • ๋Œ€์นญํ‚ค
    • ๋ธ”๋ก ์•”ํ˜ธ ์•Œ๊ณ ๋ฆฌ์ฆ˜
      • DES
      • 3-DES
      • AES
      • SEED
      • ARIA
    • ์ŠคํŠธ๋ฆผ ์•”ํ˜ธ
      • RC-4
  • ๋น„๋Œ€์นญํ‚ค
    • ์ธ์ˆ˜๋ถ„ํ•ด
      • RSA
    • ์ด์‚ฐ๋Œ€์ˆ˜
      • DSA

๋Œ“๊ธ€