Cipher Block Chaining CBC-MAC

AWS ํ•ดํ‚น ํ•™์Šต ๋ฐ ์‹ค์Šต:HackTricks Training AWS Red Team Expert (ARTE) GCP ํ•ดํ‚น ํ•™์Šต ๋ฐ ์‹ค์Šต: HackTricks Training GCP Red Team Expert (GRTE)

HackTricks ์ง€์›

CBC

๋งŒ์•ฝ ์ฟ ํ‚ค๊ฐ€ ์‚ฌ์šฉ์ž ์ด๋ฆ„๋งŒ์„ ํฌํ•จํ•˜๊ณ  ์žˆ๊ณ  ์‚ฌ์šฉ์ž ์ด๋ฆ„์„ "admin"์œผ๋กœ ๋ณ€์กฐํ•˜๊ณ  ์‹ถ๋‹ค๋ฉด, ์‚ฌ์šฉ์ž ์ด๋ฆ„์„ **"bdmin"**์œผ๋กœ ๋งŒ๋“ค๊ณ  ์ฟ ํ‚ค์˜ ์ฒซ ๋ฒˆ์งธ ๋ฐ”์ดํŠธ๋ฅผ ๋ธŒ๋ฃจํŠธํฌ์Šคํ•  ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค.

CBC-MAC

Cipher block chaining message authentication code (CBC-MAC)๋Š” ์•”ํ˜ธํ•™์—์„œ ์‚ฌ์šฉ๋˜๋Š” ๋ฐฉ๋ฒ•์ž…๋‹ˆ๋‹ค. ์ด ๋ฐฉ๋ฒ•์€ ๋ฉ”์‹œ์ง€๋ฅผ ๋ธ”๋ก ๋‹จ์œ„๋กœ ์•”ํ˜ธํ™”ํ•˜์—ฌ ์ž‘๋™ํ•˜๋ฉฐ, ๊ฐ ๋ธ”๋ก์˜ ์•”ํ˜ธํ™”๋Š” ๊ทธ ์ด์ „ ๋ธ”๋ก๊ณผ ์—ฐ๊ฒฐ๋ฉ๋‹ˆ๋‹ค. ์ด ๊ณผ์ •์€ ๋ธ”๋ก ์ฒด์ธ์„ ์ƒ์„ฑํ•˜์—ฌ ์›๋ณธ ๋ฉ”์‹œ์ง€์˜ ๋‹จ ํ•˜๋‚˜์˜ ๋น„ํŠธ๋ผ๋„ ๋ณ€๊ฒฝ๋˜๋ฉด ์•”ํ˜ธํ™”๋œ ๋ฐ์ดํ„ฐ์˜ ๋งˆ์ง€๋ง‰ ๋ธ”๋ก์— ์˜ˆ์ธกํ•  ์ˆ˜ ์—†๋Š” ๋ณ€๊ฒฝ์ด ๋ฐœ์ƒํ•˜๋„๋ก ํ•ฉ๋‹ˆ๋‹ค. ์ด๋Ÿฌํ•œ ๋ณ€๊ฒฝ์„ ์ˆ˜ํ–‰ํ•˜๊ฑฐ๋‚˜ ๋˜๋Œ๋ฆฌ๋ ค๋ฉด ์•”ํ˜ธํ™” ํ‚ค๊ฐ€ ํ•„์š”ํ•˜์—ฌ ๋ณด์•ˆ์„ ๋ณด์žฅํ•ฉ๋‹ˆ๋‹ค.

๋ฉ”์‹œ์ง€ m์˜ CBC-MAC๋ฅผ ๊ณ„์‚ฐํ•˜๋ ค๋ฉด, m์„ ์ดˆ๊ธฐํ™” ๋ฒกํ„ฐ๋ฅผ 0์œผ๋กœ ์‚ฌ์šฉํ•˜์—ฌ CBC ๋ชจ๋“œ๋กœ ์•”ํ˜ธํ™”ํ•˜๊ณ  ๋งˆ์ง€๋ง‰ ๋ธ”๋ก์„ ์œ ์ง€ํ•ฉ๋‹ˆ๋‹ค. ๋‹ค์Œ ๊ทธ๋ฆผ์€ ๋น„๋ฐ€ ํ‚ค k์™€ ๋ธ”๋ก ์•”ํ˜ธ E๋ฅผ ์‚ฌ์šฉํ•˜์—ฌ ๋ฉ”์‹œ์ง€์˜ CBC-MAC์„ ๊ณ„์‚ฐํ•˜๋Š” ๊ณผ์ •์„ ์Šค์ผ€์น˜๋กœ ๋‚˜ํƒ€๋ƒ…๋‹ˆ๋‹ค:

https://wikimedia.org/api/rest_v1/media/math/render/svg/bbafe7330a5e40a04f01cc776c9d94fe914b17f5

์ทจ์•ฝ์ 

์ผ๋ฐ˜์ ์œผ๋กœ CBC-MAC์—์„œ ์‚ฌ์šฉ๋˜๋Š” IV๋Š” 0์ž…๋‹ˆ๋‹ค. ์ด๊ฒƒ์€ 2๊ฐœ์˜ ์•Œ๋ ค์ง„ ๋ฉ”์‹œ์ง€(m1 ๋ฐ m2)๊ฐ€ ๋…๋ฆฝ์ ์œผ๋กœ 2๊ฐœ์˜ ์„œ๋ช…(s1 ๋ฐ s2)์„ ์ƒ์„ฑํ•  ์ˆ˜ ์žˆ๋Š” ๋ฌธ์ œ๋ฅผ ์•ผ๊ธฐํ•ฉ๋‹ˆ๋‹ค. ๋”ฐ๋ผ์„œ:

  • E(m1 XOR 0) = s1

  • E(m2 XOR 0) = s2

