![](https://static.wixstatic.com/media/db0978_5bfdb50620b549b1bcd3c78b05967145~mv2.jpg/v1/fill/w_124,h_90,al_c,q_80,usm_0.66_1.00_0.01,blur_2,enc_auto/db0978_5bfdb50620b549b1bcd3c78b05967145~mv2.jpg)
Qโฅ<์์ ์ํ์์ ์๊ฐ์คํ 1> ๋ฏธ์ ๋ถ ํธ, <์์ ์ํ์์ ์๊ฐ์คํ 2> ์์ด๊ณผ ์กฐํฉ ํธ์ ์๋ ์ ์์ ํด๋ด์ จ์ต๋๋ค. ์ค๋๋ง์ ๋ ์๋ค์๊ฒ ์ธ์ฌ ๋ง์ ๋ถํ๋๋ฆฝ๋๋ค.
Aโฅย <์์ ์ํ์์ ์๊ฐ์คํ 2>๋ฅผ ํด๋ธ ํ 2๋ ์ฌ ๋ง์ ์์ฑ ์ผ๋ก ์ฐพ์๋ต์ต๋๋ค. ๊ฐ์ธ์ ์ผ๋ก ์ฝ๊ฐ์ ๋ณํ๋ฅผ ๊พํ๋ฉด์ ์๋กญ๊ฒ ์ฌ์ถฉ์ ํ๋ ๊ธฐํ๋ฅผ ๊ฐ์ง๋ฉด์ ์ง๋ด์์ด์. ์ด๋ฒ์๋ โ์ ์์ ์์ ํธโ์ผ๋ก ๋ ์ ์ฌ๋ฌ๋ถ์๊ฒ ์ธ์ฌ๋ฅผ ๋๋ฆฝ๋๋ค.
Qโฅย <์์ ์ํ์์ ์๊ฐ์คํ 3>์ ์ ์์ ์์ ํธ์ ๋๋ค. ์ด๋ฒ ์ฑ ์ ์๊ฐํด์ฃผ์ ๋ค๋ฉด์? ์ด๋ค ๊ณ๊ธฐ๋ก ์งํํ๊ฒ ๋์ จ๋์ง์?
Aโฅย ์์ ์ถ๊ฐ๋ ์ฑ ์ ๋ฏธ์ ๋ถ, ๊ทธ๋ฆฌ๊ณ ์์ด๊ณผ ์กฐํฉ ์์ญ์ด๊ณ , ์ด๋ฒ ๋ด์ฉ์ ์ ์์ ๊ด๋ จ๋ ๋ด์ฉ์ธ๋ฐ์, ์ด์ฉ๋ค ๋ณด๋ ๊ฑฐ๊พธ๋ก ์งํํ๊ณ ์๋ ์ ์ด๋ค์. ์๋ ์ํ ๋ถ์ผ์์ ๊ฐ์ฅ ๋จผ์ ๋ฐฐ์ฐ๋ ๊ฒ์ด 1, 2, 3, โฆ ๋ฑ์ ์์ฐ์(์์ ์ ์)์ด๊ณ , ๊ทธ๋ค์ ์์ ์ ์, 0, ์์ ์ ์๋ฅผ ํฌํจํ ์ ์๋ฅผ ์ฐจ๋ก์ฐจ๋ก ๋ฐฐ์ฐ์ฃ . ๋๊ตฌ๋ ์๊ณ ์๋ ๋ด์ฉ์ ๋๋ค. 1, 2, 3, โฆ ๋๋ฌด ์ฝ์์์? ํ์ง๋ง ๊ทธ ์ ์ด ์ ์ ๋ถ๋ถ์ ๊ฐ๊ณผํด ๋์ค์ ์ํ์ ์ด๋ ต๊ฒ ๋๋ผ๊ฒ ํ๋ ์๋ชป๋ ์์์ด ๋๊ธฐ๋ ํฉ๋๋ค.
์ํ์ ์ฒ์ฌ์ธ ์นด๋ฅผ ํ๋ฆฌ๋๋ฆฌํ ๊ฐ์ฐ์ค๊ฐ ์ ์๋ก ์ โ์ํ์ ์ฌ์โ์ด๋ผ ์ผ์ปฌ์์ด์. ์๋ํ๋ฉด ์ ์๊ฐ ์ํ์ ํ ๋๋ฅผ ์ด๋ฃจ๊ณ ์๊ธฐ ๋๋ฌธ์ ๋๋ค. ์ํ์ด๋ผ๋ ํ๋ฌธ์ ์ค๋ ฅ์ ๊ฐ์ถ๋๋๋ฅผ ๊ฒฐ์ ์ง๋ ์ค์ํ ์์ญ์ด ์ ์์ด์ง์. ์ด๋ฒ ์ฑ ์์๋ ์ํ ์ธ๊ณ์์ ์ ์์ ์ค์์ฑ์ ์ ๋ฌํ๊ณ , ์ํ์ ์ง์ ํ ๋ง์ ๋๋ผ๋ ๊ธธ์ก์ด๊ฐ ๋ ๋งํ ๋ด์ฉ์ ๋ด์์ต๋๋ค.
Qโฅย <์์ ์ํ์์ ์๊ฐ์คํ> ์๋ฆฌ์ฆ๋ ํ๋์ ์ํ ๋ฌธ์ ๋ฅผ ํ๊ธฐ๊น์ง, ๊ทธ ์๊ฐ์ ์ฌ์ ์ ํ ๊ถ์ ์ฑ ๋ถ๋์ ๋ด๊ณ ์์ต๋๋ค. ์ฐธ ๋ ํนํ ๊ตฌ์ฑ์ด๋ผ ํ ์ ์๋๋ฐ์, ์ด๋ป๊ฒ ์ด๋ฐ ๊ตฌ์ฑ์ ์ฑ ์ ์ฒ์ ์๊ฐํ๊ณ ํด๋ด๊ฒ ๋์ จ๋์ง์?
Aโฅย ๋ฌผ๋ฆฌํ์ ์ ๊ณตํ์ฌ ์ฐ๊ตฌ์์ ๊ธธ์ ๊ฑท๊ณ ์์ง๋ง ๋ฐฐ์ ๋ ๋ด์ฉ์ ์ค์ ์ ์ ์ฉํ๋ ๊ฒ ๋งค์ฐ ์ด๋ ต๋๋ผ๊ณ ์. ๊ฐ๋ น ์์์ญํ์์ ๋ถํ์ ์ฑ ์๋ฆฌ๋ฅผ ๋ฐฐ์ธ ๋ ์์ ๊ทธ ์์ฒด๋ ์ด๋ ค์ธ ๊ฒ์ด ์๋๋ฐ ์ํฉ์ ๋ง๊ฒ ํ์ฉํ๋ ๊ฒ์ด ์ฝ์ง ์์์ต๋๋ค. โ์ ๊ทธ๋ด๊น?โ ์๋ฌธ์ ์ ํญ์ ๊ฐ์ ธ์๊ณ ๋๋ฆ๋๋ก ๊ทธ ๊ฒฐ๋ก ์ ๋ด๋ ธ์ต๋๋ค.
๋ค์์ ์งํ๋ก ์ ๋ณด๋ฉด ๋ชจ๋ ๋๋ฌผ์ ํ๊ฒฝ์ ์ ์ํ๋ฉด์ ์งํํ๋ค๊ณ ํ๋๋ฐ, ์ง์๋ ๋ง์ฐฌ๊ฐ์ง์ ๋๋ค. ์ง์ ์ญ์ ์งํํฉ๋๋ค. ํ์ฌ๊น์ง์ ์ง์์ ์ด๋ป๊ฒ ์กฐํฉํด์ ์๋ก์ด ์ฌ์ค์ ์ฐพ์๋ด๋๋? ์ด๊ฒ์ด์ผ๋ง๋ก ์งํ์ด๊ณ , ์ด๋ฌํ ์งํ๋ ์ญ์ฌ์ ๋ด๊ฒจ ์์ต๋๋ค. ์ด๋ ๋น๋จ ๋ฌผ๋ฆฌํ์๋ง ํด๋นํ๋ ๋ด์ฉ์ด ์๋๊ณ , ์ํ์ด๋ ์์ ์ด๋ ์ ๋ถ์ผ์ ์ ์ฉ๋๋ ๊ฒ์ด ์ฌ์ค์ ๋๋ค. ๊ทธ๋์ 1๊ถ๊ณผ 2๊ถ, ๋์๊ฐ ์ง๊ธ์ 3๊ถ๋ ์ด๋ฑํ์ ์์ค์ ์ง์์์ ์ถ๋ฐํ์ฌ ์๊ฐ์ด ์์ํ ์งํ๋๋ ๊ณผ์ , ์ฆ ์งํ๊ฐ ์ด๋ป๊ฒ ๋ฐํ๋์ด ์งํํ๋์ง๋ฅผ ๋ณด์ฌ์ฃผ๊ณ ์ ์ด๋ฌํ ๊ตฌ์ฑ์ ์ฑ ์ ์ฐ๊ฒ ๋์์ต๋๋ค.
Qโฅย ์ด๋ฒ ์ฑ ์ ์ฝ์์ ๋ฐฐ์๋ถํฐ RSA ์ํธ๊น์ง, ์ด๋ฑํ๊ต ์ํ ๊ฐ๋ ๋ถํฐ ๋๊ฒ๋ ๋ํ ์ํ์ ๋ด์ฉ๊น์ง, ๊ด๋ฒ์ํ ๋ด์ฉ์ ๋ด๊ณ ์์ต๋๋ค. ๋ ์๋ค์ด ์ด๋ป๊ฒ ์ด ์ฑ ์ ํ์ฉํ๋ฉด ์ข์๊น์?
Aโฅย ๋ ์ ์ ์ฅ์์ ์ฑ ์ ์๋ RSA ์ํธ์ ์๊ณ ๋ฆฌ์ฆ์ ๋ณด๊ณ ์ฑ ์ ๋ฐ๋ก ๋์ง์ง ์๊ธฐ๋ง ํด๋ ๋คํ์ด๋ผ๋ ์๊ฐ์ด ๋ค์ด์. ๊ทธ๋งํผ ์ดํดํ๊ธฐ ํ๋ ์ํ๊ธฐํธ๋ก ์ฐ์ฌ ์๋๋ฐ์. ๊ทธ๋ฐ๋ฐ ์ ๋ง ์ด๋ ค์ธ๊น์? ์์ ์ง์๋ ์งํํ๋ค๊ณ ์๊ธฐํ์ต๋๋ค. ์์ง ๋ง์ , ๊ณฑ์ ๋ ์ํฌ๋ฅธ ์์ด์๊ฒ ๋๋์ ์ ์๋ ค์ฃผ๋ฉด ์ด๋จ๊น์? ๋งค์ฐ ํ๋ค์ดํ ๊ฒ์ ๋๋ค. ํ์ง๋ง ๊ทธ๋ฐ ์์ด๋ค๋ ์ด๋ฑ ๊ณ ํ๋ ์ด๋ ์คํ์ ์ ๋๋ง ๋๋ฉด ๋๋์ ์ ์์ ์ฃฝ ๋จน๊ธฐ์ด์ฃ . ๊ทธ ์ด์ ๋ ์ฑํ๊ฒ ๋๋์ ์ฐ์ฐ์ ํด์๊ธฐ์ ๋์ ์ต๋๋์ด ์๊ธฐ ๋๋ฌธ์ ๋๋ค. ๋ง์ฐฌ๊ฐ์ง์์. ์์ 1, 2๊ถ๋ ๊ฐ์ ๋งฅ๋ฝ์ด์ง๋ง ํ๋์ ์ฌ์ค์ ์ถฉ๋ถํ ์ตํ์ ๋ ๋ค์์ ๋ด์ฉ์ด ์ฌ์์ง๋ค๋ ๊ฒ์ ๋๋ค. RSA ์๊ณ ๋ฆฌ์ฆ์ด ์ด๋ ค์ ๋ณด์ด๊ธด ํฉ๋๋ค๋ง ๊ทธ ์์ ๋ณด๋ฉด ๋จ์ํ ์ฌ์น์ฐ์ฐ๋ง ์๋ฉด ์ดํดํ ์ ์์ด์. ์ด๋ ต๊ฒ ๋๊ปด์ง๋ ๊ฒ์ ๊ทธ ์๊ณ ๋ฆฌ์ฆ์ด ์ต์ํ์ง ์์ ๊ฒ์ด๊ธฐ ๋๋ฌธ์ด์์. ๋ง์น ๋๋์ ์ ๋ฐฐ์ฐ์ง ๋ชปํ ์ด๋ฆฐ ์์ด์ ๊ฐ์ ์ํฉ์ด๋ผ ๋ณด์๋ฉด ๋ ๊ฒ์ ๋๋ค.
Qโฅย ๋ฏธ๋ถ, ์ ๋ถ, ์์ด, ์กฐํฉ, ๊ทธ๋ฆฌ๊ณ ์ด๋ฒ ์ฑ ์ ์ ์๋ก ๊น์ง, ๊ทธ๋์ <์์ ์ํ์์ ์๊ฐ์คํ>์์ ๋ค์ํ ๋ถ์ผ์ ์ํ ์์ญ์ ๋ค๋ฃจ์ จ์ด์. ๋ค์์๋ ์ด๋ค ๋ถ์ผ๋ฅผ ๋ค๋ฃฐ ๊ณํ์ด์ ๊ฐ์?
Aโฅย ์์ง ๋ค๋ฃจ์ง ์์ ์ํ ๋ถ์ผ๋ ๋ง์ต๋๋ค. ๊ณ ๊ต๊ณผ์ ๊น์ง ๋ฐฐ์ฐ๋ ๋ถ๋ถ์ผ๋ก ํ์ ํ๋ฉด ๋ฐฉ์ ์, ํจ์, ๋ณต์์, ๋ก๊ทธ ๋ฑ์ด ์๋๋ฐ, ๊ตฌ์ฒด์ ์ผ๋ก ์ค๋น๋ ํ์ง ๋ชปํ๊ณ ์์ต๋๋ค. ์์งํ ํ ๊ตฌ์ฑ๊ณผ ๊ฐ์ด ์ํ์ ์ง์์ด ์งํํ๋ ์์ผ๋ก ๋ด์ฉ์ ๋ง๋ค์ด๋๊ฐ๋ ๊ฒ์ด ์ฌ์ด ์ผ๋ง์ ์๋๋๋ผ๊ณ ์. ์คํ๋ ค ๋ค๋ฅธ ๋ฐฉ์์ผ๋ก ์งํํ๋ ๊ฒ์ด ๋ซ์ง ์์๊น ํ๋ ์๊ฐ๋ ์๋๋ฐ์, ์ฒ์ฒํ ๊ตฌ์ ์ค์ ๋๋ค.
Qโฅย ์ด๋ฒ ์ฑ ์์๋ โ์ํโ๊ณผ โ์ํธํโ์ ๋ง๋จ์ ์๋ํ์ จ์ด์. โ์ธ๋ฅ ์ต์ด์ ์๊ณ ๋ฆฌ์ฆโ์ด๋ผ ๋ถ๋ฆฌ๋ ์ ํด๋ฆฌ๋ ํธ์ ๋ฒ๋ถํฐ, ์ค๋๋ ์ ๋ณดํ ์๋๋ฅผ ๋ํํ๋ RSA ์ํธ๊น์ง ๋ค๋ฃจ๊ณ ์๋๋ฐ์, RSA ์ํธ๋ฅผ ์ดํด๋ณด๋ฉด ์์ธ ํ์ด๊ณผ์ ์ ์ด๋ ค์ธ ์ ์๊ฒ ์ง๋ง, ๊ทธ ๊ธฐ๋ณธ ์๋ฆฌ๋ ์ค๊ณ ๋ฑํ์๋ค๋ ์ดํดํ ๋งํ ๋ด์ฉ์ ๋๋ค. ์ด์ ๋ํด ์กฐ๊ธ ์ด์ผ๊ธฐ๋ฅผ ๋ง๋ถ์ฌ ์ฃผ์ ๋ค๋ฉด์?
Aโฅย ์ด ์ฑ ์ ์ฝ๋ ๋ฐ ํ์ํ ์ํ์ ๋ด์ฉ์ ๋๊ตฌ๋ ํ ์ ์๋ ์ฌ์น์ฐ์ฐ๋ฟ์ ๋๋ค. ์ด๋ ๊ฒ ๋ง์๋๋ฆฌ๋ ๋งค์ฐ ์ฌ์ธ ๊ฒ ๊ฐ์ง๋ง ๋ง์ ์ฑ ์ ๋ด์ฉ์ ๋ณด๋ฉด ๊ฑฐ์ง๋ง์ด๋ผ ํ ์ ๋๋ก ์ฝ์ง๋ง์ ์์ต๋๋ค. ๊ทธ ์ด์ ๋ ์์ ๋ฌดํ์ฑ ๋๋ฌธ์ด์์. ์๋ฅผ ๋ค์ด๋ณผ๊ฒ์. ์ด๋ฑ ๊ณ ํ๋ ์์ค ์ ๋๋ง ๋์ด๋ 35๋ฅผ ์์ธ์๋ถํดํ๋ผ๊ณ ํ๋ฉด 5์ 7์ ๊ณฑ์ด๋ ์ ์ ์์ฃผ ์ฝ๊ฒ ์์๋ ๋๋ค. ํ์ง๋ง 893์ ์์ธ์๋ถํดํ๋ผ๊ณ ํ๋ฉด ์๊ฐ์ด ์ข ๊ฑธ๋ฆด ๊ฑฐ์์. ๊ทธ๋ฐ๋ฐ ํ 10์๋ฆฌ ์๋ฅผ ์์ธ์๋ถํดํ๋ ค๊ณ ํ๋ฉด ์๋ง ์๋๊ฐ ๋์ง ์๊ฒ ์ฃ . ์ด๋ฐ ํฐ ์์ ๊ณ์ฐ์ ์ฝ๊ณ , ๊ฐ๋จํ๊ฒ ์ฒ๋ฆฌํ๋ ๋ฐฉ๋ฒ, ์ฆ ์งํ๋ฅผ ๋ฐ๊ตดํ๋ ์ฌ์ ์ด ์ํ์ด๋ผ๊ณ ํ ์ ์์ด์. RSA ์ํธ, ์ ํด๋ฆฌ๋ ํธ์ ๋ฒ ๋ชจ๋ ๊ฐ๋จํ ์ํ์ ์ง์์์ ์ป์ด์ง ์ธ๊ฐ์ ๋๋ผ์ด ์งํ์ ์ฐ๋ฌผ์ ๋๋ค. ์ด ์ฑ ์์๋ ๊ทธ๋ฌํ ์งํ๊ฐ ์ด๋ป๊ฒ ์๊ธฐ๋์ง๋ฅผ ์์๊ฐ๋ ๊ณผ์ ์ ๋๋ค.
Qโฅย ๋ง์ง๋ง์ผ๋ก ๋ ์๋ถ๋ค์๊ฒ ์ ํ๊ณ ์ถ์ ์ด์ผ๊ธฐ๊ฐ ์๋ค๋ฉด ํ ๋ง์ ๋ถํ๋๋ฆฝ๋๋ค.
Aโฅย ์ํ์ด ์ฌ๋ฐ์ด์ง๋ ค๋ฉด ์ซ์๋ค๊ณผ ๋์์ผ ํด์. ๋๋ค ๋ณด๋ฉด ์๋ค์ ํน์ฑ์ ์ฒด๋ํ๊ฒ ๋๊ฑฐ๋ ์. ์ด๋ป๊ฒ ๋์์ผ ํ ๊น์? ์ฑ ์ ํตํด ํ ์๋ ์๊ณ , ๊ฒ์์ ํ๋ฉด์๋ ๊ฐ๋ฅํด์. ๊ฒ์์ ์ด๊ธฐ๋ ๋ฐฉ๋ฒ์ ์๊ฐํ๋ ๊ทธ ์์ฒด๋ ์ํ์ ์ตํ๊ณ ๋ฐฐ์ฐ๋ ๋ฐ๊ฑฐ๋ฆ์ด ๋ ์ ์์ต๋๋ค. ํนํ ๋์ด๊ฐ ์ด๋ฆฐ ์น๊ตฌ๋ค์ผ์๋ก ์ด ๊ณผ์ ์ด ๋์ฑ ์ค์ํด์. ์ด๋ฆด ๋๋ถํฐ ์ด์ธ๋ฆฌ์ง ์์ ์์ค์ ๋ด์ฉ์ ๋ฐฐ์ฐ๋ค ๋ณด๋ฉด ๋๊ฐ ๋ค์ํ ์๊ฐ์ ํ์ง ๋ชปํ๊ณ ๊ฒฝ์ง๋ฉ๋๋ค. ์ํ ์ฒ์ฌ๋ผ ๋ถ๋ฆด ์ ๋๋ก ์ํ๋ ์์ด๋ค์ด ๊ณ ๋ฑํ์์ด ๋๋ฉด ์ํฌ์(์ํ์ ํฌ๊ธฐํ๋ ์)๊ฐ ๋๋ ๊ฒ๋ ์ด๋ฐ ์ด์ ๋๋ฌธ์ ๋๋ค.ย