๋ฌด์์ PIN ๋ฒํธ ์์ฑ๊ธฐ๋?
์ด ๋๊ตฌ๋ ๋ฌด์์ PIN(๊ฐ์ธ ์๋ณ ๋ฒํธ, Personal Identification Number)์ ๋ง๋ค์ด ์ค๋๋ค. PIN์ด๋ ATM ์นด๋, ์ธํฐ๋ท ๋ฑ ํน, ํด๋ํฐ ์ ๊ธ, ๊ฐ์ข ๋ก๊ทธ์ธ ๋ณด์ ๋ฑ์ ์ฐ์ด๋ ์ซ์ ์กฐํฉ์ ๋งํฉ๋๋ค. ์ํ๋ ์๋ฆฟ์(1์๋ฆฌ๋ถํฐ ์ต๋ 100์๋ฆฌ๊น์ง)์ ๊ฐ์ ์ซ์๊ฐ ๋ ๋ฒ ์ด์ ๋์๋ ๋๋์ง ์ฌ๋ถ๋ฅผ ์ง์ ๊ณ ๋ฅด๊ธฐ๋ง ํ๋ฉด ๋ฉ๋๋ค. ์คํํ ๋๋ง๋ค ๋งค๋ฒ ์๋ก์ด ๋ฌด์์ ์ฝ๋๊ฐ ๋ง๋ค์ด์ง๋๋ค.
์ฌ์ฉ ๋ฐฉ๋ฒ
"์์ฑํ PIN ์๋ฆฟ์" ์นธ์ ํ์ํ ๊ธธ์ด๋ฅผ ์ ๋ ฅํ์ธ์(๊ฐ์ฅ ๋ง์ด ์ฐ์ด๋ ๊ฑด 4์๋ฆฌ์ 6์๋ฆฌ์ ๋๋ค). ์ซ์๊ฐ ๋ฐ๋ณต๋๋๋ก ํ๋ ค๋ฉด "์ซ์ ์ค๋ณต ํ์ฉ"์ ์ฒดํฌ๋ ์ํ๋ก ๋๊ณ (์ผ๋ฐ์ ์ธ ์ค์ ), ๋ชจ๋ ์๋ฆฌ๋ฅผ ์๋ก ๋ค๋ฅธ ์ซ์๋ก ๋ง๋ค๊ณ ์ถ๋ค๋ฉด ์ฒดํฌ๋ฅผ ํด์ ํ์ธ์. ๊ณ์ฐ ๋ฒํผ์ ๋๋ฅด๋ฉด ์ฝ๋๊ฐ ๋์ต๋๋ค. ๊ฒฐ๊ณผ๋ ์ซ์ ๋ฌธ์์ด๋ก ์ฒ๋ฆฌ๋๋ฏ๋ก ๋งจ ์์ 0๋ ๊ทธ๋๋ก ์ ์ง๋ฉ๋๋ค. ์ฆ "036784"๋ ์๋ฒฝํ๊ฒ ์ ํจํ 6์๋ฆฌ PIN์ ๋๋ค.
๊ณ์ฐ ๊ณต์ ํ์ด
์ค๋ณต์ ํ์ฉํ๋ฉด ๊ฐ ์๋ฆฌ๋ ์๋ก ๋ ๋ฆฝ์ ์ธ ๊ท ๋ฑ ์ถ์ถ๋ก ์ฑ์์ง๋๋ค. \(d = \lfloor \text{rand}() \times 10 \rfloor\) ์ด๋ฉฐ, ์ฌ๊ธฐ์ \(\text{rand}()\)๋ \([0,1)\) ๋ฒ์์ ๊ฐ์ ๋ฐํํฉ๋๋ค. ๋ฐ๋ผ์ 0๋ถํฐ 9๊น์ง ๊ฐ ์ซ์๊ฐ \(\frac{1}{10}\)์ ๋์ผํ ํ๋ฅ ์ ๊ฐ์ง๋ฉฐ, ๊ฐ๋ฅํ PIN์ ์ด ๊ฐ์๋ ๋ค์๊ณผ ๊ฐ์ต๋๋ค.
$$N_{\text{possible}} = 10^{\,\text{PIN Length}}$$
์ค๋ณต์ ํ์ฉํ์ง ์์ผ๋ฉด 0~9์ ์ด ๊ฐ ์ซ์๋ฅผ ํผ์ โ์์ด์ธ (FisherโYates) ์ ํ๋ก ์์ ๋ค ์์์ N๊ฐ๋ฅผ ๊ฐ์ ธ์ค๋ฏ๋ก ๋ชจ๋ ์ซ์๊ฐ ์๋ก ๋ค๋ฅด๊ฒ ๋ฉ๋๋ค. ์ด๋ ๊ฒฝ์ฐ์ ์๋ ์์ด ๊ฐ์์ ๋๋ค.
$$N_{\text{possible}} = \frac{10!}{\left(10 - \text{PIN Length}\right)!}$$
์๋ก ๋ค๋ฅธ ์ซ์๋ ์ด ๊ฐ๋ฟ์ด๋ฏ๋ก ์ค๋ณต ์๋ PIN์ ์ต๋ 10์๋ฆฌ๊น์ง๋ง ๋ง๋ค ์ ์์ผ๋ฉฐ, ๊ทธ๋ณด๋ค ๊ธด ๊ธธ์ด์์๋ ๋๊ตฌ๊ฐ ์๋์ผ๋ก ์ค๋ณต์ ํ์ฉํฉ๋๋ค.
์ค์ ๊ณ์ฐ ์์
์ค๋ณต์ ํ์ฉํ 6์๋ฆฌ์ ๊ฒฝ์ฐ, ๋ฌด์์ ์์๊ฐ์ด \(0.36, 0.61, 0.38, 0.74, 0.85, 0.42\)๋ผ๊ณ ํด ๋ด ์๋ค. ๊ฐ๊ฐ์ 10์ ๊ณฑํ๊ณ ๋ด๋ฆผํ๋ฉด \(3, 6, 3, 7, 8, 4\)๊ฐ ๋์ด PIN์ "363784"๊ฐ ๋ฉ๋๋ค. ์ซ์ 3์ด ๋ฐ๋ณต๋์ง๋ง ์ด๋ ํ์ฉ๋ ๊ฒฝ์ฐ์ ๋๋ค. ์ค๋ณต ์๋ 4์๋ฆฌ์ ๊ฒฝ์ฐ, 0~9๋ฅผ ์์ ๊ฒฐ๊ณผ๊ฐ \([7,2,9,0,\ldots]\)์ผ๋ก ์์ํ๋ค๋ฉด ์์ ๋ค ๊ฐ๋ฅผ ๊ฐ์ ธ์ "7290"์ด ๋๊ณ , ๋ชจ๋ ์ซ์๊ฐ ์๋ก ๋ค๋ฆ ๋๋ค.
์์ฃผ ๋ฌป๋ ์ง๋ฌธ
PIN์ด 0์ผ๋ก ์์ํ ์ ์๋์? ๋ค. ๊ฒฐ๊ณผ๋ ํ ์คํธ๋ก ์ฒ๋ฆฌ๋๋ฏ๋ก ๋งจ ์์ 0์ด ์ ์ง๋๋ฉฐ ์ ๋ ์๋ต๋์ง ์์ต๋๋ค.
์ ์ค๋ณต ์๋ 12์๋ฆฌ PIN์ ๋ง๋ค ์ ์๋์? ์๋ก ๋ค๋ฅธ ์ซ์๋ 0~9๊น์ง ์ด ๊ฐ๋ฟ์ ๋๋ค. 10์๋ฆฌ๋ฅผ ๋๋ PIN์ ๋ฐ๋์ ์ซ์๋ฅผ ๋ค์ ์จ์ผ ํ๋ฏ๋ก, ์ด ๊ฒฝ์ฐ ๋๊ตฌ๊ฐ ์๋์ผ๋ก ์ค๋ณต ํ์ฉ์ผ๋ก ์ ํ๋ฉ๋๋ค.
์ค์ ๊ณ์ ์ ์ธ ๋งํผ ์์ ํ๊ฐ์? ์ด ๋๊ตฌ๋ ์ํธํ์ ์์ ์ฑ์ ๋ณด์ฅํ์ง ์๋ ์ผ๋ฐ ์์ฌ๋์ ์์ฑ๊ธฐ๋ฅผ ์ฌ์ฉํฉ๋๋ค. ์ผ์์ ์ธ ํธ์์ฉ์ผ๋ก๋ ํ๋ฅญํ์ง๋ง, ๋์ ๋ณด์์ด ํ์ํ ํค๋ ์ ์ฉ ์ํธํ ๋๊ตฌ๋ฅผ ์ฌ์ฉํ์๊ธฐ ๋ฐ๋๋๋ค.