์ฌ๋ฌ ์ ๋ฝ ์ฐ๊ตฌ์ ๋ฐ ์์ ์ปดํจํ ์ ๋ฌธ ๊ธฐ์ ์ ์ฐ๊ตฌ์ง์ผ๋ก ๊ตฌ์ฑ๋ ํ์ด ๋นํธ์ฝ์ธ โโ์ํธํํ์ ์ฌ์ฉ๋๋ 256๋นํธ ํ์ ๊ณก์ ๊ธฐ๋ฐ ๊ณต๊ฐ ํค(ECDSA)์์ ๊ฐ์ธ ํค๋ฅผ ์ถ์ธกํ๋ ๋ฐ ํ์ํ ์์ ์ปดํจํฐ์ ๋งค๊ฐ๋ณ์๋ฅผ ๊ณ์ฐํ์ต๋๋ค. ๊ณ์ฐ ๊ฒฐ๊ณผ, ์์ ์ปดํจํฐ๋ฅผ ์ด์ฉํ ๋นํธ์ฝ์ธ โโํดํน์ ์ ์ด๋ ํฅํ 10๋ ๋์์ ํ์ค์ ์ด์ง ์์ ๊ฒ์ผ๋ก ๋ํ๋ฌ์ต๋๋ค.
ํนํ, 256์๊ฐ ๋ด์ 317๋นํธ ECDSA ํค๋ฅผ ์ ํํ๋ ค๋ฉด 106ร10 ๋ฌผ๋ฆฌ์ ํ๋นํธ๊ฐ ํ์ํฉ๋๋ค. ๋นํธ์ฝ์ธ์ ๊ณต๊ฐ ํค๋ ๊ฑฐ๋ ์์ ํ 60~13๋ถ ์ด๋ด์๋ง ๊ณต๊ฒฉํ ์ ์์ง๋ง, ํดํน์ ๋ ๋ง์ ์๊ฐ์ ํ ์ ํ ์ ์๋๋ผ๋ ์์ ์ปดํจํฐ์ ์ฑ๋ฅ ์์๋ ์๊ฐ์ด ์ฆ๊ฐํจ์ ๋ฐ๋ผ ๋์ผํ๊ฒ ์ ์ง๋ฉ๋๋ค. ์๋ฅผ ๋ค์ด ํ๋ฃจ ์ํ๋ง์๋ 106ร7 ๋ฌผ๋ฆฌ์ ํ๋นํธ๊ฐ ํ์ํ๊ณ , 5์ผ ์ํ๋ง์๋ 106ร127 ๋ฌผ๋ฆฌ์ ํ๋นํธ๊ฐ ํ์ํฉ๋๋ค. ๋น๊ต๋ฅผ ์ํด ํ์ฌ ๋ง๋ค์ด์ง ๊ฐ์ฅ ๊ฐ๋ ฅํ ์์ ์ปดํจํฐ์๋ XNUMX๊ฐ์ ๋ฌผ๋ฆฌ์ ํ๋นํธ๊ฐ ์์ต๋๋ค.
์ถ์ฒ : opennet.ru