ํด์ปค์ TMI 20ํ: ์จ๋ฆฌ์ค์ ๋ฐฅ, ๊ทธ๋ฆฌ๊ณ ์ด๋ธ ์๋
ํ์ธ์, Hackyboizํ ๋ด์์ ์ ์ผํ๊ฒ ์ํธ ์ข์ํ๋ ํด์ปค์ TMI 20ํ: ์จ๋ฆฌ์ค์ ๋ฐฅ, ๊ทธ๋ฆฌ๊ณ ์ด๋ธ ์๋
ํ์ธ์, Hackyboizํ ๋ด์์ ์ ์ผํ๊ฒ ์ํธ ์ข์ํ๋ y00n_nms์
๋๋ค. (์ธ๋กญ.... ๐ )
๋ณด์ ๋ถ์ผ, ํนํ ์ํธํ์์ ์์ฃผ ๋ณด์ด๋ ์น๊ตฌ๋ค์ด ์์ฃ . ๋ฐ๋ก Alice์ Bob! ์ด๋ฉด์ด๋ผ๊ณ ์? ใ
ใ
๊ด์ฐฎ์์. ์ค๋ ์ฝํ
์ธ ๋ (์ด์จ๋ )TMI๋๊น์. ๐ ์ด๋ฉด์ธ ๋ถ๋ค์ ์ํด ์ค๋ช
ํด ๋๋ฆฌ์๋ฉด, Alice์ Bob์ ์ค๋ช
ํ๊ธฐ ์ฝ๊ฒ ์ฌ์ฉ์A, ์ฌ์ฉ์B ๋์ ๋ถ์ธ ์ด๋ฆ์
๋๋ค. "์ฌ์ฉ์A๊ฐ ์ฌ์ฉ์B์๊ฒ ์์ ํ๊ฒ ๋ฉ์์ง๋ฅผ ์ ๋ฌํ๋ ค ํ๋ค." ๋์ "์จ๋ฆฌ์ค๊ฐ ๋ฐฅ์๊ฒ ์์ ํ๊ฒ ๋ฉ์์ง๋ฅผ ์ ๋ฌํ๋ ค ํ๋ค." ์ด๋ ๊ฒ ์ฌ์ฉํด ๋ ์ฝ๊ฒ ์ค๋ช
ํ ์ ์์ด์. ์ ์ธ์ ์ฒ์ ์๊ฒ ๋์๋ ์๊ฐํด๋ณด๋ '๋ณด์'์ด ๋ญ์ง๋ ๋ชจ๋ฅผ ๋, ์ง์ ๊ตด๋ฌ๋ค๋๋ ์ฑ
์ ๋ดค์๋๋ฐ ๋ฌผ๋ก ๋ด์ฉ์ ์ดํด ๋ชป ํ๊ณ ๋ชจ๋๊ฐ ๊ทธ๋ ๋ฏ ๋งจ ์์ฅ๋ง ์ง์คํด์ ๋ดค์์ฃ . ๋ฐ๋ก ๊ทธ ๋งจ ์์ฅ์ด [1.1 ๋ฑ์ฅ ์ธ๋ฌผ]์ด์์ต๋๋ค. ๐ฏ ๋ฑ์ฅ ์ธ๋ฌผ์ด๋ผ๋. ๐คจ ์ง๊ธ ๋ค์ ์๊ฐํด๋ณด๋ฉด ์ฌ๋ฌ ๋ณด์ ๊ด๋ จ ์ฑ
์ ๋ดค์ง๋ง ๋ฑ์ฅ ์ธ๋ฌผ์ ๋ํด ์๊ฐํ๋ ์ฑ
์ ๋ณด์ง ๋ชปํ ๊ฒ ๊ฐ์์. ๊ทธ๋ฆฌ๊ณ ๋ฐ์๋ ์ ๋ฒ์ ์๊ฐํด๋๋ ธ๋ CIA: ๋น๋ฐ์ฑ, ๋ฌด๊ฒฐ์ฑ, ๊ฐ์ฉ์ฑ์ ๋ํ ๋ด์ฉ๋ ์๋ค์! [1.1 ๋ฑ์ฅ ์ธ๋ฌผ]์ ๋ด์ฉ์ ๋ค์๊ณผ ๊ฐ์ต๋๋ค.
๐ ์ ๋ณด๋ณด์์ ์ด์ผ๊ธฐํ ๋ ๋ณดํต ์ ํ ์ฌ๋์ผ๋ก ์จ๋ฆฌ์ค(Alice)์ ๋ฐฅ(Bob)์ ๋ฑ์ฅ์ํจ๋ค. ์ ํ ์ญํ ์ด ๋ ํ์ํ ๊ฒฝ์ฐ์๋ ์ฐฐ๋ฆฌ(Charlie)๊ฐ ๋ฑ์ฅํ๊ธฐ๋ ํ๋ค.
์
์ญ์ ์ฃผ๋ก ํธ๋ฃจ๋(Trudy)๊ฐ ๋ด๋นํ๋ฉฐ ์ด๋ค ๋ฐฉ๋ฒ์ผ๋ก๋ ์์คํ
์ ๊ณต๊ฒฉํ๋ค. ์ด๋ค ์ ์๋ ์ฌ์
ํ ํ์๋ฅผ ๋ปํ๋ ์ด๋ฆ์ ๊ฐ์ง ์ฌ๋๋ค์ ๋ชจ์ ํ๋์ ํ์ผ๋ก ๊ตฌ์ฑํ๊ธฐ๋ ํ๋ค. "์นจ์
์"๋ฅผ ๋ปํ๋ intruder์์ ์ด๋ฆ์ ๋ฐ์จ ํธ๋ฃจ๋์ธ์๋ ๋จ์ ๋ง์ ๋ชฐ๋ ์ฟ๋ฃ๋ ์ญํ ์ ํ๋ ์ด๋ธ(Eve)๋ฅผ ๋ฑ์ฅ์ํค๊ธฐ๋ ํ์ง๋ง ๋๋ถ๋ถ์ ์
์ญ์ ํธ๋ฃจ๋๊ฐ ๋๋งก๋๋ค.
์จ๋ฆฌ์ค, ๋ฐฅ, ํธ๋ฃจ๋ ๋ฑ์ ๋ฑ์ฅ์ธ๋ฌผ์ด ๋ฐ๋์ ์ฌ๋์ผ ํ์๋ ์๋ค. ์จ๋ฆฌ์ค๋ ๋ฉํ ์ปดํจํฐ, ๋ฐฅ์ ์๋ฒ, ํธ๋ฃจ๋๋ ์ฌ๋์ด ๋ ์๋ ์๋ค. -์ถ์ฒ: ์ ๋ณด๋ณด์ ์ด๋ก ๊ณผ ์ค์ ์ ์ด ์ฑ
์ '์ ๋ณด๋ณด์์ ์ด์ผ๊ธฐํ ๋' ๋ผ๊ณ ํด์ ๋ณด์์ ๊ณต๋ถํ๋ค๋ฉด ๋ชจ๋๊ฐ ์๋ ์ด๋ฆ์ธ ์ค ์์๋๋ฐ ๋ํ๊ต์ ๋ค์ด์ ๋ณด๋ ์ฒ์ ์์๋ค๊ณ ํ๋ ์ฌ๋๋ ๋ง๋๋ผ๊ณ ์. ํนํ ์ํธ ๋ถ์ผ์์ ๋ง์ด ์ฐ์ด๊ธฐ ๋๋ฌธ์ ๊ทธ๋ฐ๊ฐ.. ์๊ฐ์ด ๋ญ๋๋ค. ๐ค ๊ทธ๋ฆฌ๊ณ ์ ๋ ๊ณต๊ฒฉ์๋ ํธ๋ฃจ๋, ์ด๋ธ ๋ง๊ณ ๋ ๋ง๋ก๋ฆฌ(Mallory)๋ผ๊ณ ๋ ๋ถ๋ฅด๋๊ตฌ๋!๋ฅผ ์ด๋์ ์ฃผ์ ๋จน์ ์ง์์ผ๋ก ๊ฐ์ง๊ฒ ๋์ฃ . ๊ทธ๋ฌ๋ ์ด๋ ๋ ... ๊ฐ์๊ธฐ ์ด๋ฐ ์๊ฐ์ด ๋ค์์ต๋๋ค. ๐ญ ์... ํํ Alice์ Bob์ด์ง? ๋๊ฐ ๋งจ ์ฒ์์ ๊ทธ๋ ๊ฒ ๋ถ๋ ์ง? ๊ณต๊ฒฉ์๋ ์ ์ธ ๋ช
์ด ๋์ธ๊ฐ? ๋ฌด์จ ์ํฉ์์ Eve, Mallory, Trudy๋ฅผ ๊ตฌ๋ณํด์ ์ฌ์ฉํ์ง? ๋ค๋ฅธ ์ ๋ค์ ๋ ๋๊ฐ ์์ง? ๋ผ๋ ๊ถ๊ธ์ฆ์ด ์๊ฒผ์ต๋๋ค.
๊ทธ๋ฌ๋ ์ค 'Alice & Bob: A History of The World's Most Famous Cryptographic Couple' ์ด๋ผ๋ ๊ธ์ ๋ฐ๊ฒฌํ์ฃ . ๐ ์ฝ์ด๋ณด๋ ์์ฒญ๋ ์ฌ์ค์ ์์์ต๋๋ค! ๋ฐ๋ก ์ํธ ๋ถ์ผ์ ๋๋นต์ธ RSA๋ก ์ธํด ์ด ์จ๋ฆฌ์ค์ ๋ฐฅ์ด ํ์ํ๋ค๋ ๊ฒ์... ์ํธ ๋ถ์ผ์์ ๋ง์ด ์ฐ์ด๋ ์ด์ ๊ฐ ์์๋ค์. RSA๋ ๊ฐ์ฅ ๋ง์ด ์ฌ์ฉ๋๋ ๊ณต๊ฐํค ์๊ณ ๋ฆฌ์ฆ์ผ๋ก, ์์ง ํดํน์๋ ค์ค๊ฒ์์ ์๊ฐํด๋๋ฆฐ ์ ์ ์์ง๋ง ์ดํ์ ๊ผญ ์๊ฐํด๋๋ฆด ์์ ์
๋๋ค! ์จ๋ฆฌ์ค์ ๋ฐฅ์ ํ์!
์ผ๋จ RSA๋ฅผ ๋ฐ๋ช
ํ๊ธฐ ์ Diffie Hellman์ ๋
ผ๋ฌธ์์๋ ํต์ ์ฐธ์ฌ์๋ฅผ A, B๋ก ์ธ๊ธํ์ต๋๋ค. ์จ๋ฆฌ์ค์ ๋ฐฅ์ด ํ์ด๋ ๊ฒ์ ๋ฐ๋ก ๊ทธ ์ ๋ช
ํ 1972๋
์ ๋
ผ๋ฌธ "A method for obtaining digital signatures and public-key cryptosystems"์
๋๋ค. (a.k.a RSA ๋
ผ๋ฌธ) ํด๋น ๋
ผ๋ฌธ์์ ๊ณต๊ฐํค ์ํธํ๋ก ๊ฐ๋ฅํ ๋ณต์กํ ๋ณด์ ํต์ ์๋๋ฆฌ์ค๋ฅผ ์ค๋ช
ํ๊ธฐ ์ํด '์ฐ๋ฆฌ ์๋๋ฆฌ์ค์ ๊ฒฝ์ฐ A์ B(์จ๋ฆฌ์ค์ ๋ฐฅ์ด๋ผ๊ณ ๋ ํจ)๊ฐ ๊ณต๊ฐ ํค ์ํธ ์์คํ
์ ๋ ์ฌ์ฉ์๋ผ๊ณ ๊ฐ์ ํฉ๋๋ค' ๋ผ๊ณ ์์ฑํ์ต๋๋ค. ์จ๋ฆฌ์ค์ ๋ฐฅ์ A์ B๋ก ์์ํ๋ ์ผ๋ฐ์ ์ธ ์ด๋ฆ์ด๊ธฐ ๋๋ฌธ์ ๋ง์ ๊ณ ๋ ค ์์ด ์ ํํ์ ๊ฐ๋ฅ์ฑ์ด ํฌ๋ค๊ณ ํ๋ค์.
์ดํ์ ๋ง์ ์ฐ๊ตฌ์ ์ฑ
์์ ์จ๋ฆฌ์ค์ ๋ฐฅ์ ์ฌ์ฉํ๊ฒ ๋ฉ๋๋ค. ๐ ์ด๋ธ์ ํ์!
์์์ ๋ง์๋๋ฆฐ ๊ฒ์ฒ๋ผ ๋ง์ ๋
ผ๋ฌธ๊ณผ ์ฑ
์์ ์จ๋ฆฌ์ค์ ๋ฐฅ๋ฅผ ์ฌ์ฉํ๋ ๊ฒ์ด ์ผ๋ฐ์ ์ธ ์ผ์ด ๋์๊ณ , 1985๋
Charles Bennett, Gilles Brassard ๋ฐ Jean-Marc Roberts๋ "How to Reduce Your Enemy's Information (Extended Abstract)" ์ด๋ผ๋ ๋
ผ๋ฌธ์ ๋ฐํํฉ๋๋ค. ํด๋น ๋
ผ๋ฌธ ๋ํ ์จ๋ฆฌ์ค์ ๋ฐฅ์ด ๋ฑ์ฅํ๋๋ฐ์, ๋ฐ๋ก ์ฌ๊ธฐ์์ ์๋ก์ด ์บ๋ฆญํฐ ์ด๋ธ(Eve)๊ฐ ํ์ํฉ๋๋ค. ์ด๋ธ๋ ์์์ "๋จ์ ๋ง์ ๋ชฐ๋ ์ฟ๋ฃ๋ ์ญํ ์ ํ๋ ์ด๋ธ(Eve)"๋ผ๊ณ ์งง๊ฒ ์ค๋ช
ํด ๋๋ ธ๋๋ฐ, ์ ์ด๋ธ๊ฐ ์ด๋ธ์ธ์ง๋ ์ ์ ์์ ๊ฒ ๊ฐ๊ตฐ์! ๋ฐ๋ก ๋์ฒญ์์ธ eavesdropper๋ฅผ Eve๋ผ๊ณ ๋ถ๋ฅด๊ธฐ๋ก ํ๋ ๋ด์. ๐ฒ ์ด๋ธ๋ ์จ๋ฆฌ์ค์ ๋ฐฅ ์ฌ์ด์ ํต์ ์ ์ฟ๋ฃ๋ ์๊ทน์ ๊ณต๊ฒฉ์๋ก ํต์ ๋ด์ฉ์ ๋ฐ๊ฟ์น๊ธฐํ๋ ๋ฑ์ ์ ๊ทน์ ์ธ ๊ณต๊ฒฉ์๋ ์๋๋๋ค. ๐ ... ๊ทธ๋ฆฌ๊ณ ๋ค๋ฅธ ์ธ๋ฌผ๋ค์ ํ์!
1994๋
Bruce Schneier๋ ์ด์ ๊ณ ์ ์ด ๋ "Applied Cryptography: Protocols, Algorithms, and Source Code in C. Cover of Applied Cryptography"์ ์ดํ์ ์ถํํ์ต๋๋ค.
๊ทธ๋ ์ฑ
์ ์ฌ์ฉ๋ ๋ชจ๋ ์์ ์์ ๋ฐ์ ์์ ์์ ์๋ฅผ ์จ๋ฆฌ์ค์ ๋ฐฅ์ผ๋ก ์ฌ์ฉํ๊ณ , ๋ ๋ง์ ์ธ๋ฌผ์ด ํ์ํ๊ธฐ ๋๋ฌธ์ ์ฌ๋ฌ ์ธ๋ฌผ์ ๋ ๋ง๋ค๊ฒ ๋์ฃ . ์ฌ์ฉํ ์ธ๋ฌผ์ ๋ชฉ๋ก์ ๋ณด๋ฉด ์จ๋ฆฌ์ค๋ '๋ชจ๋ ํ๋กํ ์ฝ์ ์ฒซ ๋ฒ์งธ ์ฐธ๊ฐ์', ๋ฐฅ์ ๋ ๋ฒ์งธ ์ฐธ๊ฐ์, ์ด๋ธ๋ ๋์ฒญ์ ์ธ์ 7๋ช
์ ์ธ๋ฌผ์ ์ถ๊ฐ๋ก ์ค๋ช
ํฉ๋๋ค. (2ํ, 1996) ๋๋จธ์ง 7๋ช
์ ์บ๋ฆญํฐ๋ฅผ ์ค๋ช
ํด๋๋ฆด๊ฒ์!
์บ๋กค(Carol): ํต์ ๊ณผ์ ์ ์ธ ๋ฒ์งธ ๋น์ฌ์์
๋๋ค.
๋ฐ์ด๋ธ(Dave): ํต์ ๊ณผ์ ์ ๋ค ๋ฒ์งธ ๋น์ฌ์์
๋๋ค.
๋งฌ๋ก๋ฆฌ(Mallory): ์ด๋ธ์ ๋ฌ๋ฆฌ ์
์์ ์ด๊ณ ์ ๊ทน์ ์ธ ๊ณต๊ฒฉ์๋ฅผ ๋งํฉ๋๋ค. 'malicious'์์ ๋ฐ์๊ตฐ์.
ํธ๋ํธ(Trent): ์ ๋ขฐํ ์ ์๋ ์ค์ฌ์(Trusted arbitrator)
์ํฐ(Walter): ์จ๋ฆฌ์ค์ ๋ฐฅ ์ฌ์ด์ ํต์ ์ ๊ฐ์ํ๋ ๊ฐ์(warden)
ํ๊ธฐ(Peggy): ์ฆ๋ช
์(prover)
๋น
ํฐ(Victor): ๊ฒ์ฆ์(verifier)
์ด๋ ๊ฒ Schneier๋ ์ค๋๋ ๋ฐ์๋ค์ฌ์ง๋ ์ํธํ ์ธ๋ฌผ์ ํ์ค์ ๋ง๋ค์์ต๋๋ค. ๐ ๋ฌผ๋ก ์๋ก ์๊ฐํด๋๋ฆฌ๋ ์ด๋ค์ ์จ๋ฆฌ์ค์ ๋ฐฅ์ฒ๋ผ ๋๋ฆฌ ์ฐ์ด์ง๋ ์์์. ๊ทธ๋ฆฌ๊ณ ์ด ์ธ์๋ ์ํค๋ฐฑ๊ณผ๋ฅผ ์ฐพ์๋ณด๋ฉด ๊ฑฐ์ ๋ชจ๋ ์ํ๋ฒณ์ ํด๋นํ๋ ์ด๋ฆ์ด ์ ํด์ ธ ์์ด์.
์ค๋์ ๊ถ๊ธ์ฆ์ ๋ค ํ๋ฆฐ๊ฒ ๊ฐ๊ตฐ์! ๐ ์ด์ ์ฌ๋ฌ๋ถ๋ค๋ ์จ๋ฆฌ์ค์ ๋ฐฅ์ด ๋์ค๋ฉด ์๋ ์ฒํ์ค ์ ์๊ฒ ๋์
จ์ต๋๋ค. ํ ๊ฐ์ง๋ง ๋ ๋ง์๋๋ฆฌ๋ฉด, ์ฐฝ๋ฆฝ 20๋
์ฃผ๊ธฐ๋ฅผ ๋ง์ดํ๋ RSA Conference2011์ ์ฃผ์ ๋ ์จ๋ฆฌ์ค์ ๋ฐฅ์ด์๊ณ 'Adventures of Alice & Bob' ์ด๋ผ๋ ์งง์ ๋น๋์ค ์๋ฆฌ์ฆ๋ฅผ ๋ง๋ค์ด ๋๋ผ๋งํฑํ ์์ฌ๋ฅผ ํตํด ์ํธํ์ ์ญ์ฌ์ ํต์ฌ ์์ด๋์ด๋ฅผ ์ค๋ช
ํ์ต๋๋ค.
๊ท์ฝ๊ณ ์ฌ๋ฐ๋ ์์์ด๋ค์. 3ํธ ๋ค ํฉ์ณ์ 5๋ถ ์ ๋๋ ๋ณด๊ณ ์ถ์ ๋ถ๋ค์ ์ํด ๋งํฌ๋ฅผ ๋จ๊ฒจ๋ฉฐ ๋ง์นฉ๋๋ค! ์ ํฌ ํดํน์งน์งน์ ๋ค์ ์ฃผ ์์์ผ(20์ผ) ์ฃผ๊ฐ๋ด์ค ์ดํ์ 2์ฃผ๊ฐ ํด์์ ๊ฐ์ง๋ฉฐ ๋ด๋
๊ณํ์ ์ธ์ธ ์๊ฐ์
๋๋ค! ํด์ปค์ TMI๋ ๋ ์ฌ๋ฏธ์๋ TMI๋ค๋ก ๋ด๋
์ ๋ค์ ๋ง๋์! ๐ฅณ ์ง์ํด์ ๋ ์ข์ ๋ด์ค๋ ํฐ๋ฅผ ์ ๊ณตํ๊ธฐ ์ํ ๊ฒ์ผ๋ก ๊ธ์ ์ ์ผ๋ก ์๊ฐํด์ฃผ์๋ฉด ๊ฐ์ฌํ๊ฒ ์ต๋๋ค! ์นด์นด์ค๋ฑ
ํฌ 3333-21-5085994 ใ
ใ
ใ
์ค๋ ์ ํด๋๋ฆฐ ๋ด์ฉ์ด ๋ง์์ ๋์
จ๋์? ์ฃผ์ ์น๊ตฌ๋ค์๊ฒ ๋ด์ค๋ ํฐ๋ฅผ ์ถ์ฒํด์ฃผ์ธ์! ๋ค์์ฃผ์๋ ์์ฐฌ ๋ด์ฉ์ผ๋ก ๋์์ค๊ฒ ์ต๋๋ค. ๐ ํน์ ๋ง์์ ์๋๋ ๋ถ๋ถ์ด ์์๋์? ์ฌ๊ธฐ์์ ํผ๋๋ฐฑ์ ์ ๋ฌํด์ฃผ์ธ์! ์ฌ๋ฌ๋ถ์ ์๊ฒฌ๋ค์ ์ ๊ทน ๋ฐ์ํด์ ๋์ฑ ์ ์ตํ ๋ด์ค๋ ํฐ๋ฅผ ๋ง๋ค์ด๊ฐ๋๋ก ํ๊ฒ ์ต๋๋ค. ๐ ํดํค๋ณด์ด์ฆ |