๋ณธ๋ฌธ ๋ฐ”๋กœ๊ฐ€๊ธฐ
  • ์žฅ์›์ต ๊ธฐ์ˆ ๋ธ”๋กœ๊ทธ
๐Ÿคท๐Ÿผ‍โ™€๏ธ Etc.../- ๊ธฐํƒ€

[๊ฐœ๋ฐœ์ž๋ฅผ ์œ„ํ•œ ์•”ํ˜ธํ•™] 3. ์•”ํ˜ธ ํ•ด๋…๊ณผ ์•”ํ˜ธ ๋ถ„์„์˜ ์ข…๋ฅ˜

by Wonit 2020. 7. 13.

์ด๋ฒˆ ์‹œ๊ฐ„์—๋Š” ์•”ํ˜ธ ํ•ด๋…์— ๋Œ€ํ•œ ์ด์•ผ๊ธฐ๋ฅผ ํ•ด๋ณผ ๊ฒƒ์ด๋‹ค.

 

์•”ํ˜ธ ๋ฐฉ์‹์— ์ •๊ทœ ์ฐธ์—ฌ์ž๋กœ ๋ถˆ๋ฆฌ๋Š” ํ˜„์žฌ ๋Œ€ํ™”์— ์ฐธ์—ฌํ•˜๊ณ  ์žˆ๋Š” ์‚ฌ์šฉ์ž๊ฐ€ ์•„๋‹Œ ์ œ3์ž๊ฐ€ ์•”ํ˜ธ๋ฌธ์„ ํ•ด๋…ํ•˜๋ ค๋Š” ์‹œ๋„๋ฅผ ์•”ํ˜ธ ํ•ด๋… ์ด๋ผ๊ณ  ํ•œ๋‹ค.

 

์ด๋Ÿฌํ•œ ์•”ํ˜ธ ํ•ด๋… ๊ณต๊ฒฉ ๋ฐ•์‹์—๋Š” ์—ฌ๋Ÿฌ๊ฐ€์ง€๊ฐ€ ์žˆ๋Š”๋ฐ ํ•œ ๋ฒˆ ์•Œ์•„๋ณด์ž.

  • ์•”ํ˜ธ๋ฌธ ๋‹จ๋… ๊ณต๊ฒฉ
  • ๊ธฐ์ง€ ํ‰๋ฌธ ๊ณต๊ฒฉ
  • ์„ ํƒ ํ‰๋ฌธ ๊ณต๊ฒฉ
  • ์„ ํƒ ์•”ํ˜ธ๋ฌธ ๊ณต๊ฒฉ

์•”ํ˜ธ๋ฌธ ๊ณต๊ฒฉ ๊ธฐ๋ฒ•

์•”ํ˜ธ๋ฌธ ๋‹จ๋… ๊ณต๊ฒฉ

์•”ํ˜ธ๋ฌธ ๋‹จ๋…๊ณต๊ฒฉ(Ciphertext Only Attack; COA)์ด๋ž€ ๋„์ฒญ์ž๊ฐ€ ์•Œ๊ณ ๋ฆฌ์ฆ˜์„ ์•Œ๊ณ  ์žˆ๊ณ , ์•”ํ˜ธ๋ฌธ์„ ๊ฐ€๋กœ์ฑŒ ์ˆ˜ ์žˆ๋‹ค๋Š” ๊ฐ€์ •ํ•˜์— ๋„์ฒญ์ž๊ฐ€ ์–ด๋–ค ์•”ํ˜ธ๋ฌธ์„ ์–ป์–ด์„œ ๋Œ€์‘๋˜๋Š” ํ‰๋ฌธ๊ณผ ํ‚ค๋ฅผ ์ฐพ๋Š” ๊ณต๊ฒฉ์„ ๋งํ•œ๋‹ค.


๋„์ฒญ์ž๋Š” ์•”ํ˜ธ๋ฌธ์„ ๊ฐ€์ง€๊ณ  ํ†ต๊ณ„์  ์„ฑ์งˆ, ๋ฌธ์žฅ์˜ ํŠน์„ฑ ๋“ฑ์„ ์ถ”์ •ํ•˜์—ฌ ํ•ด๋…ํ•˜๊ธฐ ๋•Œ๋ฌธ์—, ๊ฐ€์žฅ ์‰ฝ๊ฒŒ ์ ์šฉ๋  ์ˆ˜ ์žˆ๋Š” ๊ณต๊ฒฉ์ด๋‹ค.


์˜ˆ๋ฅผ ๋“ค์ž๋ฉด, ์˜์–ด๋กœ ๋œ ํ‰๋ฌธ์„ ์•”ํ˜ธํ™”์‹œํ‚จ ์•”ํ˜ธ๋ฌธ์„ ์•”ํ˜ธ๋ฌธ ๋‹จ๋… ๊ณต๊ฒฉ์œผ๋กœ ์–ป์–ด๋ƒˆ์„ ๋•Œ ์˜์–ด์—์„œ ๊ฐ€์žฅ ๋งŽ์ด ์“ฐ์ด๋Š” ๊ธ€์ž๊ฐ€ e์ด๊ธฐ ๋•Œ๋ฌธ์— ๊ฐ€์žฅ ๋งŽ์ด ๋‚˜์˜ค๋Š” ๊ธ€์ž๋Š” e์ผ ๊ฒƒ์ด๋ผ๊ณ  ์˜ˆ์ธก์„ ํ•˜๋Š” ๊ฒƒ์ด๋‹ค.