๊ทธ๋Ÿฐ ๋‹ค์Œ m1๊ณผ m2๋ฅผ ์—ฐ๊ฒฐํ•œ ๋ฉ”์‹œ์ง€(m3)๋Š” 2๊ฐœ์˜ ์„œ๋ช…(s31 ๋ฐ s32)์„ ์ƒ์„ฑํ•ฉ๋‹ˆ๋‹ค:

  • E(m1 XOR 0) = s31 = s1

  • E(m2 XOR s1) = s32

์•”ํ˜ธํ™” ํ‚ค๋ฅผ ์•Œ์ง€ ๋ชปํ•ด๋„ ์ด๋ฅผ ๊ณ„์‚ฐํ•  ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค.

8๋ฐ”์ดํŠธ ๋ธ”๋ก์œผ๋กœ ์ด๋ฆ„ Administrator์„ ์•”ํ˜ธํ™”ํ•˜๋Š” ๊ฒฝ์šฐ๋ฅผ ์ƒ์ƒํ•ด๋ณด์„ธ์š”:

  • Administ

  • rator\00\00\00

Administ๋ผ๋Š” ์‚ฌ์šฉ์ž ์ด๋ฆ„(m1)์„ ๋งŒ๋“ค๊ณ  ์„œ๋ช…(s1)์„ ๊ฒ€์ƒ‰ํ•  ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค. ๊ทธ๋Ÿฐ ๋‹ค์Œ rator\00\00\00 XOR s1์˜ ๊ฒฐ๊ณผ๋ฅผ ์‚ฌ์šฉ์ž ์ด๋ฆ„์œผ๋กœ ํ•˜๋Š” ์‚ฌ์šฉ์ž ์ด๋ฆ„์„ ๋งŒ๋“ค ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค. ์ด๋ ‡๊ฒŒ ํ•˜๋ฉด E(m2 XOR s1 XOR 0)๊ฐ€ ์ƒ์„ฑ๋˜์–ด s32๊ฐ€ ๋ฉ๋‹ˆ๋‹ค. ์ด์ œ s32๋ฅผ ์‚ฌ์šฉํ•˜์—ฌ ์ „์ฒด ์ด๋ฆ„ Administrator์˜ ์„œ๋ช…์œผ๋กœ ์‚ฌ์šฉํ•  ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค.

์š”์•ฝ

  1. ์‚ฌ์šฉ์ž ์ด๋ฆ„ Administ(m1)์˜ ์„œ๋ช…์ธ s1์„ ์–ป์œผ์„ธ์š”.

  2. ์‚ฌ์šฉ์ž ์ด๋ฆ„ rator\x00\x00\x00 XOR s1 XOR 0์˜ ์„œ๋ช…์ธ s32๋ฅผ ์–ป์œผ์„ธ์š”.

  3. ์ฟ ํ‚ค๋ฅผ s32๋กœ ์„ค์ •ํ•˜๋ฉด ์‚ฌ์šฉ์ž Administrator์˜ ์œ ํšจํ•œ ์ฟ ํ‚ค๊ฐ€ ๋ฉ๋‹ˆ๋‹ค.

IV ์ œ์–ด ๊ณต๊ฒฉ

์‚ฌ์šฉ๋œ IV๋ฅผ ์ œ์–ดํ•  ์ˆ˜ ์žˆ๋‹ค๋ฉด ๊ณต๊ฒฉ์€ ๋งค์šฐ ์‰ฌ์›Œ์งˆ ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค. ์ฟ ํ‚ค๊ฐ€ ์‚ฌ์šฉ์ž ์ด๋ฆ„๋งŒ ์•”ํ˜ธํ™”๋œ ๊ฒฝ์šฐ ์‚ฌ์šฉ์ž "administrator"๋ฅผ ํ‰๋‚ด ๋‚ด๊ธฐ ์œ„ํ•ด ์‚ฌ์šฉ์ž "Administrator"๋ฅผ ๋งŒ๋“ค๋ฉด ํ•ด๋‹น ์‚ฌ์šฉ์ž์˜ ์ฟ ํ‚ค๋ฅผ ์–ป์„ ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค. ์ด์ œ IV๋ฅผ ์ œ์–ดํ•  ์ˆ˜ ์žˆ๋‹ค๋ฉด IV์˜ ์ฒซ ๋ฒˆ์งธ ๋ฐ”์ดํŠธ๋ฅผ ๋ณ€๊ฒฝํ•˜์—ฌ **IV[0] XOR "A" == IV'[0] XOR "a"**๋กœ ๋งŒ๋“ค๊ณ  ์‚ฌ์šฉ์ž Administrator์˜ ์ฟ ํ‚ค๋ฅผ ๋‹ค์‹œ ์ƒ์„ฑํ•  ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค. ์ด ์ฟ ํ‚ค๋Š” ์ดˆ๊ธฐ IV๋กœ administrator ์‚ฌ์šฉ์ž๋ฅผ ํ‰๋‚ด ๋‚ด๋Š” ๋ฐ ์œ ํšจํ•ฉ๋‹ˆ๋‹ค.

์ฐธ๊ณ  ์ž๋ฃŒ

์ž์„ธํ•œ ๋‚ด์šฉ์€ https://en.wikipedia.org/wiki/CBC-MAC์—์„œ ํ™•์ธํ•˜์„ธ์š”.

AWS ํ•ดํ‚น ํ•™์Šต ๋ฐ ์‹ค์Šต:HackTricks Training AWS Red Team Expert (ARTE) GCP ํ•ดํ‚น ํ•™์Šต ๋ฐ ์‹ค์Šต: HackTricks Training GCP Red Team Expert (GRTE)

HackTricks ์ง€์›

Last updated