๊ธฐ์ง€ ํ‰๋ฌธ ๊ณต๊ฒฉ

๊ธฐ์ง€ ํ‰๋ฌธ ๊ณต๊ฒฉ ์€ ๊ณต๊ฒฉ์ž๊ฐ€ ํ‰๋ฌธ๊ณผ ํ‰๋ฌธ์„ ์•”ํ˜ธํ™”ํ•œ ์•”ํ˜ธ๋ฌธ์„ ๋ชจ๋‘ ์•Œ๊ณ  ์žˆ์„ ๋•Œ ์‚ฌ์šฉํ•  ์ˆ˜ ์žˆ๋Š” ์•”ํ˜ธํ•ด๋… ๊ธฐ๋ฒ•์ด๋‹ค.

 

์ด๋ฏธ ์•Œ๊ณ  ์žˆ๋Š” ํ‰๋ฌธ๊ณผ ์•”ํ˜ธ๋ฌธ์„ ๋ฐ”ํƒ•์œผ๋กœ ๋น„๋ฐ€ ํ‚ค๋ฅผ ์•Œ์•„๋‚ด๊ธฐ ์œ„ํ•ด ์‚ฌ์šฉํ•œ๋‹ค.

 

'๊ธฐ์ง€'๋ž€ "์ด๋ฏธ ์•Œ๊ณ  ์žˆ๋‹ค"๋Š” ๋œป์œผ๋กœ์„œ, ๊ธฐ์ง€ํ‰๋ฌธ๊ณต๊ฒฉ์€ ์•Œ๋ ค์ง„ ํ‰๋ฌธ ๊ณต๊ฒฉ์ด๋ผ๊ณ  ํ•  ์ˆ˜ ์žˆ๋‹ค.


๊ธฐ์ง€ ํ‰๋ฌธ ๊ณต๊ฒฉ์€ ์˜ˆ์ „์— ์˜ํ™”์ค‘ ์ด๋ฏธํ…Œ์ด์…˜ ๊ฒŒ์ž„์—์„œ ์—๋‹ˆ๊ทธ๋งˆ๋กœ ๋…์ผ๊ตฐ์˜ ์ „๋žต์„ ์•Œ์•„๋‚ธ ๊ฒƒ์ด ์ƒ๊ฐ๋‚œ๋‹ค.


์„ ํƒ ํ‰๋ฌธ ๊ณต๊ฒฉ

์„ ํƒํ‰๋ฌธ๊ณต๊ฒฉ(CPA; Chosen Plaintext Attack)์ด๋ž€ ํ‰๋ฌธ์„ ์„ ํƒํ•˜๋ฉด ๋Œ€์‘ํ•˜๋Š” ์•”ํ˜ธ๋ฌธ์„ ์–ป์„ ์ˆ˜ ์žˆ๋Š” ์ƒํ™ฉ์—์„œ์˜ ๊ณต๊ฒฉ์ด๋‹ค.

 

๊ณต๊ฒฉ์ž๊ฐ€ ํ•œ๊บผ๋ฒˆ์— ์„ ํƒํ•œ ํ‰๋ฌธ๋“ค์— ๋Œ€ํ•œ ์•”ํ˜ธ๋ฌธ์ด ์ฃผ์–ด์ง„๋‹ค๋Š” ๊ฐ€์ • ํ•˜์— ๋ณตํ˜ธํ™” ํ‚ค๋ฅผ ์ฐพ๋Š” ๊ณต๊ฒฉ์ด๋‹ค.


์„ ํƒ ์•”ํ˜ธ๋ฌธ ๊ณต๊ฒฉ

์„ ํƒ์•”ํ˜ธ๋ฌธ๊ณต๊ฒฉ(Chosen Ciphertext Attack, CCA)์€ ์ž„์˜๋กœ ์„ ํƒ๋œ ์•”ํ˜ธ๋ฌธ๊ณผ ์ผ์น˜ํ•˜๋Š” ํ‰๋ฌธ์œผ๋กœ๋ถ€ํ„ฐ ์•”ํ˜ธํ‚ค๋ฅผ ์•Œ์•„๋‚ด๊ธฐ ์œ„ํ•ด ์‹œ๋„ํ•˜๋Š” ๊ณต๊ฒฉ์ด๋‹ค.

 

๊ณต๊ฐœํ‚ค ์•”ํ˜ธ ๋ฐฉ์‹์—์„œ ์‘์šฉ๋˜๋Š” ๊ฒƒ์œผ๋กœ ์‚ฌ์„ค ํ‚ค๊ฐ€ ํ•œ๋ฒˆ ์•Œ๋ ค์ง€๋ฉด ๊ฐ™์€ ์ข…๋ฅ˜์˜ ๋ฉ”์‹œ์ง€์—์„œ๋Š” ๋ชจ๋‘ ๋ณตํ˜ธํ™”๋œ๋‹ค.

๋Œ“๊ธ€